

浏览全部资源
扫码关注微信
1. 解放军61081部队,北京,100094
2. 空军指挥学院,北京,100045
3. 解放军61081部队北京,100094
4. 空军指挥学院北京,100045
Published:2009
移动端阅览
TANG Gui-fen, YANG Wei-feng, HUANG Shuang-lin, et al. An Efficient Progressive Spatial Join Query Processing Algorithm[J]. Acta Electronica Sinica, 2009, 37(2): 318-324.
累进式空间连接查询广泛应用于空间数据集成、在线空间聚集查询系统中.本文提出一种高效的累进式空间连接查询处理算法
在现有累进式等值连接查询处理框架之上增加空间连接处理策略
使之适于处理空间连接查询;提出一种基于驻留度的动态同步替换策略处理内存溢出
提高了驻留内存空间对象的利用率;还提出了一种基于BEA的不完全连接查询处理算法有效减少磁盘连接计算冗余的I/O和CPU计算代价.实验表明
所提出的算法明显优于现有累进式空间连接查询处理算法.
Progressive spatial Join query can be extensively applied in spatial data integration
online spatial aggregation query etc.systems.This paper proposes an efficient progressive spatial join query algorithm.We add spatial query strategy over existing progressive join query architecture
so it can be applied to spatial join query.We present a dynamic concurrent flush policy based on resident degree to process memory overflow
which makes memory-join phase more efficiently.We also propose an incomplete join query algorithm based on BEA
which reduces redundant I/O and CPU cost in disk join phase.Extensive experiments prove that our technique delivers results significantly faster than the previous methods.
0
Views
1021
下载量
3
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621