@inproceedings{657b63019d9d4186ad85836aac6905af,
title = "Top-k Closest Pair Queries over Spatial Knowledge Graph",
abstract = "Recently, RDF data has been enriched with spatial semantics enabling spatial keyword search. Research spatial keyword search over spatial RDF data focus on finding the spatial entities rooted at subtrees which cover given query keywords. In this work, we study how relevant spatial entity pairs can be efficiently retrieved, where the relevance is determined according to both spatial distances and textual similarities. The retrieved top-k closest pairs are ranked and then returned to users for the interests of business intelligence and recommendation. We propose a branch-and-bound framework associated with effective lower and upper bound pruning techniques and early stopping conditions for efficiently retrieving relevant top-k closet pairs. The results demonstrate the high efficiency of our proposal compared to baseline solutions.",
keywords = "Closest pair query, Knowledge graph, Spatial keyword search",
author = "Fangwei Wu and Xike Xie and Jieming Shi",
note = "Funding Information: Acknowledgments. This work is supported by NSFC (No. 61772492, 62072428) and CAS Pioneer Hundred Talents Program. Jieming Shi is supported by the startup fund (1-BE3T) from Hong Kong Polytechnic University. Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 26th International Conference on Database Systems for Advanced Applications, DASFAA 2021 ; Conference date: 11-04-2021 Through 14-04-2021",
year = "2021",
doi = "10.1007/978-3-030-73194-6_41",
language = "English",
isbn = "9783030731939",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "625--640",
editor = "Jensen, {Christian S.} and Ee-Peng Lim and De-Nian Yang and Wang-Chien Lee and Tseng, {Vincent S.} and Vana Kalogeraki and Jen-Wei Huang and Chih-Ya Shen",
booktitle = "Database Systems for Advanced Applications - 26th International Conference, DASFAA 2021, Proceedings",
address = "Germany",
}