On Skyline Groups

@article{Li2012OnSG,
  title={On Skyline Groups},
  author={Chengkai Li and Nan Zhang and Naeemul Hassan and Sundaresan Rajasekaran and Gautam Das},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2012},
  volume={26},
  pages={942-956}
}
We formulate and investigate the novel problem of finding the skyline k-tuple groups from an n-tuple dataset - i.e., groups of k tuples which are not dominated by any other group of equal size, based on aggregate-based group dominance relationship. The major technical challenge is to identify effective anti-monotonic properties for pruning the search space of skyline groups. To this end, we show that the anti-monotonic property in the well-known Apriori algorithm does not hold for skyline group… CONTINUE READING
Highly Cited
This paper has 47 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…