计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
z1期
375-381
,共7页
skyline查询%属性相对重要性%优先skyline关系
skyline查詢%屬性相對重要性%優先skyline關繫
skyline사순%속성상대중요성%우선skyline관계
skyline查询广泛应用于多目标决策等应用领域.优先skyline关系通过引入属性相对重要性扩展了传统的skyline关系;并且应用优先skyline关系能够减小skyline查询的结果集.提出了基于约束分析的skyline属性相对重要性发现算法CABDA.CABDA算法直接分析构造优先skyline关系所必需满足的约束集合的特征,从而确定每个属性与其他属性之间的相对重要性,最终得到满足约束的优先skyline关系.实验表明,与已有方法相比,CABDA算法能够以更少的时间开销计算出能够有效减小skyline查询结果集的优先skyline关系.
skyline查詢廣汎應用于多目標決策等應用領域.優先skyline關繫通過引入屬性相對重要性擴展瞭傳統的skyline關繫;併且應用優先skyline關繫能夠減小skyline查詢的結果集.提齣瞭基于約束分析的skyline屬性相對重要性髮現算法CABDA.CABDA算法直接分析構造優先skyline關繫所必需滿足的約束集閤的特徵,從而確定每箇屬性與其他屬性之間的相對重要性,最終得到滿足約束的優先skyline關繫.實驗錶明,與已有方法相比,CABDA算法能夠以更少的時間開銷計算齣能夠有效減小skyline查詢結果集的優先skyline關繫.
skyline사순엄범응용우다목표결책등응용영역.우선skyline관계통과인입속성상대중요성확전료전통적skyline관계;병차응용우선skyline관계능구감소skyline사순적결과집.제출료기우약속분석적skyline속성상대중요성발현산법CABDA.CABDA산법직접분석구조우선skyline관계소필수만족적약속집합적특정,종이학정매개속성여기타속성지간적상대중요성,최종득도만족약속적우선skyline관계.실험표명,여이유방법상비,CABDA산법능구이경소적시간개소계산출능구유효감소skyline사순결과집적우선skyline관계.