ELPIS: Graph-Based Similarity Search for Scalable Data Science

Summary: Combines data-series tree methods with graph-based ANN to target no‑guarantees approximate search on massive learned-embedding collections, leveraging complementary strengths for efficient in-memory similarity search. ELPIS builds indexes 3–8× faster, uses ~40% less memory, achieves ~0.99 recall, and delivers 2–10× faster 1‑NN queries than prior state-of-the-art. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13017
Venue: VLDB
Year: 2023
Pagerank: 7.1405533e-05
Overall Rank: 3,400 | 76.35%
DOI: 10.14778/3583140.3583166

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,731	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	5.966659e-05
5,184	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD	5.6406991e-05
6,357	PQCache: Product Quantization-based KVCache for Long Context LLM Inference	2025	SIGMOD	5.0970739e-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,239	Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search	2025	VLDB	4.792836e-05
7,316	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	4.7640297e-05
7,544	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7149033e-05
7,837	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	4.6379694e-05
7,843	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	4.6367909e-05
8,209	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB	4.5581054e-05
8,439	Accelerating Graph Indexing for ANNS on Modern CPUs	2025	SIGMOD	4.5128946e-05
8,485	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4999394e-05
9,206	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	4.373492e-05
9,230	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	4.3690661e-05
9,291	DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search	2026	SIGMOD	4.3619549e-05
9,480	Cost-Effective, Low Latency Vector Search with Azure Cosmos DB	2025	VLDB	4.3341665e-05
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05
9,822	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	4.2757088e-05
9,914	RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search	2025	SIGMOD	4.2561557e-05
10,071	Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search	2026	SIGMOD	4.1945683e-05
10,111	Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1945683e-05
10,154	Distribution-Aware Exploration for Adaptive HNSW Search	2026	SIGMOD	4.1945683e-05
10,160	Efficient Vector Index Merging in Vector Databases	2026	SIGMOD	4.1945683e-05
10,217	This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch!	2026	SIGMOD	4.1945683e-05
10,224	SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search	2026	VLDB	4.1945683e-05
10,237	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB	4.1945683e-05
10,256	I/O Optimizations for Graph-Based Disk-Resident Approximate Nearest Neighbor Search: A Design Space Exploration	2026	VLDB	4.1945683e-05
10,331	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.1945683e-05
10,654	HAKES: Scalable Vector Database for Embedding Search Service	2025	VLDB	4.1945683e-05
10,703	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 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
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
243	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00031074984
562	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00020091752
754	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.00017117211
770	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016917602
867	SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index	2015	VLDB	0.00015792021
997	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00014739219
1,010	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014652858
1,157	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00013610658
1,364	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD	0.00012370117
2,029	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.740868e-05
2,141	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	9.4542625e-05
2,381	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	8.9327638e-05
2,644	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.3832357e-05
2,730	Open Data Integration	2018	VLDB	8.2126735e-05
3,183	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	7.4228241e-05
3,540	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	6.9943185e-05
3,629	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	6.902069e-05
3,943	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	6.6099833e-05
4,200	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	6.3651489e-05
4,536	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.104642e-05
5,738	Hercules Against Data Series Similarity Search	2022	VLDB	5.3478528e-05
6,360	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.0961051e-05
7,095	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	4.8350023e-05
9,206	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	4.373492e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1945683e-05
6,360	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.0961051e-05
4,072	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB	6.4727847e-05
2,320	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0366225e-05
4,731	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	5.966659e-05
5,615	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD	5.4101086e-05
8,485	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4999394e-05
3,540	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	6.9943185e-05
9,822	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	4.2757088e-05
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05