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: h3542d8b3f0aa3560
Venue: SIGMOD
Year: 2014
Pagerank: 6.3264608e-05
Overall Rank: 4,986 | 66.48%
DOI: 10.1145/2588555.2610498

Incoming Non-self Citations Over Time

Authors

1. Kostas Zoumpatianos (University of Trento)
2. Stratos Idreos (Harvard University)
3. Themis Palpanas (Paris Descartes University)

BibTeX Citation

@inproceedings{zoumpatianos_sigmod14,
        title = {{Indexing for Interactive Exploration of Big Data Series}},
        author = {Zoumpatianos, Kostas and Idreos, Stratos and Palpanas, Themis},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2610498},
        url = {https://dl.acm.org/doi/10.1145/2588555.2610498},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,215	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011492648
1,605	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010093796
3,377	RINSE: Interactive Data Series Exploration with ADS+	2015	VLDB	7.357781e-05
3,513	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.2438813e-05
3,525	Key-Value Storage Engines	2020	SIGMOD	7.2327042e-05
4,316	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB	6.6683448e-05
4,680	Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes	2018	VLDB	6.4722037e-05
4,885	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.3706825e-05
5,131	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	6.2602133e-05
5,275	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	6.2005202e-05
6,080	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	5.8924903e-05
6,609	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.7354155e-05
7,264	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	5.5703557e-05
7,432	Cracking Vector Search Indexes	2025	VLDB	5.5292193e-05
9,204	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	5.2080128e-05
9,440	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	5.1771634e-05
9,563	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	5.1571823e-05
9,781	Optimizing Dataflow Systems for Scalable Interactive Visualization	2024	SIGMOD	5.1300393e-05
10,121	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	5.0771316e-05
12,352	On Measuring the Lattice of Commonalities Among Several Linked Datasets	2016	VLDB	4.9793485e-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.001992968
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045773967
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034860244
253	Database Cracking	2007	CIDR	0.00023042111
478	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017631293
829	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013611445
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012970078
1,095	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012050625
1,107	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00011993663
1,694	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8562172e-05
1,836	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	9.535551e-05
1,925	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.3670488e-05
2,383	The Uncracked Pieces in Database Cracking	2014	VLDB	8.5435328e-05
2,605	dbTouch: Analytics at your Fingertips	2013	CIDR	8.229938e-05
3,606	Updating a Cracked Database	2007	SIGMOD	7.1686756e-05
3,878	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.9512776e-05
6,005	Concurrency Control for Adaptive Indexing	2012	VLDB	5.9164805e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,944	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD
2	4,374	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS
3	3,377	RINSE: Interactive Data Series Exploration with ADS+	2015	VLDB
4	4,507	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB
5	10,048	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
6	10,063	Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests	2023	VLDB
7	6,452	Just-In-Time Data Structures	2015	CIDR
8	9,204	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB
9	11,365	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
10	6,746	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB