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.7238222e-05
Overall Rank
2,265 | 84.78%
DOI
10.14778/3583140.3583166

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,871 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.9229231e-05
3,385 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 7.3548612e-05
4,498 PQCache: Product Quantization-based KVCache for Long Context LLM Inference 2025 SIGMOD 6.5762771e-05
4,598 Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes 2024 VLDB 6.5086378e-05
4,715 Maximum Inner Product is Query-Scaled Nearest Neighbor 2025 VLDB 6.4554594e-05
5,527 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 6.0936219e-05
5,619 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 6.062554e-05
6,239 Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search 2025 VLDB 5.8382662e-05
6,609 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.7354155e-05
6,919 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 5.644237e-05
7,004 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD 5.6238624e-05
7,264 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 5.5703557e-05
7,305 RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search 2025 SIGMOD 5.5586007e-05
7,587 Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search 2026 SIGMOD 5.4891389e-05
7,700 VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search 2025 VLDB 5.4750332e-05
8,671 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2917782e-05
9,031 Cost-Effective, Low Latency Vector Search with Azure Cosmos DB 2025 VLDB 5.2340466e-05
9,136 DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search 2026 SIGMOD 5.2224279e-05
9,440 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1771634e-05
9,551 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.1591583e-05
9,560 Distribution-Aware Exploration for Adaptive HNSW Search 2026 SIGMOD 5.1571823e-05
9,563 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1571823e-05
10,089 HAKES: Scalable Vector Database for Embedding Search Service 2025 VLDB 5.0807138e-05
10,121 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0771316e-05
10,290 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.0431863e-05
10,323 Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search 2026 SIGMOD 5.0346745e-05
10,425 CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute-Memory Disaggregation 2026 SIGMOD 4.9793485e-05
10,443 Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search 2026 SIGMOD 4.9793485e-05
10,509 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9793485e-05
10,637 Efficient Vector Index Merging in Vector Databases 2026 SIGMOD 4.9793485e-05
10,697 SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search 2026 VLDB 4.9793485e-05
10,709 Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search 2026 VLDB 4.9793485e-05
10,726 I/O Optimizations for Graph-Based Disk-Resident Approximate Nearest Neighbor Search: A Design Space Exploration 2026 VLDB 4.9793485e-05
10,827 Sparse Neighborhood Graph-Based Approximate Nearest Neighbor Search Revisited: Theoretical Analysis and Optimization 2026 VLDB 4.9793485e-05
10,829 RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search 2026 VLDB 4.9793485e-05
10,836 HEXA: A Disjoint-Subgraph-Based Indexing Framework for Approximate Nearest Neighbor Search at Billion Scale 2026 VLDB 4.9793485e-05
10,900 ANNiE: A Learned Query Cost Estimator for Graph-Based Approximate Nearest Neighbor Search 2026 VLDB 4.9793485e-05
11,075 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045773967
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040370171
74 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037091678
193 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025648171
298 Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search 2016 VLDB 0.00021833987
345 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.00020445545
457 Distributed Representations of Tuples for Entity Resolution 2018 VLDB 0.00017907103
562 SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index 2015 VLDB 0.00016335405
650 HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces 2018 VLDB 0.00015149775
829 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013611445
839 Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020 SIGMOD 0.00013547412
1,095 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012050625
1,318 LSH Ensemble: Internet-Scale Domain Search 2016 VLDB 0.00011047393
1,629 SAND: Streaming Subsequence Anomaly Detection 2021 VLDB 0.00010036401
1,937 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.3387043e-05
2,158 Open Data Integration 2018 VLDB 8.941016e-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,298 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 7.4447462e-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
5,313 Hercules Against Data Series Similarity Search 2022 VLDB 6.1846986e-05
6,181 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.8595125e-05
6,609 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.7354155e-05
9,440 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1771634e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,181 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,871 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD
5 6,973 A Scalable Index for Top-k Subtree Similarity Queries 2019 SIGMOD
6 4,715 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,121 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB
9 10,449 Enhancing Graph-based Approximate Maximum Inner Product Search via Norm-Adaptive Partitioning 2026 SIGMOD
10 2,060 Similarity search in the blink of an eye with compressed indices 2023 VLDB