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: 11957
Venue: VLDB
Year: 2019
Pagerank: 4.8671553e-05
Overall Rank: 7,001 | 51.30%
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.4039656e-05
9,283	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3631652e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
10,774	Automatic Indexing in Oracle	2025	VLDB	4.1945683e-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 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.00076197749
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
359	Self-Driving Database Management Systems	2017	CIDR	0.0002592783
405	Approximate Query Processing Using Wavelets	2000	VLDB	0.00024057494
408	Database Cracking	2007	CIDR	0.00023953844
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
795	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00016600368
1,989	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8478437e-05
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,987	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7787088e-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
5,376	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5417421e-05
5,653	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	5.3889513e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,991	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5553055e-05
11,100	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1945683e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1600319e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
5,376	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5417421e-05
4,506	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1319277e-05
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
9,758	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	4.2879116e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
4,755	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.946863e-05