Weaving Relations for Cache Performance

Summary: Proposes PAX (Partition Attributes Across), a page-internal layout that co-locates attribute values to boost cache performance without changing I/O or storage. Empirical results show 75% less cache stall than NSM; 17–25% faster range and update ops; 11–48% faster I/O-heavy TPC-H queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8742
Venue: VLDB
Year: 2001
Pagerank: 0.00055735291
Overall Rank: 80 | 99.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 101 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,695	Integration of Large-Scale Data Processing Systems and Traditional Parallel Database Technology	2019	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
123	A Decomposition Storage Model	1985	SIGMOD	0.00045235743
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
292	Shoring Up Persistent Applications	1994	SIGMOD	0.00028735468
479	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00022182486
549	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020348047
766	Client-Server Paradise	1994	VLDB	0.0001690298
923	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015254021

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,027	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.0001458537
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
7,373	Cache-Oblivious Query Processing	2007	CIDR	4.744464e-05
7,039	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB	4.8495964e-05
3,723	Cache-Conscious Radix-Decluster Projections	2004	VLDB	6.8132331e-05
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
2,003	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	9.8198787e-05