DBScholar

Back to papers

ELPIS: Graph-Based Similarity Search for Scalable Data Science

Summary: ELPIS combines data-series tree indexing with graph-based high-dimensional vector search for scalable in-memory ng-approximate similarity search. It builds indexes 3–8× faster with 40% less memory, while delivering 0.99 recall and up to 10× faster 1-NN queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h244233f0dc75aad4
Venue
VLDB
Year
2023
Pagerank
8.7286407e-05
Overall Rank
2,264 | 84.79%
DOI
10.14778/3583140.3583166
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{azizi_vldb23,
        title = {{ELPIS: Graph-Based Similarity Search for Scalable Data Science}},
        author = {Azizi, Ilias and Echihabi, Karima and Palpanas, Themis},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {6},
        pages = {1548--1559},
        doi = {10.14778/3583140.3583166},
        url = {https://doi.org/10.14778/3583140.3583166},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
2,872 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.9191725e-05
3,378 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 7.3542798e-05
4,500 PQCache: Product Quantization-based KVCache for Long Context LLM Inference 2025 SIGMOD 6.573164e-05
4,600 Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes 2024 VLDB 6.5055567e-05
4,718 Maximum Inner Product is Query-Scaled Nearest Neighbor 2025 VLDB 6.4524035e-05
5,530 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 6.0907372e-05
5,620 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 6.0596841e-05
6,244 Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search 2025 VLDB 5.8355024e-05
6,612 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.732933e-05
6,921 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 5.641565e-05
7,006 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD 5.6212001e-05
7,267 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 5.5677188e-05
7,308 RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search 2025 SIGMOD 5.5559693e-05
7,594 Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search 2026 SIGMOD 5.4865404e-05
7,706 VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search 2025 VLDB 5.4724414e-05
8,350 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.3481387e-05
8,679 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2892731e-05
8,821 HAKES: Scalable Vector Database for Embedding Search Service 2025 VLDB 5.2697314e-05
9,039 Cost-Effective, Low Latency Vector Search with Azure Cosmos DB 2025 VLDB 5.2315688e-05
9,146 DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search 2026 SIGMOD 5.2199557e-05
9,449 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1747125e-05
9,568 Distribution-Aware Exploration for Adaptive HNSW Search 2026 SIGMOD 5.154741e-05
9,571 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.154741e-05
10,125 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0747281e-05
10,296 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 5.0407989e-05
10,330 Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search 2026 SIGMOD 5.0322912e-05
10,437 CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute-Memory Disaggregation 2026 SIGMOD 4.9769913e-05
10,455 Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search 2026 SIGMOD 4.9769913e-05
10,520 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9769913e-05
10,648 Efficient Vector Index Merging in Vector Databases 2026 SIGMOD 4.9769913e-05
10,707 SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search 2026 VLDB 4.9769913e-05
10,719 Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search 2026 VLDB 4.9769913e-05
10,736 I/O Optimizations for Graph-Based Disk-Resident Approximate Nearest Neighbor Search: A Design Space Exploration 2026 VLDB 4.9769913e-05
10,837 Sparse Neighborhood Graph-Based Approximate Nearest Neighbor Search Revisited: Theoretical Analysis and Optimization 2026 VLDB 4.9769913e-05
10,839 RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search 2026 VLDB 4.9769913e-05
10,846 HEXA: A Disjoint-Subgraph-Based Indexing Framework for Approximate Nearest Neighbor Search at Billion Scale 2026 VLDB 4.9769913e-05
10,909 ANNiE: A Learned Query Cost Estimator for Graph-Based Approximate Nearest Neighbor Search 2026 VLDB 4.9769913e-05
11,084 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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.0019923528
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045755116
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040363819
74 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037145866
194 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025637823
297 Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search 2016 VLDB 0.00021849337
344 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.00020455839
457 Distributed Representations of Tuples for Entity Resolution 2018 VLDB 0.00017899824
562 SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index 2015 VLDB 0.00016350316
648 HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces 2018 VLDB 0.00015156941
829 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.0001360545
838 Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020 SIGMOD 0.0001355054
1,094 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012053453
1,319 LSH Ensemble: Internet-Scale Domain Search 2016 VLDB 0.00011042864
1,629 SAND: Streaming Subsequence Anomaly Detection 2021 VLDB 0.0001003165
1,938 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.334286e-05
2,160 Open Data Integration 2018 VLDB 8.9373643e-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,299 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 7.441222e-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
5,318 Hercules Against Data Series Similarity Search 2022 VLDB 6.1818367e-05
6,184 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.8567387e-05
6,612 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.732933e-05
9,449 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1747125e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,184 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD
2 3,506 Performance and Scalability of Indexed Subgraph Query Processing Methods 2015 VLDB
3 1,373 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD
4 2,872 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD
5 6,974 A Scalable Index for Top-k Subtree Similarity Queries 2019 SIGMOD
6 4,718 Maximum Inner Product is Query-Scaled Nearest Neighbor 2025 VLDB
7 3,513 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB
8 10,125 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB
9 10,460 Enhancing Graph-based Approximate Maximum Inner Product Search via Norm-Adaptive Partitioning 2026 SIGMOD
10 2,061 Similarity search in the blink of an eye with compressed indices 2023 VLDB