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: 10637
Venue: VLDB
Year: 2013
Pagerank: 5.4147933e-05
Overall Rank: 5,604 | 61.02%
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.00014475229
1,611	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011147324
2,412	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.8726508e-05
2,772	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.1401661e-05
3,345	QuickFOIL: Scalable Inductive Logic Programming	2015	VLDB	7.1958815e-05
3,488	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0479329e-05
4,161	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3938006e-05
8,788	FishStore: Faster Ingestion with Subset Hashing	2019	SIGMOD	4.451039e-05
9,906	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	4.2578595e-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.0040449103
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052389723
103	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049150032
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00028132402
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
497	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021716559
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
596	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019481482
710	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017765454
858	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.000158756
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011516282
1,999	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	9.8235392e-05
3,764	Read-Optimized Databases, In Depth	2008	VLDB	6.7797554e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9864085e-05
1,309	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012660929
1,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
3,764	Read-Optimized Databases, In Depth	2008	VLDB	6.7797554e-05
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
710	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017765454