Column-oriented Database Systems

Summary: Tutorial on column-oriented DBMS: columnar storage with compression and packing enables fast projections, with tradeoffs for scattered reads and updates. Question: are column-stores a new paradigm or old wine, and can row-based systems emulate them? (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9986
Venue: VLDB
Year: 2009
Pagerank: 0.00011230525
Overall Rank: 1,590 | 88.96%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048217028
1,470	Processing a Trillion Cells per Mouse Click	2012	VLDB	0.00011827274
2,123	SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures	2014	VLDB	9.4836925e-05
3,070	HAWQ: A Massively Parallel Processing SQL Engine in Hadoop	2014	SIGMOD	7.6157391e-05
4,269	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	6.2950779e-05
4,639	Fast Scans on Key-Value Stores	2017	VLDB	6.0229334e-05
5,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7017353e-05
5,304	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5738777e-05
5,334	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	5.5625443e-05
7,110	Wide Table Layout Optimization based on Column Ordering and Duplication	2017	SIGMOD	4.8228761e-05
7,470	Bullion: A Column Store for Machine Learning	2025	CIDR	4.7159125e-05
8,444	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	4.5043421e-05
8,782	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4478585e-05
8,834	ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation	2024	SIGMOD	4.4351469e-05
8,856	Composable Data Management: An Execution Overview	2024	VLDB	4.4303659e-05
9,014	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	4.4058722e-05
9,337	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	4.351469e-05
9,360	Efficient Big Data Processing in Hadoop MapReduce	2012	VLDB	4.3476444e-05
10,220	FlatStor: An Efficient Embedded-Index Based Columnar Data Layout for Multimodal Data Workloads	2026	VLDB	4.1905499e-05
10,748	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
123	A Decomposition Storage Model	1985	SIGMOD	0.00045235743
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572
1,027	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.0001458537
1,635	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00011059682

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,193	Column-Oriented Storage Techniques for MapReduce	2011	VLDB	7.4073719e-05
1,470	Processing a Trillion Cells per Mouse Click	2012	VLDB	0.00011827274
6,335	Column Stores For Wide and Sparse Data	2007	CIDR	5.1010058e-05
3,761	Read-Optimized Databases, In Depth	2008	VLDB	6.7777865e-05
4,445	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	6.1754623e-05
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9934641e-05
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611