王利军
- 作品数：1 被引量：1H指数：1
- 供职机构：中国互联网络信息中心更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：天文地球更多>>
- 空间约束对概念的提出与实现被引量：1
- 2015年
- 等价类对数据库查询计划的生成与优化有重要作用。为了减少查询计划的搜索空间,空间数据库管理系统(Ingres),将空间拓扑关系视为等价关系,并将空间拓扑关系沉入查询树底端先执行。由于非等值空间关系谓词不具备等价类的传递性,常常导致一些空间查询不能正确执行。本文提出了空间约束对的概念,即将非等值空间谓词连接的2个空间列、或某表的空间列与其空间索引表中的KEY列(记录了MBR)视为空间约束对。空间约束对除不具备等价关系的自反性、对称性和传递性外,其启发式策略仍可沿用等价类的相关规则。此外,本文还探讨了空间约束对在Ingres中的实现,并开展了相关的实证研究。实验表明:将空间拓扑谓词两端的属性视为空间约束对后,原本不能正确执行的查询语句,在改后的Ingres中能正确地找到较优执行计划。
- 程昌秀杨山力宋晓眉王利军
- 关键词：空间数据库查询优化等价类空间拓扑关系
