Accession Number:
ADA250443
Title:
Ariel Database Rule System Project
Descriptive Note:
Final rept. 15 Apr 1989-14 Jan 1992
Corporate Author:
WRIGHT STATE UNIV DAYTON OH DEPT OF COMPUTER SCIENCE AND ENGINEERING
Personal Author(s):
Report Date:
1992-01-14
Pagination or Media Count:
14.0
Abstract:
The Ariel project has culminated in several advancements in active database technology, and the development of a working prototype active database system. Ariel is unique in its support for efficient rule condition testing based on a discrimination network, and its tight integration of rule processing with database transaction processing. An efficient index for testing single-relation selection predicates was developed, which also resulted in the development of two new types of interval index data structures, the interval binary search tree, and the interval skip-list. For testing join conditions, a modified version of the TREAT algorithm, called A-TREAT, was developed. A-TREAT is suitable for use in a database environment. Its major new feature that makes it suitable for databases is the concept of virtual alpha-memory nodes, which, unlike normal alpha-memories, do not contain the data matching the associated selection predicate. Instead, virtual alpha-memories contain only the predicate.
Descriptors:
Subject Categories:
- Computer Programming and Software