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
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9864085e-05
1,967 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 9.9131712e-05
1,970 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.896375e-05
1,989 Column Imprints: A Secondary Index Structure 2013 SIGMOD 9.8478437e-05
2,040 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.7057698e-05
2,087 Answering Aggregation Queries in a Secure System Model 2007 VLDB 9.5732194e-05
2,127 SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures 2014 VLDB 9.4863172e-05
2,134 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.4741038e-05
2,152 MISTIQUE: A System to Store and Query Model Intermediates for Model Diagnosis 2018 SIGMOD 9.4239787e-05
2,154 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 9.4208667e-05
2,229 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2350274e-05
2,249 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 9.2034693e-05
2,258 SQL Server Column Store Indexes 2011 SIGMOD 9.1678883e-05
2,354 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.9685256e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9294108e-05
2,412 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.8726508e-05
2,418 Tupleware: "Big" Data, Big Analytics, Small Clusters 2015 CIDR 8.8556595e-05
2,444 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.8076551e-05
2,508 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.6308132e-05
2,519 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.6078505e-05
2,526 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 8.5968612e-05
2,595 LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs 2016 VLDB 8.4735292e-05
2,642 Vertica-ML: Distributed Machine Learning in Vertica Database 2020 SIGMOD 8.3851878e-05
2,657 An Analytic Data Engine for Visualization in Tableau 2011 SIGMOD 8.3616058e-05
2,681 NET-FLi: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic 2010 VLDB 8.3232427e-05
2,757 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD 8.1679384e-05
2,763 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1579306e-05
2,772 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1401661e-05
2,773 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 8.1386587e-05
2,802 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.0989124e-05
2,882 Database Compression on Graphics Processors 2010 VLDB 7.9661218e-05
2,905 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 7.9352789e-05
2,983 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 7.7796493e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.753765e-05
3,115 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.543505e-05
3,152 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 7.4711766e-05
3,254 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3161051e-05
3,280 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.2828962e-05
3,350 Eon Mode: Bringing the Vertica Columnar Database to the Cloud 2018 SIGMOD 7.1890237e-05
3,386 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1577103e-05
3,388 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1571148e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,548 Adaptive Query Processing on RAW Data 2014 VLDB 6.9859242e-05
3,717 Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding 2007 SIGMOD 6.8210203e-05
3,737 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8033227e-05
3,745 DeepSqueeze: Deep Semantic Compression for Tabular Data 2020 SIGMOD 6.7926132e-05
3,764 Read-Optimized Databases, In Depth 2008 VLDB 6.7797554e-05
3,768 F1 Lightning: HTAP as a Service 2020 VLDB 6.7782774e-05
3,782 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 6.7722614e-05
3,788 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 6.7656267e-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.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