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.

Dataplorer: a scalable search engine for the data web.

Practicability of Dataspace Systems

Qlarify: Recursively Expandable Abstracts for Directed Information Retrieval over Scientific Papers

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

Browser-based Semantic Mapping Tool for Linked Data in Semantic Web.

Towards Next Generation Web Information Retrieval

Semantic Web-Based Data Service Discovery and Composition

An Integrated Search Framework for Leveraging the Knowledge-Based Web Ecosystem

From relevance to intelligence: toward next generation web search.

An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources.

A semantic approach to retrieving, linking, and integrating heterogeneous geospatial data

Exploiting Semantic Linkages among Multiple Sources for Semantic Information Retrieval

A New Query Processing Scheme In A Web Data Engine

An Integrated Solution for Improving Semantic Content Searching in Distributed Environment.

Searching Semantic Web Documents Based on RDF Sentences

Hybrid Index Structures for Location-Based Web Search

An Intelligent Platform For Information Retrieval

Meta-search based web resource discovery for object-level vertical search

A Service-Oriented Development Platform with Precise Service Discovery

Web Object Retrieval

DeSeA: A Page Segmentation Based Algorithm for Information Extraction