Just-In-Time Data Structures

Summary: Generalize adaptive indexing into just-in-time data structures that adjust index layout and behavior after convergence to track evolving workloads. JIT structures can emulate classical adaptive schemes or adopt hybrid representations, enabling fast pivots to preserve query performance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 282
Venue: CIDR
Year: 2015
Pagerank: 4.953106e-05
Overall Rank: 6,708 | 53.34%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Oliver Kennedy
2. Lukasz Ziarek

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,157	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	9.416022e-05
2,606	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	8.4645832e-05
5,119	Design Tradeoffs of Data Access Methods	2016	SIGMOD	5.6807904e-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
9,414	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3441378e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.0002493527
408	Database Cracking	2007	CIDR	0.00023953844
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00021139547
527	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00020868847
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
2,229	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2350274e-05
2,363	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9580928e-05
2,419	Towards a One Size Fits All Database Architecture	2011	CIDR	8.853712e-05
2,565	Concurrency Control in Groupware Systems	1989	SIGMOD	8.5261082e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9281695e-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
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1600319e-05
7,167	Automatic Synthesis of Out-of-Core Algorithms	2013	SIGMOD	4.8123187e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1945683e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
4,755	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.946863e-05
9,903	Towards Systematic Index Dynamization	2024	VLDB	4.258022e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
2,363	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9580928e-05
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1600319e-05
8,474	Adaptive Index Structures	2002	VLDB	4.5029015e-05