A simulation-based study on the concurrent execution of rules in a database environment

Louiqa Raschid, Timos Sellis, Alexios Delis

Research output: Contribution to journalArticlepeer-review

Abstract

We present our research on the concurrent execution of rules in a database environment. Traditionally, the serializability criterion of correctness is defined on the basis of read/write conflicts. With rules, however, the conditions must be true for the actions to execute, and rules must fail when their conditions are no longer true. A different correctness criterion is thus defined on the basis of conflicts between conditions and actions. We develop a locking based protocol and discuss extensions to a conventional transaction manager. One extension is a new lock compatibility matrix which provides greater concurrent access. The second extension is to allow concurrent execution within a transaction. A simulation-based performance study is described. We identify characteristic features of the rules and study their impact on performance. The impact of using the new lock compatibility matrix, the effect of varying the database size and the number of rules executing concurrently, and the effect of skew are studied.

Original languageEnglish (US)
Pages (from-to)20-42
Number of pages23
JournalJournal of Parallel and Distributed Computing
Volume20
Issue number1
DOIs
StatePublished - Jan 1994

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'A simulation-based study on the concurrent execution of rules in a database environment'. Together they form a unique fingerprint.

Cite this