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.00043770511
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 5 of 105 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,981	Hermes at Scale: Powering Distributed Queries with a Unified Memory Fabric	2026	VLDB	4.9605343e-05
11,440	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	4.9605343e-05
11,597	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.9605343e-05
11,727	Pipeline Group Optimization on Disaggregated Systems	2023	CIDR	4.9605343e-05
12,234	Integration of Large-Scale Data Processing Systems and Traditional Parallel Database Technology	2019	VLDB	4.9605343e-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.0023948467
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0019892478
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005146739
77	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036821827
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033376274
111	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032621499
114	A Decomposition Storage Model	1985	SIGMOD	0.00031854546
302	Shoring Up Persistent Applications	1994	SIGMOD	0.00021600053
530	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00016832286
747	Client-Server Paradise	1994	VLDB	0.00014259869
760	Partition Based Spatial-Merge Join	1996	SIGMOD	0.0001419395
855	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.0001340982

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	768	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB
2	3,965	Cracking the Database Store	2005	CIDR
3	635	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB
4	2,248	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD
5	27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
6	7,931	Cache-Oblivious Query Processing	2007	CIDR
7	7,321	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB
8	3,441	Cache-Conscious Radix-Decluster Projections	2004	VLDB
9	77	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB
10	1,646	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB