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: 8741
Venue: VLDB
Year: 2001
Pagerank: 0.00055721729
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,690	Integration of Large-Scale Data Processing Systems and Traditional Parallel Database Technology	2019	VLDB	4.1945683e-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.0040449103
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
123	A Decomposition Storage Model	1985	SIGMOD	0.00045255007
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
292	Shoring Up Persistent Applications	1994	SIGMOD	0.00028741386
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
769	Client-Server Paradise	1994	VLDB	0.00016918508
925	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015264328

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,026	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014589172
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
710	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017765454
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
7,378	Cache-Oblivious Query Processing	2007	CIDR	4.7480163e-05
7,041	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB	4.8542247e-05
3,722	Cache-Conscious Radix-Decluster Projections	2004	VLDB	6.8176075e-05
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
1,999	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	9.8235392e-05