Querying the composite pattern in OQL.

Raguenaud, Cedric, Kennedy, Jessie and Barclay, Peter J (2002) Querying the composite pattern in OQL. Technical Report. [Napier University]. (Unpublished)

PDF (Text of paper)
Available under License Creative Commons Attribution Non-commercial.

Download (47kB)


This paper analyses the problem generated by recursive patterns in typed query languages such as OQL [Cattell '97]. Recursive patterns describe hierarchical structures such as those defining classifications or part-explosion problems. A classification is composed of hierarchies of classes that eventually classify non-class objects. A part-explosion problem is composed of parts that contain other parts, thereby describing a complex object. They are commonplace in database schemas and software models but make it impossible to answer some queries that require the use of either or both attributes from classes and classified objects or attributes from different kinds of parts. The possible approaches to solve this problem are presented and discussed, and a solution proposed. This solution involves the creation of a simple well-defined operator that allows the expression of a type selection coupled with casting and error handling facilities. This way, it becomes possible without type error to query sub-classes of a particular type without writing programs.

Item Type: Monograph (Technical Report)
Additional Information: This paper was submitted to "Information and Software Technology" in 2002.
Uncontrolled Keywords: Digital libraries; Object-oriented databases; Querying; OQL; Patterns;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science
000 Computer science, information & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
Library of Congress Subjects: Q Science > QA Mathematics > QA76 Computer software
Item ID: 3008
Depositing User: Computing Research
Date Deposited: 02 Nov 2009 12:41
Last Modified: 14 Mar 2014 15:50

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373