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
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9934641e-05
1,970 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 9.9024431e-05
1,972 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.8937766e-05
1,993 Column Imprints: A Secondary Index Structure 2013 SIGMOD 9.8403548e-05
2,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,083 Answering Aggregation Queries in a Secure System Model 2007 VLDB 9.579797e-05
2,123 SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures 2014 VLDB 9.4836925e-05
2,137 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.463768e-05
2,157 MISTIQUE: A System to Store and Query Model Intermediates for Model Diagnosis 2018 SIGMOD 9.4153917e-05
2,158 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 9.4117885e-05
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,247 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 9.201975e-05
2,262 SQL Server Column Store Indexes 2011 SIGMOD 9.1629311e-05
2,363 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.9594816e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9198524e-05
2,409 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.867144e-05
2,421 Tupleware: "Big" Data, Big Analytics, Small Clusters 2015 CIDR 8.8471956e-05
2,442 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.8067249e-05
2,510 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.6241461e-05
2,518 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 8.6052941e-05
2,523 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.599693e-05
2,596 LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs 2016 VLDB 8.4690558e-05
2,660 Vertica-ML: Distributed Machine Learning in Vertica Database 2020 SIGMOD 8.3614044e-05
2,663 An Analytic Data Engine for Visualization in Tableau 2011 SIGMOD 8.3532571e-05
2,681 NET-FLi: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic 2010 VLDB 8.319573e-05
2,764 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD 8.1607305e-05
2,768 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1518597e-05
2,777 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1346418e-05
2,780 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 8.1307901e-05
2,806 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.1011309e-05
2,890 Database Compression on Graphics Processors 2010 VLDB 7.9586083e-05
2,910 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 7.9276339e-05
2,985 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 7.7758625e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.7477264e-05
3,120 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.533894e-05
3,153 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 7.4706916e-05
3,260 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3091312e-05
3,279 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.2816693e-05
3,353 Eon Mode: Bringing the Vertica Columnar Database to the Cloud 2018 SIGMOD 7.1825176e-05
3,363 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1680649e-05
3,387 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1505623e-05
3,482 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0514808e-05
3,548 Adaptive Query Processing on RAW Data 2014 VLDB 6.9798836e-05
3,699 Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding 2007 SIGMOD 6.827026e-05
3,731 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8074069e-05
3,741 DeepSqueeze: Deep Semantic Compression for Tabular Data 2020 SIGMOD 6.7952067e-05
3,761 Read-Optimized Databases, In Depth 2008 VLDB 6.7777865e-05
3,764 F1 Lightning: HTAP as a Service 2020 VLDB 6.7762323e-05
3,784 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 6.7664522e-05
3,789 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 6.7614151e-05
Previous Page 2 / 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