Odyssey: A Journey in the Land of Distributed Data Series Similarity Search

Summary: Odyssey is a distributed data-series similarity-search framework exploiting multicore clusters for scalable indexing and query processing. Its key innovations are data-movement-avoiding scheduling/load balancing and flexible partial replication, trading data scalability against query performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hc70a755da823642d
Venue: VLDB
Year: 2023
Pagerank: 5.1576017e-05
Overall Rank: 9,478 | 36.47%
DOI: 10.14778/3579075.3579087
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Manos Chatzakis (EPFL)
2. Panagiota Fatourou (Foundation for Research and Technology-Hellas; University of Crete)
3. Eleftherios Kosmas (Foundation for Research and Technology-Hellas; Hellenic Mediterranean University; University of Crete)
4. Themis Palpanas (Institut Universitaire de France; Université Paris Cité)
5. Botao Peng (Chinese Academy of Sciences; Institute of Computing Technology)

BibTeX Citation

@article{chatzakis_vldb23,
        title = {{Odyssey: A Journey in the Land of Distributed Data Series Similarity Search}},
        author = {Chatzakis, Manos and Fatourou, Panagiota and Kosmas, Eleftherios and Palpanas, Themis and Peng, Botao},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {5},
        pages = {1140--1153},
        doi = {10.14778/3579075.3579087},
        url = {https://doi.org/10.14778/3579075.3579087},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,268	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7144632e-05
2,885	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	7.8929868e-05
4,157	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	6.7596305e-05
5,526	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	6.0804398e-05
6,621	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.7145251e-05
7,286	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	5.5493084e-05
9,168	DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search	2026	SIGMOD	5.2026953e-05
9,596	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	5.1376962e-05
9,952	Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects	2025	VLDB	5.0910746e-05
10,162	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	5.0579479e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045609336
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045231517
147	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.00028941363
198	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00025558119
1,098	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012016918
1,644	Apache IoTDB: Time-series Database for Internet of Things	2020	VLDB	9.9773086e-05
2,268	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7144632e-05
2,388	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.52352e-05
2,733	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.0653682e-05
2,879	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.8951769e-05
3,065	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	7.6759702e-05
3,521	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.2177846e-05
4,321	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.6519404e-05
5,013	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.30259e-05
5,335	Hercules Against Data Series Similarity Search	2022	VLDB	6.1613957e-05
6,621	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.7145251e-05
9,610	iEDeaL: A Deep Learning Framework for Detecting Highly Imbalanced Interictal Epileptiform Discharges	2023	VLDB	5.1376962e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,183	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
2	2,035	Distributed Trajectory Similarity Search	2017	VLDB
3	5,013	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD
4	9,631	Similarity Query Processing Using Disk Arrays	1998	SIGMOD
5	2,879	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB
6	3,521	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB
7	5,335	Hercules Against Data Series Similarity Search	2022	VLDB
8	2,733	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB
9	9,694	Odyssey: An Engine Enabling The Time-Series Clustering Journey	2023	VLDB
10	12,593	ODYS: An Approach to Building a Massively-Parallel Search Engine Using a DB-IR Tightly-Integrated Parallel DBMS for Higher-Level Functionality	2013	SIGMOD