Database Paper Browser

Back to papers

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

Summary: Coconut uses an inverted, z-order-based data-series summarization to keep similar series adjacent for bulk-loading. Median-based bottom-up splitting yields dense leaves, speeding construction, queries, and reducing storage versus prior indexes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11776
Venue
VLDB
Year
2018
Pagerank
5.6534878e-05
Overall Rank
5,156 | 64.17%
DOI
10.14778/3184470.3184472

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
2,112 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5244583e-05
2,797 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1116755e-05
3,288 Monarch: Google’s Planet-Scale In-Memory Time Series Database 2020 VLDB 7.2680967e-05
3,544 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 6.98759e-05
3,970 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 6.5756727e-05
4,217 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.3439684e-05
4,524 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.1091797e-05
4,622 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 6.0356382e-05
5,313 Key-Value Storage Engines 2020 SIGMOD 5.5711707e-05
5,749 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 5.3420354e-05
5,868 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 5.2928769e-05
6,359 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.0912204e-05
6,375 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 5.0868008e-05
7,090 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 4.8318862e-05
7,173 Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm 2019 SIGMOD 4.8068454e-05
7,848 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 4.6323445e-05
9,069 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.3983078e-05
9,233 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 4.3648789e-05
9,390 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 4.341433e-05
9,821 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 4.2716118e-05
10,176 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.1905499e-05
10,343 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.1905499e-05
11,025 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.1905499e-05
11,217 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1905499e-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.0032118946
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
211 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.0003401421
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
407 Database Cracking 2007 CIDR 0.00023941779
608 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019233548
689 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018069077
821 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016232579
999 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014726031
1,157 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00013600695
1,784 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 0.00010548792
2,151 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 9.4234044e-05
4,217 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.3439684e-05
4,751 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.9411478e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,139 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4618572e-05
1,438 Benchmarking Learned Indexes 2021 VLDB 0.00011965956
3,544 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 6.98759e-05
5,747 Hercules Against Data Series Similarity Search 2022 VLDB 5.3427166e-05
5,294 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5777973e-05
7,923 Efficient B-tree Based Indexing for Cloud Data Processing 2010 VLDB 4.6111015e-05
5,624 A Scalable Index for Top-k Subtree Similarity Queries 2019 SIGMOD 5.4049016e-05
9,821 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 4.2716118e-05
4,751 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.9411478e-05
7,173 Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm 2019 SIGMOD 4.8068454e-05