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

Fingerprint

Redundancy
Relational Database
User interfaces
Database Design
Decomposition
User Interface
Decompose

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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

Realization of nested relation interfaces for relational and network databases. / Kambayashi, Yahiko; Furukawa, Tetsuya; Yamamoto, Hideki.

Nested Relations and Complex Objects in Databases. ed. / S. Abiteboul; H.-J. Schek; P.C. Fischer. Springer Verlag, 1989. p. 219-228 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 361 LNCS).

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

Kambayashi, Y, Furukawa, T & Yamamoto, H 1989, Realization of nested relation interfaces for relational and network databases. in S Abiteboul, H-J Schek & PC Fischer (eds), Nested Relations and Complex Objects in Databases. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 361 LNCS, Springer Verlag, pp. 219-228, Workshop on Theory and Applications of Nested Relations and Complex Objects, 1987, Darmstadt, Germany, 4/6/87. https://doi.org/10.1007/3-540-51171-7_29
Kambayashi Y, Furukawa T, Yamamoto H. Realization of nested relation interfaces for relational and network databases. In Abiteboul S, Schek H-J, Fischer PC, editors, Nested Relations and Complex Objects in Databases. Springer Verlag. 1989. p. 219-228. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-51171-7_29
Kambayashi, Yahiko ; Furukawa, Tetsuya ; Yamamoto, Hideki. / Realization of nested relation interfaces for relational and network databases. Nested Relations and Complex Objects in Databases. editor / S. Abiteboul ; H.-J. Schek ; P.C. Fischer. Springer Verlag, 1989. pp. 219-228 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{65a008481bca47918eeb4874b1f1d000,
title = "Realization of nested relation interfaces for relational and network databases",
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.",
author = "Yahiko Kambayashi and Tetsuya Furukawa and Hideki Yamamoto",
year = "1989",
month = "1",
day = "1",
doi = "10.1007/3-540-51171-7_29",
language = "English",
isbn = "9783540511717",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "219--228",
editor = "S. Abiteboul and H.-J. Schek and P.C. Fischer",
booktitle = "Nested Relations and Complex Objects in Databases",
address = "Germany",

}

TY - GEN

T1 - Realization of nested relation interfaces for relational and network databases

AU - Kambayashi, Yahiko

AU - Furukawa, Tetsuya

AU - Yamamoto, Hideki

PY - 1989/1/1

Y1 - 1989/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85032289914&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032289914&partnerID=8YFLogxK

U2 - 10.1007/3-540-51171-7_29

DO - 10.1007/3-540-51171-7_29

M3 - Conference contribution

AN - SCOPUS:85032289914

SN - 9783540511717

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 219

EP - 228

BT - Nested Relations and Complex Objects in Databases

A2 - Abiteboul, S.

A2 - Schek, H.-J.

A2 - Fischer, P.C.

PB - Springer Verlag

ER -