Abstract:In this big data era, huge amounts of spatial documents have been generated everyday through various location based services. Top- k spatial keyword search is an important approach to exploring useful information from a spatial database. It retrieves k documents based on a ranking function that takes into account both textual relevance (similarity between the query and document keywords) and spatial relevance (distance between the query and document locations). Various hybrid indexes have been proposed in recent years which mainly combine the R-tree and the inverted index so that spatial pruning and textual pruning can be executed simultaneously. However, the rapid growth in data volume poses significant challenges to existing methods in terms of the index maintenance cost and query processing time. In this paper, we propose a scalable integrated inverted index, named I 3 , which adopts the Quadtree structure to hierarchically partition the data space into cells. The basic unit of I 3 is the keyword cell, which captures the spatial locality of a keyword. Moreover, we design a new storage mechanism for efficient retrieval of keyword cell and preserve additional summary information to facilitate pruning. Experiments conducted on real spatial datasets (Twitter and Wikipedia) demonstrate the superiority of I 3 over existing schemes such as IR-tree and S2I in various aspects: it incurs shorter construction time to build the index, it has lower index storage cost, it is order of magnitude faster in updates, and it is highly scalable and answers top- k spatial keyword queries efficiently.

A bitemporal RDF index based on skip list

A Spacialtemporal Index Based on R*-tree

A survey for managing temporal data in RDF

Indexing Temporal Information for Web Pages.

Indexing Temporal Relations for Range-Duration Queries

A Pattern-Based Approach for Efficient Query Processing over RDF Data

An Index Method for Continuous Moving Objects

Hybrid Index Structures for Temporal-Textual Web Search

Scalable Top-K Spatial Keyword Search

SparkRDF: Elastic Discreted RDF Graph Processing Engine with Distributed Memory

Efficient Indices Using Graph Partitioning in RDF Triple Stores

Scalable RDF store based on HBase and MapReduce

Efficient Index for Temporal Core Queries over Bipartite Graphs

Towards Efficient SPARQL Query Processing on RDF Data

LBFM: Multi-Dimensional Membership Index for Block-Level Data Skipping

Querying Rdf Graphs Over Partitioned Indexes

Distributed scheduling and storage scheme based on LSM-OCTree for spatiotemporal stream

TPR+-tree:An Efficient Spatial-temporal Index for Predictive Window Query

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

Research of Index Technology for Spatio-Temporal OLAP

Durable top-k search in document archives