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.

Hybrid Strategy to Distributed Index Organization in Search Engine

Hybrid Index Structures for Location-Based Web Search

Difficulty-aware Hybrid Search in Peer-to-Peer Networks

A Hybrid Index Structure Based on Multi-Core Cluster

A Hybrid Approach Combining R*-Tree and k-d Trees to Improve Linked Open Data Query Performance

Hybrid-Indexing Multi-Type Features For Large-Scale Image Search

Efficient Bulk Loading to Accelerate Spatial Keyword Queries

Learning to Distribute Vocabulary Indexing for Scalable Visual Search

Distributed Architecture for Large Scale Image-Based Search

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

Preserving-Ignoring Transformation Based Index for Approximate k Nearest Neighbor Search

Scalable Top-K Spatial Keyword Search

An Efficient and Compact Indexing Scheme for Large-Scale Data Store.

New Distributed Spatial Query Optimization Approach by Using Query Analyzer

RESEARCH ON HIERARCHICAL STORAGE STRATEGY ON P2P HYBRID CLUSTER

Efficient B-tree Based Indexing for Cloud Data Processing.

Optimization Strategy for Organization and Distribution of Documents in Web Server Cluster

Optimizing top-k retrieval: submodularity analysis and search strategies

Hybrid Overlay Structure Based on Virtual Node

Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes

An Index Model of Global Subdivision in Cloud Computing Environment