节点文献
逻辑查询的优化方式——约束信息传递
An Optimization Way for Logical Queries-Binding Information Passing
【Author】 Yao Qingda and Cheng Ou Zhongshan University(510275)
【机构】 中山大学计算机科学系；
【摘要】 演绎数据库中的一个重要问题是如何有效地回答递归逻辑查询。本文就优化查询提出了一种观点,即在查询前,通过横向信息传递将查询目标的约束信息在规则/目标树上传播,同时根据"约束是较容易的假说",对规则中的子目标进行排序,构造规则/目标图,以达到优化求解的目的。
【Abstract】 An important problem for deductive data base is how to answer efficiently the recursive logical queries.In this paper,we propose a viewpoint about optimizing queries,namely,before querying,we propagate the binding information over a rule/goal tree by sideways information passing.At the same (?)ime,according to ’the bound-is-easier assumption’,we reorder the subgoals for a rule and construct a rule/goal graph so that we can optimize the solution.
【关键词】 规则/目标树；
横向信息传递；
约束关系；
辅助关系；
修饰成份；
规则/目标图；
【Key words】 Rule/goal tree； Sideways information passing； Binding relation； Supplementary relation； Adornments； Rule/goal graph；
【Key words】 Rule/goal tree； Sideways information passing； Binding relation； Supplementary relation； Adornments； Rule/goal graph；
- 【会议录名称】 第十届全国数据库学术会议论文集
- 【会议名称】第十届全国数据库学术会议
- 【会议时间】1992-09
- 【会议地点】中国辽宁沈阳
- 【分类号】TP311.13
- 【主办单位】东北工学院、中国科学院沈阳自动化研究所、中国科学院沈阳计算技术研究所、辽宁省信息中心