%0 Journal Article
%T 空间约束对概念的提出与实现
%A 程昌秀
%A 杨山力
%A 宋晓眉
%A 王利军
%J 地球信息科学学报
%P 1009-1013
%D 2015
%R 10.3724/SP.J.1047.2015.01009
%X 等价类对数据库查询计划的生成与优化有重要作用。为了减少查询计划的搜索空间,空间数据库管理系统（Ingres）,将空间拓扑关系视为等价关系,并将空间拓扑关系沉入查询树底端先执行。由于非等值空间关系谓词不具备等价类的传递性,常常导致一些空间查询不能正确执行。本文提出了空间约束对的概念,即将非等值空间谓词连接的2个空间列、或某表的空间列与其空间索引表中的KEY列（记录了MBR）视为空间约束对。空间约束对除不具备等价关系的自反性、对称性和传递性外,其启发式策略仍可沿用等价类的相关规则。此外,本文还探讨了空间约束对在Ingres中的实现,并开展了相关的实证研究。实验表明将空间拓扑谓词两端的属性视为空间约束对后,原本不能正确执行的查询语句,在改后的Ingres中能正确地找到较优执行计划。
%K 查询优化
%K 空间拓扑关系
%K 空间约束对
%K 空间数据库
%K 等价类
%U http://www.dqxxkx.cn/CN/abstract/abstract36972.shtml