Weaving Relations for Cache Performance

Summary: Shows NSM’s poor cache utilization on modern hardware despite optimal I/O-oriented pages. Introduces PAX, an in-page columnar layout that preserves storage/I/O behavior while improving cache bandwidth and query performance substantially. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h18975b82563ac8a6
Venue: VLDB
Year: 2001
Pagerank: 0.00043805923
Overall Rank: 48 | 99.68%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Anastassia Ailamaki (Carnegie Mellon University; University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)
3. Mark D. Hill (University of Wisconsin)
4. Marios Skounakis (University of Wisconsin)

BibTeX Citation

@article{ailamaki_vldb01,
        title = {{Weaving Relations for Cache Performance}},
        author = {Ailamaki, Anastassia and DeWitt, David J. and Hill, Mark D. and Skounakis, Marios},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 104 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,381	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	4.9793485e-05
11,542	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.9793485e-05
11,675	Pipeline Group Optimization on Disaggregated Systems	2023	CIDR	4.9793485e-05
12,185	Integration of Large-Scale Data Processing Systems and Traditional Parallel Database Technology	2019	VLDB	4.9793485e-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.0023947656
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.001992968
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036898845
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
114	A Decomposition Storage Model	1985	SIGMOD	0.00031928929
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
527	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00016880616
743	Client-Server Paradise	1994	VLDB	0.00014311524
752	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014246504
853	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013444911

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
2	3,951	Cracking the Database Store	2005	CIDR
3	634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB
4	2,245	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD
5	27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
6	7,918	Cache-Oblivious Query Processing	2007	CIDR
7	7,299	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB
8	3,432	Cache-Conscious Radix-Decluster Projections	2004	VLDB
9	76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB
10	1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB