Skip navigation
Title: 

MODELING DYNAMICS OF DATABASES WITH RELATIONAL DISCRETE EVENT SYSTEMS AND MODELS

Authors: Tuzhilin, Alexander
Kedem, Zvi M.
Issue Date: Mar-1991
Publisher: Stern School of Business, New York University
Series/Report no.: IS-91-05
Abstract: Behavior of relational databases is studied within the framework of Relational Discrete Event Systems (RDESes) and Models (RDEMs). Three behavior specification methods based on production systems, recurrence equations, and Petri nets are defined and their expressive powers are compared. Production system RDEM is extended to support non-determinism, and various deterministic and non-deterministic production system interpreters are introduced and formally compared in terms of their expressive power. It is shown that the parallel deterministic interpreter has more expressive power than other interpreters including an OPS5-like interpreter. Since it is also parallel, this makes the parallel deterministic interpreter a very attractive interpreter for production systems.
URI: http://hdl.handle.net/2451/14361
Appears in Collections:IOMS: Information Systems Working Papers

Files in This Item:
File Description SizeFormat 
IS-91-05.pdf5.64 MBAdobe PDFView/Open


Items in FDA are protected by copyright, with all rights reserved, unless otherwise indicated.