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.00013149954
Overall Rank
901 | 93.97%
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
181 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00026425782
802 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013822222
1,280 Manu: A Cloud Native Vector Database Management System 2022 VLDB 0.00011199537
1,371 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.00010874981
1,601 High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations 2023 SIGMOD 0.00010092977
1,610 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 0.00010066881
1,797 SingleStore-V: An Integrated Vector Database System in SingleStore 2024 VLDB 9.6056634e-05
2,791 Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search 2024 SIGMOD 7.9939669e-05
2,836 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD 7.9410774e-05
4,368 UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search 2025 VLDB 6.6237291e-05
4,735 Maximum Inner Product is Query-Scaled Nearest Neighbor 2025 VLDB 6.4310678e-05
5,142 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 6.2420637e-05
5,376 RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference 2026 VLDB 6.139877e-05
5,633 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 6.039647e-05
6,197 NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance 2025 VLDB 5.836466e-05
6,475 Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search 2025 SIGMOD 5.7553067e-05
6,854 Filtered Vector Search: State-of-the-art and Research Opportunities 2025 VLDB 5.647101e-05
7,023 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD 5.6026129e-05
7,650 TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs 2025 SIGMOD 5.4598727e-05
7,974 Fast Vector Search in PostgreSQL: A Decoupled Approach 2026 CIDR 5.3990742e-05
8,056 VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs 2026 SIGMOD 5.3830983e-05
8,281 Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study 2026 SIGMOD 5.3462537e-05
8,364 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.3304544e-05
8,431 GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications 2025 VLDB 5.3166752e-05
8,880 VStream: A Distributed Streaming Vector Search System 2025 VLDB 5.2447315e-05
9,562 SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation 2026 SIGMOD 5.1465543e-05
9,593 Distribution-Aware Exploration for Adaptive HNSW Search 2026 SIGMOD 5.1376962e-05
10,358 WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search 2026 SIGMOD 5.0156513e-05
10,568 PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search 2026 SIGMOD 4.9605343e-05
10,593 VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,616 Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations 2026 SIGMOD 4.9605343e-05
10,749 RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search 2026 SIGMOD 4.9605343e-05
10,816 Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search 2026 VLDB 4.9605343e-05
10,824 An Experimental Evaluation of Hybrid Querying on Vectors 2026 VLDB 4.9605343e-05
10,891 Aker: Density-Aware Approximate Caching for Vector Search 2026 VLDB 4.9605343e-05
10,944 BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector 2026 VLDB 4.9605343e-05
10,999 SQL-Native Vector Search at Billion Scale in Presto 2026 VLDB 4.9605343e-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
75 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037163157
2,030 FREDDY: Fast Word Embeddings in Database Systems 2018 SIGMOD 9.1437256e-05
Previous Page 1 / 1 Next

Semantically Similar Papers