Abstract
This paper proposes a top-k spatial keyword querying approach which can expeditiously provide top-k typical and semantically related spatial objects to the given query. The location-semantic relationships between spatial objects are first measured and then the Gaussian probabilistic density-based estimation method is leveraged to find a few representative objects from the dataset. Next, the order of remaining objects in the dataset can be generated corresponding to each representative object according to the location-semantic relationships. The online processing step computes the spatial proximity and semantic relevancy between query and each representative object, and then the orders can be used to facilitate top-k selection by using the threshold algorithm. Results of preliminary experiments showed the effectiveness of our method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cong, G., Jensen, C.S.: Querying geo-textual data: spatial keyword queries and beyond. In: Proceedings of the ACM SIGMOD Conference, pp. 2207–2212 (2016)
De Felipe, I., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: Proceedings of the International Conference on Data Engineering, pp. 656–665 (2008)
Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4), 614–656 (2003)
Li, Z., Lee, K., Zheng, B.: IR-tree: an efficient index for geographic document search. IEEE Trans. Knowl. Data Eng. 23(4), 585–599 (2011)
Qi, J.H., Zhang, R., Jensen, C.S.: Continuous spatial query processing: a survey of safe region based techniques. ACM Comput. Surv. 51(3), 1–39 (2018)
Wang, X., Zhang, Y., Zhang, W.J., Lin, X.M.: SKYPE: top-\(k\) spatial-keyword pub-lish/subscribe over sliding window. PVLDB 9(7), 588–599 (2016)
Zhang, C.Y., Zhang, Y., Zhang, W.J., Lin, X.M.: Inverted linear quadtree: efficient top \(k\) spatial keyword search. IEEE Trans. Knowl. Data Eng. 28(7), 1706–1721 (2016)
Zheng, K., Su, H., Zheng, B.L., Liu, J.J., Zhou, X.F.: Interactive top-\(k\) spatial keyword queries. In: Proceedings of the International Conference on Data Engineering, pp. 423–434 (2015)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (No. 61772249), and partly by the Natural Science Foundation of Liaoning Province, China (20170540418, 20180550995).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Meng, X., Zhang, X., Li, L., Zhang, Q., Li, P. (2019). Top-k Spatial Keyword Quer with Typicality and Semantics. In: Li, G., Yang, J., Gama, J., Natwichai, J., Tong, Y. (eds) Database Systems for Advanced Applications. DASFAA 2019. Lecture Notes in Computer Science(), vol 11448. Springer, Cham. https://doi.org/10.1007/978-3-030-18590-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-18590-9_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18589-3
Online ISBN: 978-3-030-18590-9
eBook Packages: Computer ScienceComputer Science (R0)