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)
Incoming Non-self Citations Over Time
Authors
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.0040465394 |
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032118946 |
| 52 | Database Architecture Optimized for the new Bottleneck: Memory Access | 1999 | VLDB | 0.00066322421 |
| 81 | Cache Conscious Algorithms for Relational Query Processing | 1994 | VLDB | 0.00055253195 |
| 121 | Improved Query Performance with Variant Indexes | 1997 | SIGMOD | 0.00045429472 |
| 123 | A Decomposition Storage Model | 1985 | SIGMOD | 0.00045235743 |
| 124 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB | 0.0004501099 |
| 292 | Shoring Up Persistent Applications | 1994 | SIGMOD | 0.00028735468 |
| 479 | Multi-Step Processing of Spatial Joins | 1994 | SIGMOD | 0.00022182486 |
| 549 | Hash-Partitioned Join Method Using Dynamic Destaging Strategy | 1988 | VLDB | 0.00020348047 |
| 766 | Client-Server Paradise | 1994 | VLDB | 0.0001690298 |
| 923 | Partition Based Spatial-Merge Join | 1996 | SIGMOD | 0.00015254021 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,027 | Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS | 2007 | VLDB | 0.0001458537 |
| 4,107 | Cracking the Database Store | 2005 | CIDR | 6.4384924e-05 |
| 708 | Performance Tradeoffs in Read-Optimized Databases | 2006 | VLDB | 0.00017753572 |
| 2,741 | Cache-Efficient Aggregation: Hashing Is Sorting | 2015 | SIGMOD | 8.1977375e-05 |
| 52 | Database Architecture Optimized for the new Bottleneck: Memory Access | 1999 | VLDB | 0.00066322421 |
| 7,373 | Cache-Oblivious Query Processing | 2007 | CIDR | 4.744464e-05 |
| 7,039 | Tabular Placement of Relational Data on MEMS-based Storage Devices | 2003 | VLDB | 4.8495964e-05 |
| 3,723 | Cache-Conscious Radix-Decluster Projections | 2004 | VLDB | 6.8132331e-05 |
| 81 | Cache Conscious Algorithms for Relational Query Processing | 1994 | VLDB | 0.00055253195 |
| 2,003 | Data Morphing: An Adaptive, Cache-Conscious Storage Technique | 2003 | VLDB | 9.8198787e-05 |