利用区间约束优化包含多个用户函数的查询

摘要：

如何高效地处理说明性查询语言中嵌入的用户自定义函数,是查询优化的一个重要内容.以往的研究成果不能处理一条语句中的多个用户函数,并且难以实现.提出了分3个阶段进行优化的方案,能够对用户定义的多个函数进行处理.首先,把用户定义的函数以区间约束的形式等价地表述出来;然后,通过对区间约束进行分层筛选,去掉冗余;最后,选择最佳的执行策略.该方案易于实现,效率较高,特别是在用户定义的函数本身隐含多个表的连接条件时,更能取得明显的优化效果.

关键词：约束数据库、查询优化、用户定义函数、区间约束、连接

所属期刊栏目：12

分类号：TP311(计算技术、计算机技术)

资助基金：山东省自然科学基金Q97G01158;教育部霍英东教育基金71065

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

页数：共6页

页码：1393-1398