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: 5891
Venue: SIGMOD
Year: 2020
Pagerank: 0.00011053863
Overall Rank: 1,636 | 88.63%
DOI: 10.1145/3318464.3386131

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
495	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021767688
2,262	Manu: A Cloud Native Vector Database Management System	2022	VLDB	9.1624446e-05
2,320	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0366225e-05
2,324	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	9.0326444e-05
2,690	Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment	2024	SIGMOD	8.293714e-05
2,811	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	8.0806307e-05
3,680	SingleStore-V: An Integrated Vector Database System in SingleStore	2024	VLDB	6.8496415e-05
4,598	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	6.0586236e-05
5,129	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	5.6755204e-05
7,544	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7149033e-05
7,611	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB	4.6964271e-05
8,175	Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models	2025	VLDB	4.5676289e-05
8,425	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	4.5163161e-05
8,439	Accelerating Graph Indexing for ANNS on Modern CPUs	2025	SIGMOD	4.5128946e-05
8,485	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4999394e-05
8,687	TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs	2025	SIGMOD	4.4675056e-05
9,881	VStream: A Distributed Streaming Vector Search System	2025	VLDB	4.2643674e-05
9,978	Fast Vector Search in PostgreSQL: A Decoupled Approach	2026	CIDR	4.1945683e-05
10,039	VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs	2026	SIGMOD	4.1945683e-05
10,042	Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations	2026	SIGMOD	4.1945683e-05
10,052	Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study	2026	SIGMOD	4.1945683e-05
10,110	SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation	2026	SIGMOD	4.1945683e-05
10,129	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD	4.1945683e-05
10,154	Distribution-Aware Exploration for Adaptive HNSW Search	2026	SIGMOD	4.1945683e-05
10,201	RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search	2026	SIGMOD	4.1945683e-05
10,222	RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference	2026	VLDB	4.1945683e-05
10,273	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB	4.1945683e-05
10,703	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	4.1945683e-05
10,743	NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance	2025	VLDB	4.1945683e-05
10,776	GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications	2025	VLDB	4.1945683e-05
10,841	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	4.1945683e-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
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
1,005	FREDDY: Fast Word Embeddings in Database Systems	2018	SIGMOD	0.00014692665

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,425	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	4.5163161e-05
709	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00017768547
8,485	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4999394e-05
7,606	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	4.6967106e-05
8,209	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB	4.5581054e-05
13,473	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB	-
2,023	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	9.7544991e-05
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
10,760	Turbocharging Vector Databases using Modern SSDs	2025	VLDB	4.1945683e-05
9,978	Fast Vector Search in PostgreSQL: A Decoupled Approach	2026	CIDR	4.1945683e-05