Applying Z-Curve Technique to Compute Skyline Set in Multi Criteria Decision Making System

Saradhi, T. Vijaya; Subrahmanyam, K.; Rao, P. Venkateswara; Kim, Hye-Jin

doi:10.14257/ijdta.2016.9.12.02

Cited by 1 publication

(2 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While if ( is better than & over /0112 , then ( is one of the candidate skylines which contributes to the increment of the number of skylines. This is also in line with [21], [42], as the number of dimensions (criteria) being considered increases, the number of skylines also increases. Meanwhile, when an existing dimension(s) is removed, /56'7862 from the data sets, an opposite trend can be observed.…”

Section: B the Experimental Resultssupporting

confidence: 76%

See 1 more Smart Citation

Efficient Skyline Computation Over an Incomplete Database With Changing States and Structures

et al. 2021

View full text Add to dashboard Cite

Skyline query has been studied extensively and a significant number of skyline algorithms have been proposed, mostly attempt to resolve the optimisation problem that is mainly associated with reduction in the processing time of skyline computations. While databases change their states and/or structures throughout their lifetime to reflect the current and latest information of the applications, the skyline set derived before changes are made towards the initial state of a database is no longer valid in the new state/structure of the database. The domination relationships between objects identified in the initial state might no longer hold in the new state. Nonetheless, computing the skylines over the entire new state/structure of the database is inefficient, as not all pairwise comparisons between the objects are necessary to be performed. In tackling the above issue, this paper proposes a solution, named ∆Skyline, which aims at avoiding unnecessary skyline computations when a database changes its state and structure due to a data definition operation(s) (add or remove a dimension(s)). This is achieved by identifying and retaining the prominent dominance relationships when pairwise comparisons are performed; which are then utilised in the process of computing a new skyline set. ∆Skyline consists of two optimisation components, namely: ∆ ! Skyline which derives a new skyline set when a new dimension(s) is added to a database and ∆ " Skyline which derives a new skyline set when an existing dimension(s) is removed from a database. To make our solution more useful, it is applied on a database with incomplete data. Extensive experiments have been conducted to evaluate the performance and prove the efficiency of our proposed solution.INDEX TERMS Multi-criteria decision making; skyline queries; incomplete database; dynamic database; pairwise comparisons.

show abstract

Section: B the Experimental Resultssupporting

confidence: 76%

“…This is in line with the cases that we have discussed above. Also, as stated in [21] and [42], the number of skyline results increases exponentially with respect to the size of skyline criteria.…”

Section: Figure 8 Cases Between and With $ 'mentioning

confidence: 85%

Efficient Skyline Computation Over an Incomplete Database With Changing States and Structures

et al. 2021

View full text Add to dashboard Cite

show abstract

Applying Z-Curve Technique to Compute Skyline Set in Multi Criteria Decision Making System

Abstract: The skyline queries are the best tools to be used in distributed multi

Cited by 1 publication

References 3 publications

Efficient Skyline Computation Over an Incomplete Database With Changing States and Structures

Efficient Skyline Computation Over an Incomplete Database With Changing States and Structures

Contact Info

Product

Resources

About