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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!