Data Summarization with Hierarchical Taxonomy

Summary: Proposes HSD to summarize dataset with k concepts from a hierarchical taxonomy, maximizing Q-coverage and minimizing non-Q items. Introduces a DP-on-trees algorithm and a HDAG-based heuristic; experiments confirm strong Q-coverage on both tree and HDAG data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6016
Venue: SIGMOD
Year: 2021
Pagerank: 4.1945683e-05
Overall Rank: 11,449 | 20.36%
DOI: 10.1145/3448016.3450578

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Xuliang Zhu

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
804	YAGO3: A Knowledge Base from Multilingual Wikipedias	2015	CIDR	0.00016463579

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,221	MDL Summarization with Holes	2005	VLDB	6.348988e-05
10,927	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS	4.1945683e-05
7,222	Guided Exploration of Data Summaries	2022	VLDB	4.797186e-05
13,214	Automated Category Tree Construction in E-Commerce	2022	SIGMOD	-
11,621	HDAG-Explorer: A System for Hierarchical DAG Summarization and Exploration	2020	VLDB	4.1945683e-05
8,365	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD	4.5357797e-05
5,016	Finding Hierarchical Heavy Hitters in Data Streams	2003	VLDB	5.7580375e-05
6,210	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.1560547e-05
12,623	Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces	2003	VLDB	4.1945683e-05
6,799	Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering	2004	SIGMOD	4.9232394e-05