Column Stores For Wide and Sparse Data

Summary: Argues column-stores sustain performance on extremely wide tables and naturally compress/skip sparse attributes, avoiding degradation common in row-stores. Proposes column-stores as a promising storage layer for Semantic Web, XML, and GEM-style schemas. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 87
Venue: CIDR
Year: 2007
Pagerank: 5.9952702e-05
Overall Rank: 6,047 | 58.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Daniel J. Abadi (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{abadi_cidr07,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '07},
        title = {{Column Stores For Wide and Sparse Data}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Abadi, Daniel J.},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
366	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00020039981
1,738	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.8823494e-05
2,150	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	9.081101e-05
3,357	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.4904874e-05
7,285	Bullion: A Column Store for Machine Learning	2025	CIDR	5.6559604e-05
8,109	Relational Support for Flexible Schema Scenarios	2008	VLDB	5.4843869e-05
10,509	FlatStor: An Efficient Embedded-Index Based Columnar Data Layout for Multimodal Data Workloads	2026	VLDB	5.093636e-05
10,923	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
92	The Database Language GEM	1983	SIGMOD	0.00034759032
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
394	A Case for Fractured Mirrors	2002	VLDB	0.00019306179
859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013561886
970	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012882125
1,038	Storage and Querying of E-Commerce Data	2001	VLDB	0.00012476189

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,038	Storage and Querying of E-Commerce Data	2001	VLDB
2	630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB
3	4,217	The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets	2007	SIGMOD
4	8,682	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB
5	3,902	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB
6	11,768	Workload-Aware Column Imprints	2020	SIGMOD
7	60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
8	966	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD
9	345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD
10	1,395	Column-oriented Database Systems	2009	VLDB