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.2119962e-05
Overall Rank: 3,549 | 76.14%
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.00010569837
1,484	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00010535051
2,185	Database Compression on Graphics Processors	2010	VLDB	8.8948351e-05
5,827	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.979772e-05
5,884	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.9585932e-05
6,038	Teaching an Old Elephant New Tricks	2009	CIDR	5.9078728e-05
6,297	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.81916e-05
6,970	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.6311067e-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.00068998927
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
114	A Decomposition Storage Model	1985	SIGMOD	0.00031928929
331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.0002077683
634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015373122
1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.00010006413
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.686541e-05
1,984	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2557255e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,335	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,970	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB
5	1,632	Positional Update Handling in Column Stores	2010	SIGMOD
6	12	C-Store: A Column-oriented DBMS	2005	VLDB
7	1,327	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