Modeling concepts for VLSI CAD objects
ACM Transactions on Database Systems (TODS)
An object-oriented approach to multimedia databases
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Object oriented database systems and knowledge systems
Proceedings from the first international workshop on Expert database systems
Development of an object-oriented DBMS
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Composite object support in an object-oriented database system
OOPSLA '87 Conference proceedings on Object-oriented programming systems, languages and applications
Semantic database modeling: survey, applications, and research issues
ACM Computing Surveys (CSUR)
A data model and query language for EXODUS
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
O2, an object-oriented data model
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
A recursive algebra and query optimization for nested relations
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
OQL: a query language for manipulating object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
An extensible kernel object management system
OOPSLA '91 Conference proceedings on Object-oriented programming systems, languages, and applications
GTOOLS: an active GUI toolset for an object-oriented KBMS
Computer Systems Science and Engineering - Special issue on object-oriented systems
PDM: an object-oriented data model
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
An object server for an object-oriented database system
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
The functional data model and the data languages DAPLEX
ACM Transactions on Database Systems (TODS)
Database description with SDM: a semantic database model
ACM Transactions on Database Systems (TODS)
A relational model of data for large shared data banks
Communications of the ACM
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
An implementation of GEM: supporting a semantic data model on a relational back-end.
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Queries in Object-Oriented Databases
Proceedings of the Fourth International Conference on Data Engineering
A Rule-based Language for Deductive Object-Oriented Databases
Proceedings of the Sixth International Conference on Data Engineering
A Query Algebra for Object-Oriented Databases
Proceedings of the Sixth International Conference on Data Engineering
Molecular Objects, Abstract Data Types, and Data Models: A Framework
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
FAD, a Powerful and Simple Database Language
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
A query model and query and knowledge definition languages for object-oriented databases
A query model and query and knowledge definition languages for object-oriented databases
OSAM*.KBMS: an object-oriented knowledge base management system for supporting advanced applications
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Incorporating association pattern and operation specification in ODMG's OQL
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Research Frontiers in Object Technology
Information Systems Frontiers
A pattern-based object calculus
The VLDB Journal — The International Journal on Very Large Data Bases
IEEE Transactions on Knowledge and Data Engineering
KBMS-Based Evolutionary Prototyping of Software Systems*
RSP '97 Proceedings of the 8th International Workshop on Rapid System Prototyping (RSP '97) Shortening the Path from Specification to Prototype
Extending OODB with Behavioral Temporal Management Capability
COMPSAC '96 Proceedings of the 20th Conference on Computer Software and Applications
A Fuzzy Association Algebra Based on a Fuzzy Object Oriented Data Model
COMPSAC '96 Proceedings of the 20th Conference on Computer Software and Applications
Graph-based data model for the content representation of multimedia data
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Cloud algebra for cloud database management system
Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
Hi-index | 0.01 |
The application of the object-oriented (O-O) paradigm in the database management field has gained much attention in recent years. Several experimental and commercial O-O database management systems have become available. However, the existing O-O DBMSs still lack a solid mathematical foundation for the manipulation of O-O databases, the optimization of queries, and the design and selection of storage structures for supporting O-O database manipulations. This paper presents an association algebra (A-algebra) to serve as a mathematical foundation for processing O-O databases, which is analogous to the relational algebra used for processing relational databases. In this algebra, objects and their associations in an O-O database are uniformly represented by association patterns which are manipulated by a number of operators to produce other association patterns. Different from the relational algebra, in which set operations operate on relations with union-compatible structures, the A-algebra operators can operate on association patterns of homogeneous and heterogeneous structures. Different from the traditional record-based relational processing, the A-algebra allows very complex patterns of object associations to be directly manipulated. The pattern-based query formulation and the A-algebra operators are described. Some mathematical properties of the algebraic operators are presented together with their application in query decomposition and optimization. The completeness of the A-algebra is also defined and proven. The A-algebra has been used as the basis for the design and implementation of an object-oriented query language, OQL, which is the query language used in a prototype Knowledge Base Management System OSAM*.KBMS.