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
11963
Venue
VLDB
Year
2018
Pagerank
6.5780693e-05
Overall Rank
4,665 | 68.00%
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,502 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010557694
1,954 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.4208165e-05
3,054 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.8090808e-05
3,123 Monarch: Google’s Planet-Scale In-Memory Time Series Database 2020 VLDB 7.7354933e-05
3,240 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.6071649e-05
3,486 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.3696676e-05
4,212 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.8283344e-05
4,506 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.6569729e-05
4,664 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.5787544e-05
4,960 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.4280133e-05
4,993 Key-Value Storage Engines 2020 SIGMOD 6.4096682e-05
5,800 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 6.0850924e-05
6,093 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.978635e-05
6,691 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.8011086e-05
7,064 Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm 2019 SIGMOD 5.7123867e-05
7,145 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 5.6908957e-05
9,021 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.3305499e-05
9,377 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.2755515e-05
9,457 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2642945e-05
9,964 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.18753e-05
10,297 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 5.093636e-05
10,465 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 5.093636e-05
10,629 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 5.093636e-05
11,233 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 5.093636e-05
11,416 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 5.093636e-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.0020210012
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
148 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.00029250767
190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026105472
259 Database Cracking 2007 CIDR 0.00023119313
446 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00018332392
610 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015783259
797 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013927251
810 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013874464
1,084 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012256753
1,764 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.8120315e-05
3,322 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 7.5213802e-05
4,506 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.6569729e-05
4,883 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.4648124e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,901 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB
2 847 Benchmarking Learned Indexes 2021 VLDB
3 3,486 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB
4 5,231 Hercules Against Data Series Similarity Search 2022 VLDB
5 5,304 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB
6 7,827 Efficient B-tree Based Indexing for Cloud Data Processing 2010 VLDB
7 6,832 A Scalable Index for Top-k Subtree Similarity Queries 2019 SIGMOD
8 9,964 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB
9 4,883 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD
10 7,064 Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm 2019 SIGMOD