A query algebra for object-oriented databases
Authors:
- G.M. ShawGSG.M. Shaw
- S.B. ZdonikSZS.B. Zdonik
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 154-162
Abstract
We define an algebra that synthesizes relational query concepts with object-oriented databases. The algebra fully supports abstract data types and object identity while providing associative access to objects, including a unique join capability. The operations take an abstract view of objects and access typed collections of objects through the public interface defined for the type. The algebra supports access to relationships implied by the structure of the objects, as well as the definition and creation of new relationships between objects. The structure of the algebra and the abstract access to objects offer opportunities for query optimization.Keywords
This publication has 15 references indexed in Scilit:
- Object identity as a query language primitiveACM SIGMOD Record, 1989
- O2, an object-oriented data modelACM SIGMOD Record, 1988
- A data model and query language for EXODUS1988
- Identity, equality and query optimizationLecture Notes in Computer Science, 1988
- Data model issues for object-oriented applicationsACM Transactions on Information Systems, 1987
- A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchiesACM SIGMOD Record, 1986
- GALILEO: a strongly-typed, interactive conceptual languageACM Transactions on Database Systems, 1985
- A calculus for complex objects1985
- The database language GEM1983
- The functional data model and the data languages DAPLEXACM Transactions on Database Systems, 1981