Abstract
The rapid expansion of spatial textual data, covering location and textual information, has spurred extensive research and application of spatial keyword query technology. Traditional methods focus on identifying groups of spatial objects that satisfy spatial keyword queries but often overlook the relationships between these objects, such as social correlations. To address this problem, this paper proposes a top-k collective spatial keyword approximate query approach. Firstly, an association rule-based social relationship evaluation method for spatial objects is proposed. Then, we design a scoring function that combines the location distances and social relationships of spatial objects within a group. Secondly, a Vantage Point Tree (VP-Tree) based pruning strategy is proposed for quickly searching the local neighborhood of spatial objects. Finally, the top-k spatial object groups are selected as the query result by leveraging the scoring function to calculate the score of candidate object groups. The experimental results demonstrate that the proposed social relationship evaluation method can achieve high accuracy, the proposed pruning strategy has high execution efficiency, and the obtained top-k groups of spatial objects can further meet users’ needs and preferences well.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yu, X., Zhu, S., Ren, Y.: Continuous trajectory similarity search with result diversification. Future Gener. Comput. Syst. 143, 392–400 (2023)
Luo, C., Wang, P., Li, Y., Zheng, B., Li, G.: Efficient time-interval augmented spatial keyword queries on road networks. Inf. Sci. 593, 505–526 (2022)
Li, J., Xiong, X., Li, L., He, D., Zong, C., Zhou, X.: Finding top-k optimal routes with collective spatial keywords on road networks. In: 2023 IEEE 39th International Conference on Data Engineering (ICDE), pp. 368–380. IEEE (2023)
Liu, H., Sun, Y., Wang, G.: Continuous spatial keyword query processing over geo-textual data streams. World Wide Web 26(3), 889–903 (2023)
Chen, L., Shang, S., Yang, C., Li, J.: Spatial keyword search: a survey. GeoInformatica 24, 85–106 (2020)
Chen, Z., Zhao, T., Liu, W.: Time-aware collective spatial keyword query. Comput. Sci. Inf. Syst. 18(3), 1077–1100 (2021)
Chen, Z., Chen, L., Cong, G., Jensen, C.S.: Location-and keyword-based querying of geo-textual data: a survey. VLDB J. 30(4), 603–640 (2021)
Tong, Y., et al.: Hu-Fu: efficient and secure spatial queries over data federation. Proc. VLDB Endow. 15(6), 1159 (2022)
Gong, Z., Li, J., Lin, Y., Wei, J., Lancine, C.: Efficient privacy-preserving geographic keyword Boolean range query over encrypted spatial data. IEEE Syst. J. 17(1), 455–466 (2022)
Qian, Z., Xu, J., Zheng, K., Zhao, P., Zhou, X.: Semantic-aware top-k spatial keyword queries. World Wide Web 21, 573–594 (2018)
Luo, S., Luo, Y., Zhou, S., Cong, G., Guan, J., Yong, Z.: Distributed spatial keyword querying on road networks. In: EDBT, pp. 235–246. Citeseer (2014)
Cho, H.-J., Kwon, S.J., Chung, T.-S.: ALPS: an efficient algorithm for top-k spatial preference search in road networks. Knowl. Inf. Syst. 42, 599–631 (2015)
Zhang, D., Chan, C.-Y., Tan, K.-L.: Processing spatial keyword query as a top-k aggregation query. In: Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval, pp. 355–364 (2014)
Haque, S., Eberhart, Z., Bansal, A., McMillan, C.: Semantic similarity metrics for evaluating source code summarization. In: Proceedings of the 30th IEEE/ACM International Conference on Program Comprehension, pp. 36–47 (2022)
Su, S., Zhao, S., Cheng, X., Bi, R., Cao, X., Wang, J.: Group-based collective keyword querying in road networks. Inf. Process. Lett. 118, 83–90 (2017)
Park, S., Park, S.: Reverse collective spatial keyword query processing on road networks with g-tree index structure. Inf. Syst. 84, 49–62 (2019)
Liu, H., Xu, J., Zheng, K., Liu, C., Du, L., Wu, X.: Semantic-aware query processing for activity trajectories. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp. 283–292 (2017)
Su, D., Zhou, X., Yang, Z., Zeng, Y., Gao, Y.: Top-k collective spatial keyword queries. IEEE Access 7, 180779–180792 (2019)
Zheng, K., et al.: Interactive top-k spatial keyword queries. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 423–434. IEEE (2015)
Gao, Y., Zhao, J., Zheng, B., Chen, G.: Efficient collective spatial keyword query processing on road networks. IEEE Trans. Intell. Transp. Syst. 17(2), 469–480 (2015)
Duan, G., Ma, S., Wen, Y.: Exact query in multi-version key encrypted database via bloom filters. In: Yuan, L., Yang, S., Li, R., Kanoulas, E., Zhao, X. (eds.) WISA 2023. LNCS, vol. 14094, pp. 415–426. Springer, Singapore (2023). https://doi.org/10.1007/978-981-99-6222-8_35
Tang, J., Lu, X., Xiang, Y., Shi, C., Gu, J.: Blockchain search engine: its current research status and future prospect in Internet of Things network. Future Gener. Comput. Syst. 138, 120–141 (2023)
Yao, J., Bao, X.: Interactively mining interesting spatial co-location patterns by using fuzzy ontologies. In: Yuan, L., Yang, S., Li, R., Kanoulas, E., Zhao, X. (eds.) WISA 2023. LNCS, vol. 14094, pp. 112–124. Springer, Singapore (2023). https://doi.org/10.1007/978-981-99-6222-8_10
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Meng, X., Zhang, Z., Cui, S., Huo, H. (2024). Top-k Collective Spatial Keyword Approximate Query. In: Jin, C., Yang, S., Shang, X., Wang, H., Zhang, Y. (eds) Web Information Systems and Applications. WISA 2024. Lecture Notes in Computer Science, vol 14883. Springer, Singapore. https://doi.org/10.1007/978-981-97-7707-5_20
Download citation
DOI: https://doi.org/10.1007/978-981-97-7707-5_20
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-7706-8
Online ISBN: 978-981-97-7707-5
eBook Packages: Computer ScienceComputer Science (R0)