An Optimization Algorithm of Magic Set Dealing with Recursive Query in Deductive Database
Tao Shi-qun · Journal of Shanxi University · 2004
How to improve the efficiency of evaluation recursive query is an important matter of research in deductive database.An optimal method for handling recursive query was introduced,which combine the merits of bottom-up and top-down.The algorithm is based on idea of sideways information-passing strategy and improve efficiency by restricting the computation to tuples that are related to the query.Therefor,it avoids a large amount of redundant evaluation.