一种高效的累进式空间连接查询处理算法

• 作者: 唐桂芬 李炜 杨伟锋 黄双临
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 累进式空间连接 替换策略 不完全连接
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 318-324
• 页数: 7页
• 分类号: TP392
• 字数: 6215字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.02.013

摘要

累进式空间连接查询广泛应用于空间数据集成、在线空间聚集查询系统中.本文提出一种高效的累进式空间连接查询处理算法,在现有累进式等值连接查询处理框架之上增加空间连接处理策略,使之适于处理空间连接查询;提出一种基于驻留度的动态同步替换策略处理内存溢出,提高了驻留内存空间对象的利用率;还提出了一种基于BEA的不完全连接查询处理算法有效减少磁盘连接计算冗余的I/O和CPU计算代价.实验表明,所提出的算法明显优于现有累进式空间连接查询处理算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨伟锋		2	13	2.0	2.0