Relational data base design using refinement rules

C. Batini; A. d'Atri

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1983)

  • Volume: 17, Issue: 2, page 97-119
  • ISSN: 0988-3754

How to cite

top

Batini, C., and d'Atri, A.. "Relational data base design using refinement rules." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 17.2 (1983): 97-119. <http://eudml.org/doc/92184>.

@article{Batini1983,
author = {Batini, C., d'Atri, A.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {relational data base; hypergraph grammar; independent decomposition; minimality of schemes},
language = {eng},
number = {2},
pages = {97-119},
publisher = {EDP-Sciences},
title = {Relational data base design using refinement rules},
url = {http://eudml.org/doc/92184},
volume = {17},
year = {1983},
}

TY - JOUR
AU - Batini, C.
AU - d'Atri, A.
TI - Relational data base design using refinement rules
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1983
PB - EDP-Sciences
VL - 17
IS - 2
SP - 97
EP - 119
LA - eng
KW - relational data base; hypergraph grammar; independent decomposition; minimality of schemes
UR - http://eudml.org/doc/92184
ER -

References

top
  1. 1. W. W ARMSTRONG, Dependency Structures of Data Base Relationships, Proc. IFIP 74, 1974, pp. 580-583. Zbl0296.68038MR421121
  2. 2. G. AUSIELLO, A. D'ATRI and D. SACCA; Transitive Closure and Other Graph Algorithms for the Synthesis and Manipulation of Data Base Schemas, Graph theoretic Concepts in Computer Science, L.N.C.S., Vol. 100, 1981, pp. 212-223. Zbl0454.68122MR621502
  3. 3. C. BATINI and A. D'ATRI, Rewriting Systems as a Tool for Relational Data Base Design, Graph Grammars and their applications to Computer Science and Biology, L.N.C.S., Vol. 73, 1978 pp. 139-154. Zbl0402.68017MR565037
  4. 4. C. BATINI and A. D'ATRI, Schema Hypergraphs: A Formalism to Investigate Logical Data Base Design, Graph Theoretic concepts in Computer Science, L.N.C.S., Vol. 100, 1981, pp. 177-194. Zbl0454.68121MR621500
  5. 5. C. BEERI, P. A. BERNSTEIN and N. GOODMAN, A Sophisticate Introduction to Data Base Normalization Theory, Proc. 4th Int. Conf. on Very Large Data Bases, 1978, pp. 113-124. 
  6. 6. P. A. BERNSTEIN, Synthesizing Third Normal Form Relations from Functional Dependencies, A.C.M. Trans. on Data Base Systems, Vol. 4, 1976, pp. 277-298. 
  7. 7. E. F. CODD, A Relational Model for Large Shared Data Banks, Com. A.C.M., Vol. 13, 1970, pp. 377-387. Zbl0207.18003
  8. 8. E. F. CODD, Further Normalization of the Data Base Relational Model, in Data Base Systems, R. RUSTIN, Ed. Prentice Hall, 1972, pp. 33-64. 
  9. 9. C. J. DATE, Introduction to Data Base Systems, Addison Wesley, 1977. Zbl0383.68019
  10. 10. V. DE ANTONELLIS, F. DE CINDIO, G. DEGLI ANTONI and G. MAURI, Use of Bipartite Graphs as a Notation for Data Base, Information Systems, Vol. 4, 1979, pp. 137-141. Zbl0412.68053
  11. 11. P. DEGANO, A. LOMANTO and F. SIROVICH, On Findingthe the Optimal Access Path to Resolve a Relational Data Base Query, MFSC'80, L.N.C.S., Vol. 88, 1980, pp. 219-230. Zbl0447.68109
  12. 12. H. EHRIGH and H. J. KREOWSKY, Algebraic Theory of Graph Grammars Applied to Consistency and Synchronization in Data Bases, Proc. Workshop WG79 on Graphtheoretic Concepts in Computer Science, 1979. 
  13. 13. R. FAGIN, Multivalued Dependencies and a New Normal Form for Relational Data Bases, A.C.M. Trans. on Data Base Systems, 3, 1977, pp. 262-278. 
  14. 14. R. FAGIN, The Decomposition Versus the Synthetic Approach to Relational Data Base Design, I.B.M. Journal Res. Dev., 1977. 
  15. 15. A. L. FURTADO, Transformation of Data Base Structures, Graph Grammars and their Application to Computer Science and Biology, L.N.C.S., Vol. 73, 1978, pp. 224-236. Zbl0402.68016
  16. 16. K. K. NAMBIAR, Some Analytic Tools for the Design of Relational Data Bases, Proc. 6th Conf. on Very Large Data Bases, 1980, pp. 417-428. 
  17. 17. V. W. LUM et al., 1978 New Orleans Data Base Design Workshop Report, I.B.M. Report RJ 2554, 1979. 
  18. 18. J. RISSANEN, Independent Components of Relations, A.C.M. Trans. on Data Base Systems 2, Vol. 4, 1977, pp. 317-325. 
  19. 19. J. F. SOWA, Definitional Mechanism of Conceptual Grap Graph Grammars and their applications to Computer Science and Biology, L.N.C.S., Vol. 73, 1978, pp. 426-439. Zbl0406.68060MR565054

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.