Concise descriptions of subsets of structured sets

@inproceedings{Mendelzon2003ConciseDO,
  title={Concise descriptions of subsets of structured sets},
  author={Alberto O. Mendelzon and Ken Q. Pu},
  booktitle={PODS},
  year={2003}
}
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

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…