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

Citations

Publications citing this paper.
SHOWING 1-10 OF 22 CITATIONS

Dynamic tolerant skyline operation for decision making

VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Fast Algorithms for Pareto Optimal Group-based Skyline

  • CIKM
  • 2017
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

An MBR-Oriented Approach for Efficient Skyline Query Processing

  • 2019 IEEE 35th International Conference on Data Engineering (ICDE)
  • 2019
VIEW 1 EXCERPT
CITES METHODS

Efficient Contour Computation of Group-based Skyline

  • ArXiv
  • 2019
VIEW 2 EXCERPTS
CITES BACKGROUND

Finding Optimal Skyline Product Combinations under Price Promotion

  • IEEE Transactions on Knowledge and Data Engineering
  • 2019
VIEW 3 EXCERPTS
CITES BACKGROUND

Progressive Approaches for Pareto Optimal Groups Computation

  • IEEE Transactions on Knowledge and Data Engineering
  • 2019
VIEW 2 EXCERPTS
CITES BACKGROUND

A novel approach for m-representative skyline query

  • 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 29 REFERENCES

Selecting Stars: The k Most Representative Skyline Operator

  • 2007 IEEE 23rd International Conference on Data Engineering
  • 2007
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

The Skyline operator

  • Proceedings 17th International Conference on Data Engineering
  • 2001
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Approximately dominating representatives

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Distance-Based Representative Skyline

  • 2009 IEEE 25th International Conference on Data Engineering
  • 2009
VIEW 1 EXCERPT

On Skylining with Flexible Dominance Relation

  • 2008 IEEE 24th International Conference on Data Engineering
  • 2008
VIEW 1 EXCERPT

Parallel Distributed Processing of Constrained Skyline Queries by Filtering

  • 2008 IEEE 24th International Conference on Data Engineering
  • 2008
VIEW 2 EXCERPTS