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: 12928
Venue: VLDB
Year: 2022
Pagerank: 4.5203005e-05
Overall Rank: 8,414 | 41.47%
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,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
9,903	Towards Systematic Index Dynamization	2024	VLDB	4.258022e-05
11,007	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	4.1945683e-05

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.0040449103
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
103	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049150032
238	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031642425
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031110894
381	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024873637
408	Database Cracking	2007	CIDR	0.00023953844
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019838707
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
2,136	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.4721139e-05
2,157	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	9.416022e-05
2,214	XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries*	2001	VLDB	9.2726469e-05
2,516	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.6106981e-05
2,606	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	8.4645832e-05
2,987	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7787088e-05
4,644	A genetic approach for random testing of database systems	2007	VLDB	6.0259936e-05
5,157	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR	5.6589595e-05
5,328	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	5.5665496e-05
7,470	The Case for Deep Query Optimisation	2020	CIDR	4.7201897e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
875	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00015719411
7,779	Index Research: Forest or Trees?	2000	SIGMOD	4.6535251e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
9,903	Towards Systematic Index Dynamization	2024	VLDB	4.258022e-05
5,328	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	5.5665496e-05
8,474	Adaptive Index Structures	2002	VLDB	4.5029015e-05
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203