A REVIEW ON HYBRID GEO-TEXTUAL INDEXING TECHNIQUES

Article Sidebar

PDF
Published: Aug 28, 2017
DOI: https://doi.org/10.26483/ijarcs.v8i7.4507
Keywords:
Geo-Textual, Hybrid, Indexing, Query Processing, Spatial, Textual

Main Article Content

Sulbha Kishor Powar
SNDT Women's University, Mumbai 400049
Dr. Ganesh Magar

Abstract

The integration of a Geographic Information System (GIS) and internet technology has revolutionized the use of geospatial data and its applications in planning and implementation of strategies for a wide range of activities. Growth of location-based services has given new direction for development as it has increased location, textual and temporal information. Various techniques are developed that enable the indexing of data that contains both text descriptions and geo-locations to support the efficient processing of spatial keyword queries that take a geo-location and a set of keywords as arguments and return relevant contents that matches the arguments. The nature of spatial keyword queries has evolved over the time, index structures also have evolved depending on the nature of the query. A single index structure does not suit the needs of all types of queries. This paper presents a comprehensive study of hybrid geo-textual indices.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 8 No. 7 (2017): July-August 2017
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.

References

L. Chen, G. Cong, C. S. Jensen and D. Wu, "Spatial Keyword Query Processing: An Experimental Evaluation," in VLDB, 2013.

Y. Zhou, X. Xie, C. Wang, Y. Gong and W.-Y. Ma, "Hybrid Index Structures for Location-based Web Search," in CIKM, Bremen, Germany , 2005.

R. Hariharan, B. Hore, C. Li and S. Mehrotra, "Processing Spatial-Keyword (SK) Queries in Geographic Information Retrieval (GIR) Systems," in SSBDM, Banff, Alta., Canada, 2007.

I. D. Felipe, V. Hristidis and N. Rishe, "Keyword Search on Spatial Databases," in ICDE, 2008.

Z. Li, K. C. K. Lee, B. Zheng, W.-C. Lee and D. L. Lee, "IR-Tree: An Efficient Index for Geographic Document Search," IEEE Transactions on Knowledge and Data Engineering , vol. 23, no. 4, pp. 585 - 599, September 2011.

G. Cong, C. S. Jensen and D. Wu, "Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects," Proceedings of the VLDB Endowment, vol. 2, no. 1, p. 337–348, August 2009.

A. Cary, O. Wolfson and N. Rishe, "Efficient and Scalable Method for Processing Top-k Spatial Boolean Queries," in SSDBM, 2010.

J. B. Rocha-Junior, O. Gkorgkas, S. Jonassen and K. Nørv°ag, "Efficient Processing of Top-k Spatial Keyword Queries," in SSTD, Minneapolis, MN, USA, 2011.

Y. Tao and C. Sheng, "Fast Nearest Neighbor Search with Keywords," IEEE Transactions on Knowledge and Data Engineering, vol. 26, no. 4, pp. 878-888, April 2014.

S. Alsubaiee, A.Behm and C.Li, "Supporting Location-Based Approximate-Keyword Queries," in ACM GIS’ 10, San Jose, CA, USA, 2010.

F. Li, B. Yao, M. Tang and M. Hadjieleftheriou, "Spatial Approximate String Search," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 6, pp. 1394 - 1409, March 2010.

D. Wu, Y. M. L. C. S. Jensen and G. Cong, "Efficient Continuously Moving Top-K Spatial Keyword Query Processing," in ICDE, Hannover, Germany, 2011.

X. Cao, G. Cong, C. S. Jensen and B. C. Ooi, "Collective Spatial Keyword Querying," in SIGMOD, Athens, Greece, 2011.

X. CAO, G. CONG, T. GUO, C. S. JENSEN and B. C. OOI, "Efficient Processing of Spatial Group Keyword Queries," ACM Transactions on Database Systems, vol. 40, no. 2, pp. 01-48, June 2015.

