%0 Journal Article %A 程昌秀 %A 杨山力 %A 宋晓眉 %A 王利军 %T 空间约束对概念的提出与实现 %D 2015 %R 10.3724/SP.J.1047.2015.01009 %J 地球信息科学学报 %P 1009-1013 %V 17 %N 9 %X

等价类对数据库查询计划的生成与优化有重要作用。为了减少查询计划的搜索空间,空间数据库管理系统(Ingres),将空间拓扑关系视为等价关系,并将空间拓扑关系沉入查询树底端先执行。由于非等值空间关系谓词不具备等价类的传递性,常常导致一些空间查询不能正确执行。本文提出了空间约束对的概念,即将非等值空间谓词连接的2个空间列、或某表的空间列与其空间索引表中的KEY列(记录了MBR)视为空间约束对。空间约束对除不具备等价关系的自反性、对称性和传递性外,其启发式策略仍可沿用等价类的相关规则。此外,本文还探讨了空间约束对在Ingres中的实现,并开展了相关的实证研究。实验表明:将空间拓扑谓词两端的属性视为空间约束对后,原本不能正确执行的查询语句,在改后的Ingres中能正确地找到较优执行计划。

%U https://www.dqxxkx.cn/CN/10.3724/SP.J.1047.2015.01009