CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud Environment
From a set of existing tuples, a skyline operator retrieves only a subset, <italic>superior tuples</italic> 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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9803818/ |
| _version_ | 1818247860144046080 |
|---|---|
| author | Yonis Gulzar Ali A. Alwan |
| author_facet | Yonis Gulzar Ali A. Alwan |
| author_sort | Yonis Gulzar |
| collection | DOAJ |
| description | From a set of existing tuples, a skyline operator retrieves only a subset, <italic>superior tuples</italic> 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 <italic>transitivity property</italic> and the threat of <italic>cyclic dominance</italic> 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. |
| first_indexed | 2024-12-12T15:11:25Z |
| format | Article |
| id | doaj.art-612064b22a28409bba474bb40c48fc74 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-12T15:11:25Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-612064b22a28409bba474bb40c48fc742022-12-22T00:20:36ZengIEEEIEEE Access2169-35362022-01-0110664496646610.1109/ACCESS.2022.31850879803818CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud EnvironmentYonis Gulzar0https://orcid.org/0000-0002-6515-1569Ali A. Alwan1https://orcid.org/0000-0003-3279-9366Department of Management Information Systems, College of Business Administration, King Faisal University, Al-Ahsa, Saudi ArabiaSchool of Theoretical and Applied Science, Ramapo College of New Jersey, Mahwah, NJ, USAFrom a set of existing tuples, a skyline operator retrieves only a subset, <italic>superior tuples</italic> 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 <italic>transitivity property</italic> and the threat of <italic>cyclic dominance</italic> 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.https://ieeexplore.ieee.org/document/9803818/Cloud databasesdistributed databasesincomplete databasesquery processingskyline queries |
| spellingShingle | Yonis Gulzar Ali A. Alwan CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud Environment IEEE Access Cloud databases distributed databases incomplete databases query processing skyline queries |
| title | CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud Environment |
| title_full | CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud Environment |
| title_fullStr | CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud Environment |
| title_full_unstemmed | CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud Environment |
| title_short | CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud Environment |
| title_sort | cids an efficient algorithm for processing skyline queries for partially complete data in cloud environment |
| topic | Cloud databases distributed databases incomplete databases query processing skyline queries |
| url | https://ieeexplore.ieee.org/document/9803818/ |
| work_keys_str_mv | AT yonisgulzar cidsanefficientalgorithmforprocessingskylinequeriesforpartiallycompletedataincloudenvironment AT aliaalwan cidsanefficientalgorithmforprocessingskylinequeriesforpartiallycompletedataincloudenvironment |