Efficient Interval Indexing and Searching on Cloud

Interval queries are widely used in social networks, information retrieval and database domains. As an important query type, interval query has been explored in depth by researchers long ago. However, the works to study interval indexing and querying on cloud platform are few. The paper analyzes the shortcomings of existing work of interval indexing and searching on key-value store. To reduce the space overhead and respond time, we propose a new index structure and corresponding searching algorithms. The index structure takes full advantage of the features of key-value store to improve the query performance. The extensive experiments based on real and simulated data sets show that our approach is effective and efficient.