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: 8932
Venue: VLDB
Year: 2001
Pagerank: 0.00043781096
Overall Rank: 49 | 99.67%
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 1 of 101 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,885	Integration of Large-Scale Data Processing Systems and Traditional Parallel Database Technology	2019	VLDB	5.093636e-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.0024089429
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037330605
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
522	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00017133516
726	Client-Server Paradise	1994	VLDB	0.0001460632
728	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014542772
844	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013664056

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
2	3,876	Cracking the Database Store	2005	CIDR
3	630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB
4	2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD
5	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
6	7,792	Cache-Oblivious Query Processing	2007	CIDR
7	7,154	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB
8	3,406	Cache-Conscious Radix-Decluster Projections	2004	VLDB
9	74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB
10	1,632	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB