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.00068985264
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 211 citing papers.

Rank Citing Paper Year Venue Pagerank
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039323387
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037761637
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036267455
120 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00031017868
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028524078
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028244257
161 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027629724
177 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026571747
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024929198
226 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002389883
247 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023119762
253 Database Cracking 2007 CIDR 0.00023037921
332 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020739447
379 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00019556057
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018411252
436 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018274105
462 Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores 2020 VLDB 0.00017825062
498 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017323427
550 SageDB: A Learned Database System 2019 CIDR 0.00016525249
558 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016438585
610 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015540189
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015430074
635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015334073
688 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014736145
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.0001464107
710 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00014598403
768 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014096379
848 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013463236
870 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001332034
888 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013213294
912 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013092547
946 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012911968
976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012719146
1,025 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012396134
1,188 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011580449
1,190 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011564169
1,212 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011493478
1,228 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011425748
1,240 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011373933
1,281 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011198917
1,286 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00011187304
1,337 Column-oriented Database Systems 2009 VLDB 0.00010968302
1,340 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010962559
1,379 Scuba: Diving into Data at Facebook 2013 VLDB 0.00010836332
1,485 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010498393
1,500 Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques 2008 SIGMOD 0.00010434847
1,532 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010312002
1,605 Column-Store Support for RDF Data Management: not all swans are white 2008 VLDB 0.00010084951
1,615 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 0.00010054378
1,625 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010028153
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.0023948467
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058631912
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033376274
194 Data Placement In Bubba 1988 SIGMOD 0.00025627096
246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00023146423
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00020934349
611 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00015537413
842 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00013501181
953 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.0001287248
1,088 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.00012066587
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,637 Positional Update Handling in Column Stores 2010 SIGMOD
2 3,986 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB
3 3,547 Read-Optimized Databases, In Depth 2008 VLDB
4 6,052 Teaching an Old Elephant New Tricks 2009 CIDR
5 332 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,839 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
8 1,337 Column-oriented Database Systems 2009 VLDB
9 635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
10 61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD