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: 7253
Venue: SIGMOD
Year: 2025
Pagerank: 4.6248028e-05
Overall Rank: 7,881 | 45.23%
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,878	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	4.2602815e-05
10,042	Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations	2026	SIGMOD	4.1905499e-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.1905499e-05
10,718	Cracking Vector Search Indexes	2025	VLDB	4.1905499e-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.00076209479
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
210	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034086264
494	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021769407
763	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016963981
2,287	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	9.1004806e-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,541	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9910982e-05
3,574	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	6.9520978e-05
4,509	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.1251244e-05
4,520	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	6.1119645e-05
5,105	Analyzing and Comparing Lakehouse Storage Systems	2023	CIDR	5.6916018e-05
5,567	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR	5.4288714e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,193	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	6.3657766e-05
13,464	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.1905499e-05
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076824554
9,821	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	4.2716118e-05
821	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016232579
2,045	Indexable PLA for Efficient Similarity Search	2007	VLDB	9.6950855e-05
3,541	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9910982e-05
8,645	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4725847e-05
78	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056385781