Computer Science ›› 2018, Vol. 45 ›› Issue (4): 182-189.doi: 10.11896/j.issn.1002-137X.2018.04.031

Previous Articles     Next Articles

Spatial Keyword Range Query with User Preferences Constraint

GUO Shuai, LIU Liang and QIN Xiao-lin   

  • Online:2018-04-15 Published:2018-05-11

Abstract: With the wide application of location-based personalized service,spatial keyword range query with user pre-ferences constraint becomes a research hotspot.The existing indexes for spatial keyword range query do not take user preferences into account,resulting in poor pruning performance and low query efficiency.In order to solve these problems,a hybrid index called BRPQ(Boolean Range with Preferences Query index) was proposed to support user prefe-rences,spatial location and keywords collaborative pruning.This paper also proposed an efficient query processing algorithm for spatial keywords range query with user preferences constraint.Experimental results show that BRPQ outperforms the existing indexes in terms of building time and query processing efficiency.

Key words: Spatio-textual object,Spatial keyword range query,User preferences,Hybrid index

[1] ZHOU A Y,YANG B,JIN C Q,et al.Location-Based Services:Architecture and Progress[J].Chinese Journal of Computers,2011,34(7):1155-1171.(in Chinese) 周傲英,杨彬,金澈清,等.基于位置的服务:架构与进展[J].计算机学报,2011,34(7):1155-1171.
[2] CAO X,CHEN L,CONG G,et al.Spatial Keyword Querying[C]∥International Conference on Conceptual Modeling.Springer-Verlag,2012:16-29.
[3] CHEN L,CONG G,CAO X,et al.Temporal Spatial-Keyword Top-k publish/subscribe[C]∥International Conference on Data Engineering.IEEE,2015:255-266.
[4] WANG X,ZHANG Y,ZHANG W,et al.AP-Tree:Efficiently support continuous spatial-keyword queries over stream[C]∥ 2015 IEEE 31st International Conference on Data Engineering.2015:1107-1118.
[5] CHEN L,CONG G,CAO X.An efficient query indexing mechanism for filtering geo-textual data[C]∥ACM SIGMOD International Conference on Management of Data.2013:749-760.
[6] LIU X,CHEN L,WAN C.LINQ:A Framework for Location-Aware Indexing and Query Processing[J].IEEE Transactions on Knowledge & Data Engineering,2015,27(5):1288-1300.
[7] CHEN L,CONG G,JENSEN C S,et al.Spatial keyword query processing:an experimental evaluation[J].Proceedings of the VLDB Endowment,2013,6(3):217-228.
[8] DE FELIPE I,HRISTIDIS V,RISHE N.Keyword Search on Spatial Databases[C]∥International Conference on Data Engineering.IEEE Computer Society,2008:656-665.
[9] ZHANG D,TAN K L,TUNG A K H.Scalable top-k spatial keyword search[C]∥International Conference on Extending Database Technology.ACM,2013:359-370.
[10] ZHOU Y H,XIE X,WANG C,et al.Hybrid index structures for location-based Web search[C]∥ DBLP.2005:155-162.
[11] CONG G,JENSEN C S,WU D.Efficient retrieval of the top-k most relevant spatial web objects[J].Proceedings of the VLDB Endowment,2009,2(1):337-348.
[12] ZHANG D X,CHEE Y M,MONDAL A,et al.Keyword search in spatial databases:Towards searching by document[C]∥ International Conference on Data Engineering.IEEE,2009:688-699.
[13] LI Y H,HUANG Q,JIANG H,et al.Research on Processing Continuous Spatial Keyword Range Queries in Road Networks[J].Computer Science,2014,41(7):232-235.(in Chinese) 李艳红,黄群,蒋宏,等.路网中空间关键字连续范围查询算法研究[J].计算机科学,2014,41(7):232-235.
[14] HMEDEH Z,KOURDOUNAKIS H,CHRISTOPHIDES V,etal.Subscription indexes for web syndication systems[C]∥International Conference on Extending Database Technology.ACM,2012:312-323.
[15] MANNING C D,RAGHAVAN P,SCHTZE H.An Introduction to Information Retrieval[J].Journal of the American Society for Information Science & Technology,2008,43(3):824-825.
[16] SILBERSCHATZ A,KORTH H F,SUDARSHAN S.Database System Concepts[M].New York,USA:McGraw-Hill,2006.

No related articles found!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .