DBScholar

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
13116
Venue
VLDB
Year
2022
Pagerank
5.5475685e-05
Overall Rank
7,768 | 46.71%
DOI
10.14778/3494124.3494136

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{dittrich_vldb22,
        title = {{The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures}},
        author = {Dittrich, Jens and Nix, Joris and Schön, Christian},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {3},
        pages = {527--540},
        doi = {10.14778/3494124.3494136},
        url = {https://doi.org/10.14778/3494124.3494136},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
3,792 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.1220982e-05
8,988 Towards Systematic Index Dynamization 2024 VLDB 5.3384135e-05
10,277 On Self-Designing Learned Indexes 2026 SIGMOD 5.093636e-05
11,218 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 5.093636e-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.0024089429
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
202 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00025454884
204 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00025342994
259 Database Cracking 2007 CIDR 0.00023119313
278 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022476841
447 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018322593
477 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017851226
570 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00016328445
847 Benchmarking Learned Indexes 2021 VLDB 0.0001365768
1,278 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00011362007
1,481 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010644613
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
1,901 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.5068846e-05
1,942 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4451535e-05
2,227 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.9111106e-05
2,378 The Uncracked Pieces in Database Cracking 2014 VLDB 8.6682285e-05
2,960 XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries 2001 VLDB 7.9182423e-05
4,111 A genetic approach for random testing of database systems 2007 VLDB 6.8945321e-05
4,660 Hist-Tree: Those Who Ignore It Are Doomed to Learn 2021 CIDR 6.5797541e-05
5,304 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 6.2733516e-05
7,156 The Case for Deep Query Optimisation 2020 CIDR 5.686096e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 790 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD
2 3,792 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB
3 924 Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates 1992 SIGMOD
4 8,326 Index Research: Forest or Trees? 2000 SIGMOD
5 847 Benchmarking Learned Indexes 2021 VLDB
6 6,429 Just-In-Time Data Structures 2015 CIDR
7 8,988 Towards Systematic Index Dynamization 2024 VLDB
8 5,304 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB
9 8,689 Adaptive Index Structures 2002 VLDB
10 43 The Case for Learned Index Structures 2018 SIGMOD