科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2014年
22期
235-239
,共5页
k-支配轮廓查询%高维空间%动态变化%更新
k-支配輪廓查詢%高維空間%動態變化%更新
k-지배륜곽사순%고유공간%동태변화%경신
k-dominant skylines query%high dimensional space%dynamic%updating
k-支配轮廓查询技术在计算高维空间数据集时,解决了查询结果集合过大的问题,更有利于用户决策;然而,现有的算法都是针对静态k值设计的,不适合k值动态变化的情况.为了解决此问题,提出一种思路,即当k值改变以后,以现有的查询结果为基础,通过对可能发生身份变化的数据点进行判断,得到新的k-支配轮廓.在此基础上分别针对k值增大和k值减小这两种情况提出了相应的更新算法.通过理论分析和实验,算法能快速完成运算并返回正确查询结果.
k-支配輪廓查詢技術在計算高維空間數據集時,解決瞭查詢結果集閤過大的問題,更有利于用戶決策;然而,現有的算法都是針對靜態k值設計的,不適閤k值動態變化的情況.為瞭解決此問題,提齣一種思路,即噹k值改變以後,以現有的查詢結果為基礎,通過對可能髮生身份變化的數據點進行判斷,得到新的k-支配輪廓.在此基礎上分彆針對k值增大和k值減小這兩種情況提齣瞭相應的更新算法.通過理論分析和實驗,算法能快速完成運算併返迴正確查詢結果.
k-지배륜곽사순기술재계산고유공간수거집시,해결료사순결과집합과대적문제,경유리우용호결책;연이,현유적산법도시침대정태k치설계적,불괄합k치동태변화적정황.위료해결차문제,제출일충사로,즉당k치개변이후,이현유적사순결과위기출,통과대가능발생신빈변화적수거점진행판단,득도신적k-지배륜곽.재차기출상분별침대k치증대화k치감소저량충정황제출료상응적경신산법.통과이론분석화실험,산법능쾌속완성운산병반회정학사순결과.