D. Wu, M. L. Yiu, G. Cong and C. S. Jensen, "Joint Top-K Spatial Keyword Query Processing," IEEE Transactions on Knowledge and Data Engineering , vol. 24, no. 10, pp. 1889 - 1903, October 2012.

Nørvåg, J. B. Rocha-Junior and Kjetil, "Top-k Spatial Keyword Queries on Road Networks," in EDBT , Berlin, Germany , 2012.

S. Luox, Y. Luox, S. Zhoux, G. Congy, J. Guanz and Z. Yongx, "Distributed Spatial Keyword Querying on Road Networks," in EDBT, Athens, Greece:, 2014.

K. Mouratidis, Y. T. Jing Li and N. Mamoulis, "Joint Search by Social and Spatial Proximity," IEEE Transactions on Knowledge and Data Engineering, vol. 27, no. 3, pp. 781-793, March 2014.

X. Cao, G. Cong and C. S. Jensen, "Retrieving Top-k Prestige-Based Relevant Spatial Web Objects," Proceedings of the VLDB Endowment, vol. 1, no. 3, pp. 373-384 , September 2010.

X. Liu, L. Chen and C. Wan, "LINQ: A Framework for Location-aware Indexing and Query Processing," IEEE Transactions on Knowledge and Data Engineering, vol. 27, no. 5, pp. 1288-1300, 2014.

K. S. Bøgh, A. Skovsgaard and C. S. Jensen, "GroupFinder: A New Approach to Top-K Point-of-Interest Group Retrieval," Proceedings of the VLDB Endowment, vol. 6, no. 12, pp. 1226-1229 , August 2013.

L. Chen, J. Xu, X. Lin, C. S. Jensen and H. Hu, "Answering Why-Not Spatial Keyword Top-k Queries via Keyword Adaption," in ICDE, Seoul, South Korea, 2015.

D. Zhang, Y. M. Chee, A. Mondal, A. K. H. Tung and M. Kitsuregawa, "Keyword search in spatial databases: Towards searching by document," in IEEE International Conference on Data Engineering, Shanghai, China, China, 2009.

M. Christoforaki, J. He, C. Dimopoulos, A. Markowetz and T. Suel., "Text vs. Space: Efficient Geo-Search Query Processing," in CIKM, Glasgow, Scotland, 2011.

A. S. Nandar and S. M. Mint, "Hybrid Geo-Textual Index Structure for Spatial Range Keyword Search," Computer Science & Engineering: An International Journal, vol. 4, no. 5/6, pp. 21-28, December 2014.

S. Vaid, C. B. Jone, H. J. and M. Sanderson, "Spatio-textual indexing for geographical search on the web," in SSTD, Angra dos Reis, Brazil, 2005.

A. Khodaei, C. Shahabi and C. Li., "Hybrid Indexing and Seamless Ranking of Spatial and Textual Features of Web Documents," in DEXA, Berlin, Heidelberg, 2010.

X. Cao, G. Cong, C. S. Jensen and M. L. Yiu, "Retrieving Regions of Interest for User Exploration," Proceedings of the VLDB Endowment, vol. 7, no. 9, pp. 733-744 , May 2014.

L. Chen, G. Cong and X. Cao, "An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data," in SIGMOD '13, New York, USA, 2013.

D. Zhang, K. Tan and A. K. Tung, "Scalable Top-K Spatial Keyword Search," in EDBT, Genoa, Italy, 2013.

C. Zhang, Y. Zhang, W. Zhang and X. Lin, "Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search," IEEE Transactions on Knowledge and Data Engineering, vol. 28, no. 7, pp. 1706-1721, July 2016.

J. Fan, G. Li, L. Zhou, S. Chen and J. Hu, "Seal: spatio-textual similarity sea," Proceedings of the VLDB Endowment, vol. 5, no. 9, pp. 824-835, May 2012.