Relational database behavior: Utilizing relational discrete event systems and models

Zvi M. Kedem, Alexander Tuzhilin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Behavior of relational databases is studied within the framework of Relational Discrete Event Systems (RDESes) and Models (RDEMs). Production system and recurrence equation RDEMs are introduced, and their expressive powers are compared. Non-deterministic behavior is defined for both RDEMs and the expressive power of deterministic and non-deterministic production rule programs is also compared. This comparison shows that non-determinism increases expressive power of production systems. A formal concept of a production system interpreter is defined, and several specific interpreters are proposed. One interpreter, called parallel deterministic, is shown to be better than others in many respects, including the conflict resolution module of OPS5.

Original languageEnglish (US)
Title of host publicationProc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst
PublisherPubl by ACM
Pages336-346
Number of pages11
ISBN (Print)0897913086, 9780897913089
DOIs
StatePublished - 1989
EventProceedings of the Eight ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - Philadelphia, PA, USA
Duration: Mar 29 1989Mar 31 1989

Publication series

NameProc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst

Other

OtherProceedings of the Eight ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
CityPhiladelphia, PA, USA
Period3/29/893/31/89

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Relational database behavior: Utilizing relational discrete event systems and models'. Together they form a unique fingerprint.

  • Cite this

    Kedem, Z. M., & Tuzhilin, A. (1989). Relational database behavior: Utilizing relational discrete event systems and models. In Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst (pp. 336-346). (Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst). Publ by ACM. https://doi.org/10.1145/73721.73754