Dependencies and Generalized Relations

J. Demetrovics, L. Rónyai, S. Hua Nam

Research output: Contribution to journalArticle

Abstract

A combinatorial, data-oriented approach is suggested to study generalized relational databases (GRDs) and generalized functional dependencies (GFDs). GRDs, as defined here, extend the traditional relational model by Codd. Also, certain aspects of nonfirst-normal-form databases and databases with null values can be captured in the setting of GRDs. We show that, after a suitable transformation, GFDs can be described in the framework of traditional functional dependencies (FDs). This leads to a convenient description of GFDs in terms of propositional logic.

Original languageEnglish
Pages (from-to)773-782
Number of pages10
JournalMathematical and Computer Modelling
Volume38
Issue number7-9
DOIs
Publication statusPublished - Oct 31 2003

    Fingerprint

Keywords

  • Dependency
  • Generalized relation
  • Relational database

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications

Cite this