Continuous monitoring of top-k spatial keyword queries in road networks

Yanhong Li, Guohui Li, Lihchyun Shu, Qun Huang, Hong Jiang

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)


Recently, spatial keyword queries (SKQ) have become a hot topic in database field. However, Most of the existing SKQ methods are limited in Euclidean space or assume that objects (and queries) are static. This paper addresses the issue of processing continuous top-k spatial keyword queries over moving objects (CMTkSK) in road networks. To efficiently index moving geo-textual objects in road networks, a novel index structure called TPRgt-tree is proposed. Based on the index, an efficient CMTkSK query processing method which includes three main phases, namely generating initial result set phase, pruning phase, and continuous monitoring phase, is proposed. The proposed method can deal with the situation where the query client and geo-textual objects move continuously in the road network. By finding the result change time points, the method can continuously monitor CMTkSK queries and keep the query result set up-to-date with a small price. Finally, experiment results show that the proposed method is much more efficient and precise than its competitor.

頁(從 - 到)1831-1848
期刊Journal of Information Science and Engineering
出版狀態Published - 2015 11月

All Science Journal Classification (ASJC) codes

  • 軟體
  • 人機介面
  • 硬體和架構
  • 圖書館與資訊科學
  • 計算機理論與數學


深入研究「Continuous monitoring of top-k spatial keyword queries in road networks」主題。共同形成了獨特的指紋。