A Stable Model Semantics for Behavioral Inheritance in Deductive Object Oriented Languages
نویسندگان
چکیده
We present a model for deductive object oriented query lan guages with inheritance and overriding In this model we consider a DAG like dynamic isa hierarchy and we account for both value or attribute in heritance and method inheritance or code sharing We show that these two types of inheritance can be treated uniformly within an elegant declar ative setting We then propose a novel semantics for the non monotonic behavior resulting from the combination of overriding dynamic self bind ing and the dynamic structure of the isa hierarchy This semantics is reminiscent of the stable model semantics of logic programs with nega tion We also isolate a syntactic condition that guarantees the existence of a unique stable model for a program This condition in its turn is inspired by the local strati cation condition of perfect model semantics for programs with negation Finally we de ne a bottom up procedure that computes the unique stable model of a strati ed program
منابع مشابه
A Stable Model Semantics for Behavioral
We present a model for deductive object oriented query languages with inheritance and overriding. In this model, we consider a DAG like dynamic isa hierarchy and we account for both value or attribute inheritance and method inheritance or code sharing. We show that these two types of inheritance can be treated uniformly within an elegant declarative setting. We then propose a novel semantics fo...
متن کاملSemantics of Behavioral Inheritance in Deductive Object-oriented Databases Semantics of Behavioral Inheritance in Deductive Object-oriented Databases
We propose a novel semantics for object-oriented deductive databases in the direction of F-logic to logically account for behavioral inheritance, connict resolution in multiple inheritance hierarchies, and overriding. We introduce the ideas of withdrawal, locality, and inheritability of properties (i.e., methods and signatures). Exploiting these ideas, we develop a declarative semantics of beha...
متن کاملIncorporating Methods and Encapsulation into Deductive Object-Oriented Database Languages
This paper presents an approach to incorporating rule-based methods and encapsulation of such methods into DOOD languages. The main novel feature of this approach is the simple and intuitive logic-based semantics that cleanly accounts for all important object-oriented features such as object identity, complex objects, typing, methods, encapsulation, class hierarchy, multiple structural and beha...
متن کاملSemantics of Behavioral Inheritance in Deductive Object Oriented Databases
Semantics of Behavioral Inheritance in Deductive Object Oriented Databases Hasan M Jamil Ph D Concordia University We argue that powerful models for supporting next generation database and knowledge base applications can be built by extending semantic data models in the direction of Object Oriented modeling It is clear that modeling such new applications will re quire concepts like modularity b...
متن کاملROL : A DEDUCTIVE OBJECT BASE LANGUAGEyMengchi
| This paper presents a novel deductive object-oriented database language, called ROL (Rule-based Object Language), which is being developed at the University of Regina. ROL eeectively integrates important features of object-oriented databases and deductive databases into a uniform framework. It supports object identity, complex objects, classes, class hierarchy, multiple inheritance with overr...
متن کامل