A production rule based approach to deductive databases

Author

De Maindreville, Christophe ; Simon, Eric

Author_Institution

INRIA, Rocquencourt, Le Chesnay, France

fYear

1988

fDate

1-5 Feb 1988

Firstpage

234

Lastpage

241

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1988. Proceedings. Fourth International Conference on

Conference_Location

Los Angeles, CA

Print_ISBN

0-8186-0827-7

Type

conf

DOI

10.1109/ICDE.1988.105465

Filename

105465