Implémentation optimale d'une relation dans une base de données relationnelle par un système de projecteurs

Alain Billionnet

RAIRO - Operations Research - Recherche Opérationnelle (1982)

  • Volume: 16, Issue: 4, page 349-363
  • ISSN: 0399-0559

How to cite

top

Billionnet, Alain. "Implémentation optimale d'une relation dans une base de données relationnelle par un système de projecteurs." RAIRO - Operations Research - Recherche Opérationnelle 16.4 (1982): 349-363. <http://eudml.org/doc/104819>.

@article{Billionnet1982,
author = {Billionnet, Alain},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {access paths; relational data base; algorithm to construct a set of projectors; dynamic programming; set partitioning; storage requirement; access time; optimization},
language = {fre},
number = {4},
pages = {349-363},
publisher = {EDP-Sciences},
title = {Implémentation optimale d'une relation dans une base de données relationnelle par un système de projecteurs},
url = {http://eudml.org/doc/104819},
volume = {16},
year = {1982},
}

TY - JOUR
AU - Billionnet, Alain
TI - Implémentation optimale d'une relation dans une base de données relationnelle par un système de projecteurs
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1982
PB - EDP-Sciences
VL - 16
IS - 4
SP - 349
EP - 363
LA - fre
KW - access paths; relational data base; algorithm to construct a set of projectors; dynamic programming; set partitioning; storage requirement; access time; optimization
UR - http://eudml.org/doc/104819
ER -

References

top
  1. 1. C. BERGE, Graphes et Hypergraphes, Dunod, Paris, 1970. Zbl0213.25702MR357173
  2. 2. A. BILLIONNET, Optimal Implementation of Selectors in a Data-Base, Communication au quatrième Congrès Européen de Recherche Opérationnelle, Cambridge, juillet 1980. Zbl0488.68060
  3. 3. A. BILLIONNET, Une nouvelle méthode pour le problème de partionnement fondée sur une évaluation par excès de la solution, R.A.I.R.O., série verte, vol. 15, n° 2, mai 1981, p. 139 à 152. Zbl0457.90053MR627135
  4. 4. A. CABANES et E. PICHAT, La définition logique d'une base de données relationnelle; accès et irrédondance des données, Rapport de recherche de l'Institut d'Informatique d'Entreprise, Paris, juin 1979. 
  5. 5. CODASYL, Data Base Task Group Report ACM, New York, 1971. 
  6. 6. E. F. CODD, A Relational Model of Data for Large Shared Data Banks, CA CM, 13, juin 1970, p. 377 à 387. Zbl0207.18003
  7. 7. C. J. DATE, An Introduction to Data Base Systems, Addison Wesley, Reading, mars 1977. Zbl0383.68019
  8. 8. P. DE, W. D. HASEMAN et C. H. KRIEBEL, Towards an Optimal Design of a Network Data Base from Relational Descriptions, Operations Research, vol. 26, n° 5, septembre-octobre 1978. Zbl0388.68016
  9. 9. J. L. LAURIERE, Éléments de programmation dynamique, Gauthier-Villars, Paris, 1979. Zbl0458.90039MR592779
  10. 10. R. S. GARFINKEL et G. L. NEMHAUSER, Integer programming, chap. 8, John Wiley and Sons, 1972. Zbl0259.90022MR381688
  11. 11. M. E. SENKO, Data Structures and Data Accessing in Data Base Systems, Past, Present, Future, I.B.M. Systems Journal, 16, n° 3, 1977, p. 208 à 257. 

NotesEmbed ?

top

You must be logged in to post comments.