计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
1期
108-114
,共7页
李秋生%吴亚东%林茂松%王松%王海洋%冯鑫淼
李鞦生%吳亞東%林茂鬆%王鬆%王海洋%馮鑫淼
리추생%오아동%림무송%왕송%왕해양%풍흠묘
Top-k dominating%子空间%Ranking-k算法%有序列表%轮询调度算法
Top-k dominating%子空間%Ranking-k算法%有序列錶%輪詢調度算法
Top-k dominating%자공간%Ranking-k산법%유서렬표%륜순조도산법
Top-k dominating%subspace%Ranking-k algorithm%sorted list%round-robin scheduling algorithm
针对Top-k dominating查询算法需要较高的时空消耗来构建属性组合索引,并且在相同属性值较多情况下的查询结果准确率低等问题,提出一种通过B+-trees和概率分布模型相结合的子空间支配查询算法——Ranking-k算法.首先,采用B+-trees为待查找数据各属性构建有序列表;然后,采取轮询调度算法读取skyline准则涉及到的有序列表,生成候选元组并获得k组终结元组;其次,根据生成的候选元组和终结元组,采用概率分布模型计算终结元组支配分数.迭代上述过程优化查询结果,直到满足条件为止.实验结果表明:Ranking-k与基本扫描算法(BSA)相比,查询效率提高了94.43％;与差分算法(DA)相比,查询效率提高了7.63％;与早剪枝Top-k支配(TDEP)算法、BSA和DA相比,查询结果更接近理论值.
針對Top-k dominating查詢算法需要較高的時空消耗來構建屬性組閤索引,併且在相同屬性值較多情況下的查詢結果準確率低等問題,提齣一種通過B+-trees和概率分佈模型相結閤的子空間支配查詢算法——Ranking-k算法.首先,採用B+-trees為待查找數據各屬性構建有序列錶;然後,採取輪詢調度算法讀取skyline準則涉及到的有序列錶,生成候選元組併穫得k組終結元組;其次,根據生成的候選元組和終結元組,採用概率分佈模型計算終結元組支配分數.迭代上述過程優化查詢結果,直到滿足條件為止.實驗結果錶明:Ranking-k與基本掃描算法(BSA)相比,查詢效率提高瞭94.43％;與差分算法(DA)相比,查詢效率提高瞭7.63％;與早剪枝Top-k支配(TDEP)算法、BSA和DA相比,查詢結果更接近理論值.
침대Top-k dominating사순산법수요교고적시공소모래구건속성조합색인,병차재상동속성치교다정황하적사순결과준학솔저등문제,제출일충통과B+-trees화개솔분포모형상결합적자공간지배사순산법——Ranking-k산법.수선,채용B+-trees위대사조수거각속성구건유서렬표;연후,채취륜순조도산법독취skyline준칙섭급도적유서렬표,생성후선원조병획득k조종결원조;기차,근거생성적후선원조화종결원조,채용개솔분포모형계산종결원조지배분수.질대상술과정우화사순결과,직도만족조건위지.실험결과표명:Ranking-k여기본소묘산법(BSA)상비,사순효솔제고료94.43％;여차분산법(DA)상비,사순효솔제고료7.63％;여조전지Top-k지배(TDEP)산법、BSA화DA상비,사순결과경접근이론치.
