Back to papers
Indexing for Interactive Exploration of Big Data Series
Summary: Adaptive indexing for big data series builds index parts on demand for regions touched by queries. Enables immediate exploration and large latency reductions, answering ~3×10^5 queries before conventional up-front indexing finishes indexing 1B series.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 4869
- Venue
- SIGMOD
- Year
- 2014
- Pagerank
- 5.946863e-05
- Overall Rank
- 4,755 | 66.93%
- DOI
-
10.1145/2588555.2610498
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,552 |
Overview of Data Exploration Techniques |
2015 |
SIGMOD |
0.00011408814 |
| 2,147 |
RINSE: Interactive Data Series Exploration with ADS+ |
2015 |
VLDB |
9.4325176e-05 |
| 2,157 |
The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models |
2018 |
SIGMOD |
9.416022e-05 |
| 3,540 |
Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach |
2018 |
VLDB |
6.9943185e-05 |
| 4,059 |
GRAIL: Efficient Time-Series Representation Learning |
2019 |
VLDB |
6.4854417e-05 |
| 5,119 |
Design Tradeoffs of Data Access Methods |
2016 |
SIGMOD |
5.6807904e-05 |
| 5,158 |
Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes |
2018 |
VLDB |
5.6588553e-05 |
| 5,308 |
Key-Value Storage Engines |
2020 |
SIGMOD |
5.576303e-05 |
| 5,376 |
Holistic Indexing in Main-memory Column-stores |
2015 |
SIGMOD |
5.5417421e-05 |
| 5,758 |
Top-k Nearest Neighbor Search In Uncertain Data Series |
2015 |
VLDB |
5.339397e-05 |
| 6,456 |
From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems |
2019 |
SIGMOD |
5.0564619e-05 |
| 7,095 |
Dumpy: A Compact and Adaptive Index for Large Data Series Collections |
2023 |
SIGMOD |
4.8350023e-05 |
| 7,843 |
Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.6367909e-05 |
| 8,895 |
Fast and Adaptive Indexing of Multi-Dimensional Observational Data |
2016 |
VLDB |
4.427268e-05 |
| 9,206 |
Odyssey: A Journey in the Land of Distributed Data Series Similarity Search |
2023 |
VLDB |
4.373492e-05 |
| 9,230 |
LeaFi: Data Series Indexes on Steroids with Learned Filters |
2025 |
SIGMOD |
4.3690661e-05 |
| 9,600 |
Optimizing Dataflow Systems for Scalable Interactive Visualization |
2024 |
SIGMOD |
4.3177432e-05 |
| 9,822 |
DIDS: Double Indices and Double Summarizations for Fast Similarity Search |
2024 |
VLDB |
4.2757088e-05 |
| 10,711 |
Cracking Vector Search Indexes |
2025 |
VLDB |
4.1945683e-05 |
| 11,857 |
On Measuring the Lattice of Commonalities Among Several Linked Datasets |
2016 |
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 |
| 2 |
R-Trees: A Dynamic Index Structure For Spatial Searching |
1984 |
SIGMOD |
0.0032169493 |
| 65 |
Fast Subsequence Matching in Time-Series Databases |
1994 |
SIGMOD |
0.00062029383 |
| 129 |
The X-tree: An Index Structure for High-Dimensional Data |
1996 |
VLDB |
0.0004429571 |
| 408 |
Database Cracking |
2007 |
CIDR |
0.00023953844 |
| 539 |
Fast Time Sequence Indexing for Arbitrary L_p Norms |
2000 |
VLDB |
0.00020666392 |
| 997 |
Similarity-Based Queries for Time Series Data |
1997 |
SIGMOD |
0.00014739219 |
| 1,050 |
Buffering Database Operations for Enhanced Instruction Cache Performance |
2004 |
SIGMOD |
0.00014453896 |
| 1,157 |
A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series |
2013 |
VLDB |
0.00013610658 |
| 1,195 |
Buffering Accesses to Memory-Resident Index Structures |
2003 |
VLDB |
0.00013406526 |
| 1,840 |
dbTouch: Analytics at your Fingertips |
2013 |
CIDR |
0.0001034905 |
| 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,367 |
Here are my Data Files. Here are my Queries. Where are my Results? |
2011 |
CIDR |
8.9511058e-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 |
| 6,201 |
Concurrency Control for Adaptive Indexing |
2012 |
VLDB |
5.1600319e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,758 |
Practical Dynamic Extension for Sampling Indexes |
2023 |
SIGMOD |
4.2879116e-05 |
| 3,991 |
Beyond Simple Aggregates: Indexing for Summary Queries |
2011 |
PODS |
6.5553055e-05 |
| 2,147 |
RINSE: Interactive Data Series Exploration with ADS+ |
2015 |
VLDB |
9.4325176e-05 |
| 4,758 |
Optimization for Active Learning-based Interactive Database Exploration |
2019 |
VLDB |
5.9422515e-05 |
| 9,767 |
Adaptive Indexing of Objects with Spatial Extent |
2023 |
VLDB |
4.2856106e-05 |
| 11,251 |
Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests |
2023 |
VLDB |
4.1945683e-05 |
| 6,708 |
Just-In-Time Data Structures |
2015 |
CIDR |
4.953106e-05 |
| 8,895 |
Fast and Adaptive Indexing of Multi-Dimensional Observational Data |
2016 |
VLDB |
4.427268e-05 |
| 10,748 |
Benchmarking Adaptive Multidimensional Indices |
2025 |
VLDB |
4.1945683e-05 |
| 7,001 |
Progressive Indexes: Indexing for Interactive Data Analysis |
2019 |
VLDB |
4.8671553e-05 |