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.4692031e-05
Overall Rank
4,685 | 68.52%
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,422 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010720711
1,982 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2570284e-05
2,868 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.9205462e-05
2,872 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.9191725e-05
2,920 Monarch: Google’s Planet-Scale In-Memory Time Series Database 2020 VLDB 7.8519381e-05
3,513 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.2404521e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2293566e-05
4,305 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.6740088e-05
4,603 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.5045277e-05
4,753 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.4334982e-05
5,084 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.2824822e-05
5,530 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 6.0907372e-05
6,184 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.8567387e-05
6,612 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.732933e-05
7,041 Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm 2019 SIGMOD 5.6120015e-05
7,267 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 5.5677188e-05
9,140 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2208299e-05
9,191 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.20942e-05
9,571 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.154741e-05
10,125 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0747281e-05
10,520 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9769913e-05
10,663 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.9769913e-05
11,084 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9769913e-05
11,575 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.9769913e-05
11,736 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9769913e-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.0019923528
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045755116
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037957995
148 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.00029001141
194 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025637823
252 Database Cracking 2007 CIDR 0.00023101361
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019124757
622 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015485529
812 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013744009
829 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.0001360545
1,094 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012053453
1,794 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.6198563e-05
3,377 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 7.354298e-05
4,603 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.5045277e-05
4,989 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3234684e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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