SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables

Summary: SPARTAN stores a subset of attributes and predicts the rest with CaRT models under error bounds. It leverages attribute semantics and data-mining optimization to select predictors, enabling compression and approximate queries from small samples. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3338
Venue: SIGMOD
Year: 2001
Pagerank: 8.34729e-05
Overall Rank: 2,611 | 82.09%
DOI: 10.1145/375663.375693

Incoming Non-self Citations Over Time

Authors

1. Shivnath Babu (Stanford University)
2. Minos Garofalakis (AT&T)
3. Rajeev Rastogi (AT&T)

BibTeX Citation

@inproceedings{babu_sigmod01,
        title = {{SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables}},
        author = {Babu, Shivnath and Garofalakis, Minos and Rastogi, Rajeev},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375693},
        url = {https://dl.acm.org/doi/10.1145/375663.375693},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
363	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.0002005475
1,748	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.8480684e-05
1,752	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.8358116e-05
3,092	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.7679406e-05
4,957	General purpose database summarization	2005	VLDB	6.4288409e-05
5,963	Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search	2002	SIGMOD	6.0267197e-05
7,865	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	5.5282752e-05
8,952	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.3458888e-05
9,673	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	5.2383683e-05
10,624	Learned Static Function Data Structures	2026	VLDB	5.093636e-05
11,246	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	5.093636e-05
12,096	Capturing the Laws of (Data) Nature	2015	CIDR	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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,721	Semantic Compression and Pattern Extraction with Fascicles	1999	VLDB	9.9258415e-05
1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.3409624e-05
5,178	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	6.3299405e-05
6,280	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.928365e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,084	Comprehensive and Efficient Workload Compression	2021	VLDB
2	1,748	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB
3	7,173	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
4	9,673	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD
5	921	Query Optimization In Compressed Database Systems	2001	SIGMOD
6	3,949	A New Compression Method with Fast Searching on Large Databases	1987	VLDB
7	3,336	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR
8	4,957	General purpose database summarization	2005	VLDB
9	3,092	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD
10	9,733	SPARTAN: Data-Adaptive Symbolic Time-Series Approximation	2025	SIGMOD