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.1747125e-05
Overall Rank: 9,449 | 36.50%
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,264	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7286407e-05
2,872	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	7.9191725e-05
4,600	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	6.5055567e-05
5,530	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	6.0907372e-05
6,612	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.732933e-05
7,267	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	5.5677188e-05
9,146	DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search	2026	SIGMOD	5.2199557e-05
9,571	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	5.154741e-05
9,917	Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects	2025	VLDB	5.1079647e-05
10,125	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	5.0747281e-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.00045755116
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045319457
148	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.00029001141
194	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00025637823
1,094	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012053453
1,638	Apache IoTDB: Time-series Database for Internet of Things	2020	VLDB	0.00010009319
2,264	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7286407e-05
2,376	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.5517908e-05
2,730	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.0842027e-05
2,870	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.919641e-05
3,086	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	7.6602071e-05
3,513	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.2404521e-05
4,305	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.6740088e-05
4,989	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.3234684e-05
5,318	Hercules Against Data Series Similarity Search	2022	VLDB	6.1818367e-05
6,612	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.732933e-05
9,585	iEDeaL: A Deep Learning Framework for Detecting Highly Imbalanced Interictal Epileptiform Discharges	2023	VLDB	5.154741e-05

Semantically Similar Papers

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