Abstract:There is more and more commercial and research interest in location-based web search, i.e. finding web content whose topic is related to a particular place or region. In this type of search, location information should be indexed as well as text information. However, the index of conventional text search engine is set-oriented, while location information is two-dimensional and in Euclidean space. This brings new research problems on how to efficiently represent the location attributes of web pages and how to combine two types of indexes. In this paper, we propose to use a hybrid index structure, which integrates inverted files and R*-trees, to handle both textual and location aware queries. Three different combining schemes are studied: (1) inverted file and R*-tree double index, (2) first inverted file then R*-tree, (3) first R*-tree then inverted file. To validate the performance of proposed index structures, we design and implement a complete location-based web search engine which mainly consists of four parts: (1) an extractor which detects geographical scopes of web pages and represents geographical scopes as multiple MBRs based on geographical coordinates; (2) an indexer which builds hybrid index structures to integrate text and location information; (3) a ranker which ranks results by geographical relevance as well as non-geographical relevance; (4) an interface which is friendly for users to input location-based search queries and to obtain geographical and textual relevant results. Experiments on large real-world web dataset show that both the second and the third structures are superior in query time and the second is slightly better than the third. Additionally, indexes based on R*-trees are proven to be more efficient than indexes based on grid structures.

Indexing implicit locations for geographical information retrieval

Mesa: A Map Service To Support Fuzzy Type-Ahead Search Over Geo-Textual Data

INSPIRE: A Framework for Incremental Spatial Prefix Query Relaxation

Hybrid Index Structures for Location-Based Web Search

A Fuzzy Method to Measure Spatial Similarity in Geographic Information Retrieval

GIS Semantics-Based Approach of Remote Sensing Image Retrieval

A framework and implementation for qualitative geographic information retrieval

Assigning Geographical Focus To Documents

Exploring LDA-Based Document Model for Geographic Information Retrieval

Qualitative Geographic Information Retrieval Method and Implementation

A Full-text Retrieval Method for Spatial Data Search Based on Global Subdivision Grid

A Point-Set-Based Footprint Model and Spatial Ranking Method for Geographic Information Retrieval.

Location-aware Instant Search.

An integrated framework for retrieving and analyzing geographic information in web pages

SLBRIN: A Spatial Learned Index Based on BRIN

Img2Loc: Revisiting Image Geolocalization using Multi-modality Foundation Models and Image-based Retrieval-Augmented Generation

A performance, semantic and service quality-enhanced distributed search engine for improving geospatial resource discovery

Efficient Region of Visual Interests Search for Geo-multimedia Data

Computing Geographical Serving Area Based On Search Logs And Website Categorization

A semantics-based method for extracting geographic scopes of texts

Efficiently Evaluating Range-Constrained Spatial Keyword Query On Road Networks