Navigation and schema transformations for producing nested relations from networks

Mizuho Iwaihara, Tetsuya Furukawa, Yahiko Kambayashi

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

2 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルProceedings - International Conference on Data Engineering
出版社Publ by IEEE
ページ181-190
ページ数10
ISBN(印刷版)0818621389
出版ステータス出版済み - 4 1991
イベントProceedings of the 7th International Conference on Data Engineering - Kobe, Jpn
継続期間: 4 8 19914 12 1991

その他

その他Proceedings 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)

フィンガープリント 「Navigation and schema transformations for producing nested relations from networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル