%0 Journal Article
%T 空间数据库中连接运算的处理与优化
%A 李立言
%A 秦小麟
%J 中国图象图形学报
%D 2003
%R 10.11834/jig.200307264
%X 空间数据库的性能问题严重制约了它的应用与发展.由于空间连接运算是空间数据库中最复杂、最耗时的基本操作，因此其处理效率在很大程度上决定了空间数据库的整体性能.尽管目前已经有许多空间连接算法，但空间连接运算的代价估计和查询优化仍然有待进一步研究.众所周知，大部分空间连接算法都是基于R树索引实现的，如果参与空间连接运算的关系上没有索引或只有部分索引，那么就需要使用特殊的算法来处理.另外，各种算法的代价评估模型需要一个相对统一的计算方法，实践证明，根据空间数据库的实际情况，使用I/O代价来估计算法的复杂性较为合理.在此基础上，针对复杂的空间查询中可能出现多个关系参与空间连接运算的情况，故还需要合理地应用动态编程算法来找出代价最优的连接顺序，以便最终形成一个通用的算法框架.通过对该算法框架的复杂性分析可以看出，在此基础上实现的空间数据库查询优化系统将具有较高的时空效率，并且能够处理非常复杂的空间查询
%K 数据库(520？4050)
%K 空间数据库
%K 空间连接运算
%K R树索引
%K 动态编程
%K 查询优化
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200307264&flag=1