IR-Tree Implementation using Index Document Search Method

Given a geographic question that's composed of question keywords and a location, a geographic programmed retrieves documents that area unit the foremost textually and spatially relevant to the question keywords and therefore the location, severally, and ranks the retrieved documents consistent with their joint matter and spacial relevances to the question. the shortage of Associate in Nursing economical index that may at the same time handle each the matter and spacial aspects of the documents makes existing geographic search engines inefficient in respondent geographic queries. during this paper, we have a tendency to propose Associate in Nursing economical index, referred to as IR-tree, that in conjunction with a top-k document search algorithm facilitates four major tasks in document searches, namely, 1) spacial filtering, 2) matter filtering, 3) connexion computation, and 4) document ranking in an exceedingly absolutely integrated manner. additionally, IR-tree permits searches to adopt totally different weights on matter and spacial connexion of documents at the runtime and therefore caters for a good kind of applications. a group of comprehensive experiments over a good vary of eventualities has been conducted and therefore the experiment results demonstrate that IR-tree outperforms the state-of-the art approaches for geographic document searches

[1]  Alistair Moffat,et al.  Vector-space ranking with effective early termination , 2001, SIGIR '01.

[2]  Bernhard Seeger,et al.  Design and Implementation of a Geographic Search Engine , 2005, WebDB.

[3]  Xing Xie,et al.  Indexing implicit locations for geographical information retrieval , 2006, GIR.

[4]  Alia I. Abdelmoty,et al.  The SPIRIT Spatial Search Engine: Architecture, Ontologies and Spatial Indexing , 2004, GIScience.

[5]  Djoerd Hiemstra,et al.  A probabilistic justification for using tf×idf term weighting in information retrieval , 2000, International Journal on Digital Libraries.

[6]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

[7]  Sharad Mehrotra,et al.  Progressive approximate aggregate queries with a multi-resolution tree structure , 2001, SIGMOD '01.

[8]  Ron Sivan,et al.  Web-a-where: geotagging web content , 2004, SIGIR '04.

[9]  Alexandros Ntoulas,et al.  Pruning policies for two-tiered inverted index with correctness guarantee , 2007, SIGIR.

[10]  Karen Spärck Jones A statistical interpretation of term specificity and its application in retrieval , 2021, J. Documentation.

[11]  Xing Xie,et al.  Hybrid index structures for location-based web search , 2005, CIKM '05.

[12]  Alistair Moffat,et al.  Pruned query evaluation using pre-computed impacts , 2006, SIGIR.

[13]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[14]  Shashi Shekhar,et al.  Spatial Databases - Accomplishments and Research Needs , 1999, IEEE Trans. Knowl. Data Eng..

[15]  Yahiko Kambayashi,et al.  Optimization of geographic area to a Web page for two-dimensional range query processing , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[16]  Naphtali Rishe,et al.  Keyword Search on Spatial Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[17]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS '01.

[18]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[19]  Torsten Suel,et al.  Efficient query processing in geographic web search engines , 2006, SIGMOD Conference.

[20]  Chen Li,et al.  Processing Spatial-Keyword (SK) Queries in Geographic Information Retrieval (GIR) Systems , 2007, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007).

[21]  Kevin S. McCurley,et al.  Geospatial mapping and navigation of the web , 2001, WWW '01.