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: 13018
Venue: VLDB
Year: 2023
Pagerank: 7.1338786e-05
Overall Rank: 3,403 | 76.36%
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,622	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	6.0356382e-05
5,186	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD	5.6352814e-05
6,350	PQCache: Product Quantization-based KVCache for Long Context LLM Inference	2025	SIGMOD	5.0957601e-05
6,375	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	5.0868008e-05
7,090	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	4.8318862e-05
7,235	Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search	2025	VLDB	4.7882389e-05
7,307	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	4.7623207e-05
7,542	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7103816e-05
7,843	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	4.6335219e-05
7,848	Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search	2025	SIGMOD	4.6323445e-05
8,208	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB	4.5537353e-05
8,430	Accelerating Graph Indexing for ANNS on Modern CPUs	2025	SIGMOD	4.508568e-05
8,484	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4956257e-05
9,208	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	4.3693005e-05
9,233	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	4.3648789e-05
9,296	DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search	2026	SIGMOD	4.3577746e-05
9,482	Cost-Effective, Low Latency Vector Search with Azure Cosmos DB	2025	VLDB	4.3300131e-05
9,486	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3300131e-05
9,821	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	4.2716118e-05
9,913	RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search	2025	SIGMOD	4.2520778e-05
10,071	Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search	2026	SIGMOD	4.1905499e-05
10,111	Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1905499e-05
10,154	Distribution-Aware Exploration for Adaptive HNSW Search	2026	SIGMOD	4.1905499e-05
10,160	Efficient Vector Index Merging in Vector Databases	2026	SIGMOD	4.1905499e-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.1905499e-05
10,224	SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search	2026	VLDB	4.1905499e-05
10,237	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB	4.1905499e-05
10,256	I/O Optimizations for Graph-Based Disk-Resident Approximate Nearest Neighbor Search: A Design Space Exploration	2026	VLDB	4.1905499e-05
10,343	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.1905499e-05
10,662	HAKES: Scalable Vector Database for Embedding Search Service	2025	VLDB	4.1905499e-05
10,711	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	4.1905499e-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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00061977022
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00051785122
210	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034086264
243	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00031052437
596	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00019455943
740	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.00017358024
763	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016963981
858	SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index	2015	VLDB	0.00015833075
999	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00014726031
1,013	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014632051
1,157	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00013600695
1,347	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD	0.00012463441
2,032	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.7320795e-05
2,142	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	9.4461701e-05
2,381	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	8.9241557e-05
2,646	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.3751681e-05
2,737	Open Data Integration	2018	VLDB	8.2053894e-05
3,199	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	7.3999833e-05
3,544	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	6.98759e-05
3,629	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	6.8997167e-05
3,946	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	6.6036232e-05
4,193	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	6.3657766e-05
4,524	Data Series Progressive Similarity Search with Probabilistic Quality Guarantees	2020	SIGMOD	6.1091797e-05
5,747	Hercules Against Data Series Similarity Search	2022	VLDB	5.3427166e-05
6,359	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.0912204e-05
7,090	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	4.8318862e-05
9,208	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	4.3693005e-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.1905499e-05
6,359	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.0912204e-05
3,894	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB	6.6531173e-05
2,321	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0359336e-05
4,622	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	6.0356382e-05
5,624	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD	5.4049016e-05
8,484	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4956257e-05
3,544	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	6.98759e-05
9,821	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	4.2716118e-05
3,541	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9910982e-05