Production scheduling in database production systems

Jaideep Srivastava, Jau Hwang Wang, Jack S.Eddy Tan, Kuo Wei Hwang, Wei Tek Tsai

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

2 Scopus citations

Abstract

A framework for parallelizing both matching and execution phases of a production system is presented. It is shown how concurrency causes new problems, which, if not handled carefully, can lead to inconsistent semantics. A new kind of data conflict is identified as the root cause of this problem. A framework for ensuring correct parallel executions is developed. The performance of the system critically depends on the scheduling of productions, which should aim at maximizing the utilization of parallelism. The design of a pessimistic (careful) scheduler and an optimistic scheduler is discussed, and their proofs of correctness are provided.

Original languageEnglish (US)
Title of host publicationProc First Int Conf Syst Integr ICSI 90
PublisherPubl by IEEE
Pages464-472
Number of pages9
ISBN (Print)0818690275
StatePublished - Dec 1 1990
EventProceedings of the First International Conference on Systems Integration - ICSI '90 - Morristown, NJ, USA
Duration: Apr 23 1990Apr 26 1990

Publication series

NameProc First Int Conf Syst Integr ICSI 90

Other

OtherProceedings of the First International Conference on Systems Integration - ICSI '90
CityMorristown, NJ, USA
Period4/23/904/26/90

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Production scheduling in database production systems'. Together they form a unique fingerprint.

Cite this