2016
DOI: 10.1007/s13369-016-2048-z
|View full text |Cite
|
Sign up to set email alerts
|

An Efficient Approach for Processing Skyline Queries in Incomplete Multidimensional Database

Abstract: In recent years, there has been great attention given to skyline queries that incorporate and provide more flexible query operators that return data items (skylines) which are not being dominated by other data items in all dimensions (attributes) of the database. Many variations in skyline techniques have been proposed in the literature. However, most of these techniques determine skylines by assuming that the values of all dimensions for every data item are available (complete). But this assumption is not alw… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
68
0

Year Published

2016
2016
2021
2021

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 34 publications
(68 citation statements)
references
References 15 publications
0
68
0
Order By: Relevance
“…Nonetheless, it is argued that this assumption is not necessary to be always true, particularly for a database with a high number of dimensions and a tremendous amount of data (Alwan et al, 2016;Khalefa et al, 2008). In many of the contemporary databases application such as crowdsourcing, temporal, spatial, probabilistic, uncertain and big data databases, it is most likely that some values are missing due to many reasons.…”
Section: Fig 1: Example Of Skyline Querymentioning
confidence: 99%
See 4 more Smart Citations
“…Nonetheless, it is argued that this assumption is not necessary to be always true, particularly for a database with a high number of dimensions and a tremendous amount of data (Alwan et al, 2016;Khalefa et al, 2008). In many of the contemporary databases application such as crowdsourcing, temporal, spatial, probabilistic, uncertain and big data databases, it is most likely that some values are missing due to many reasons.…”
Section: Fig 1: Example Of Skyline Querymentioning
confidence: 99%
“…Most importantly, the incompleteness of data leads to the loss of the transitivity property of skyline technique which is held on all existing skyline techniques applied on complete data. This further leads to cyclic dominance between the data items as some data items are incomparable with each other and thus no data item is considered as a skyline (Alwan et al, 2016;Khalefa et al, 2008). We provide a formal definition for the incomplete database as follows.…”
Section: Fig 1: Example Of Skyline Querymentioning
confidence: 99%
See 3 more Smart Citations