Can I read K-Dominant Skyline Join Queries: Extending the Join Paradigm to K-Dominant Skylines on EtoBox?

K-Dominant Skyline Join Queries: Extending the Join Paradigm to K-Dominant Skylines by Awasthi, Anuradha; Bhattacharya, Arnab; Gupta, Sanchit; Singh, Ujjwal Kumar is a scholarly article available to read on EtoBox.

What is K-Dominant Skyline Join Queries: Extending the Join Paradigm to K-Dominant Skylines about?

Skyline queries enable multi-criteria optimization by filtering objects that are worse in all the attributes of interest than another object. To handle the large answer set of skyline queries in high-dimensional datasets, the concept of k-dominance was proposed where an object is said to dominate another object if it is better (or equal) in at least k attributes. This relaxes the full domination criterion of normal skyline queries and, therefore, produces lesser number of skyline objects. This is called the k-dominant skyline set. Many practical applications, however, require that the preferences are applied on a joined relation. Common examples include flights having one or multiple stops, a combination of product price and shipping costs, etc. In this paper, we extend the k-dominant skyline queries to the join paradigm by enabling such queries to be asked on joined relations. We call such queries KSJQ (k-dominant skyline join queries). The number of skyline attributes, k, that an object must dominate is from the combined set of skyline attributes of the joined relation. We show how pre-processing the base relations helps in reducing the time of answering such queries over the nai

Author

Awasthi, Anuradha; Bhattacharya, Arnab; Gupta, Sanchit; Singh, Ujjwal Kumar

Published

2017

Language

EN