A REVIEW ON HYBRID GEO-TEXTUAL INDEXING TECHNIQUES

Main Article Content

Sulbha Kishor Powar
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

Section
Articles

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.