DocumentCode
445609
Title
Expansion of Codd algebra operations with recursive objects
Author
Govorushko, Veronica V. ; Novoseltsev, Vitaly B.
Author_Institution
Dept. of Control Syst. Optimization, Tomsk Polytech. Univ., Russia
Volume
1
fYear
2004
fDate
26 June-3 July 2004
Firstpage
39
Abstract
In this paper, we discuss the relational algebra and recursive relationships between binary and ternary relationships in entity-relationship modeling. We define the interpretation of the recursive tables that can be applied to the complicated relationships having the same participating entities. We propose a new approach to modeling that is suitable for representing self-similar objects and for creating hierarchical structures. It combines methods of the set theory for the recursive relations within a single modeling paradigm, allowing users to define self-similar, partially self-similar, or hierarchical systems in a consistent and flexible manner. The use of recursive relationships in the definitions of self-similar objects yields representations that can be rendered at varying levels of detail or precision at run time.
Keywords
entity-relationship modelling; relational algebra; relational databases; set theory; Codd algebra operations; binary relationships; entity-relationship modeling; hierarchical structures; recursive objects; recursive relations; recursive tables; relational algebra; relational databases; set theory; ternary relationships; Algebra; Computer science; Control systems; Data models; Hierarchical systems; Logic functions; Mathematical model; Relational databases; Set theory; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Science and Technology, 2004. KORUS 2004. Proceedings. The 8th Russian-Korean International Symposium on
Print_ISBN
0-7803-8383-4
Type
conf
DOI
10.1109/KORUS.2004.1555267
Filename
1555267
Link To Document