Complex objects: Theory and practice from a data- and knowledge engineering perspective, as seen in and from Yellowstone Park

• Published in: Data & knowledge engineering 1998-03, Vol.25 (1), p.217-238
• Main Author: van de Riet, R.P.
• Format: Article
• Language: English
• Subjects: Applied sciences; Artificial intelligence; Complex objects; Computer science; control theory; systems; Data; Data mining; Deductive databases; Exact sciences and technology; Information systems. Data bases; Knowledge Engineering; Learning and adaptive systems; Memory organisation. Data processing; Software; Software engineering
• ISSN: 0169-023X; 1872-6933
• DOI: 10.1016/S0169-023X(97)86224-6

Complex Objects as introduced by Bancilhon and Khoshafian, more than ten years ago, can be considered as extensions of tuples in a relational database. Their structure is a tree where the leaf nodes are constants and the inner nodes are either sets or tuples. There is one operation defined, ⩽, which determines whether one complex object is contained in another one. A query of the form: is a piece of information x contained in a database DB, can simply be formulated as ‘ x ⩽ DB’. On the basis of the ⩽ operation a lattice is defined. The lower upper bound of two complex objects x and ν is the operator, ‘+’ which will be shown to be equivalent to the operation ‘adding x to y’. Similarly a ‘∗’ operation being the greatest lower bound can be defined for two complex objects and determines the information common to the two objects. It will also be shown that rules can be introduced very easily. By means of this the notions of deductive databases and data mining can be defined in a natural way.