Title :
Parallelism in database production systems
Author :
Srivastava, Jaideep ; Hwang, Kuo-Wei ; Tan, Jack S Eddy
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Abstract :
A study is made of the issues in parallelizing database production systems. Various kinds of parallelism possible in production systems are classified. Parallel execution of production systems leads to some subtle problems which, if not handled carefully, can cause altered execution semantics. The precise conditions that any parallel implementation of production systems must fulfil in order to be semantically consistent are identified. A mechanism that guarantees the semantic consistency of parallel execution and proves its correctness is presented. It is based on a novel locking mechanism that provides more parallelism than conventional two-phase locking. The various factors that can affect the actual speedup of a database production system are discussed
Keywords :
deductive databases; knowledge based systems; parallel programming; altered execution semantics; correctness proving; database production systems; locking mechanism; parallel execution; parallelism; semantic consistency; Artificial intelligence; Computer science; Expert systems; Lifting equipment; Manufacturing processes; Parallel processing; Process control; Production systems; Relational databases; Spatial databases;
Conference_Titel :
Data Engineering, 1990. Proceedings. Sixth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-2025-0
DOI :
10.1109/ICDE.1990.113461
