Database Paper Browser

Back to papers

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)

Paper ID
8741
Venue
VLDB
Year
2001
Pagerank
0.00055721729
Overall Rank
80 | 99.45%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 101 citing papers.

Rank Citing Paper Year Venue Pagerank
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039180521
239 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031617428
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031420034
286 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00028990057
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026768139
408 Database Cracking 2007 CIDR 0.00023953844
464 A Case for Fractured Mirrors 2002 VLDB 0.0002245871
476 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00022226941
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
735 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00017452467
757 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017078358
795 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00016600368
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
1,050 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014453896
1,101 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014070632
1,263 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012982857
1,299 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012751522
1,338 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00012493384
1,436 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011987961
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010980701
1,686 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010917794
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
1,863 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 0.00010286531
1,999 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.8235392e-05
2,134 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.4741038e-05
2,328 A Case for Staged Database Systems 2003 CIDR 9.0225171e-05
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9511058e-05
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.947963e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9084657e-05
2,419 Towards a One Size Fits All Database Architecture 2011 CIDR 8.853712e-05
2,507 Path Queries on Compressed XML 2003 VLDB 8.6311009e-05
2,558 Rose: Compressed, log-structured replication 2008 VLDB 8.5455497e-05
2,658 Data Warehousing and Analytics Infrastructure at Facebook 2010 SIGMOD 8.3607429e-05
2,778 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1321802e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.753765e-05
3,066 HAWQ: A Massively Parallel Processing SQL Engine in Hadoop 2014 SIGMOD 7.6221974e-05
3,115 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.543505e-05
3,208 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.3781897e-05
3,280 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.2828962e-05
3,354 An Object Placement Advisor for DB2 Using Solid State Storage 2009 VLDB 7.1837096e-05
3,388 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1571148e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,720 iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques 2010 VLDB 6.8192237e-05
3,722 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8176075e-05
3,764 Read-Optimized Databases, In Depth 2008 VLDB 6.7797554e-05
Previous Page 1 / 3 Next

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.0040449103
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
121 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00045447517
123 A Decomposition Storage Model 1985 SIGMOD 0.00045255007
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
292 Shoring Up Persistent Applications 1994 SIGMOD 0.00028741386
478 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.0002222104
550 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020359891
769 Client-Server Paradise 1994 VLDB 0.00016918508
925 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015264328
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
4,108 Cracking the Database Store 2005 CIDR 6.4440088e-05
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
2,742 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1906104e-05
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
7,378 Cache-Oblivious Query Processing 2007 CIDR 4.7480163e-05
7,041 Tabular Placement of Relational Data on MEMS-based Storage Devices 2003 VLDB 4.8542247e-05
3,722 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8176075e-05
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
1,999 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.8235392e-05