Data Management

Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores

Free registration required

Executive Summary

Adaptive indexing is characterized by the partial creation and refinement of the index as side effects of query execution. Dynamic or shifting workloads may benefit from preliminary index structures focused on the columns and specific key ranges actually queried - without incurring the cost of full index construction. The costs and benefits of adaptive indexing techniques should therefore be compared in terms of initialization costs, the overhead imposed upon queries, and the rate at which the index converges to a state that is fully-refined for a particular workload component.

  • Format: PDF
  • Size: 3145.3 KB