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.948865e-05
Overall Rank: 6,708 | 53.38%
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,153	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	9.418541e-05
2,606	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	8.4621503e-05
5,118	Design Tradeoffs of Data Access Methods	2016	SIGMOD	5.6781464e-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
9,420	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3399748e-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.0032118946
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00024954332
407	Database Cracking	2007	CIDR	0.00023941779
517	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021193179
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.0002114053
528	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.0002085799
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
2,231	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2367968e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
2,414	Towards a One Size Fits All Database Architecture	2011	CIDR	8.8572378e-05
2,569	Concurrency Control in Groupware Systems	1989	SIGMOD	8.5188192e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9247155e-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
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1559919e-05
7,166	Automatic Synthesis of Out-of-Core Algorithms	2013	SIGMOD	4.8077578e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
4,751	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.9411478e-05
9,902	Towards Systematic Index Dynamization	2024	VLDB	4.2539423e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1559919e-05
8,471	Adaptive Index Structures	2002	VLDB	4.4986491e-05