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
3,896 Updating a Cracked Database 2007 SIGMOD 6.6575888e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6078243e-05
3,951 Why You Should Run TPC-DS: A Workload Analysis 2007 VLDB 6.5953162e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,184 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 6.3779731e-05
4,281 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 6.2940039e-05
4,433 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6.1935064e-05
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1808093e-05
4,451 CLAMShell: Speeding up Crowds for Low-latency Data Labeling 2016 VLDB 6.1738675e-05
4,495 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 6.1410277e-05
4,506 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1319277e-05
4,514 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.1204636e-05
4,573 Clydesdale: Structured Data Processing on Hadoop 2012 SIGMOD 6.0753788e-05
4,602 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.0567387e-05
4,642 Fast Scans on Key-Value Stores 2017 VLDB 6.0267293e-05
4,678 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.0046271e-05
4,707 Object-level Vertical Search 2007 CIDR 5.9810753e-05
4,713 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 5.9786915e-05
4,767 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 5.9364731e-05
4,891 Distributed Architecture of Oracle Database In-memory 2015 VLDB 5.8516672e-05
4,956 Dimensions Based Data Clustering and Zone Maps 2017 VLDB 5.8040891e-05
4,975 An Experimental Evaluation of Large Scale GBDT Systems 2019 VLDB 5.79026e-05
5,113 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 5.687445e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
5,120 Fast Database Restarts at Facebook 2014 SIGMOD 5.6803959e-05
5,125 The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 5.679423e-05
5,186 Query Optimization in Oracle 12c Database In-Memory 2015 VLDB 5.6400929e-05
5,236 Online Deduplication for Databases 2017 SIGMOD 5.611324e-05
5,318 Analyzing and Comparing Lakehouse Storage Systems 2023 CIDR 5.5715872e-05
5,338 Fast In-Memory SQL Analytics on Typed Graphs 2017 VLDB 5.5629772e-05
5,346 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 5.5561846e-05
5,411 Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction 2025 CIDR 5.5207515e-05
5,580 Teaching an Old Elephant New Tricks 2009 CIDR 5.4242682e-05
5,604 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4147933e-05
5,670 Joins on Encoded and Partitioned Data 2014 VLDB 5.3804618e-05
5,678 Cloud-Native Transactions and Analytics in SingleStore 2022 SIGMOD 5.3746593e-05
5,714 MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases. 2012 SIGMOD 5.3578116e-05
5,749 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3418923e-05
5,848 MaSM: Efficient Online Updates in Data Warehouses 2011 SIGMOD 5.3021155e-05
5,881 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 5.2895336e-05
5,960 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 5.2559595e-05
6,128 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 5.1979556e-05
6,149 Crystal: A Unified Cache Storage System for Analytical Databases 2021 VLDB 5.1847534e-05
6,231 An LSM-based Tuple Compaction Framework for Apache AsterixDB 2020 VLDB 5.1457863e-05
6,302 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.1215989e-05
6,336 Column Stores For Wide and Sparse Data 2007 CIDR 5.1056582e-05
6,340 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 5.1051018e-05
6,367 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0941072e-05
6,466 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.0528281e-05
6,536 Database Kernels: Seamless Integration of Database Systems and Fast Storage via CXL 2024 CIDR 5.024107e-05
Previous Page 3 / 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