Full Citation

Title: Skyline Queries and Pareto Optimality

Citation Type: Book, Section

Publication Year: 2016

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: Given two d-dimensional points p and q where d is a positive integer, p is said to dominate or pareto-dominate q, denoted by p ≺ q, if p is better than or equal to q on all dimensions and p is better than q on at least one of the d dimensions. Given a set D of d-dimensional points and a point p in D, p is said to be a skyline point in D if p is not dominated by any other points in D. A skyline query is to find all skyline points in D. Each dimension can be numeric or categorical. If a dimension is numeric, all values in this dimension are totally-ordered. For any two values in the dimension, one value is more preferable than the other value. One example of a numeric dimension is the price of a product where a smaller value is more preferable. Another example of a numeric dimension is the hotel class where a higher value is more preferable. If a dimension is categorical, the ordering on the values in this dimension is more complicated. One example is airline. Some users prefer one airline A to another airline B but do not have any inclination to prefer one airline to another airline (or vice versa). Besides, some other users prefer airline B to airline A but still do not have any inclination to prefer one airline to another airline (or vice versa). No matter whether each dimension is numeric or categorical, based on the preferences on all values in the dimension, the skyline query can determine all skyline points.

Url: http://www.cse.ust.hk/~raywong/paper/edbs16-skyline.pdf

User Submitted?: No

Authors: Peng, Peng; Wong, Raymond, C

Editors: Liu, Ling; Ozsu, M. Tamer

Pages: 4

Volume Title: Encyclopedia of Database Systems

Publisher: Springer Science Business Media

Publisher Location:

Volume:

Edition:

Data Collections: IPUMS USA

Topics: Methodology and Data Collection, Population Data Science

Countries: