@inproceedings{d913be63e583429499b1a004ca65513a,
title = "Relational database behavior: Utilizing relational discrete event systems and models",
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.",
author = "Kedem, {Zvi M.} and Alexander Tuzhilin",
year = "1989",
doi = "10.1145/73721.73754",
language = "English (US)",
isbn = "0897913086",
series = "Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst",
publisher = "Publ by ACM",
pages = "336--346",
booktitle = "Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst",
note = "Proceedings of the Eight ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems ; Conference date: 29-03-1989 Through 31-03-1989",
}