Paper Info
Title
CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud Environment
Abstract
From a set of existing tuples, a skyline operator retrieves only a subset, superior tuples that are of a person's interest and are non-dominant. Processing of queries using the skyline operator is an expensive and exhaustive task. It gets more complicated when skyline queries are applied on partially complete data and databases are distributed over different data centers. Incompleteness in data raises many issues such as compromise on transitivity property and the threat of cyclic dominance to occur within database. To overcome such issues this paper proposes an efficient algorithm called Cloud-based Incomplete Data Skyline algorithm (CIDS) for processing skyline queries over partially complete databases in cloud environment. The algorithm retrieves superior tuples with the aim of reducing domination tests between the tuples, decreasing processing time and reducing the huge amount of data flow from one data center to another. Several experiments have been conducted over different types of datasets, and results have proven that the proposed algorithm outplays the existing algorithms in terms of processing time, domination tests as well as the amount of data flow.
Year
DOI
Venue
2022
10.1109/ACCESS.2022.3185087
IEEE ACCESS
Keywords
DocType
Volume
Databases, Distributed databases, Data centers, Cloud computing, Optimization, Task analysis, Query processing, Cloud databases, distributed databases, incomplete databases, query processing, skyline queries
Journal
10
ISSN
Citations 
PageRank 
2169-3536
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Yonis Gulzar123.43
Ali A. Alwan200.68