On Restructuring Nested Relations in Partitioned Normal Form.
Guy Hulin:
On Restructuring Nested Relations in Partitioned Normal Form.
VLDB 1990: 626-637@inproceedings{DBLP:conf/vldb/Hulin90,
author = {Guy Hulin},
editor = {Dennis McLeod and
Ron Sacks-Davis and
Hans-J{\"o}rg Schek},
title = {On Restructuring Nested Relations in Partitioned Normal Form},
booktitle = {16th International Conference on Very Large Data Bases, August
13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
publisher = {Morgan Kaufmann},
year = {1990},
isbn = {1-55860-149-X},
pages = {626-637},
ee = {db/conf/vldb/Hulin90.html},
crossref = {DBLP:conf/vldb/90},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Relations in partitioned normal form are an important subclass of nested relations.
This paper is concerned with the problem of restructuring relations in partitioned normal form to new and potentially very different schemes.
The main problem with restructuring is to minimize the amount of information lost during the transformation.
A new restructuring operator is defined which minimizes that loss of information.
Its definition is refined step by step into more and more computationally efficient versions.
Copyright © 1990 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 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.):
16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings.
Morgan Kaufmann 1990, ISBN 1-55860-149-X
References
- [1]
- Serge Abiteboul, Nicole Bidoit:
Non First Normal Form Relations: An Algebra Allowing Data Restructuring.
J. Comput. Syst. Sci. 33(3): 361-393(1986)
- [2]
- Serge Abiteboul, Nicole Bidoit:
Non First Normal Form Relations to Represent Hierarchical Organized Data.
PODS 1984: 191-200
- [3]
- François Bancilhon, Philippe Richard, Michel Scholl:
On Line Processing of Compacted Relations.
VLDB 1982: 263-269
- [4]
- Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch:
A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies.
SIGMOD Conference 1986: 356-367
- [5]
- ...
- [6]
- ...
- [7]
- Richard Hull, Chee-Keng Yap:
The Format Model: A Theory of database Organization.
J. ACM 31(3): 518-544(1984)
- [8]
- Gerhard Jaeschke, Hans-Jörg Schek:
Remarks on the Algebra of Non First Normal Form Relations.
PODS 1982: 124-138
- [9]
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents - [10]
- Akifumi Makinouchi:
A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model.
VLDB 1977: 447-453
- [11]
- ...
- [12]
- Peter Pistor, F. Andersen:
Designing A Generalized NF2 Model with an SQL-Type Language Interface.
VLDB 1986: 278-285
- [13]
- Peter Pistor, Roland Traunmüller:
A database language for sets, lists and tables.
Inf. Syst. 11(4): 323-336(1986)
- [14]
- Mark A. Roth, Henry F. Korth, Don S. Batory:
SQL/NF: a query language for ¬1 NF relational databases.
Inf. Syst. 12(1): 99-114(1987)
- [15]
- 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)
- [16]
- Hans-Jörg Schek, Peter Pistor:
Data Structures for an Integrated Data Base Management and Information Retrieval System.
VLDB 1982: 197-207
- [17]
- Hans-Jörg Schek, Marc H. Scholl:
The relational model with relation-valued attributes.
Inf. Syst. 11(2): 137-147(1986)
Copyright © Tue Mar 16 02:22:01 2010
by Michael Ley (ley@uni-trier.de)