DBScholar

Back to papers

Progressive Indexes: Indexing for Interactive Data Analysis

Summary: Progressive Indexing incrementally creates indexes during query processing for unknown, evolving workloads. It allocates and tunes per-query indexing budgets, preserving interactive response times while adapting to workload and data-distribution changes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
12145
Venue
VLDB
Year
2019
Pagerank
5.8141997e-05
Overall Rank
6,651 | 54.37%
DOI
10.14778/3358701.3358705

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{holanda_vldb19,
        title = {{Progressive Indexes: Indexing for Interactive Data Analysis}},
        author = {Holanda, Pedro and Raasveldt, Mark and Manegold, Stefan and Mühleisen, Hannes},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {13},
        pages = {2366--2378},
        doi = {10.14778/3358701.3358705},
        url = {https://doi.org/10.14778/3358701.3358705},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
9,203 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 5.3058708e-05
9,334 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.2884486e-05
10,984 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 5.093636e-05
11,003 Automatic Indexing in Oracle 2025 VLDB 5.093636e-05
11,218 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
234 Self-Driving Database Management Systems 2017 CIDR 0.00023810722
259 Database Cracking 2007 CIDR 0.00023119313
307 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021792475
387 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019442332
771 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014161995
1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.0001054177
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
2,378 The Uncracked Pieces in Database Cracking 2014 VLDB 8.6682285e-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,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.3909067e-05
5,094 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 6.3657592e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,285 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS
2 11,306 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB
3 6,429 Just-In-Time Data Structures 2015 CIDR
4 5,903 Concurrency Control for Adaptive Indexing 2012 VLDB
5 5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
6 3,830 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB
7 1,512 On the Analysis of Indexing Schemes 1997 PODS
8 8,790 Practical Dynamic Extension for Sampling Indexes 2023 SIGMOD
9 10,984 Benchmarking Adaptive Multidimensional Indices 2025 VLDB
10 4,883 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD