Read-Optimized Databases, In Depth

Summary: Systematic apples-to-apples comparison of column stores and row stores across diverse table traits and workloads. Adds materialized views to measure gains for row stores and compares hash-join performance across layouts. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3e1b74e4fc902c4b
Venue: VLDB
Year: 2008
Pagerank: 7.2087701e-05
Overall Rank: 3,548 | 76.16%
DOI: 10.14778/1453856.1453912

Incoming Non-self Citations Over Time

Authors

1. Allison L. Holloway (University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)

BibTeX Citation

@article{holloway_vldb08,
        title = {{Read-Optimized Databases, In Depth}},
        author = {Holloway, Allison L. and DeWitt, David J.},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {502--513},
        doi = {10.14778/1453856.1453912},
        url = {https://doi.org/10.14778/1453856.1453912},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,466	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00010565007
1,485	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00010531092
2,187	Database Compression on Graphics Processors	2010	VLDB	8.891124e-05
5,827	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.9772416e-05
5,881	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.9575926e-05
6,040	Teaching an Old Elephant New Tricks	2009	CIDR	5.9051168e-05
6,300	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.8174924e-05
6,971	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.628441e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.0006897844
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064013679
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043795812
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039236924
114	A Decomposition Storage Model	1985	SIGMOD	0.00031916625
331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.0002076806
634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015367822
1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.00010002341
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.6822825e-05
1,984	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2529061e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,332	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB
2	1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
3	61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
4	3,972	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB
5	1,631	Positional Update Handling in Column Stores	2010	SIGMOD
6	12	C-Store: A Column-oriented DBMS	2005	VLDB
7	1,328	Column-oriented Database Systems	2009	VLDB
8	5,827	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB
9	634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB
10	331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD