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: he2c2c7d2782113a6
Venue: VLDB
Year: 2013
Pagerank: 5.979772e-05
Overall Rank: 5,827 | 60.83%
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,132	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011898257
1,167	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00011729888
2,137	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.9777553e-05
2,628	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.2053454e-05
2,882	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.9116043e-05
3,599	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1773938e-05
4,278	QuickFOIL: Scalable Inductive Logic Programming	2015	VLDB	6.6905317e-05
8,953	FishStore: Faster Ingestion with Subset Hashing	2019	SIGMOD	5.2515834e-05
10,241	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	5.0531436e-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.0023947656
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068998927
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037950385
179	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026611886
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023358891
331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.0002077683
361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020006406
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018491327
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018403783
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016132182
634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015373122
1,539	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010316015
1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.00010006413
3,549	Read-Optimized Databases, In Depth	2008	VLDB	7.2119962e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,951	Cracking the Database Store	2005	CIDR
2	1,632	Positional Update Handling in Column Stores	2010	SIGMOD
3	971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
4	1,384	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
5	7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD
6	27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
7	61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
8	3,549	Read-Optimized Databases, In Depth	2008	VLDB
9	12	C-Store: A Column-oriented DBMS	2005	VLDB
10	634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB