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

Summary: Systematic evaluation of in-memory storage for analytics. Findings: self-contained blocks beat large files; column and row stores both help; B+-tree indices speed block-oriented queries; compression helps under distribution and selectivity. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10638
Venue: VLDB
Year: 2013
Pagerank: 5.4104818e-05
Overall Rank: 5,612 | 61.00%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Craig Chasseur
2. Jignesh M. Patel

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,044	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00014465007
1,608	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011169837
2,409	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.867144e-05
2,777	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.1346418e-05
3,349	QuickFOIL: Scalable Inductive Logic Programming	2015	VLDB	7.1889581e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
4,160	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3886736e-05
8,785	FishStore: Faster Ingestion with Subset Hashing	2019	SIGMOD	4.4467731e-05
9,905	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	4.2537799e-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.0040465394
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
104	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049475932
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.0002815547
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
594	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019515008
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572
857	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00015840492
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011509464
2,003	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	9.8198787e-05
3,761	Read-Optimized Databases, In Depth	2008	VLDB	6.7777865e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9934641e-05
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
1,337	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012515176
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
3,761	Read-Optimized Databases, In Depth	2008	VLDB	6.7777865e-05
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572