Title :
A production rule based approach to deductive databases
Author :
De Maindreville, Christophe ; Simon, Eric
Author_Institution :
INRIA, Rocquencourt, Le Chesnay, France
Abstract :
The authors consider the problem of integrating a powerful production rule language, called RDLI, with a relational DBMS. A rule in RDLI is composed of a condition part which is a relational calculus expression and an action part which is a sequence of updates over a database. The semantics of a RDLI rule is presented according to a binary relation over databases states. Then, they introduce a general compilation technique for transforming producing rules in an execution model, the PCN, based on predicate transition networks (PrTN). The features of this model are its descriptive power and its query optimization support
Keywords :
query languages; relational databases; PCN; PrTN; RDLI; action part; binary relation; compilation technique; condition part; deductive databases; descriptive power; execution model; predicate transition networks; producing rules transformation; production rule language; query optimization; relational DBMS; relational calculus expression; semantics; updates sequence; Calculus; Deductive databases; Electronic mail; Personal communication networks; Power system modeling; Production; Query processing; Relational databases; Spatial databases; Usability;
Conference_Titel :
Data Engineering, 1988. Proceedings. Fourth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-0827-7
DOI :
10.1109/ICDE.1988.105465
