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 - 1991 Apr 1
Externally publishedYes
EventProceedings of the 7th International Conference on Data Engineering - Kobe, Jpn
Duration: 1991 Apr 81991 Apr 12

Publication series

NameProceedings - International Conference on Data Engineering

Other

OtherProceedings of the 7th International Conference on Data Engineering
CityKobe, Jpn
Period91/4/891/4/12

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

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

    Iwaihara, M., Furukawa, T., & Kambayashi, Y. (1991). Navigation and schema transformations for producing nested relations from networks. In Proceedings - International Conference on Data Engineering (pp. 181-190). (Proceedings - International Conference on Data Engineering). Publ by IEEE.