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.0006897844
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.00039236924
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037851432
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036354352
120 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00031099083
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028568843
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028316479
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027480091
178 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026620521
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024899872
233 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023774958
248 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023179865
252 Database Cracking 2007 CIDR 0.00023101361
331 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.0002076806
376 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.0001961765
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018400856
432 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018331051
460 Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores 2020 VLDB 0.00017850215
495 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017363171
555 SageDB: A Learned Database System 2019 CIDR 0.0001650754
557 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016489266
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015554627
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015454197
634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015367822
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014778299
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014668058
712 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00014593534
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014134432
849 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013498306
869 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013363241
887 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013252692
910 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013122392
944 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012934104
975 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012745575
1,028 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012416417
1,188 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011598149
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011559584
1,210 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.0001152237
1,238 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011397949
1,269 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011254742
1,277 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011234276
1,282 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00011208192
1,328 Column-oriented Database Systems 2009 VLDB 0.00010998855
1,332 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010993664
1,381 Scuba: Diving into Data at Facebook 2013 VLDB 0.00010856731
1,485 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010531092
1,499 Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques 2008 SIGMOD 0.00010467167
1,531 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010344951
1,598 Column-Store Support for RDF Data Management: not all swans are white 2008 VLDB 0.00010116183
1,614 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 0.00010067153
1,623 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010047769
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.0023943337
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064013679
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058759613
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033459417
192 Data Placement In Bubba 1988 SIGMOD 0.00025689465
246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023204593
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00020991685
611 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00015572934
845 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00013527474
949 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00012897003
1,089 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.0001208456
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD
2 3,972 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB
3 3,548 Read-Optimized Databases, In Depth 2008 VLDB
4 6,040 Teaching an Old Elephant New Tricks 2009 CIDR
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,328 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