.png){kind=icon}
返回
Efficient k-dominant skyline query over incomplete data using MapReduce
.png){kind=icon}
PRE
AI
DOI：10.1007/s11704-020-0122-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Skyline queries are extensively incorporated in various real-life applications by filtering uninteresting data objects. Sometimes, a skyline query may return so many results because it cannot control the retrieval conditions especially for high-dimensional datasets. As an extension of skyline query, the k-dominant skyline query reduces the control of the dimension by controlling the value of the parameter k to achieve the purpose of reducing the retrieval objects. In addition, with the continuous promotion of Bigdata applications, the data we acquired may not have the entire content that people wanted for some practically reasons of delivery failure, no power of battery, accidental loss, so that the data might be incomplete with missing values in some attributes. Obviously, the k-dominant skyline query algorithms of incomplete data depend on the user definition in some degree and the results cannot be shared. Meanwhile, the existing algorithms are unsuitable for directly used to the incomplete big data. Based on the above situations, this paper mainly studies k-dominant skyline query problem over incomplete dataset and combines this problem with the distributed structure like MapReduce environment. First, we propose an index structure over incomplete data, named incomplete data index based on dominate hierarchical tree (ID-DHT). Applying the bucket strategy, the incomplete data is divided into different buckets according to the dimensions of missing attributes. Second, we also put forward query algorithm for incomplete data in MapReduce environment, named MapReduce incomplete data based on dominant hierarchical tree algorithm (MR-ID-DHTA). The data in the bucket is allocated to the subspace according to the dominant condition by Map function. Reduce function controls the data according to the key value and returns the k-dominant skyline query result. The effective experiments demonstrate the validity and usability of our index structure and the algorithm.
Keyword:
k-dominant skyline query
incomplete data
MapReduce
index structure
big data
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.6
论文数:
1.6K
被引数:
2.8K
机构
引用论文
Parallel and Progressive Approaches for Skyline Query Over Probabilistic Incomplete Database.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏Optimizing PK properties of cyclic peptides: the effect of side chain substitutions on permeability and clearanceMedChemComm
OAAI
MedChemCommIF0
OAAI分享收藏Pharmacokinetics and Efficacy of PEGylated Liposomal Doxorubicin in an Intracranial Model of Breast CancerPLoS ONEOAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容