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: h04b6b300f53a7b78
Venue: CIDR
Year: 2007
Pagerank: 5.9872574e-05
Overall Rank: 5,810 | 60.94%
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 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
376	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00019626699
1,743	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.7368807e-05
2,155	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.9456729e-05
3,204	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.5400217e-05
7,350	Bullion: A Column Store for Machine Learning	2025	CIDR	5.5451228e-05
8,289	Relational Support for Flexible Schema Scenarios	2008	VLDB	5.3614788e-05
10,694	FlatStor: An Efficient Embedded-Index Based Columnar Data Layout for Multimodal Data Workloads	2026	VLDB	4.9793485e-05
10,830	Bridging the Indexing Gap in Fused GPU Query Engines	2026	VLDB	4.9793485e-05
11,315	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.9793485e-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.00068998927
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
96	The Database Language GEM	1983	SIGMOD	0.00034286345
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029294114
401	A Case for Fractured Mirrors	2002	VLDB	0.00019108281
882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.0001327793
980	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012720677
1,056	Storage and Querying of E-Commerce Data	2001	VLDB	0.00012248386

Semantically Similar Papers

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