计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
z3期
526-533
,共8页
高云君%陈根才%陈岭%陈纯
高雲君%陳根纔%陳嶺%陳純
고운군%진근재%진령%진순
查询处理%轮廓查询%算法
查詢處理%輪廓查詢%算法
사순처리%륜곽사순%산법
给定一组多维的点,轮廓(skyline)查询能返回在所有维度上均不被其他点所支配(dominate)的点集.目前,对于集中式环境下的静态数据,BBS(分支界限轮廓)是一种最为有效的轮廓查询算法.然而,它却存在内存空间耗费大的不足.鉴于此,提出了一种基于最佳优先最近邻居查找的轮廓查询算法,称为IBBS(改进的分支界限轮廓).它既有最佳的I/O代价和较低的CPU开销,又有最少的内存空间消耗.其核心是利用一系列有效的剪枝策略丢弃所有不必要的记录.大量的实验证实IBBS优于BBS,尤其是在低维空间.
給定一組多維的點,輪廓(skyline)查詢能返迴在所有維度上均不被其他點所支配(dominate)的點集.目前,對于集中式環境下的靜態數據,BBS(分支界限輪廓)是一種最為有效的輪廓查詢算法.然而,它卻存在內存空間耗費大的不足.鑒于此,提齣瞭一種基于最佳優先最近鄰居查找的輪廓查詢算法,稱為IBBS(改進的分支界限輪廓).它既有最佳的I/O代價和較低的CPU開銷,又有最少的內存空間消耗.其覈心是利用一繫列有效的剪枝策略丟棄所有不必要的記錄.大量的實驗證實IBBS優于BBS,尤其是在低維空間.
급정일조다유적점,륜곽(skyline)사순능반회재소유유도상균불피기타점소지배(dominate)적점집.목전,대우집중식배경하적정태수거,BBS(분지계한륜곽)시일충최위유효적륜곽사순산법.연이,타각존재내존공간모비대적불족.감우차,제출료일충기우최가우선최근린거사조적륜곽사순산법,칭위IBBS(개진적분지계한륜곽).타기유최가적I/O대개화교저적CPU개소,우유최소적내존공간소모.기핵심시이용일계렬유효적전지책략주기소유불필요적기록.대량적실험증실IBBS우우BBS,우기시재저유공간.
