Production scheduling in database production systems

Author

Srivastava, Jaideep ; Wang, Jau H. ; Tan, Jack S Eddy ; Hwang, Kuo W. ; Tsai, W.T.

Author_Institution

Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA

fYear

1990

fDate

23-26 Apr 1990

Firstpage

464

Lastpage

472

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

Keywords

concurrency control; database management systems; parallel processing; scheduling; careful scheduler; concurrency; correct parallel executions; correctness proofs; data conflict; database production systems; execution phase; inconsistent semantics; matching phase; optimistic scheduler; parallelism; performance; pessimistic scheduler; production scheduling; Artificial intelligence; Computer science; Concurrent computing; Design optimization; Job shop scheduling; Lifting equipment; Parallel processing; Processor scheduling; Production systems; Spatial databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems Integration, 1990. Systems Integration '90., Proceedings of the First International Conference on

Conference_Location

Morristown, NJ

Print_ISBN

0-8186-9027-5

Type

conf

DOI

10.1109/ICSI.1990.138712

Filename

138712