Concise Descriptions of Subsets of Structured Sets

Summary: Formulate L‑MDL: find the shortest expression in a language L that defines a subset of a structured set modeled by a set cover, capturing hierarchies (XML) and multidimensional/OLAP schemas. Provide complexity results, an efficient hierarchical algorithm, and applications to result summarization and ROLAP/XML query optimization. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: ha208129eb6647d17
Venue: PODS
Year: 2003
Pagerank: 5.3138033e-05
Overall Rank: 8,564 | 42.43%
DOI: 10.1145/773153.773166

Incoming Non-self Citations Over Time

Authors

1. Alberto O. Mendelzon (University of Toronto)
2. Ken Q. Pu (University of Toronto)

BibTeX Citation

@inproceedings{mendelzon_pods03,
        address = {New York, NY, USA},
        series = {{PODS} '03},
        title = {{Concise Descriptions of Subsets of Structured Sets}},
        url = {https://dl.acm.org/doi/10.1145/773153.773166},
        doi = {10.1145/773153.773166},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Mendelzon, Alberto O. and Pu, Ken Q.},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,282	MDL Summarization with Holes	2005	VLDB	6.6890966e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021473921
1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00011918964

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,592	Size-l Object Summaries for Relational Keyword Search	2012	VLDB
2	7,513	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
3	8,697	Aggregate Queries on Sparse Databases	2020	PODS
4	13,330	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
5	4,189	Processing Queries on Tree-Structured Data Efficiently	2006	PODS
6	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
7	13,387	On the power of Rule-Based Languages with Sets	1991	PODS
8	1,919	The Expressiveness of a Family of Finite Set Languages	1991	PODS
9	2,434	The Generalized MDL Approach for Summarization	2002	VLDB
10	4,282	MDL Summarization with Holes	2005	VLDB