The Implementation of a Deductive Query Language over an OODB

Andrew Dinn, Norman W Paton, M Howard Williams, Alvaro Fernandes, Maria L Barja

Research output: Chapter in Book/Conference proceedingConference contribution

Abstract

The ROCK & ROLL database system cleanly integrates deductive and object-oriented capabilities by defining an imperative programming language, ROCK, and a declarative, deductive language, ROLL, over a common object-oriented (OO) data model. Existing techniques for evaluation and optimization of deductive languages fail to address key requirements imposed by ROLL such as: strict typing; placement of deductive methods (predicates) within classes; encapsulation; overriding and late binding. This paper describes the task of implementing an evaluator and optimizer for ROLL, explaining how existing implementation techniques for deductive languages were adapted to meet these requirements and extended to support novel types of optimization.
Original languageEnglish
Title of host publication Deductive and Object-Oriented Databases
EditorsTok Wang Ling, Alberto O Mendelzon, Laurent Vieille
PublisherSpringer Nature
Pages143-160
Number of pages18
ISBN (Print)3-540-60608-4
DOIs
Publication statusPublished - 1995
Event4th International Conference Deductive and Object-Oriented Databases - Singapore
Duration: 4 Dec 19957 Dec 1995

Publication series

NameLecture Notes in Computer Science
Volume1013

Conference

Conference4th International Conference Deductive and Object-Oriented Databases
Abbreviated titleDOOD1995
CitySingapore
Period4/12/957/12/95

Fingerprint

Dive into the research topics of 'The Implementation of a Deductive Query Language over an OODB'. Together they form a unique fingerprint.

Cite this