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)
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 50 of 101 citing papers.
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 |
Previous
Page 1 / 1
Next
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 |