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: 13171
Venue: VLDB
Year: 2023
Pagerank: 5.2936898e-05
Overall Rank: 9,278 | 36.35%
DOI: 10.14778/3579075.3579087

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,534	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.4561875e-05
3,240	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	7.6071649e-05
5,800	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	6.0850924e-05
6,148	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	5.9593368e-05
6,691	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.8011086e-05
7,145	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	5.6908957e-05
9,360	DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search	2026	SIGMOD	5.2819088e-05
9,377	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	5.2755515e-05
9,964	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	5.18753e-05
11,059	Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects	2025	VLDB	5.093636e-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
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
148	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.00029250767
190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00026105472
1,084	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012256753
1,608	Apache IoTDB: Time-series Database for Internet of Things	2020	VLDB	0.00010227331
2,346	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.7168932e-05
2,534	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.4561875e-05
2,734	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.190416e-05
3,037	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.8275859e-05
3,265	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	7.5834255e-05
3,486	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.3696676e-05
4,212	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.8283344e-05
4,883	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.4648124e-05
5,231	Hercules Against Data Series Similarity Search	2022	VLDB	6.3068064e-05
6,691	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.8011086e-05
9,394	iEDeaL: A Deep Learning Framework for Detecting Highly Imbalanced Interictal Epileptiform Discharges	2023	VLDB	5.2755515e-05

Semantically Similar Papers

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