The skyline operator
S Borzsony, D Kossmann… - … conference on data …, 2001 - ieeexplore.ieee.org
S Borzsony, D Kossmann, K Stocker
Proceedings 17th international conference on data engineering, 2001•ieeexplore.ieee.orgWe propose to extend database systems by a Skyline operation. This operation filters out a
set of interesting points from a potentially large set of data points. A point is interesting if it is
not dominated by any other point. For example, a hotel might be interesting for somebody
traveling to Nassau if no other hotel is both cheaper and closer to the beach. We show how
SSL can be extended to pose Skyline queries, present and evaluate alternative algorithms
to implement the Skyline operation, and show how this operation can be combined with …
set of interesting points from a potentially large set of data points. A point is interesting if it is
not dominated by any other point. For example, a hotel might be interesting for somebody
traveling to Nassau if no other hotel is both cheaper and closer to the beach. We show how
SSL can be extended to pose Skyline queries, present and evaluate alternative algorithms
to implement the Skyline operation, and show how this operation can be combined with …
We propose to extend database systems by a Skyline operation. This operation filters out a set of interesting points from a potentially large set of data points. A point is interesting if it is not dominated by any other point. For example, a hotel might be interesting for somebody traveling to Nassau if no other hotel is both cheaper and closer to the beach. We show how SSL can be extended to pose Skyline queries, present and evaluate alternative algorithms to implement the Skyline operation, and show how this operation can be combined with other database operations, e.g., join.
ieeexplore.ieee.org