Ariel Database Rule System Project

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. It's 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 14, 1992
Accession Number
ADA250443

Entities

People

  • Eric N. Hanson

Organizations

  • Wright State University

Tags

Communities of Interest

  • Biomedical

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computer Programming
  • Computer Science
  • Computers
  • Data Processing
  • Database Management Systems
  • Databases
  • Discrimination
  • Environment
  • Information Science
  • Intervals
  • Language
  • Object Oriented Programming
  • Programming Languages
  • Standards
  • Trees (Data Structures)

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Information Retrieval
  • Mathematical Modeling and Probability Theory.