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
5953
Venue
SIGMOD
Year
2020
Pagerank
0.00012335063
Overall Rank
1,065 | 92.70%
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 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
286 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00022357911
1,357 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00011043994
1,589 Manu: A Cloud Native Vector Database Management System 2022 VLDB 0.00010264469
1,631 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.00010174628
1,735 High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations 2023 SIGMOD 9.9004924e-05
1,760 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 9.8157819e-05
2,920 SingleStore-V: An Integrated Vector Database System in SingleStore 2024 VLDB 7.9628307e-05
3,108 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD 7.7499741e-05
3,335 Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search 2024 SIGMOD 7.5098031e-05
5,653 UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search 2025 VLDB 6.1332953e-05
6,432 RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference 2026 VLDB 5.8801533e-05
6,615 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 5.8214312e-05
6,851 Maximum Inner Product is Query-Scaled Nearest Neighbor 2025 VLDB 5.7546877e-05
6,995 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 5.7301567e-05
7,166 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD 5.6846045e-05
7,259 Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search 2025 SIGMOD 5.6613405e-05
8,169 NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance 2025 VLDB 5.4742745e-05
8,466 TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs 2025 SIGMOD 5.4188627e-05
8,781 Fast Vector Search in PostgreSQL: A Decoupled Approach 2026 CIDR 5.374155e-05
8,782 Filtered Vector Search: State-of-the-art and Research Opportunities 2025 VLDB 5.374155e-05
9,163 Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study 2026 SIGMOD 5.3104846e-05
9,776 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.2209769e-05
9,889 SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation 2026 SIGMOD 5.1997534e-05
10,036 VStream: A Distributed Streaming Vector Search System 2025 VLDB 5.173224e-05
10,279 PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search 2026 SIGMOD 5.093636e-05
10,304 VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,333 VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs 2026 SIGMOD 5.093636e-05
10,336 Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations 2026 SIGMOD 5.093636e-05
10,417 WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search 2026 SIGMOD 5.093636e-05
10,443 Distribution-Aware Exploration for Adaptive HNSW Search 2026 SIGMOD 5.093636e-05
10,490 RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search 2026 SIGMOD 5.093636e-05
10,563 Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search 2026 VLDB 5.093636e-05
10,571 An Experimental Evaluation of Hybrid Querying on Vectors 2026 VLDB 5.093636e-05
11,005 GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications 2025 VLDB 5.093636e-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
93 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00034701237
2,075 FREDDY: Fast Word Embeddings in Database Systems 2018 SIGMOD 9.2132247e-05
Previous Page 1 / 1 Next

Semantically Similar Papers