黑龙江工程学院学报（自然科学版）
黑龍江工程學院學報（自然科學版）
흑룡강공정학원학보（자연과학판）
JOURNAL OF HEILONGJIANG INSTITUTE OF TECHNOLOGY
2013年
4期
59-62
,共4页
周屹%杨泽雪%邢传军%曲天伟
週屹%楊澤雪%邢傳軍%麯天偉
주흘%양택설%형전군%곡천위
连续最近邻查询%空间数据库%地理信息系统%最近邻查询
連續最近鄰查詢%空間數據庫%地理信息繫統%最近鄰查詢
련속최근린사순%공간수거고%지리신식계통%최근린사순
连续最近邻查询是空间数据库中最重要的查询之一,在地理信息系统和位置定位服务等领域有重要应用.给定一个空间数据集P和查询线段q,连续最近邻查询返回结果＜R,T＞,其中T是一个间隔,R是这个间隔中所有点的最近邻.已有的连续最近邻查询算法无法实现I/O的优化,为此,提出一种优化的连续最近邻查询方法,该方法具有较高的I/O效率,不仅在减少磁盘访问数量方面进行优化,同时也提高CPU的性能.
連續最近鄰查詢是空間數據庫中最重要的查詢之一,在地理信息繫統和位置定位服務等領域有重要應用.給定一箇空間數據集P和查詢線段q,連續最近鄰查詢返迴結果＜R,T＞,其中T是一箇間隔,R是這箇間隔中所有點的最近鄰.已有的連續最近鄰查詢算法無法實現I/O的優化,為此,提齣一種優化的連續最近鄰查詢方法,該方法具有較高的I/O效率,不僅在減少磁盤訪問數量方麵進行優化,同時也提高CPU的性能.
련속최근린사순시공간수거고중최중요적사순지일,재지리신식계통화위치정위복무등영역유중요응용.급정일개공간수거집P화사순선단q,련속최근린사순반회결과＜R,T＞,기중T시일개간격,R시저개간격중소유점적최근린.이유적련속최근린사순산법무법실현I/O적우화,위차,제출일충우화적련속최근린사순방법,해방법구유교고적I/O효솔,불부재감소자반방문수량방면진행우화,동시야제고CPU적성능.
