Abstract
Information retrieval from large collections of Web pages might require support of multidimensional index structures to speed up retrieval. Given a query with multiple keywords and range position that a user is concerned in, a range-based search in Web should reclaim and score the most pertinent Web pages. These queries are to be searched using both the spatial and indexed textual information. Range index and textual index are applied discretely or in efficient hybrid index structures are used in many of the proposed approaches which results in poor performance. Since merging of range and text is not straightforward to combine into current search engines, these approaches might not rank Web pages accurately. In this paper, a hybrid index technique, called range inverted index [RI2], is proposed to handle range-based Web searches. To flawlessly search and rank relevant documents, we have used R* tree and KD tree for spatial search and term-frequency-inverted document frequency (TF-IDF) for ranking the keywords in that range. Performance of these two trees are analyzed for their scalability and accuracy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Singh, V., Venkatesha, S., Singh, A.K.: Geo-clustering of images with missing geotags. In: Proceedings of IEEE International Conference on Granular Computing, pp. 420–425 (2010)
Singh, V., Bhattacharya, A., Singh, A.K.: Querying spatial patterns. In: Proceedings 13th International Conference on Extending Database Technology: Advance Database Technology, pp. 418–429 (2010)
Hariharan, R., Hore, B., Li, C., Mehrotra, S.: Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. In: 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007), Banff, Alta., pp. 16–16 (2007)
Cao, X., Chen, L., Cong, G., Jensen, C.S., Qu, Q., Skovsgaard, A., Wu, D., Yiu, M.L.: Spatial keyword querying. J. Proc. VLDB Endow. 6(3), 217–228 (2012)
Lee, W.-C., Zheng, B., Li, Z., Lee, K.C.K., Wang, X., Lee, D.L.: Ir-tree: an efficient index for geographic document search. IEEE Trans. Knowl. Data Eng. 23, 585–599 (2011)
Cary, A., Wolfson, O., Rishe, N.: Efficient and scalable method for processing top-k spatial Boolean queries. In: Gertz, M., Ludäscher, B. (eds.) Scientific and Statistical Database Management. SSDBM 2010. Lecture Notes in Computer Science, vol. 6187. Springer, Berlin (2010)
Göbel, R., Henrich, A., Niemann, R., Blank, D.: A hybrid index structure for geo-textual searches. In: CIKM, pp. 1625–1628 (2009)
Felipe, I.D., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: Proceeding ICDE’08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, pp. 656–665 (2008)
Hariharan, R., Hore, B., Li, C., Mehrotra, S.: Processing spatial-keyword (sk) queries in geographic information retrieval (gir) systems. In: SSDBM (2007)
Tao, Y., Sheng, C.: Fast nearest neighbor search using keywords. IEEE Trans. Data Mining Knowl. Eng. 26(4) (2014)
Cao, X., Cong, G., Jensen, C.S., Ng, J.J., Ooi, B.C., Phan, N.T., Wu, D..: SWORS: a system for the efficient retrieval of relevant spatial web objects. In: PVLDB, vol. 5(12) pp. 1914–1917 (2012)
Li, W., Chen, C.X.: Efficient data modeling and querying system for multi-dimensional spatial data. In: Proceeding of 16th ACM SIGSPATIAL International Conference on Advance Geographic Information Systems, pp. 58:1–58:4 (2008)
Vaid, S., Jones, C.B., Joho, H., Sanderson, M.: Spatio-textual indexing for geographical search on the web. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds) Advances in Spatial and Temporal Databases. SSTD 2005. LNCS, vol. 3633. Springer, Berlin (2005)
Alsubaiee, S., Behm, A., Li, C.: Supporting location-based approximate-keyword queries. In: ACM GIS’ 10, 2–5 Nov 2010, San Jose, CA, USA (2010)
Aung, S.N., Sein, M.M.: Geo-textual index structure for approximate keyword search within given range on spatial database. In: Proceedings of Seventh The IIER International Conference, Singapore (2015). ISBN: 978-93-84209-80-354
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sampada, K.S., Adithya, L., Kavya, N.P. (2018). Performance Analysis of Multidimensional Indexing in Keyword Search. In: Tiwari, B., Tiwari, V., Das, K., Mishra, D., Bansal, J. (eds) Proceedings of International Conference on Recent Advancement on Computer and Communication . Lecture Notes in Networks and Systems, vol 34. Springer, Singapore. https://doi.org/10.1007/978-981-10-8198-9_18
Download citation
DOI: https://doi.org/10.1007/978-981-10-8198-9_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8197-2
Online ISBN: 978-981-10-8198-9
eBook Packages: EngineeringEngineering (R0)