Dependence structure - Dependence as a binary relation

Citation
J. Iijima et N. Shiba, Dependence structure - Dependence as a binary relation, INT J GEN S, 29(5), 2000, pp. 655-670
Citations number
7
Categorie Soggetti
Computer Science & Engineering
Journal title
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS
ISSN journal
03081079 → ACNP
Volume
29
Issue
5
Year of publication
2000
Pages
655 - 670
Database
ISI
SICI code
0308-1079(2000)29:5<655:DS-DAA>2.0.ZU;2-Z
Abstract
In systems theory, we often use the concept of dependence. There are severa l research to construct a unified framework for dependence. Mainly, the con cept of dependence is defined with a class of subsets, where the concept of algebraic closure systems is often used. In this paper, we define dependence as a binary relation, which we carl dep endence structure, and develop a similar argument as for the dependence wit h a class of subsets. And we will clarify a relationship between dependence structure and the usual concept of dependence. We also show what conditions assure the existence of a basis for a dependen ce structure. The concept of functional dependence in database theory can be represented as a dependence structure and we will show that a key for a relational sche me is a basis for the dependence structure.