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.1771634e-05
Overall Rank: 9,440 | 36.54%
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,265	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7238222e-05
2,871	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	7.9229231e-05
4,598	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	6.5086378e-05
5,527	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	6.0936219e-05
6,609	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.7354155e-05
7,264	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	5.5703557e-05
9,136	DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search	2026	SIGMOD	5.2224279e-05
9,563	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	5.1571823e-05
9,910	Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects	2025	VLDB	5.1103839e-05
10,121	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	5.0771316e-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.00045773967
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045337853
148	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.0002900671
193	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00025648171
1,095	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012050625
1,637	Apache IoTDB: Time-series Database for Internet of Things	2020	VLDB	0.00010013276
2,265	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7238222e-05
2,375	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.555841e-05
2,730	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.0861221e-05
2,872	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.9228762e-05
3,086	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	7.6629311e-05
3,513	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.2438813e-05
4,304	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.6771697e-05
4,986	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.3264608e-05
5,313	Hercules Against Data Series Similarity Search	2022	VLDB	6.1846986e-05
6,609	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.7354155e-05
9,577	iEDeaL: A Deep Learning Framework for Detecting Highly Imbalanced Interictal Epileptiform Discharges	2023	VLDB	5.1571823e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,163	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
2	2,021	Distributed Trajectory Similarity Search	2017	VLDB
3	4,986	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD
4	9,597	Similarity Query Processing Using Disk Arrays	1998	SIGMOD
5	2,872	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,313	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,658	Odyssey: An Engine Enabling The Time-Series Clustering Journey	2023	VLDB
10	12,544	ODYS: An Approach to Building a Massively-Parallel Search Engine Using a DB-IR Tightly-Integrated Parallel DBMS for Higher-Level Functionality	2013	SIGMOD