DBScholar

Back to papers

C-Store: A Column-oriented DBMS

Summary: C-Store introduces a read-optimized relational architecture built around columnar storage, packed in-memory processing, overlapping projections, bitmap indexes, and snapshot-isolated high availability. Preliminary TPC-H results show substantial gains over commercial row stores. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
he28d4ede03092f39
Venue
VLDB
Year
2005
Pagerank
0.00068998927
Overall Rank
12 | 99.93%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{stonebraker_vldb05,
        title = {{C-Store: A Column-oriented DBMS}},
        author = {Stonebraker, Mike and Abadi, Daniel J. and Batkin, Adam and Chen, Xuedong and Cherniack, Mitch and Ferreira, Miguel and Lau, Edmond and Lin, Amerson and Madden, Sam and O'Neil, Elizabeth and O'Neil, Pat and Rasin, Alex and Tran, Nga and Zdonik, Stan},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {553--564},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 210 citing papers.

Rank Citing Paper Year Venue Pagerank
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.000392237
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037859131
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036364464
120 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.000311132
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028579704
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028317906
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
179 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026611886
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024884544
233 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023783585
248 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023189805
253 Database Cracking 2007 CIDR 0.00023042111
331 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.0002077683
376 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00019626699
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018403783
432 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018339357
459 Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores 2020 VLDB 0.00017856221
495 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017370758
555 SageDB: A Learned Database System 2019 CIDR 0.00016506678
557 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016497067
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015561564
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015460957
634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015373122
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014782777
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014673738
713 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00014571977
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014140446
849 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013504405
868 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013354403
887 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013258595
910 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013123912
944 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012939697
976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012749922
1,028 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012422084
1,191 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011590153
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011563303
1,210 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011527605
1,236 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011402848
1,268 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001126007
1,276 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011239266
1,281 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00011213384
1,327 Column-oriented Database Systems 2009 VLDB 0.00011003776
1,335 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001099401
1,381 Scuba: Diving into Data at Facebook 2013 VLDB 0.00010860462
1,484 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010535051
1,499 Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques 2008 SIGMOD 0.00010471977
1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010348765
1,598 Column-Store Support for RDF Data Management: not all swans are white 2008 VLDB 0.00010120971
1,614 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 0.00010071891
1,622 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010051462
Previous Page 1 / 5 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058781151
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033460288
191 Data Placement In Bubba 1988 SIGMOD 0.00025700375
246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023212582
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002100085
611 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00015574329
844 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00013533208
949 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00012902181
1,089 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.00012088658
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,632 Positional Update Handling in Column Stores 2010 SIGMOD
2 3,970 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB
3 6,038 Teaching an Old Elephant New Tricks 2009 CIDR
4 3,549 Read-Optimized Databases, In Depth 2008 VLDB
5 331 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD
6 80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB
7 5,827 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
8 1,327 Column-oriented Database Systems 2009 VLDB
9 634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
10 61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD