.png){kind=icon}
返回
CIDS: An Efficient Algorithm for Processing Skyline Queries for Partially Complete Data in Cloud Environment
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2022.3185087.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Databases
Distributed databases
Data centers
Cloud computing
Optimization
Task analysis
Query processing
Cloud databases
distributed databases
incomplete databases
query processing
skyline queries
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Efficient Skyline Computation Over an Incomplete Database With Changing States and Structures.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏Wind energy delivery issues [transmission planning and competitive electricity market operation
PREAI
分享收藏CrowdSJ: Skyline-Join Query Processing of Incomplete Datasets With CrowdsourcingIEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容