空间约束对概念的提出与实现

CORC > 地理科学与资源研究所 > 中国科学院地理科学与资源研究所 > 历年回溯文献

	空间约束对概念的提出与实现
	程昌秀 1; 杨山力 1; 宋晓眉 1; 王利军 1
	2015
关键词	空间数据库查询优化等价类空间约束对空间拓扑关系
ISSN号	1560-8999
摘要	等价类对数据库查询计划的生成与优化有重要作用。为了减少查询计划的搜索空间,空间数据库管理系统(Ingres),将空间拓扑关系视为等价关系,并将空间拓扑关系沉入查询树底端先执行。由于非等值空间关系谓词不具备等价类的传递性,常常导致一些空间查询不能正确执行。本文提出了空间约束对的概念,即将非等值空间谓词连接的2个空间列、或某表的空间列与其空间索引表中的KEY列(记录了MBR)视为空间约束对。空间约束对除不具备等价关系的自反性、对称性和传递性外,其启发式策略仍可沿用等价类的相关规则。此外,本文还探讨了空间约束对在Ingres中的实现,并开展了相关的实证研究。实验表明:将空间拓扑谓词两端的属性视为空间约束对后,原本不能正确执行的查询语句,在改后的Ingres中能正确地找到较优执行计划。
出处	地球信息科学学报
期	9 页:1009-1013
收录类别	其他
语种	中文
内容类型	中文期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/40031]
专题	地理科学与资源研究所_历年回溯文献
作者单位	1.北京师范大学减灾与应急管理研究院 2.中国科学院地理科学与资源研究所 3.中国互联网络信息中心
推荐引用方式 GB/T 7714	程昌秀,杨山力,宋晓眉,等. 空间约束对概念的提出与实现. 2015.