DBScholar

Back to papers

PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension

Summary: Extends PostgreSQL with a novel index-type for ultra-high-dim approximate NN search, enabling composite vector queries and seamless data integration. PASE offers two fast NNS algorithms in a unified PostgreSQL extension, enabling other NNS methods and proving efficiency on large datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h3339381f19611854
Venue
SIGMOD
Year
2020
Pagerank
0.00013094482
Overall Rank
916 | 93.85%
DOI
10.1145/3318464.3386131

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{yang_sigmod20,
        title = {{PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension}},
        author = {Yang, Wen and Li, Tao and Fang, Gai and Wei, Hong},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3386131},
        url = {https://dl.acm.org/doi/10.1145/3318464.3386131},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank Citing Paper Year Venue Pagerank
194 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00025636725
804 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013832333
1,373 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.0001088854
1,462 Manu: A Cloud Native Vector Database Management System 2022 VLDB 0.0001058099
1,601 High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations 2023 SIGMOD 0.00010103316
1,613 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 0.00010072237
2,085 SingleStore-V: An Integrated Vector Database System in SingleStore 2024 VLDB 9.0709364e-05
2,783 Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search 2024 SIGMOD 8.0242863e-05
2,821 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD 7.9711961e-05
4,346 UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search 2025 VLDB 6.6488514e-05
4,715 Maximum Inner Product is Query-Scaled Nearest Neighbor 2025 VLDB 6.4554594e-05
5,619 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 6.062554e-05
6,184 NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance 2025 VLDB 5.8586024e-05
6,459 Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search 2025 SIGMOD 5.7771353e-05
6,560 RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference 2026 VLDB 5.7482184e-05
6,831 Filtered Vector Search: State-of-the-art and Research Opportunities 2025 VLDB 5.6685191e-05
6,895 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 5.6536466e-05
7,004 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD 5.6238624e-05
7,721 TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs 2025 SIGMOD 5.4677994e-05
7,953 Fast Vector Search in PostgreSQL: A Decoupled Approach 2026 CIDR 5.4195517e-05
8,032 VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs 2026 SIGMOD 5.4035152e-05
8,259 Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study 2026 SIGMOD 5.3665309e-05
8,849 VStream: A Distributed Streaming Vector Search System 2025 VLDB 5.2646236e-05
9,526 SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation 2026 SIGMOD 5.166074e-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,649 GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications 2025 VLDB 5.1453267e-05
10,325 WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search 2026 SIGMOD 5.0346745e-05
10,491 PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search 2026 SIGMOD 4.9793485e-05
10,516 VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,540 Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations 2026 SIGMOD 4.9793485e-05
10,677 RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search 2026 SIGMOD 4.9793485e-05
10,745 Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search 2026 VLDB 4.9793485e-05
10,753 An Experimental Evaluation of Hybrid Querying on Vectors 2026 VLDB 4.9793485e-05
10,820 Aker: Density-Aware Approximate Caching for Vector Search 2026 VLDB 4.9793485e-05
10,874 BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector 2026 VLDB 4.9793485e-05
10,929 SQL-Native Vector Search at Billion Scale in Presto 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
74 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037091678
2,033 FREDDY: Fast Word Embeddings in Database Systems 2018 SIGMOD 9.1556118e-05
Previous Page 1 / 1 Next

Semantically Similar Papers