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.2602133e-05
Overall Rank
5,131 | 65.51%
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.00015785583
1,605
The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018
SIGMOD
0.00010093796
2,027
Database Learning: Toward a Database that Becomes Smarter Every Time 2017
SIGMOD
9.1618139e-05
3,358
RUMA has it: Rewired User-space Memory Access is Possible! 2016
VLDB
7.3812131e-05
3,445
Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017
VLDB
7.2943981e-05
3,525
Key-Value Storage Engines 2020
SIGMOD
7.2327042e-05
6,080
From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019
SIGMOD
5.8924903e-05
6,746
Progressive Indexes: Indexing for Interactive Data Analysis 2019
VLDB
5.6907873e-05
6,916
Adaptive Indexing over Encrypted Numeric Data 2016
SIGMOD
5.6462255e-05
8,771
Automatic Indexing in Oracle 2025
VLDB
5.2806451e-05
9,383
RawVis: A System for Efficient In-situ Visual Analytics 2021
SIGMOD
5.1868213e-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.00036364464
114
A Decomposition Storage Model 1985
SIGMOD
0.00031928929
151
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997
VLDB
0.00028672526
187
DB2 Design Advisor: Integrated Automatic Physical Database Design 2004
VLDB
0.0002592488
210
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009
VLDB
0.00024851502
251
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014
VLDB
0.00023143736
253
Database Cracking 2007
CIDR
0.00023042111
287
Implementing Database Operations Using SIMD Instructions 2002
SIGMOD
0.00021970198
319
Making Database Systems Usable 2007
SIGMOD
0.00021164857
378
AutoAdmin "What-if" Index Analysis Utility 1998
SIGMOD
0.00019549382
389
QPipe: A Simultaneously Pipelined Relational Query Engine 2005
SIGMOD
0.00019269777
491
Database Tuning Advisor for Microsoft SQL Server 2005 2004
VLDB
0.00017413042
529
Automatic SQL Tuning in Oracle 10g 2004
VLDB
0.00016866092
673
Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010
VLDB
0.0001488755
873
BitWeaving: Fast Scans for Main Memory Data Processing 2013
SIGMOD
0.00013338838
1,069
NoDB: Efficient Query Execution on Raw Data Files 2012
SIGMOD
0.00012185253
1,116
A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014
SIGMOD
0.00011962096
1,380
H2O: A Hands-free Adaptive Store 2014
SIGMOD
0.00010862758
1,694
Self-organizing Tuple Reconstruction in Column-stores 2009
SIGMOD
9.8562172e-05
1,836
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011
VLDB
9.535551e-05
1,863
The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011
VLDB
9.4846052e-05
1,925
Here are my Data Files. Here are my Queries. Where are my Results? 2011
CIDR
9.3670488e-05
2,383
The Uncracked Pieces in Database Cracking 2014
VLDB
8.5435328e-05
2,440
A Case for Staged Database Systems 2003
CIDR
8.46509e-05
2,605
dbTouch: Analytics at your Fingertips 2013
CIDR
8.229938e-05
3,606
Updating a Cracked Database 2007
SIGMOD
7.1686756e-05
3,878
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
6.9512776e-05
4,986
Indexing for Interactive Exploration of Big Data Series 2014
SIGMOD
6.3264608e-05
6,005
Concurrency Control for Adaptive Indexing 2012
VLDB
5.9164805e-05
9,717
HiNGE: Enabling Temporal Network Analytics at Scale 2013
SIGMOD
5.1358538e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,746
Progressive Indexes: Indexing for Interactive Data Analysis 2019
VLDB
2
1,527
On the Analysis of Indexing Schemes 1997
PODS
3
12,070
Workload-Aware Column Imprints 2020
SIGMOD
4
6,452
Just-In-Time Data Structures 2015
CIDR
5
3,878
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
6
11,365
Benchmarking Adaptive Multidimensional Indices 2025
VLDB
7
6,005
Concurrency Control for Adaptive Indexing 2012
VLDB
8
7,154
Adaptive Hybrid Indexes 2022
SIGMOD
9
971
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016
SIGMOD
10
1,836
Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011
VLDB