Realization of nested relation interfaces for relational and network databases

Yahiko Kambayashi, Tetsuya Furukawa, Hideki Yamamoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

If a normalized relation satisfies a set of dependencies, it has some redundancy. In relational database design such redundancy is removed by decomposition of a relation. Nested relation approach is another way to reduce such redundancy. Since all the facts are shown in one relation, this method is suitable for user interface. In order to get a proper nested relation, we must consider the form defined by the user as well as dependencies (in relational databases) or structures (in network databases). Thus we have to solve the following problems. (1) To check whether there is a contradiction between the user defined structure and the dependencies on the structure. (2) To find an efficient procedure to produce a nested relation when there is no contradiction. In this paper we will discuss the above two methods for relational and network databases.

Original languageEnglish
Title of host publicationNested Relations and Complex Objects in Databases
EditorsS. Abiteboul, H.-J. Schek, P.C. Fischer
PublisherSpringer Verlag
Pages219-228
Number of pages10
ISBN (Print)9783540511717
DOIs
Publication statusPublished - Jan 1 1989
EventWorkshop on Theory and Applications of Nested Relations and Complex Objects, 1987 - Darmstadt, Germany
Duration: Apr 6 1987Apr 8 1987

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume361 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherWorkshop on Theory and Applications of Nested Relations and Complex Objects, 1987
CountryGermany
CityDarmstadt
Period4/6/874/8/87

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Realization of nested relation interfaces for relational and network databases'. Together they form a unique fingerprint.

  • Cite this

    Kambayashi, Y., Furukawa, T., & Yamamoto, H. (1989). Realization of nested relation interfaces for relational and network databases. In S. Abiteboul, H-J. Schek, & P. C. Fischer (Eds.), Nested Relations and Complex Objects in Databases (pp. 219-228). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 361 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-51171-7_29