Operations and the Properties on Non-First-Normal-Form Relational Databases.
Hiroshi Arisawa, Kunihiko Moriya, Takao Miura:
Operations and the Properties on Non-First-Normal-Form Relational Databases.
VLDB 1983: 197-204@inproceedings{DBLP:conf/vldb/ArisawaMM83,
author = {Hiroshi Arisawa and
Kunihiko Moriya and
Takao Miura},
editor = {Mario Schkolnick and
Costantino Thanos},
title = {Operations and the Properties on Non-First-Normal-Form Relational
Databases},
booktitle = {9th International Conference on Very Large Data Bases, October
31 - November 2, 1983, Florence, Italy, Proceedings},
publisher = {Morgan Kaufmann},
year = {1983},
isbn = {0-934613-15-X},
pages = {197-204},
ee = {db/conf/vldb/ArisawaMM83.html},
crossref = {DBLP:conf/vldb/83},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
In this paper, non first normal form
relations (or NFRs) are discussed. First the
authors define composition of tuples to
introduce NFR and discuss some properties. Then
canonical forms of NFRs are defined using "nest"
operations. This is optimal in the sense that
every 1NF relation can be always transformed
into canonical ones and canonical forms have the
desired properties to some extent. Also we
shall consider data dependency and its effect to
NFRs. Finally we consider some algorithms for
updating tuples in NFRs with their complexity.
Copyright © 1983 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Mario Schkolnick, Costantino Thanos (Eds.):
9th International Conference on Very Large Data Bases, October 31 - November 2, 1983, Florence, Italy, Proceedings.
Morgan Kaufmann 1983, ISBN 0-934613-15-X
Contents BibTeX
References
- [1]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970) BibTeX
- [2]
- Ronald Fagin:
Multivalued Dependencies and a New Normal Form for Relational Databases.
ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
- [3]
- Peter P. Chen:
The Entity-Relationship Model - Toward a Unified View of Data.
ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
- [4]
- Jeffrey D. Ullman:
Principles of Database Systems, 1st Edition.
Computer Science Press 1980
BibTeX
- [5]
- ...
- [6]
- Akifumi Makinouchi:
A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model.
VLDB 1977: 447-453 BibTeX
- [7]
- Gerhard Jaeschke, Hans-Jörg Schek:
Remarks on the Algebra of Non First Normal Form Relations.
PODS 1982: 124-138 BibTeX
- [8]
- Hans-Jörg Schek, Peter Pistor:
Data Structures for an Integrated Data Base Management and Information Retrieval System.
VLDB 1982: 197-207 BibTeX
- [9]
- ...
- [10]
- Catriel Beeri, Philip A. Bernstein, Nathan Goodman:
A Sophisticate's Introduction to Database Normalization Theory.
VLDB 1978: 113-124 BibTeX
- [11]
- ...
- [12]
- Hiroshi Arisawa:
A Conceptual Design of a Database Machine based on a New Data Model.
ER 1979: 523-540 BibTeX
- [13]
- Philip A. Bernstein:
Synthesizing Third Normal Form Relations from Functional Dependencies.
ACM Trans. Database Syst. 1(4): 277-298(1976) BibTeX
Referenced by
- Akira Kawaguchi, Daniel F. Lieuwen, Inderpal Singh Mumick, Kenneth A. Ross:
Implementing Incremental View Maintenance in Nested Data Models.
DBPL 1997: 202-221
- Jan Paredaens, Dirk Van Gucht:
Converting Nested Algebra Expressions into Flat Algebra Expressions.
ACM Trans. Database Syst. 17(1): 65-93(1992)
- Marco A. Casanova, Luiz Tucherman, Antonio L. Furtado, Anelise P. Braga:
Optimization of Relational Schemas Containing Inclusion Dependencies.
VLDB 1989: 317-325
- Mark A. Roth, Henry F. Korth, Abraham Silberschatz:
Extended Algebra and Calculus for Nested Relational Databases.
ACM Trans. Database Syst. 13(4): 389-417(1988)
- Hiroshi Arisawa, Takao Miura:
On the Properties of Extended Inclusion Dependencies.
VLDB 1986: 449-456
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:18 2009