CAJ | 학술논문

随着轮廓查询应用的扩展,轮廓查询被扩展为其他更复杂的查询问题,包括k支配轮廓、reverse轮廓、k最多支配轮廓等等.然而,现存的轮廓查询不符合某些用户需求,还需要研究新的轮廓查询及其相关算法.为了满足用户需求,提出k支配能力轮廓的概念,同时提出一种快速的k支配能力排序轮廓查询算法(KRA).由于不确定性数据带有概率,KRA算法不能直接应用于不确定性数据.针对不确定性轮廓查询的特点,提出不确定性k支配能力轮廓的概念,并提出不确定性k支配能力排序轮廓查询算法(KRA_U).实验结果表明,算法KRA和KRA_U均可以高效地计算出k支配能力轮廓.
수착륜곽사순응용적확전,륜곽사순피확전위기타경복잡적사순문제,포괄k지배륜곽、reverse륜곽、k최다지배륜곽등등.연이,현존적륜곽사순불부합모사용호수구,환수요연구신적륜곽사순급기상관산법.위료만족용호수구,제출k지배능력륜곽적개념,동시제출일충쾌속적k지배능력배서륜곽사순산법(KRA).유우불학정성수거대유개솔,KRA산법불능직접응용우불학정성수거.침대불학정성륜곽사순적특점,제출불학정성k지배능력륜곽적개념,병제출불학정성k지배능력배서륜곽사순산법(KRA_U).실험결과표명,산법KRA화KRA_U균가이고효지계산출k지배능력륜곽.
With the expansion of skyline query applications,skyline has been extended in different directions,such as k-dominant skyline,reverse skyline,and k-dominating skyline,etc.For meeting the demand of some users.the concept of k-dominating skyline and an efficient k-dominating ranking skyline algorithm(KRA)are proposed.KRA could not be applied to uncertain data directly because uncertain data has probability.Based on the characteristics of skyline query on uncertain data,the concept of k-dominating skyline on uncertain data and the k-dominating ranking skyl ine algorithm on uncertain data(KRA-U)are proposed.The experimental results show that KRA and KRA-U can calculate the k-dominating ranking skyline efficiently.