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.2382463e-05
Overall Rank
5,149 | 65.49%
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
594
Wander Join: Online Aggregation via Random Walks 2016
SIGMOD
0.00015814493
1,611
The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018
SIGMOD
0.00010066379
2,040
Database Learning: Toward a Database that Becomes Smarter Every Time 2017
SIGMOD
9.1319608e-05
3,364
RUMA has it: Rewired User-space Memory Access is Possible! 2016
VLDB
7.3560582e-05
3,456
Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017
VLDB
7.2673968e-05
3,532
Key-Value Storage Engines 2020
SIGMOD
7.2054521e-05
6,095
From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019
SIGMOD
5.8706416e-05
6,771
Progressive Indexes: Indexing for Interactive Data Analysis 2019
VLDB
5.669285e-05
6,936
Adaptive Indexing over Encrypted Numeric Data 2016
SIGMOD
5.6248915e-05
8,798
Automatic Indexing in Oracle 2025
VLDB
5.2606925e-05
9,418
RawVis: A System for Efficient In-situ Visual Analytics 2021
SIGMOD
5.1672232e-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.00036267455
114
A Decomposition Storage Model 1985
SIGMOD
0.00031854546
151
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997
VLDB
0.00028611216
189
DB2 Design Advisor: Integrated Automatic Physical Database Design 2004
VLDB
0.00025846085
212
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009
VLDB
0.00024786576
250
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014
VLDB
0.00023080446
253
Database Cracking 2007
CIDR
0.00023037921
289
Implementing Database Operations Using SIMD Instructions 2002
SIGMOD
0.00021955394
321
Making Database Systems Usable 2007
SIGMOD
0.00021093212
380
AutoAdmin "What-if" Index Analysis Utility 1998
SIGMOD
0.00019530546
390
QPipe: A Simultaneously Pipelined Relational Query Engine 2005
SIGMOD
0.00019232929
493
Database Tuning Advisor for Microsoft SQL Server 2005 2004
VLDB
0.0001735831
532
Automatic SQL Tuning in Oracle 10g 2004
VLDB
0.0001681305
677
Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010
VLDB
0.00014835154
871
BitWeaving: Fast Scans for Main Memory Data Processing 2013
SIGMOD
0.00013313281
1,072
NoDB: Efficient Query Execution on Raw Data Files 2012
SIGMOD
0.00012143482
1,119
A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014
SIGMOD
0.00011927356
1,383
H2O: A Hands-free Adaptive Store 2014
SIGMOD
0.00010826996
1,696
Self-organizing Tuple Reconstruction in Column-stores 2009
SIGMOD
9.8272691e-05
1,846
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011
VLDB
9.5057831e-05
1,870
The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011
VLDB
9.4495246e-05
1,937
Here are my Data Files. Here are my Queries. Where are my Results? 2011
CIDR
9.3333463e-05
2,392
The Uncracked Pieces in Database Cracking 2014
VLDB
8.5172189e-05
2,447
A Case for Staged Database Systems 2003
CIDR
8.4378829e-05
2,618
dbTouch: Analytics at your Fingertips 2013
CIDR
8.1988906e-05
3,614
Updating a Cracked Database 2007
SIGMOD
7.1420426e-05
3,890
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
6.926806e-05
5,013
Indexing for Interactive Exploration of Big Data Series 2014
SIGMOD
6.30259e-05
6,013
Concurrency Control for Adaptive Indexing 2012
VLDB
5.8958102e-05
9,751
HiNGE: Enabling Temporal Network Analytics at Scale 2013
SIGMOD
5.1164904e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,771
Progressive Indexes: Indexing for Interactive Data Analysis 2019
VLDB
2
1,527
On the Analysis of Indexing Schemes 1997
PODS
3
12,120
Workload-Aware Column Imprints 2020
SIGMOD
4
6,466
Just-In-Time Data Structures 2015
CIDR
5
3,890
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
6
11,424
Benchmarking Adaptive Multidimensional Indices 2025
VLDB
7
6,013
Concurrency Control for Adaptive Indexing 2012
VLDB
8
7,180
Adaptive Hybrid Indexes 2022
SIGMOD
9
964
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016
SIGMOD
10
1,846
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011
VLDB