Progressive Indexes: Indexing for Interactive Data Analysis

Summary: Progressive Indexes: automatic, budget-driven index creation during interactive data analysis. No prior workload knowledge required; the indexing budget tunes per query to deliver interactive responses as workloads shift. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11958
Venue: VLDB
Year: 2019
Pagerank: 4.862486e-05
Overall Rank: 7,000 | 51.36%
DOI: 10.14778/3358701.3358705

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,052	RawVis: A System for Efficient In-situ Visual Analytics	2021	SIGMOD	4.3997447e-05
9,288	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3589837e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
10,780	Automatic Indexing in Oracle	2025	VLDB	4.1905499e-05
11,010	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	4.1905499e-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
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
371	Self-Driving Database Management Systems	2017	CIDR	0.00025382677
407	Database Cracking	2007	CIDR	0.00023941779
416	Approximate Query Processing Using Wavelets	2000	VLDB	0.00023773968
517	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021193179
790	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.0001659522
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
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,979	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7833926e-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
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
5,664	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	5.3838575e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,989	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5545373e-05
11,103	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1905499e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1559919e-05
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
4,507	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1271582e-05
1,485	On the Analysis of Indexing Schemes	1997	PODS	0.00011698762
9,760	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	4.2838028e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
4,751	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.9411478e-05