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.4722037e-05
Overall Rank
4,680 | 68.54%
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.00010725538
1,980 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2595896e-05
2,868 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.9241972e-05
2,871 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.9229231e-05
2,919 Monarch: Google’s Planet-Scale In-Memory Time Series Database 2020 VLDB 7.8548399e-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,304 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.6771697e-05
4,601 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.5076083e-05
4,750 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.4354422e-05
5,081 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.2854372e-05
5,527 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 6.0936219e-05
6,181 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.8595125e-05
6,609 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.7354155e-05
7,040 Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm 2019 SIGMOD 5.6146574e-05
7,264 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 5.5703557e-05
9,130 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2233025e-05
9,181 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.2118872e-05
9,563 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1571823e-05
10,121 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0771316e-05
10,509 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9793485e-05
10,652 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.9793485e-05
11,075 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9793485e-05
11,569 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.9793485e-05
11,730 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9793485e-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.001992968
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045773967
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
148 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.0002900671
193 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025648171
253 Database Cracking 2007 CIDR 0.00023042111
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019129175
621 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015492309
811 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013745617
829 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013611445
1,095 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012050625
1,792 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.6238255e-05
3,377 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 7.357781e-05
4,601 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.5076083e-05
4,986 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3264608e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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