|
Archive@NYU >
Stern School of Business >
IOMS: Information Systems Working Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2451/14361
|
| 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
|
All items in Faculty Digital Archive are protected by copyright, with all rights reserved.
|
