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.1905227e-05
Overall Rank: 3,547 | 76.23%
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,470	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00010532106
1,485	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00010498393
2,104	Database Compression on Graphics Processors	2010	VLDB	9.0262021e-05
5,839	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.957817e-05
5,897	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.9382329e-05
6,052	Teaching an Old Elephant New Tricks	2009	CIDR	5.8860767e-05
6,295	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.8042139e-05
6,977	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.6135617e-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.00068985264
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00063972112
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043770511
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039323387
114	A Decomposition Storage Model	1985	SIGMOD	0.00031854546
332	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020739447
635	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015334073
1,646	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	9.9748468e-05
1,777	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.6652791e-05
1,990	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2272838e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,340	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB
2	1,603	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,986	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB
5	1,637	Positional Update Handling in Column Stores	2010	SIGMOD
6	12	C-Store: A Column-oriented DBMS	2005	VLDB
7	1,337	Column-oriented Database Systems	2009	VLDB
8	5,839	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB
9	635	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB
10	332	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD