DBScholar

Back to papers

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.00043805923
Overall Rank
48 | 99.68%
DOI
-

Incoming Non-self Citations Over Time

Authors

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 104 citing papers.

Rank Citing Paper Year Venue Pagerank
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041219077
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.000392237
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025628849
253 Database Cracking 2007 CIDR 0.00023042111
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00021970198
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021604795
327 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.0002095191
331 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.0002077683
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019711632
401 A Case for Fractured Mirrors 2002 VLDB 0.00019108281
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018403783
634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015373122
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014673738
761 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014143602
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014140446
906 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013160654
939 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00012970078
1,040 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012364063
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012356709
1,139 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00011860667
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011563303
1,259 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011297239
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010601431
1,586 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010146135
1,642 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 0.00010006413
1,723 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7931223e-05
1,770 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.686541e-05
1,837 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 9.5350058e-05
1,848 Towards a One Size Fits All Database Architecture 2011 CIDR 9.5082163e-05
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3789552e-05
1,925 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3670488e-05
2,230 Data Warehousing and Analytics Infrastructure at Facebook 2010 SIGMOD 8.799877e-05
2,440 A Case for Staged Database Systems 2003 CIDR 8.46509e-05
2,525 Path Queries on Compressed XML 2003 VLDB 8.343313e-05
2,689 Major Technical Advancements in Apache Hive 2014 SIGMOD 8.1264718e-05
2,699 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1195744e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
2,894 Rose: Compressed, log-structured replication 2008 VLDB 7.9005767e-05
2,898 HAWQ: A Massively Parallel Processing SQL Engine in Hadoop 2014 SIGMOD 7.8853204e-05
2,903 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.8810111e-05
3,001 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.7667824e-05
3,007 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.7607173e-05
3,056 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.6972474e-05
3,103 An Object Placement Advisor for DB2 Using Solid State Storage 2009 VLDB 7.6482159e-05
3,122 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.6236292e-05
3,432 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.3040202e-05
3,496 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 7.2557397e-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.0023947656
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.001992968
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033460288
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032700879
114 A Decomposition Storage Model 1985 SIGMOD 0.00031928929
302 Shoring Up Persistent Applications 1994 SIGMOD 0.0002167061
527 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00016880616
743 Client-Server Paradise 1994 VLDB 0.00014311524
752 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014246504
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013444911
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 939 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD
2 3,951 Cracking the Database Store 2005 CIDR
3 634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
4 2,245 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD
5 27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB
6 7,918 Cache-Oblivious Query Processing 2007 CIDR
7 7,299 Tabular Placement of Relational Data on MEMS-based Storage Devices 2003 VLDB
8 3,432 Cache-Conscious Radix-Decluster Projections 2004 VLDB
9 76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB
10 1,642 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB