电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2009年
2期
318-324
,共7页
唐桂芬%杨伟锋%黄双临%李炜
唐桂芬%楊偉鋒%黃雙臨%李煒
당계분%양위봉%황쌍림%리위
累进式空间连接%替换策略%不完全连接
纍進式空間連接%替換策略%不完全連接
루진식공간련접%체환책략%불완전련접
累进式空间连接查询广泛应用于空间数据集成、在线空间聚集查询系统中.本文提出一种高效的累进式空间连接查询处理算法,在现有累进式等值连接查询处理框架之上增加空间连接处理策略,使之适于处理空间连接查询;提出一种基于驻留度的动态同步替换策略处理内存溢出,提高了驻留内存空间对象的利用率;还提出了一种基于BEA的不完全连接查询处理算法有效减少磁盘连接计算冗余的I/O和CPU计算代价.实验表明,所提出的算法明显优于现有累进式空间连接查询处理算法.
纍進式空間連接查詢廣汎應用于空間數據集成、在線空間聚集查詢繫統中.本文提齣一種高效的纍進式空間連接查詢處理算法,在現有纍進式等值連接查詢處理框架之上增加空間連接處理策略,使之適于處理空間連接查詢;提齣一種基于駐留度的動態同步替換策略處理內存溢齣,提高瞭駐留內存空間對象的利用率;還提齣瞭一種基于BEA的不完全連接查詢處理算法有效減少磁盤連接計算冗餘的I/O和CPU計算代價.實驗錶明,所提齣的算法明顯優于現有纍進式空間連接查詢處理算法.
루진식공간련접사순엄범응용우공간수거집성、재선공간취집사순계통중.본문제출일충고효적루진식공간련접사순처리산법,재현유루진식등치련접사순처리광가지상증가공간련접처리책략,사지괄우처리공간련접사순;제출일충기우주류도적동태동보체환책략처리내존일출,제고료주류내존공간대상적이용솔;환제출료일충기우BEA적불완전련접사순처리산법유효감소자반련접계산용여적I/O화CPU계산대개.실험표명,소제출적산법명현우우현유루진식공간련접사순처리산법.
