DocumentCode
2767838
Title
The hypernode model and its associated query language
Author
Levene, Mark ; Poulovassilis, Alexandra
Author_Institution
Dept. of Comput. Sci., Univ. Coll. London, UK
fYear
1990
fDate
22-25 Oct 1990
Firstpage
520
Lastpage
530
Abstract
A data model called the hypernode model, whose single data structure is the hypernode, is introduced. Hypernodes are graphs whose node set can contain graphs in addition to primitive nodes. Hypernodes can be used to represent arbitrarily complex objects and can support the encapsulation of information, to any level. A declarative logic-based language for the hypernode model is introduced and shown to be query complete. It is then shown that hypernodes can represent extensional functions, nested relations, and composite objects. Thus, the model is at least as expressive as the functional and nested relational database models. It is demonstrated that the hypernode model can be regarded as an object-oriented one
Keywords
data structures; object-oriented databases; query languages; OODBMS; composite objects; data model; data structure; declarative logic-based language; encapsulation; extensional functions; functional database model; hypernode model; nested relational database models; nested relations; query language; Computer science; Data models; Data structures; Database languages; Educational institutions; Electronic mail; Encapsulation; Information technology; Object oriented modeling; Relational databases;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology, 1990. 'Next Decade in Information Technology', Proceedings of the 5th Jerusalem Conference on (Cat. No.90TH0326-9)
Conference_Location
Jerusalem
Print_ISBN
0-8186-2078-1
Type
conf
DOI
10.1109/JCIT.1990.128324
Filename
128324
Link To Document