Storing Matrices on Disk: Theory and Practice Revisited

Summary: Proposes Linearized Array B-tree (LAB-tree) for on-disk matrices with flexible layouts that adapt to sparsity patterns across portions of an array and over time. Revisits B-tree insert/split strategies and flushing policies, proposing theoretically guaranteed and empirically strong alternatives for scalable matrix storage. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: ha3d03bbf711c8127
Venue: VLDB
Year: 2011
Pagerank: 5.1349531e-05
Overall Rank: 9,756 | 34.41%
DOI: 10.14778/3402707.3402743

Incoming Non-self Citations Over Time

Authors

1. Yi Zhang (Duke University)
2. Kamesh Munagala (Duke University)
3. Jun Yang (Duke University)

BibTeX Citation

@article{zhang_vldb11,
        title = {{Storing Matrices on Disk: Theory and Practice Revisited}},
        author = {Zhang, Yi and Munagala, Kamesh and Yang, Jun},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {1075--1086},
        doi = {10.14778/3402707.3402743},
        url = {https://doi.org/10.14778/3402707.3402743},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,255	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011325762
4,212	Optimizing I/O for Big Array Analytics	2012	VLDB	6.7298655e-05
11,107	HyperMR: Efficient Hypergraph-enhanced Matrix Storage on Compute-in-Memory Architecture	2025	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
154	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00028579704
248	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00023189805
1,044	RIOT: I/O-Efficient Numerical Computing without SQL	2009	CIDR	0.00012332595
3,056	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.6972474e-05
3,362	Optimal Policy For Batch Operations: Backup, Checkpointing, Reorganization, And Updating	1977	SIGMOD	7.3753489e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,966	Incremental Elasticity For Array Databases	2014	SIGMOD
2	1,774	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD
3	12,208	Splaying Log-Structured Merge-Trees	2018	SIGMOD
4	8,773	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices	2022	VLDB
5	12,320	Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries	2016	PODS
6	6,821	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD
7	5,234	Multi-Disk B-trees	1991	SIGMOD
8	1,614	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB
9	9,998	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD
10	6,169	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD