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
4940
Venue
SIGMOD
Year
2015
Pagerank
5.5379945e-05
Overall Rank
5,378 | 62.63%
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
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
3,893 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 6.653922e-05
3,919 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 6.6260396e-05
5,313 Key-Value Storage Engines 2020 SIGMOD 5.5711707e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
7,000 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.862486e-05
8,291 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5392079e-05
9,052 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 4.3997447e-05
10,780 Automatic Indexing in Oracle 2025 VLDB 4.1905499e-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.00045235743
136 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042409816
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031727601
257 Making Database Systems Usable 2007 SIGMOD 0.00030237174
258 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00030196528
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026756534
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
407 Database Cracking 2007 CIDR 0.00023941779
495 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.00021712703
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
517 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00021193179
662 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018478597
789 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00016602215
1,267 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012917585
1,346 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012472598
1,610 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011155922
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
1,844 The Researcher’s Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011 VLDB 0.00010339715
1,845 dbTouch: Analytics at your Fingertips 2013 CIDR 0.00010339281
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,329 A Case for Staged Database Systems 2003 CIDR 9.0237899e-05
2,361 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9648608e-05
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9502761e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
4,751 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.9411478e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1559919e-05
9,378 HiNGE: Enabling Temporal Network Analytics at Scale 2013 SIGMOD 4.3442984e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,000 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.862486e-05
1,485 On the Analysis of Indexing Schemes 1997 PODS 0.00011698762
11,576 Workload-Aware Column Imprints 2020 SIGMOD 4.1905499e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.948865e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
10,754 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1905499e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1559919e-05
8,653 Adaptive Hybrid Indexes 2022 SIGMOD 4.4696663e-05
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
2,361 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9648608e-05