Database Paper Browser

Back to papers

C-Store: A Column-oriented DBMS

Summary: Column-oriented, read-optimized DBMS; column storage, packed data, and in-memory processing via column projections. Bitmap indexes with B-trees; high-availability, read-only snapshot isolation transactions; TPCH results show substantial speedups over commercial systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9335
Venue
VLDB
Year
2005
Pagerank
0.00086087497
Overall Rank
21 | 99.86%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 208 citing papers.

Rank Citing Paper Year Venue Pagerank
86 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.00052563276
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
137 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042342967
157 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00040397359
168 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00038946305
215 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.0003354907
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031420034
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00028132402
318 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00027795661
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
408 Database Cracking 2007 CIDR 0.00023953844
417 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023794574
426 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023594359
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
542 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00020595648
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
624 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00018988711
704 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017900583
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
746 Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores 2020 VLDB 0.00017326979
757 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017078358
775 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016823862
801 SageDB: A Learned Database System 2019 CIDR 0.00016505496
928 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00015247726
958 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015045316
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
1,053 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014429683
1,098 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014114442
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013761456
1,216 Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques 2008 SIGMOD 0.00013232841
1,223 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013207641
1,259 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00012995821
1,269 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00012930432
1,280 Automatic Optimization for MapReduce Programs 2011 VLDB 0.0001285503
1,409 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012132768
1,470 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011833779
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,487 Scuba: Diving into Data at Facebook 2013 VLDB 0.00011701099
1,577 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 0.00011285777
1,588 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011239313
1,590 Column-oriented Database Systems 2009 VLDB 0.00011233838
1,653 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011003558
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,706 Column-Store Support for RDF Data Management: not all swans are white 2008 VLDB 0.00010823026
1,731 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001073454
1,800 epiC: an Extensible and Scalable System for Processing Big Data 2014 VLDB 0.00010512649
1,814 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010458107
1,840 dbTouch: Analytics at your Fingertips 2013 CIDR 0.0001034905
1,889 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010200865
1,905 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 0.00010138448
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.0040449103
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
121 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00045447517
197 Data Placement In Bubba 1988 SIGMOD 0.00035201758
264 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029844694
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
457 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00022713791
807 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016434207
981 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00014879532
1,093 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.00014134451
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9864085e-05
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1808093e-05
3,764 Read-Optimized Databases, In Depth 2008 VLDB 6.7797554e-05
5,580 Teaching an Old Elephant New Tricks 2009 CIDR 5.4242682e-05
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
137 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042342967
5,604 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4147933e-05
1,590 Column-oriented Database Systems 2009 VLDB 0.00011233838
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331