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
he18f9e8912bb203c
Venue
SIGMOD
Year
2015
Pagerank
6.2573427e-05
Overall Rank
5,134 | 65.50%
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
596
Wander Join: Online Aggregation via Random Walks 2016
SIGMOD
0.00015782051
1,606
The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018
SIGMOD
0.00010091937
2,028
Database Learning: Toward a Database that Becomes Smarter Every Time 2017
SIGMOD
9.1584244e-05
3,358
RUMA has it: Rewired User-space Memory Access is Possible! 2016
VLDB
7.377868e-05
3,445
Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017
VLDB
7.2911896e-05
3,525
Key-Value Storage Engines 2020
SIGMOD
7.2293566e-05
6,081
From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019
SIGMOD
5.8897947e-05
6,751
Progressive Indexes: Indexing for Interactive Data Analysis 2019
VLDB
5.6880934e-05
6,918
Adaptive Indexing over Encrypted Numeric Data 2016
SIGMOD
5.6435526e-05
8,779
Automatic Indexing in Oracle 2025
VLDB
5.2781453e-05
9,392
RawVis: A System for Efficient In-situ Visual Analytics 2021
SIGMOD
5.1843659e-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
80
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008
VLDB
0.00036354352
114
A Decomposition Storage Model 1985
SIGMOD
0.00031916625
151
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997
VLDB
0.00028664776
187
DB2 Design Advisor: Integrated Automatic Physical Database Design 2004
VLDB
0.00025914764
210
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009
VLDB
0.00024844328
251
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014
VLDB
0.00023136934
252
Database Cracking 2007
CIDR
0.00023101361
287
Implementing Database Operations Using SIMD Instructions 2002
SIGMOD
0.00022001327
319
Making Database Systems Usable 2007
SIGMOD
0.00021155013
378
AutoAdmin "What-if" Index Analysis Utility 1998
SIGMOD
0.00019541534
390
QPipe: A Simultaneously Pipelined Relational Query Engine 2005
SIGMOD
0.00019265472
492
Database Tuning Advisor for Microsoft SQL Server 2005 2004
VLDB
0.00017406029
529
Automatic SQL Tuning in Oracle 10g 2004
VLDB
0.00016859276
675
Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010
VLDB
0.00014880686
873
BitWeaving: Fast Scans for Main Memory Data Processing 2013
SIGMOD
0.00013334067
1,070
NoDB: Efficient Query Execution on Raw Data Files 2012
SIGMOD
0.00012179575
1,116
A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014
SIGMOD
0.00011957053
1,380
H2O: A Hands-free Adaptive Store 2014
SIGMOD
0.00010858313
1,693
Self-organizing Tuple Reconstruction in Column-stores 2009
SIGMOD
9.8522869e-05
1,837
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011
VLDB
9.5315292e-05
1,864
The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011
VLDB
9.4802846e-05
1,927
Here are my Data Files. Here are my Queries. Where are my Results? 2011
CIDR
9.362697e-05
2,384
The Uncracked Pieces in Database Cracking 2014
VLDB
8.5401256e-05
2,441
A Case for Staged Database Systems 2003
CIDR
8.4611767e-05
2,607
dbTouch: Analytics at your Fingertips 2013
CIDR
8.2260445e-05
3,606
Updating a Cracked Database 2007
SIGMOD
7.1653182e-05
3,879
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
6.9481594e-05
4,989
Indexing for Interactive Exploration of Big Data Series 2014
SIGMOD
6.3234684e-05
6,005
Concurrency Control for Adaptive Indexing 2012
VLDB
5.9137728e-05
9,722
HiNGE: Enabling Temporal Network Analytics at Scale 2013
SIGMOD
5.1334249e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,751
Progressive Indexes: Indexing for Interactive Data Analysis 2019
VLDB
2
1,529
On the Analysis of Indexing Schemes 1997
PODS
3
12,076
Workload-Aware Column Imprints 2020
SIGMOD
4
6,454
Just-In-Time Data Structures 2015
CIDR
5
3,879
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
6
11,371
Benchmarking Adaptive Multidimensional Indices 2025
VLDB
7
6,005
Concurrency Control for Adaptive Indexing 2012
VLDB
8
7,157
Adaptive Hybrid Indexes 2022
SIGMOD
9
960
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016
SIGMOD
10
1,837
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011
VLDB