Skip to main content

Table 1 On-line tuning of row-stores, a summary

From: The design of an adaptive column-store system

Study Structures Experiments Notes
COLT [35] Indexes PostgreSQL Uses storage budget constraint; employs “what-if” optimizer mode; manages active, hot and cold sets of indexes
Alerter [36] Indexes, materialized views SQL server Uses storage budget and mininum improvement constraints; Notifies DBA and provides a set of candidate structures
Alerter [49] Aggregation tables Mondrian Uses soft storage budget constraint
AdaptPD [50] Vertical partitioning SQL server Employs “what-if” optimizer mode with caching
WFIT [51] Indexes IBM DB2 Express-C Takes a workload and user feedback into account
MISO [52, 53] Materialized views, storage selection Multiple Tuning of multistore system physical design. Uses storage and transfer constraints
EVO [54] Indexes Multiple Authors propose query plan transformations using genetic algorithm for index selection
ARH [55] Automatic re-indexing PostgreSQL A set of heuristics is used to decide when to trigger a re-indexing process to counter an index fragmentation
Tuner [33] Multiple PostgreSQL An on-line tool which tunes several physical structures—indexes, partitions, and is capable of tracking index interaction
AutoStore [56] Vertical partitioning Custom A comparison of on-line algorithms for vertical partitioning
SMOPD [57] Vertical partitioning Custom Closed itemset mining for on-line vertical paritioning