Estimating Aggregates over Multiple Sets
Lists
Only you see this
Abstract
Many datasets, including market basket data, text or hypertext documents, and measurement data collected in different nodes or time periods, are modeled as a collection of sets over a ground set of (weighted) items. We consider the problem of estimating basic aggregates such as the weight or selectivity of a subpopulation of the items. We extend classic summarization techniques based on sampling to this scenario when we have multiple sets and selection predicates based on membership in particular sets.
BibTeX
@inproceedings{cohen2008estimating,
author = {Edith Cohen and Haim Kaplan},
title = {{Estimating Aggregates over Multiple Sets}},
booktitle = {ICDM},
year = {2008},
doi = {10.1109/icdm.2008.110},
}Loading related content...