Semantic Compression and Pattern Extraction with Fascicles

Summary: Introduces fascicles F(k,t): rows with k compact attributes whose values lie within t, enabling semantic compression. Focuses on problems: storage minimization with fascicles and pattern extraction under min support; NP-hardness and heuristics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8559
Venue: VLDB
Year: 1999
Pagerank: 0.00011202905
Overall Rank: 1,598 | 88.89%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
388	Graph Summarization with Bounded Error	2008	SIGMOD	0.00024662272
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
732	Discovering Data Quality Rules	2008	VLDB	0.00017465093
2,908	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	7.9306333e-05
3,416	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	7.1196234e-05
3,536	General purpose database summarization	2005	VLDB	6.9990821e-05
3,745	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	6.7926132e-05
4,614	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.0467204e-05
4,817	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD	5.8987807e-05
5,065	Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search	2002	SIGMOD	5.7247716e-05
9,595	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	4.3194469e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010864752
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080736878
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077324389
277	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00029311426
341	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00026810548
471	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00022364776
657	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00018553891
693	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00018077335
6,343	Rearranging Data to Maximize the Efficiency of Compression	1986	PODS	5.1026755e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
4,468	Comprehensive and Efficient Workload Compression	2021	VLDB	6.1584035e-05
8,321	A Condensed Representation to Find Frequent Patterns	2001	PODS	4.5435639e-05
3,497	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.0390264e-05
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
9,595	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	4.3194469e-05
9,665	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	4.3082524e-05
10,927	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS	4.1945683e-05
7,522	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD	4.7180617e-05
3,055	Mining Compressed Frequent-Pattern Sets	2005	VLDB	7.6448739e-05