计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
8期
50-53,185
,共5页
周健雯%李聪聪%熊赟%朱扬勇
週健雯%李聰聰%熊赟%硃颺勇
주건문%리총총%웅빈%주양용
相似性连接%R*树%欧氏距离%MBR
相似性連接%R*樹%歐氏距離%MBR
상사성련접%R*수%구씨거리%MBR
Similarity join%R*-tree%Euclidean distance%MBR
相似性连接是很多研究问题的基础,不少实际问题也都可以归结为相似性连接.针对两个输入集合相同的相似性连接问题,以R*树作为索引结构,提出一种高效的自相似性连接算法Self-SJ,返回最相似的k个对象对.该算法利用了分支界限思想,在使用剪枝策略减少候选对象对的同时,也避免了重复节点对的计算,因而比传统的基于R*树的算法更加快速.在真实数据集上的实验表明,Self-SJ不仅具有更短的运行时间,对于参数k也具有良好的可扩展性.
相似性連接是很多研究問題的基礎,不少實際問題也都可以歸結為相似性連接.針對兩箇輸入集閤相同的相似性連接問題,以R*樹作為索引結構,提齣一種高效的自相似性連接算法Self-SJ,返迴最相似的k箇對象對.該算法利用瞭分支界限思想,在使用剪枝策略減少候選對象對的同時,也避免瞭重複節點對的計算,因而比傳統的基于R*樹的算法更加快速.在真實數據集上的實驗錶明,Self-SJ不僅具有更短的運行時間,對于參數k也具有良好的可擴展性.
상사성련접시흔다연구문제적기출,불소실제문제야도가이귀결위상사성련접.침대량개수입집합상동적상사성련접문제,이R*수작위색인결구,제출일충고효적자상사성련접산법Self-SJ,반회최상사적k개대상대.해산법이용료분지계한사상,재사용전지책략감소후선대상대적동시,야피면료중복절점대적계산,인이비전통적기우R*수적산법경가쾌속.재진실수거집상적실험표명,Self-SJ불부구유경단적운행시간,대우삼수k야구유량호적가확전성.