查询计划枚举中的空间启发式规则研究

摘要：

在查询计划枚举空间巨大的情况下,空间启发式规则对排除一些不可行或低效的查询计划、提高系统的执行效率有重要意义.本文基于空间等价类、空间约束对的概念,提出了空间连接应建立在空间等价类或空间约束对上的启发式规则,构建了查询计划树中各类连接关系的放置规则以及空间等价类的连接递推规则,提出了空间索引替换表以及空间索引的若干放置规则.论文阐述了如何尽可能用低代价的空间操作,尽早过滤出较少的数据结果,降低参与后续运算的数据量,提高系统查询效率.最后,以空间查询案例为例,展示了这些规则在缩小枚举空间方面的作用.

关键词：空间查询、计划枚举、空间启发式规则、空间约束对、连接树

所属期刊栏目：19

分类号：TP3;TN9

资助基金：国家自然科学基金优秀青年科学基金项目41222009;国家自然科学基金面上项目41271405;中央高校基本科研业务费专项资金项目

在线出版日期：2017-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：581-586