Design and Implementation of the ROL Deductive Object-Oriented Database System

Author: Liu M.

Source: Journal of Intelligent Information Systems, Volume 15, Number 2, 10 September 2000 , pp. 121-146(26)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

ROL is a deductive object-oriented database system that has been implemented at the University of Regina. It provides a uniform rule-based declarative language for defining, manipulating and querying databases, which integrates important features of both deductive databases and object-oriented databases. It supports object identity, complex objects, classes, class hierarchies, multiple inheritance with overriding and blocking, and schema definition. It also supports structured values such as functor objects and sets, treating them as first class citizens, and providing powerful mechanisms for representing both partial and complete information about sets. This paper describes its design and implementation. An important novel feature of the implementation is that it combines top-down and bottom-up evaluation strategies and automatically selects a strategy based on the nature of the query and data in the database.

Keywords: deductive database systems; object-oriented database systems; query processing; rapid prototyping; rule-based systems

Language: English

Document Type: Regular paper

Affiliations: 1: Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2. mliu@cs.uregina.ca

Publication date: 2000-09-10