Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 402-406.

• Big Data & Data Mining • Previous Articles     Next Articles

Distributed Spatial Keyword Query Processing Algorithm with Relational Attributes

XU Zhe, LIU Liang, QIN Xiao-lin, QIN Wei-meng   

  1. College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China
  • Online:2019-06-14 Published:2019-07-02

Abstract: The rapid growth of the mobile internet and the internet of things generates a large amount data of spatial text object with relational attributes.Search engines for webpage text data can efficiently store and index textual data,but only support textual keyword queries.However mixed data including geographic location information,textual information,and relational attributes cannot be processed.Existing query-processing techniques for space-oriented keywords do not consider relation attributes as filter conditions.And those techniques are based on stand-alone implementation and cannot meet query performance requirements.In order to solve the above problems,this paper proposed a novel Baseline algorithm named BADKLRQ (Baseline Algorithm of Distributed Keywords and Location-aware with Relational Attributes Query) that maps attributes of relation attributes,space,and keywords into text data.The row text index indexes the converted text data.For query requests with relation attributes,space,and keywords,the query request is also converted into a plurality of text keywords in the mapping space,and the converted text data is queried.And an improved algorithm based on Baseline algorithm MGDKLRQ is proposed to improve the algorithm of converting spatial attributes into text keywords.Experiments show that the BADKLRQ algorithm improves by 10% to 15% and MGDKLRQ algorithm improves by 20% to 30% over the existing algorithm in terms of index time and query time.

Key words: Distributed index, Range query, Relation attributes, Spatial keywords

CLC Number: 

  • TP311
[1]WU D,CONG G,JENSEN C S.A framework for efficient spatial web object retrieval[M].Springer-Verlag New York,Inc.2012.
[2]CONG G,JENSEN C S,WU D.Efficient retrieval of the top-k most relevant spatial web objects[C]∥Proceedings of the VLDB Endowment.2009:337-348.
[3]AHN J,JO B,JUNG S.Multiple Domain-Based Spatial Keyword Query Processing Method Using Collaboration of Multiple IR-Trees[C]∥Proceedings of the 7th International Conference on Emerging Databases.Springer,Singapore,2018:183-192.
[4]ZHENG K,SU H,ZHENG B,et al.Interactive top-k spatial keyword queries[C]∥2015 IEEE 31st International Conference on Data Engineering (ICDE).IEEE,2015:423-434.
[5]ZHANG D,CHAN C Y,TAN K L.Processing spatial keyword query as a top-k aggregation query[C]∥Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval.ACM,2014:355-364.
[6]LIU X,CHEN L,WAN C.LINQ:A framework for location-aware indexing and query processing[J].IEEE Transactions on Knowledge and Data Engineering,2015,27(5):1288-1300.
[7]GUTTMAN A.R-trees:a dynamic index structure for spatial searching[J].ACM SIGMOD Record,2016,14(2):47-57.
[8]ZANG X,HAO P,GAO X,et al.QDR-Tree:An Efcient Index Scheme for Complex Spatial Keyword Query[J].arXiv preprint arXiv:1804.10726,2018.
[9]JUNG H R,YONG S K,CHUNG Y D.QR-tree:An efficient and scalable method for evaluation of continuous range queries[J].Information Sciences,2014,274(8):156-176.
[10]NAIR S H,SINHA A,VACHHANI L.Hilbert’s space-filling curve for regions with holes[C]∥2017 IEEE 56th Annual Conference on Decision and Control (CDC).IEEE,2017:313-319.
[11]CHEN Y Y,SUEL T,MARKOWETZ A.Efficient query processing in geographic web search engines[C]∥Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data.ACM,2006:277-288.
[12]KHODAEI A,SHAHABI C,LI C.Hybrid indexing and seamless ranking of spatial and textual features of web documents[C]∥International Conference on Database and Expert Systems Applications.Springer-Verlag,2010:450-466.
[13]SANTOKI K.Indexing and Searching on a Hadoop Distributed File System[EB/OL].http://www.drdobbs.com/parallel/indexing-and_searching-on-a-hadoop-distr/226300241?pgno=3.
[14]CHRISTOFORAKI M,HE J,DIMOPOULOS C,et al.Text vs.space:efficient geo-search query processing[C]∥Proceedings of the 20th ACM International Conference on Information and Knowledge Management.ACM,2011:423-432.
[15]GÖBEL R,HENRICH A,NIEMANN R,et al.A hybrid index structure for geo-textual searches[C]∥Proceedings of the 18th ACM conference on Information and Knowledge Management.ACM,2009:1625-1628.
[16]WU D,MAN L Y,JENSEN C S,et al.Efficient continuously moving top-k spatial keyword query processing[C]∥IEEE,International Conference on Data Engineering.IEEE,2011:541-552.
[1] GUO Shuai, LIU Liang and QIN Xiao-lin. Spatial Keyword Range Query with User Preferences Constraint [J]. Computer Science, 2018, 45(4): 182-189.
[2] DONG Tian-yang, SHANG Yue-hui, CHENG Qiang. Direction-aware Moving Object Range Query Algorithm in Road Network [J]. Computer Science, 2018, 45(11): 210-219.
[3] YUAN Xin-pan, WANG Can-fei, LONG Jun and PENG Cheng. CS-Chord:Distributed High Dimensional Vector Index Based on Clustering Separation [J]. Computer Science, 2017, 44(Z11): 494-497.
[4] XU Jing, REN Kai-jun and LI Xiao-yong. Parallel Algorithm Design and Optimization of Range Query for Meteorological Data Retrieval [J]. Computer Science, 2017, 44(3): 42-47.
[5] LIU Huai-jin, CHEN Yong-hong, TIAN Hui, WANG Tian and CAI Yi-qiao. Privacy and Integrity Protection Range Query Processing in Two-tiered Wireless Sensor Networks [J]. Computer Science, 2016, 43(Z11): 393-397.
[6] LI Yan-hong,HUANG Qun,JIANG Hong and LI Guo-hui. Research on Processing Continuous Spatial Keyword Range Queries in Road Networks [J]. Computer Science, 2014, 41(7): 232-235.
[7] TANG Li-yang ,NI Zhi-wei,LI Ying. Scalable Distributed Inverted Index Built on Cassandra [J]. Computer Science, 2011, 38(6): 187-190.
[8] WU Wei,SU Yong-hong,LI Rui-xuan,LU Zheng-ding. Research and Implementation of Distributed Index Based on DHT [J]. Computer Science, 2010, 37(2): 65-70.
[9] WU Ling-kun TANG Yong WANG Peng SHU Ran (Department of Computer Science, Sun Yat-Sen University, Guangzhou 510275,China). [J]. Computer Science, 2009, 36(6): 133-137.
[10] FU Xiang-Hua, PENG Xiao-Gang, WANG Zhi-Qiang, MING Zhong (College of Information Engineering, Shenzhen University, Shenzhen 518060). [J]. Computer Science, 2007, 34(8): 69-71.
[11] SHI Zhi-Bin HUANG Hou-Kuan (School of Computer and IT, Beijing Jiaotong University, Beijing 100044). [J]. Computer Science, 2007, 34(12): 93-96.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!