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
6,596	Heracles: An Efficient Storage Model and Data Flushing for Performance Monitoring Timeseries	2021	VLDB	4.9988301e-05
6,610	bdbms – A Database Management System for Biological Data	2007	CIDR	4.995269e-05
6,803	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	4.9224958e-05
6,953	COD: Database / Operating System Co-Design	2013	CIDR	4.8882519e-05
6,956	Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas	2010	SIGMOD	4.8862692e-05
6,984	Replicated Layout for In-Memory Database Systems	2022	VLDB	4.873081e-05
7,032	Building the Enterprise Fabric for Big Data with Vertica and Spark Integration	2016	SIGMOD	4.8559744e-05
7,097	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	4.8336115e-05
7,112	Wide Table Layout Optimization based on Column Ordering and Duplication	2017	SIGMOD	4.8275068e-05
7,128	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	4.8230171e-05
7,134	Incremental Elasticity For Array Databases	2014	SIGMOD	4.822331e-05
7,137	AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing	2018	SIGMOD	4.8217393e-05
7,161	Yellowbrick: An Elastic Data Warehouse on Kubernetes	2024	CIDR	4.813931e-05
7,171	Leveraging Compression in the Tableau Data Engine	2014	SIGMOD	4.8117476e-05
7,335	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7603723e-05
7,378	Cache-Oblivious Query Processing	2007	CIDR	4.7480163e-05
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7327406e-05
7,469	Bullion: A Column Store for Machine Learning	2025	CIDR	4.7204398e-05
7,544	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7149033e-05
7,663	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6857816e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
7,809	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD	4.6448758e-05
7,876	Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP	2024	VLDB	4.6298182e-05
7,907	Petabyte-Scale Row-Level Operations in Data Lakehouses	2024	VLDB	4.6205839e-05
8,002	Pangea: Monolithic Distributed Storage for Data Analytics	2019	VLDB	4.6088289e-05
8,088	PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage	2020	VLDB	4.5897316e-05
8,189	Cohort Query Processing	2017	VLDB	4.5642142e-05
8,297	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5435639e-05
8,347	QPPT: Query Processing on Prefix Trees	2013	CIDR	4.5410746e-05
8,357	Cubrick: Indexing Millions of Records per Second for Interactive Analytics	2016	VLDB	4.5373339e-05
8,519	Extending Polaris to Support Transactions	2024	SIGMOD	4.494088e-05
8,661	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	4.4722862e-05
8,731	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	4.4577278e-05
8,758	Hyperspace: The Indexing Subsystem of Azure Synapse	2021	VLDB	4.456315e-05
8,765	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	4.456315e-05
8,777	CRIUS: User-Friendly Database Design	2011	VLDB	4.4545267e-05
8,785	Bringing Cloud-Native Storage to SAP IQ	2021	SIGMOD	4.4522556e-05
9,008	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	4.4100992e-05
9,138	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	4.3869509e-05
9,297	Introducing a Query Acceleration Path for Analytics in SQLite3	2022	CIDR	4.3594338e-05
9,299	Engineering High-Performance Database Engines	2014	VLDB	4.3587894e-05
9,387	Overview of Turn Data Management Platform for Digital Advertising	2013	VLDB	4.3443757e-05
9,899	Accelerating Analytics with Dynamic In-Memory Expressions	2016	VLDB	4.2600049e-05
9,990	Deep Research is the New Analytics System: Towards Building the Runtime for AI-Driven Analytics	2026	CIDR	4.1945683e-05
10,291	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	4.1945683e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
10,749	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	4.1945683e-05
11,150	Zed: Leveraging Data Types to Process Eclectic Data	2023	CIDR	4.1945683e-05
11,522	AnyOLAP: Analytical Processing of Arbitrary Data-Intensive Applications without ETL	2021	VLDB	4.1945683e-05
11,753	Effective Temporal Dependence Discovery in Time Series Data	2018	VLDB	4.1945683e-05

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

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