Navigation and schema transformations for producing nested relations from networks

Mizuho Iwaihara, Tetsuya Furukawa, Yahiko Kambayashi

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

2 Citations (Scopus)

Abstract

Efficient procedures for producing nested relations from networks are considered. Various types of nested relations are defined according to the interaction between the networks' and nested relations' schemas. Among these types, partitioned normal form (PNF) and accordant nested relations are shown to be produced by an extended navigation, called touch information display (TID) navigation, which requires time proportional to the number of tuples in the relation. It is demonstrated that a network can effectively produce a variety of nested relations by navigation. The efficiency of production is classified according to the interaction between the schemas of networks and targets. Non-PNF and/or non-accordant targets are generated using duplicate depletion. On the other hand, PNF and accordant targets can be generated using only navigation, which requires linear time in the number of tuples in the relation. Furthermore, for the cases on non-PNF and non-accordant targets, the TID method exploits the existence of links, so that the size of the region of the subrelation upon which deletion of duplicated values should be performed is limited.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
PublisherPubl by IEEE
Pages181-190
Number of pages10
ISBN (Print)0818621389
Publication statusPublished - Apr 1991
EventProceedings of the 7th International Conference on Data Engineering - Kobe, Jpn
Duration: Apr 8 1991Apr 12 1991

Other

OtherProceedings of the 7th International Conference on Data Engineering
CityKobe, Jpn
Period4/8/914/12/91

All Science Journal Classification (ASJC) codes

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Fingerprint Dive into the research topics of 'Navigation and schema transformations for producing nested relations from networks'. Together they form a unique fingerprint.

Cite this