Concise descriptions of subsets of structured sets

  title={Concise descriptions of subsets of structured sets},
  author={Alberto O. Mendelzon and Ken Q. Pu},
We study the problem of economical representation of subsets of structured sets, that is, sets equipped with a set cover. Given a structured set U, and a language L whose expressions define subsets of U, the problem of Minimum Description Length in L (L-MDL) is: "given a subset V of U, find a shortest string in L that defines V".We show that the simple set cover is enough to model a number of realistic database structures. We focus on two important families: hierarchical and multidimensional… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS


Publications citing this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…