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: 9882
Venue: VLDB
Year: 2008
Pagerank: 7.3670717e-05
Overall Rank: 3,489 | 76.07%
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,436	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00010797443
1,455	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00010733981
2,232	Database Compression on Graphics Processors	2010	VLDB	8.8970926e-05
5,715	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	6.1105343e-05
5,812	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	6.0782357e-05
5,926	Teaching an Old Elephant New Tricks	2009	CIDR	6.0388444e-05
6,264	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.9357781e-05
6,848	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.7550624e-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.00069513174
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015591796
1,632	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.0001016847
1,748	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.8480684e-05
1,950	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.4271737e-05

Semantically Similar Papers

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