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: 281
Venue: CIDR
Year: 2015
Pagerank: 5.8805678e-05
Overall Rank: 6,429 | 55.90%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Oliver Kennedy (State University of New York at Buffalo)
2. Lukasz Ziarek (State University of New York at Buffalo)

BibTeX Citation

@inproceedings{kennedy_cidr15,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '15},
        title = {{Just-In-Time Data Structures}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Kennedy, Oliver and Ziarek, Lukasz},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010213691
1,942	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4451535e-05
4,826	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.4904836e-05
4,993	Key-Value Storage Engines	2020	SIGMOD	6.4096682e-05
5,978	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	6.0212877e-05
9,565	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	5.2528121e-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.0020210012
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
259	Database Cracking	2007	CIDR	0.00023119313
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
379	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019611067
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018471721
600	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00015871387
1,679	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	0.00010029136
1,811	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	9.698026e-05
1,854	Towards a One Size Fits All Database Architecture	2011	CIDR	9.6069414e-05
2,715	Concurrency Control in Groupware Systems	1989	SIGMOD	8.2110866e-05
3,053	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.8098188e-05
3,558	Updating a Cracked Database	2007	SIGMOD	7.3101789e-05
3,830	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	7.0877801e-05
5,903	Concurrency Control for Adaptive Indexing	2012	VLDB	6.0464632e-05
7,043	Automatic Synthesis of Out-of-Core Algorithms	2013	SIGMOD	5.7188039e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
2	10,378	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD
3	847	Benchmarking Learned Indexes	2021	VLDB
4	4,883	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD
5	8,988	Towards Systematic Index Dynamization	2024	VLDB
6	10,984	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
7	1,811	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB
8	7,012	Adaptive Hybrid Indexes	2022	SIGMOD
9	5,903	Concurrency Control for Adaptive Indexing	2012	VLDB
10	8,689	Adaptive Index Structures	2002	VLDB