演绎数据库中语义查询的动态优化算法 |
| |
作者姓名: | 毛翼飞 陶世群 |
| |
作者单位: | [1]东北大学东软信息学院,大连116023 [2]山西大学计算机科学系,太原030006 |
| |
摘 要: | 演绎数据库的语义查询优化是利用数据库中的完整性约束,将用户提交的查询转换为与原查询等价且执行效率更高的查询规则。该文提出的动态语义优化算法在查询计算过程中动态约去存在的空展开式,使得查询时间开销的节省可用所除去的空展开式规模大小衡量,较适用于含有大量空展开式的演绎数据库。
|
关 键 词: | 空展开式 动态语义查询优化 查询树 |
文章编号: | 1000-3428(2006)14-0049-02 |
收稿时间: | 2005-09-25 |
修稿时间: | 2005-09-25 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|