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: 11775
Venue: VLDB
Year: 2018
Pagerank: 5.6588553e-05
Overall Rank: 5,158 | 64.12%
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,109	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5318694e-05
2,798	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1080111e-05
3,286	Monarch: Google’s Planet-Scale In-Memory Time Series Database	2020	VLDB	7.2740159e-05
3,540	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	6.9943185e-05
3,965	Spooky: Granulating LSM-Tree Compactions Correctly	2022	VLDB	6.5820028e-05
4,219	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.3500768e-05
4,536	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.104642e-05
4,731	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	5.966659e-05
5,308	Key-Value Storage Engines	2020	SIGMOD	5.576303e-05
5,739	InfiniFilter: Expanding Filters to Infinity and Beyond	2023	SIGMOD	5.3471718e-05
5,863	GRF: A Global Range Filter for LSM-Trees with Shape Encoding	2024	SIGMOD	5.2979639e-05
6,360	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.0961051e-05
6,376	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	5.0916875e-05
7,095	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	4.8350023e-05
7,174	Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm	2019	SIGMOD	4.8114555e-05
7,843	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	4.6367909e-05
9,071	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.4025274e-05
9,230	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	4.3690661e-05
9,386	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.3455975e-05
9,822	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	4.2757088e-05
10,176	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	4.1945683e-05
10,331	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.1945683e-05
11,022	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB	4.1945683e-05
11,215	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.1945683e-05

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.0032169493
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
103	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049150032
210	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.0003404384
243	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00031074984
408	Database Cracking	2007	CIDR	0.00023953844
609	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.0001923446
693	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00018077335
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
997	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00014739219
1,157	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00013610658
1,786	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	0.00010558719
2,147	RINSE: Interactive Data Series Exploration with ADS+	2015	VLDB	9.4325176e-05
4,219	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.3500768e-05
4,755	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.946863e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,136	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.4721139e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
3,540	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	6.9943185e-05
5,738	Hercules Against Data Series Similarity Search	2022	VLDB	5.3478528e-05
5,328	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	5.5665496e-05
7,923	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	4.6155204e-05
5,615	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD	5.4101086e-05
9,822	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	4.2757088e-05
4,755	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.946863e-05
7,174	Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm	2019	SIGMOD	4.8114555e-05