Shadow: Answering Why-Not Questions on Top-K Spatial Keyword Queries over Moving Objects

Wang Zhang, Yanhong Li, Lihchyun Shu, Changyin Luo, Jianjun Li

研究成果: Conference contribution

摘要

The popularity of mobile terminals has generated massive moving objects with spatio-textual characteristics. A top-k spatial keyword query over moving objects (Top-k SKM query) returns the top-k objects, moving or static, based on a ranking function that considers spatial distance and textual similarity between the query and objects. To the best of our knowledge, there hasn’t been any research into the why-not questions on Top-k SKM queries. Aiming at this kind of why-not questions, a two-level index called Shadow and a three-phase query refinement approach based on Shadow are proposed. The first phase is to generate some promising refined queries with different query requirements and filter those unpromising refined queries before executing any promising refined queries. The second phase is to reduce the irrelevant search space in the level 1 of Shadow as much as possible based on the spatial filtering technique, so as to obtain the promising static objects, and to capture promising moving objects in the level 2 of Shadow as fast as possible based on the probability filtering technique. The third phase is to determine which promising refined query will be returned to the user. Finally, a series of experiments are conducted on three datasets to verify the feasibility of our method.

原文English
主出版物標題Database Systems for Advanced Applications - 26th International Conference, DASFAA 2021, Proceedings
編輯Christian S. Jensen, Ee-Peng Lim, De-Nian Yang, Chia-Hui Chang, Jianliang Xu, Wen-Chih Peng, Jen-Wei Huang, Chih-Ya Shen
發行者Springer Science and Business Media Deutschland GmbH
頁面738-760
頁數23
ISBN(列印)9783030731960
DOIs
出版狀態Published - 2021
事件26th International Conference on Database Systems for Advanced Applications, DASFAA 2021 - Taipei, Taiwan
持續時間: 2021 四月 112021 四月 14

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12682 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference26th International Conference on Database Systems for Advanced Applications, DASFAA 2021
國家/地區Taiwan
城市Taipei
期間21-04-1121-04-14

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「Shadow: Answering Why-Not Questions on Top-K Spatial Keyword Queries over Moving Objects」主題。共同形成了獨特的指紋。

引用此