CONSTRAINT CHECKING IN A PARALLEL OBJECT-ORIENTED DATABASE SYSTEM
作者:
N. BASSILIADES,
I. VLAHAVAS,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1995)
卷期:
Volume 5,
issue 1-2
页码: 129-147
ISSN:1063-7192
年代: 1995
DOI:10.1080/10637199508915480
出版商: Taylor & Francis Group
关键词: Passive constraints;parallel constraint checking;object-oriented databases;parallel database systems;independent-task parallelism
数据来源: Taylor
摘要:
This paper deals with parallel checking of passive constraints in object-oriented databases. It presents a parallel algorithm for constraint checking based on a master-slave technique and discusses its implementation on a parallel object-oriented database system. The system is named PRACTIC and is based on class concurrency. Passive constraints, unlike active database rules, are independent and can be executed using AND-parallelism. Simulation shows that the proposed algorithm offers considerable speedup, which mainly depends on the number of constraints and the total constraint execution time, while it is only slightly affected from the distribution of constraints and the constraint scheduling policy. Finally, it is explained how the PRACTIC system enhances the algorithm's performance using features, like nested query parallelism and constraint overlapping.
点击下载:
PDF (303KB)
返 回