JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17]


Journal of Information Science and Engineering, Vol. 31 No. 6, pp. 1831-1845


Continuous Monitoring of Top-k Spatial Keyword Queries in Road Networks


YANHONG LI1, GUOHUI LI2, LIHCHYUN SHU3, QUN HUANG4 AND HONG JIANG5 
1College of Computer Science 
South-Central University for Nationalities 
Wuhan, 430074 P.R. China 
2School of Computer Science and Technology 
Huazhong University of Science and Technology 
Wuhan, 430074 P.R. China, 
3College of Management 
National Cheng Kung University 
Tainan City, 701 Taiwan 
4709th Research Institute 
China Shipbuilding Industry Corporation 
Wuhan, 430079 P.R. China 
5Naval University of Engineering 
Wuhan 430033 P.R. China 
E-mail: liyanhong@mail.scuec.edu.cn; anddylee@163.com


    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.


Keywords: top-k spatial keyword query, moving object, road network, continuous monitoring, algorithm

  Retrieve PDF document (JISE_201506_01.pdf)