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

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.

並列關鍵字

top-k spatial keyword query ； moving object ； road network ； continuous monitoring ； algorithm

被引用紀錄

黃建益（2005）。雙苯咪唑取代聯吡啶錯合物之合成與性質〔碩士論文，淡江大學〕。華藝線上圖書館。https://doi.org/10.6846/TKU.2005.00930

Huang, C. C. (2009). 光電子能譜及低能量電子繞射儀研究鉛薄膜在鍺(111)基底上之電子結構與薄膜性質 [master's thesis, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2009.00458

陳富鑫（2014）。高功率發光二極體之高熱導鑽石複合固晶材料〔碩士論文，國立交通大學〕。華藝線上圖書館。https://doi.org/10.6842/NCTU.2014.01103

侯琦琳（2012）。以離子層析結合魯米諾-雜多酸系統同時偵測三價與五價砷〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu201200899

張伯頎（2010）。以離子層析／化學放光偵測法對砷物種之檢測〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu201000122

國際替代計量

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

全文下載

主題瀏覽