计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
5期
123-125,174
,共4页
章德斌%曹丽君%梁永欣%张忠平
章德斌%曹麗君%樑永訢%張忠平
장덕빈%조려군%량영흔%장충평
k近邻查询%高维索引结构%结点分裂%带权重叠率
k近鄰查詢%高維索引結構%結點分裂%帶權重疊率
k근린사순%고유색인결구%결점분렬%대권중첩솔
通过分析已有的索引结构在进行k近邻查询时效率上的不足,提出了适合进行k近邻查询的X*树索引结构,采用了新的结点分裂算法,同时不需要额外存储结点分裂的历史信息.实验结果表明它比X树的时间和空间性能更好,更适合k近邻查询的应用.
通過分析已有的索引結構在進行k近鄰查詢時效率上的不足,提齣瞭適閤進行k近鄰查詢的X*樹索引結構,採用瞭新的結點分裂算法,同時不需要額外存儲結點分裂的歷史信息.實驗結果錶明它比X樹的時間和空間性能更好,更適閤k近鄰查詢的應用.
통과분석이유적색인결구재진행k근린사순시효솔상적불족,제출료괄합진행k근린사순적X*수색인결구,채용료신적결점분렬산법,동시불수요액외존저결점분렬적역사신식.실험결과표명타비X수적시간화공간성능경호,경괄합k근린사순적응용.
