Relational database behavior

Utilizing relational discrete event systems and models

Zvi 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
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

Other

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

Fingerprint

Discrete event simulation

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kedem, Z., & 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). Publ by ACM.

Relational database behavior : Utilizing relational discrete event systems and models. / Kedem, Zvi; Tuzhilin, Alexander.

Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst. Publ by ACM, 1989. p. 336-346.

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

Kedem, Z & Tuzhilin, A 1989, Relational database behavior: Utilizing relational discrete event systems and models. in Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst. Publ by ACM, pp. 336-346, Proceedings of the Eight ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, PA, USA, 3/29/89.
Kedem Z, Tuzhilin A. Relational database behavior: Utilizing relational discrete event systems and models. In Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst. Publ by ACM. 1989. p. 336-346
Kedem, Zvi ; Tuzhilin, Alexander. / Relational database behavior : Utilizing relational discrete event systems and models. Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst. Publ by ACM, 1989. pp. 336-346
@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 = "Zvi Kedem and Alexander Tuzhilin",
year = "1989",
language = "English (US)",
isbn = "0897913086",
pages = "336--346",
booktitle = "Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst",
publisher = "Publ by ACM",

}

TY - GEN

T1 - Relational database behavior

T2 - Utilizing relational discrete event systems and models

AU - Kedem, Zvi

AU - Tuzhilin, Alexander

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024862497&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024862497&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0897913086

SP - 336

EP - 346

BT - Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst

PB - Publ by ACM

ER -