Domination Mining and Querying

9 years 6 months ago
Domination Mining and Querying
Abstract. Pareto dominance plays an important role in diverse application domains such as economics and e-commerce, and it is widely being used in multicriteria decision making. In these cases, objectives are usually contradictory and therefore it is not straightforward to provide a set of items that are the “best” according to the user’s preferences. Skyline queries have been extensively used to recommend the most dominant items. However, in some cases skyline items are either too few, or too many, causing problems in selecting the prevailing ones. The number of skyline items depend heavily on both the data distribution, the data population and the dimensionality of the data set. In this work, we provide a dominance-based analysis and querying scheme that aims at alleviating the skyline cardinality problem, trying to introduce ranking on the items. The proposed scheme can be used either as a mining or as a querying tool, helping the user in selecting the mostly preferred items. ...
Apostolos N. Papadopoulos, Apostolos Lyritsis, Ale
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Authors Apostolos N. Papadopoulos, Apostolos Lyritsis, Alexandros Nanopoulos, Yannis Manolopoulos
Comments (0)