PDX: A Data Layout for Vector Similarity Search

Summary: PDX stores multiple vectors in vertical blocks across dimensions, enabling a dimension-by-dimension, multi-vector-at-a-time search. Together with ADSampling/BSA pruning, PDX beats SIMD-optimized horizontal layouts and introduces PDX-BOND, a preprocessing-free pruning strategy for frequent updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7252
Venue: SIGMOD
Year: 2025
Pagerank: 4.6292417e-05
Overall Rank: 7,879 | 45.19%
DOI: 10.1145/3725333

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,879	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	4.2643674e-05
10,042	Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations	2026	SIGMOD	4.1945683e-05
10,217	This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch!	2026	SIGMOD	4.1945683e-05
10,711	Cracking Vector Search Indexes	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
495	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021767688
770	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016917602
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,579	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	6.9502303e-05
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
4,507	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.131017e-05
4,518	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	6.117844e-05
5,318	Analyzing and Comparing Lakehouse Storage Systems	2023	CIDR	5.5715872e-05
5,559	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR	5.4340893e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,200	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	6.3651489e-05
13,451	Universal Indexing of Arbitrary Similarity Models	2013	VLDB	-
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1945683e-05
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
9,822	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	4.2757088e-05
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
2,041	Indexable PLA for Efficient Similarity Search	2007	VLDB	9.6992894e-05
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144