文章基本信息

标题：An Effect of Simplifying Magic Rules For Answering Recursive Queries in Deductive Databases
本地全文：下载
作者：Ali Mamat ; Mustafa Mat Deris
期刊名称：Malaysian Journal of Computer Science
印刷版ISSN：0127-9084
出版年度：1997
卷号：10
期号：1
出版社：University of Malaya * Faculty of Computer Science and Information Technology
摘要：The basic magic sets transformation algorithm for rewriting logical rules in deductive databases is very clear and straightforward. However, rules generated by the algorithm for answering queries are too many compared to the original rules. Therefore, it is useful to simplify the generated rules before they are evaluated. This paper reports the study on the effect of simplifying such rules from the aspect of computing time. It is concluded that the improvement as a result of simplification is quite significant.
关键词：deductive databases; magic sets method; rule/goal graph; magic rules