Sciweavers

PVLDB
2011

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

12 years 6 months ago
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores
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. Based on an examination of database cracking and adaptive merging, which are two techniques for adaptive indexing, we seek a hybrid technique that has a low initialization cost and also converges rapidly. We find the strengths and weaknesses of database cracking and adaptive merging complementary. One has a relatively high initialization cost but converges rapidly. The other has a low initialization cos...
Stratos Idreos, Stefan Manegold, Harumi A. Kuno, G
Added 17 Sep 2011
Updated 17 Sep 2011
Type Journal
Year 2011
Where PVLDB
Authors Stratos Idreos, Stefan Manegold, Harumi A. Kuno, Goetz Graefe
Comments (0)