A formal model for object bases
Loading...
Authors
Patsouris, PA
Korostenski, M
Kissimov, V
Issue Date
1999
Type
Article
Language
en
Keywords
FMOB (formal model for objectbases) , Universal algebra of words , Functionally complete algebra , Two-level hierarchy of objects , 2-class , 2-object , Digraphs , Accessible set-systems , Greedoids
Alternative Title
Abstract
We introduce FMOB: a formal model for Objectbases. The term "Objectbase" represents better the widely used "object oriented database". FMOB consists of ( 1) objects (classes and their instances) with extended encapsulation capabilities, (2) second-order objects (respectively 2-classes and 2-instances) for supporting the structural relations specialization, association, aggregation and grouping. Every 2-object encapsulates a two-level-hierarchy ( t-1-h) of objects formally defined. The inheritance notion is generalized and replaced by the link concept, which allows, in a uniform way, the proper reusability of data, methods and other object-properties across one or more 2-object of the above type. (3) FMOB also supports complex objects through an appropriate composition of 2-objects. The model is based on a universal algebra of words and appropriate extensions. Every building block of the objectbase has its corresponding algebra. The algebra of abstract words is functionally complete. The modified greedy algorithm optimizes all linear objective functions over the search (or branching) greedoid defined on the underlying digraph of a second order-object.
Description
Citation
Patsouris PA, Korostenski M & Kissimov V (1999) A formal model for object bases. South African Computer Journal, Number 23, 1999
Publisher
South African Computer Society (SAICSIT)
License
Journal
Volume
Issue
PubMed ID
DOI
ISSN
2313-7835