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: 3277
Venue: SIGMOD
Year: 2001
Pagerank: 7.9324961e-05
Overall Rank: 2,906 | 79.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
430	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00023406426
1,972	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.8937766e-05
2,137	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.463768e-05
3,539	General purpose database summarization	2005	VLDB	6.9925094e-05
3,741	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	6.7952067e-05
5,061	Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search	2002	SIGMOD	5.717245e-05
8,054	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	4.5909042e-05
8,658	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	4.4682399e-05
9,595	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	4.3153078e-05
10,338	Learned Static Function Data Structures	2026	VLDB	4.1905499e-05
11,039	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.1905499e-05
11,905	Capturing the Laws of (Data) Nature	2015	CIDR	4.1905499e-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,458	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011888676
1,599	Semantic Compression and Pattern Extraction with Fascicles	1999	VLDB	0.00011203327
4,684	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	5.9935052e-05
5,418	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.5157712e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,469	Comprehensive and Efficient Workload Compression	2021	VLDB	6.1535623e-05
2,137	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.463768e-05
7,431	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7274757e-05
9,595	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	4.3153078e-05
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252
3,501	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.033534e-05
3,757	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	6.7804933e-05
3,539	General purpose database summarization	2005	VLDB	6.9925094e-05
3,741	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	6.7952067e-05
9,599	SPARTAN: Data-Adaptive Symbolic Time-Series Approximation	2025	SIGMOD	4.3136057e-05