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.0001312576
Overall Rank
909 | 93.90%
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
189 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.0002585319
803 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013838349
1,373 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.00010891169
1,456 Manu: A Cloud Native Vector Database Management System 2022 VLDB 0.00010588868
1,600 High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations 2023 SIGMOD 0.00010111099
1,603 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 0.00010100279
1,979 SingleStore-V: An Integrated Vector Database System in SingleStore 2024 VLDB 9.271804e-05
2,783 Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search 2024 SIGMOD 8.0204877e-05
2,821 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD 7.9674226e-05
4,347 UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search 2025 VLDB 6.6457039e-05
4,718 Maximum Inner Product is Query-Scaled Nearest Neighbor 2025 VLDB 6.4524035e-05
5,620 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 6.0596841e-05
6,187 NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance 2025 VLDB 5.855829e-05
6,230 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 5.842393e-05
6,461 Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search 2025 SIGMOD 5.7744005e-05
6,562 RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference 2026 VLDB 5.7454973e-05
6,836 Filtered Vector Search: State-of-the-art and Research Opportunities 2025 VLDB 5.6658357e-05
7,006 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD 5.6212001e-05
7,718 TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs 2025 SIGMOD 5.4681114e-05
7,957 Fast Vector Search in PostgreSQL: A Decoupled Approach 2026 CIDR 5.4169862e-05
8,039 VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs 2026 SIGMOD 5.4009572e-05
8,265 Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study 2026 SIGMOD 5.3639904e-05
8,350 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.3481387e-05
8,413 GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications 2025 VLDB 5.3343137e-05
8,859 VStream: A Distributed Streaming Vector Search System 2025 VLDB 5.2621314e-05
9,535 SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation 2026 SIGMOD 5.1636285e-05
9,568 Distribution-Aware Exploration for Adaptive HNSW Search 2026 SIGMOD 5.154741e-05
10,332 WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search 2026 SIGMOD 5.0322912e-05
10,502 PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search 2026 SIGMOD 4.9769913e-05
10,527 VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
10,551 Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations 2026 SIGMOD 4.9769913e-05
10,688 RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search 2026 SIGMOD 4.9769913e-05
10,755 Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search 2026 VLDB 4.9769913e-05
10,763 An Experimental Evaluation of Hybrid Querying on Vectors 2026 VLDB 4.9769913e-05
10,830 Aker: Density-Aware Approximate Caching for Vector Search 2026 VLDB 4.9769913e-05
10,883 BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector 2026 VLDB 4.9769913e-05
10,938 SQL-Native Vector Search at Billion Scale in Presto 2026 VLDB 4.9769913e-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.00037145866
2,031 FREDDY: Fast Word Embeddings in Database Systems 2018 SIGMOD 9.1561855e-05
Previous Page 1 / 1 Next

Semantically Similar Papers