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
9336
Venue
VLDB
Year
2005
Pagerank
0.00086163998
Overall Rank
20 | 99.87%
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
88 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.0005262025
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
136 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042409816
158 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00040401371
169 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00038967371
215 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00033609709
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.0002815547
319 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00027771951
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
407 Database Cracking 2007 CIDR 0.00023941779
415 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023774838
424 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023604384
496 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021705611
539 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00020615453
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
625 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00018963452
701 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017893039
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
739 Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores 2020 VLDB 0.00017365933
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
771 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016813054
796 SageDB: A Learned Database System 2019 CIDR 0.00016541749
926 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00015237787
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,027 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.0001458537
1,050 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014425459
1,097 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014083973
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013751593
1,215 Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques 2008 SIGMOD 0.00013242358
1,223 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013192321
1,252 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00013023834
1,255 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013011216
1,281 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00012837411
1,397 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012208385
1,464 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001184772
1,470 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011827274
1,488 Scuba: Diving into Data at Facebook 2013 VLDB 0.00011690191
1,578 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 0.00011275654
1,588 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011232949
1,590 Column-oriented Database Systems 2009 VLDB 0.00011230525
1,635 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011059682
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
1,705 Column-Store Support for RDF Data Management: not all swans are white 2008 VLDB 0.00010809258
1,726 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010734339
1,797 epiC: an Extensible and Scalable System for Processing Big Data 2014 VLDB 0.00010502488
1,838 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010353323
1,845 dbTouch: Analytics at your Fingertips 2013 CIDR 0.00010339281
1,887 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010201938
1,908 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 0.00010130401
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.0040465394
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083899338
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
121 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00045429472
197 Data Placement In Bubba 1988 SIGMOD 0.0003508637
267 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029818774
368 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00025508459
456 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00022703892
806 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016428214
978 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00014876414
1,090 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.00014133281
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1754623e-05
5,585 Teaching an Old Elephant New Tricks 2009 CIDR 5.4196973e-05
3,761 Read-Optimized Databases, In Depth 2008 VLDB 6.7777865e-05
496 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021705611
136 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042409816
5,612 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4104818e-05
1,590 Column-oriented Database Systems 2009 VLDB 0.00011230525
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