DBScholar

Back to papers

Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes

Summary: Coconut introduces an inverted, sortable z-order summarization that preserves similarity locality, enabling bottom-up, sort-based bulk loading with sequential I/O. Median-based splitting keeps leaves dense, jointly improving construction and query speed while reducing storage versus prior data-series indexes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hcc8d941ed84ea1a5
Venue
VLDB
Year
2018
Pagerank
6.4490657e-05
Overall Rank
4,693 | 68.55%
DOI
10.14778/3184470.3184472

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kondylakis_vldb18,
        title = {{Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes}},
        author = {Kondylakis, Haridimos and Dayan, Niv and Zoumpatianos, Kostas and Palpanas, Themis},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {6},
        pages = {677--690},
        doi = {10.14778/3184470.3184472},
        url = {https://doi.org/10.14778/3184470.3184472},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
1,429 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010685393
1,991 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2264312e-05
2,882 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.894356e-05
2,885 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.8929868e-05
2,935 Monarch: Google’s Planet-Scale In-Memory Time Series Database 2020 VLDB 7.8259754e-05
3,521 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.2177846e-05
3,532 Key-Value Storage Engines 2020 SIGMOD 7.2054521e-05
4,321 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.6519404e-05
4,620 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.4830197e-05
4,771 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.412225e-05
5,082 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.2679091e-05
5,526 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 6.0804398e-05
6,076 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.8774917e-05
6,621 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.7145251e-05
7,062 Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm 2019 SIGMOD 5.593733e-05
7,286 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 5.5493084e-05
9,162 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2035666e-05
9,215 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.1921944e-05
9,596 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1376962e-05
10,162 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0579479e-05
10,586 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9605343e-05
10,724 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.9605343e-05
11,145 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9605343e-05
11,624 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.9605343e-05
11,780 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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.0019892478
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
147 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.00028941363
198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025558119
253 Database Cracking 2007 CIDR 0.00023037921
402 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019070605
625 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015436082
812 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013710393
832 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013562724
1,098 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012016918
1,806 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.5907745e-05
3,388 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 7.3299881e-05
4,620 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.4830197e-05
5,013 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.30259e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,062 Demonstrating Indexing for Near-Sorted Data 2026 VLDB
2 834 Benchmarking Learned Indexes 2021 VLDB
3 3,521 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB
4 5,335 Hercules Against Data Series Similarity Search 2022 VLDB
5 4,391 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB
6 7,992 Efficient B-tree Based Indexing for Cloud Data Processing 2010 VLDB
7 6,997 A Scalable Index for Top-k Subtree Similarity Queries 2019 SIGMOD
8 10,162 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB
9 5,013 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD
10 7,062 Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm 2019 SIGMOD