关键词: 位置相关查询,空间关键字范围查询,路网,算法 中图法分类号TP391文献标识码A

Abstract: Compared with traditional location-based queries,spatial keyword queries can better meet the requirement of actual query processing．The paper addressed the issue of processing spatial keyword queries which consider both the distance and the keyword similarity of objects,and presented an efficient method to deal with continuous spatial keyword range queries in road networks(CRSKQ)．A network model which considers the road segments,the objects,and the connectivity of the road network was proposed to support CRSKQ query processing．In order to continuously monitor the query result,a method which includes two phases,the initial query result getting phase and the continuous monitoring phase,was proposed．In the first phase,the initial query result objects can be found by road network expansion and keyword matching．In the second phase,the cost of continuous query monitoring can be greatly reduced by taking advantage of the query result of the previous time．Finally,experimental result shows the efficiency of our method.

Key words: Location-based query,Continuous spatial keyword range query,Road network,Algorithm