Title

Saving Space and Time Using Index Merging

Document Type

Article

Publication Date

2010

Publication Source

Data & Knowledge Engineering

Volume

69

Issue

10

Inclusive pages

1062-1080

DOI

http://dx.doi.org/10.1016/j.datak.2010.07.011

Publisher

Elsevier B. V.

Place of Publication

The Netherlands

ISBN/ISSN

0169-023X

Peer Reviewed

yes

Abstract

Managing digital information is an integral part of our society. Efficient access to data is supported through the use of indices. Although indices can reduce the cost of answering queries, they have two significant drawbacks: they take additional storage space and their maintenance can become a bottleneck. We address these challenges by introducing search data structures that reduce the need for storing redundant data among indices. Our experimental results with the main-memory version of these data structures show that our approach can reduce by half the storage space and can improve performance, where the highest performance improvement is achieved for workloads with high update ratios. Our experimental results with the secondary-storage version of the data structures show that our approach produces a solution that can outperform both IBM DB2 and Microsoft SQL Server on the popular TPC-C workload.

Disciplines

Computer Sciences

This document is currently not available here.

  Contact Author

Share

COinS