Flexible and Efficient Resolution of Skyline Query Size Constraints

@article{Lu2011FlexibleAE,
  title={Flexible and Efficient Resolution of Skyline Query Size Constraints},
  author={Hua Lu and Christian S. Jensen and Zhenjie Zhang},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2011},
  volume={23},
  pages={991-1005}
}
Given a set of multidimensional points, a skyline query returns the interesting points that are not dominated by other points. It has been observed that the actual cardinality (s) of a skyline query result may differ substantially from the desired result cardinality (k), which has prompted studies on how to reduce s for the case where k<;s. This paper goes further by addressing the general case where the relationship between k and s is not known beforehand. Due to their complexity, the existing… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-10 of 31 references

Similar Papers

Loading similar papers…