PICC Counting: Who Needs Joins When You Can Propagate Efficiently?

@inproceedings{Kim2009PICCCW,
  title={PICC Counting: Who Needs Joins When You Can Propagate Efficiently?},
  author={Jong Wook Kim and K. Selçuk Candan},
  booktitle={SDM},
  year={2009}
}
Counting is a common task in many data mining applications, including market basket data analysis, scientific inquiry, and other high dimensional data management applications. Given a single table, obtaining the instance counts of the entries in the table is relatively cheap. In situations where the attributes of interest are distributed across different… CONTINUE READING