Database Paper Browser

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
4939
Venue
SIGMOD
Year
2015
Pagerank
5.5417421e-05
Overall Rank
5,376 | 62.61%
DOI
10.1145/2723372.2723719

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,588 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4909562e-05
3,891 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 6.659442e-05
3,933 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 6.617914e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
7,001 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.8671553e-05
8,297 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5435639e-05
9,052 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 4.4039656e-05
10,774 Automatic Indexing in Oracle 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
123 A Decomposition Storage Model 1985 SIGMOD 0.00045255007
137 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042342967
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031726304
257 Making Database Systems Usable 2007 SIGMOD 0.00030223397
258 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.0003022091
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026768139
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
404 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024143076
408 Database Cracking 2007 CIDR 0.00023953844
496 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.00021728655
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
516 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00021196031
661 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018481174
794 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00016605103
1,270 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012926086
1,343 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012482538
1,607 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011162682
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
1,840 dbTouch: Analytics at your Fingertips 2013 CIDR 0.0001034905
2,017 The Researcher’s Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011 VLDB 9.7810458e-05
2,229 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2350274e-05
2,328 A Case for Staged Database Systems 2003 CIDR 9.0225171e-05
2,363 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9580928e-05
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9511058e-05
2,987 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7787088e-05
3,896 Updating a Cracked Database 2007 SIGMOD 6.6575888e-05
4,506 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1319277e-05
4,755 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.946863e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1600319e-05
9,367 HiNGE: Enabling Temporal Network Analytics at Scale 2013 SIGMOD 4.3484215e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,001 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.8671553e-05
1,488 On the Analysis of Indexing Schemes 1997 PODS 0.00011699446
11,572 Workload-Aware Column Imprints 2020 SIGMOD 4.1945683e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.953106e-05
4,506 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1319277e-05
10,748 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1945683e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1600319e-05
8,655 Adaptive Hybrid Indexes 2022 SIGMOD 4.4739554e-05
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
2,363 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9580928e-05