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

• 作者: 杨山力 沈石 程昌秀
• 来源期刊: 地球信息科学学报
• 关键词: 空间查询 计划枚举 空间启发式规则 空间约束对 连接树
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 地球信息科学理论与方法
• 页码范围: 581-586
• 页数: 6页
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程昌秀	北京师范大学地表过程与资源生态国家重点实验室	12	84	4.0	9.0
2	杨山力	北京师范大学地理科学学部	3	3	1.0	1.0
3	沈石	北京师范大学环境演变与自然灾害教育部重点实验室	1	0	0.0	0.0