Campus Event Calendar
Event Entry
What and Who
Towards Efficient Skyline Queries under Weak Pareto Dominance
Wolf-Tilo Balke
University of Hannover
Lecture
AG 1, AG 2, AG 3, AG 4, AG 5
Expert Audience
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 12 May 2005
14:00
-- Not specified --
46.1 - MPII
Rotunda 4th floor
Saarbrücken
Abstract
Skylines with partial order preference semantics often results in huge result sets and what is worse, they cannot be computed efficiently. The talk will explore the evaluation of so-called restricted skyline queries with partial order preferences under the paradigm of weak Pareto dominance. Weak Pareto dominance removes all objects from skylines, which are dominated by other objects in some query predicates, but in turn do not dominate these objects in any predicate. We will argue that this paradigm yields intuitive results, prove that it leads to lean sizes of the restricted skyline and show how it opens up the use of efficient algorithms for evaluation adopting the iteration of ranked result lists for each query predicate.
Contact
Martin Theobald
507
--email hidden
passcode not visible
logged in users only
Petra Schaaf, 05/10/2005 08:37 -- Created document.