Back to papers
Holistic Indexing in Main-memory Column-stores
Summary: Holistic indexing enables zero-setup automated index tuning via incremental, continuous refinement of adaptive indices during query processing. Idle CPU cycles refine the most beneficial indices in parallel with queries; validated on an open-source column-store with TPC-H and SkyServer, yielding substantial gains.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
5001
Venue
SIGMOD
Year
2015
Pagerank
6.3909067e-05
Overall Rank
5,039 | 65.43%
DOI
10.1145/2723372.2723719
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{petraki_sigmod15,
title = {{Holistic Indexing in Main-memory Column-stores}},
author = {Petraki, Eleni and Idreos, Stratos and Manegold, Stefan},
series = {{SIGMOD} '15},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2723372.2723719},
url = {https://dl.acm.org/doi/10.1145/2723372.2723719},
year = {2015}
}
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
593
Wander Join: Online Aggregation via Random Walks 2016
SIGMOD
0.00016027871
1,616
The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018
SIGMOD
0.00010213691
1,995
Database Learning: Toward a Database that Becomes Smarter Every Time 2017
SIGMOD
9.3403665e-05
3,344
RUMA has it: Rewired User-space Memory Access is Possible! 2016
VLDB
7.4980897e-05
3,413
Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017
VLDB
7.4326381e-05
4,993
Key-Value Storage Engines 2020
SIGMOD
6.4096682e-05
5,978
From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019
SIGMOD
6.0212877e-05
6,651
Progressive Indexes: Indexing for Interactive Data Analysis 2019
VLDB
5.8141997e-05
8,531
Adaptive Indexing over Encrypted Numeric Data 2016
SIGMOD
5.4119882e-05
9,203
RawVis: A System for Efficient In-situ Visual Analytics 2021
SIGMOD
5.3058708e-05
11,003
Automatic Indexing in Oracle 2025
VLDB
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 30 of 30 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
83
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008
VLDB
0.00036185259
115
A Decomposition Storage Model 1985
SIGMOD
0.00032338948
156
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997
VLDB
0.00028636811
184
DB2 Design Advisor: Integrated Automatic Physical Database Design 2004
VLDB
0.00026256101
209
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009
VLDB
0.00024932174
252
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014
VLDB
0.00023242719
259
Database Cracking 2007
CIDR
0.00023119313
293
Implementing Database Operations Using SIMD Instructions 2002
SIGMOD
0.00022259273
314
Making Database Systems Usable 2007
SIGMOD
0.00021574636
383
QPipe: A Simultaneously Pipelined Relational Query Engine 2005
SIGMOD
0.00019520728
387
AutoAdmin "What-if" Index Analysis Utility 1998
SIGMOD
0.00019442332
501
Database Tuning Advisor for Microsoft SQL Server 2005 2004
VLDB
0.0001738508
524
Automatic SQL Tuning in Oracle 10g 2004
VLDB
0.00017120666
660
Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010
VLDB
0.00015198804
870
BitWeaving: Fast Scans for Main Memory Data Processing 2013
SIGMOD
0.0001350293
1,070
NoDB: Efficient Query Execution on Raw Data Files 2012
SIGMOD
0.0001232307
1,177
A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014
SIGMOD
0.00011808761
1,367
H2O: A Hands-free Adaptive Store 2014
SIGMOD
0.00011014419
1,679
Self-organizing Tuple Reconstruction in Column-stores 2009
SIGMOD
0.00010029136
1,811
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011
VLDB
9.698026e-05
1,924
The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011
VLDB
9.4775501e-05
1,927
Here are my Data Files. Here are my Queries. Where are my Results? 2011
CIDR
9.4703074e-05
2,378
The Uncracked Pieces in Database Cracking 2014
VLDB
8.6682285e-05
2,394
A Case for Staged Database Systems 2003
CIDR
8.6362653e-05
2,559
dbTouch: Analytics at your Fingertips 2013
CIDR
8.4156672e-05
3,558
Updating a Cracked Database 2007
SIGMOD
7.3101789e-05
3,830
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
7.0877801e-05
4,883
Indexing for Interactive Exploration of Big Data Series 2014
SIGMOD
6.4648124e-05
5,903
Concurrency Control for Adaptive Indexing 2012
VLDB
6.0464632e-05
9,534
HiNGE: Enabling Temporal Network Analytics at Scale 2013
SIGMOD
5.2534086e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,651
Progressive Indexes: Indexing for Interactive Data Analysis 2019
VLDB
2
1,512
On the Analysis of Indexing Schemes 1997
PODS
3
11,768
Workload-Aware Column Imprints 2020
SIGMOD
4
6,429
Just-In-Time Data Structures 2015
CIDR
5
3,830
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
6
10,984
Benchmarking Adaptive Multidimensional Indices 2025
VLDB
7
5,903
Concurrency Control for Adaptive Indexing 2012
VLDB
8
7,012
Adaptive Hybrid Indexes 2022
SIGMOD
9
964
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016
SIGMOD
10
1,811
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011
VLDB