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: 5892
Venue: SIGMOD
Year: 2020
Pagerank: 0.0001113145
Overall Rank: 1,617 | 88.77%
DOI: 10.1145/3318464.3386131

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
494	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021769407
2,264	Manu: A Cloud Native Vector Database Management System	2022	VLDB	9.1587362e-05
2,287	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	9.1004806e-05
2,321	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0359336e-05
2,692	Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment	2024	SIGMOD	8.2857267e-05
2,772	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	8.1491893e-05
3,612	SingleStore-V: An Integrated Vector Database System in SingleStore	2024	VLDB	6.9177653e-05
4,600	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	6.0528015e-05
5,028	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	5.7447815e-05
7,542	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7103816e-05
7,612	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB	4.6919232e-05
7,827	Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models	2025	VLDB	4.6379617e-05
8,419	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	4.5119865e-05
8,430	Accelerating Graph Indexing for ANNS on Modern CPUs	2025	SIGMOD	4.508568e-05
8,484	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4956257e-05
8,683	TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs	2025	SIGMOD	4.4632232e-05
9,880	VStream: A Distributed Streaming Vector Search System	2025	VLDB	4.2602815e-05
9,977	Fast Vector Search in PostgreSQL: A Decoupled Approach	2026	CIDR	4.1905499e-05
10,039	VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs	2026	SIGMOD	4.1905499e-05
10,042	Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations	2026	SIGMOD	4.1905499e-05
10,052	Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study	2026	SIGMOD	4.1905499e-05
10,110	SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation	2026	SIGMOD	4.1905499e-05
10,129	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD	4.1905499e-05
10,154	Distribution-Aware Exploration for Adaptive HNSW Search	2026	SIGMOD	4.1905499e-05
10,201	RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search	2026	SIGMOD	4.1905499e-05
10,222	RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference	2026	VLDB	4.1905499e-05
10,275	Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search	2026	VLDB	4.1905499e-05
10,284	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB	4.1905499e-05
10,711	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	4.1905499e-05
10,750	NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance	2025	VLDB	4.1905499e-05
10,782	GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications	2025	VLDB	4.1905499e-05
10,845	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	4.1905499e-05

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
210	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034086264
996	FREDDY: Fast Word Embeddings in Database Systems	2018	SIGMOD	0.00014729808

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,252	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB	0.00013023834
710	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00017727016
8,484	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4956257e-05
7,608	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	4.6922063e-05
8,208	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB	4.5537353e-05
13,486	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB	-
2,002	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	9.8258191e-05
210	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034086264
10,766	Turbocharging Vector Databases using Modern SSDs	2025	VLDB	4.1905499e-05
9,977	Fast Vector Search in PostgreSQL: A Decoupled Approach	2026	CIDR	4.1905499e-05