Database Paper Browser

Back to papers

The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures

Summary: GENE: a generic genetic index generation framework that automatically breeds index structures from building blocks, invariants, and layouts. Given a workload, it can assemble and mutate indices, potentially matching or surpassing handcrafted designs and reframing indexing as automatic, data-driven design. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12929
Venue
VLDB
Year
2022
Pagerank
4.5159669e-05
Overall Rank
8,408 | 41.57%
DOI
10.14778/3494124.3494136

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
5,072 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7121108e-05
9,902 Towards Systematic Index Dynamization 2024 VLDB 4.2539423e-05
11,010 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
407 Database Cracking 2007 CIDR 0.00023941779
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019825485
819 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00016237497
844 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00015964123
1,438 Benchmarking Learned Indexes 2021 VLDB 0.00011965956
1,692 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00010887129
2,022 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 9.7623022e-05
2,139 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4618572e-05
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,218 XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries* 2001 VLDB 9.2658659e-05
2,519 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.6048934e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4621503e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
4,640 A genetic approach for random testing of database systems 2007 VLDB 6.0226611e-05
5,154 Hist-Tree: Those Who Ignore It Are Doomed to Learn 2021 CIDR 5.6548237e-05
5,294 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5777973e-05
7,472 The Case for Deep Query Optimisation 2020 CIDR 4.7156624e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,139 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4618572e-05
5,072 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7121108e-05
871 Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates 1992 SIGMOD 0.00015708561
7,779 Index Research: Forest or Trees? 2000 SIGMOD 4.6490763e-05
1,438 Benchmarking Learned Indexes 2021 VLDB 0.00011965956
6,708 Just-In-Time Data Structures 2015 CIDR 4.948865e-05
9,902 Towards Systematic Index Dynamization 2024 VLDB 4.2539423e-05
5,294 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5777973e-05
8,471 Adaptive Index Structures 2002 VLDB 4.4986491e-05
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866