The hypernode model and its associated query language
Levene, Mark and Poulovassilis, Alex (1990) The hypernode model and its associated query language. In: Maor, J. and Peled, A. (eds.) Next Decade in Information Technology: Proceedings of the 5th Jerusalem Conference on Information Technology. IEEE Computer Society, pp. 520-530. ISBN 0818620781.
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.
Metadata
Item Type: | Book Section |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Sarah Hall |
Date Deposited: | 15 Jun 2021 17:10 |
Last Modified: | 09 Aug 2023 12:51 |
URI: | https://eprints.bbk.ac.uk/id/eprint/44744 |
Statistics
Additional statistics are available via IRStats2.