Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases

Summary: Systematically evaluates storage choices for read-optimized main-memory databases. Finds block-oriented organization, selectable row/column layouts, cache-sensitive B+-trees, and distribution-aware compression jointly determine performance across query workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10825
Venue: VLDB
Year: 2013
Pagerank: 6.1105343e-05
Overall Rank: 5,715 | 60.80%
DOI: 10.14778/2536222.2536228

Incoming Non-self Citations Over Time

Authors

1. Craig Chasseur (University of Wisconsin)
2. Jignesh M. Patel (University of Wisconsin)

BibTeX Citation

@article{chasseur_vldb13,
        title = {{Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases}},
        author = {Chasseur, Craig and Patel, Jignesh M.},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {13},
        pages = {1474--1485},
        doi = {10.14778/2536222.2536228},
        url = {https://doi.org/10.14778/2536222.2536228},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,135	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00012032847
1,150	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00011943462
2,156	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	9.0635624e-05
2,599	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.3583572e-05
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
3,598	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.2718988e-05
4,190	QuickFOIL: Scalable Inductive Logic Programming	2015	VLDB	6.8431849e-05
8,799	FishStore: Faster Ingestion with Subset Hashing	2019	SIGMOD	5.369237e-05
10,056	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	5.1676234e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
186	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026182534
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023457421
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018725853
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016257033
630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015591796
1,508	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010540965
1,632	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.0001016847
3,489	Read-Optimized Databases, In Depth	2008	VLDB	7.3670717e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
2	1,629	Positional Update Handling in Column Stores	2010	SIGMOD
3	1,355	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
4	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
5	7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD
6	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
7	60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
8	3,489	Read-Optimized Databases, In Depth	2008	VLDB
9	12	C-Store: A Column-oriented DBMS	2005	VLDB
10	630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB