Matrix relation for statistical database management

Extended abstract
  • Rosine Cicchetti
  • Lotfi Lakhal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 779)

Abstract

One of the important issues of statistical database management is to define a data model and language for modeling and manipulating complex statistical summaries in the database. This paper proposes a matrix relation model and language for statistical database management. The matrix relational data structure combines relation and matrix organizations. It offers a natural and densly built-up representation of complex statistical summaries. It proposes new objects and constructors for statistical database organization. The matrix relational language is an algebraic query language, using an extended relational algebra.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Abiteboul S., Fischer P. C., Schek H. J. (Eds), “Nested Relations and Complex Objects in Databases”, Lecture Notes in Computer Science, Vol. 361, Springer Verlag, 1989.Google Scholar
  2. [2]
    Abiteboul S., Bidoit N., “Non first normal form relation — An algebra allowing data restructuring”, Journal of computer and system sciences, Vol. 33, 1986, pp. 361–393.Google Scholar
  3. [3]
    Adam N. R., Wortmann J. C., “Security-Control Methods for Statistical Databases: A Comparative Study”, ACM Computing Survey, Vol. 21, 1989, pp. 514–556.Google Scholar
  4. [4]
    Batini C., Di Battista G. “ Design of Statistical Databases: A Methodology for the Conceptual Step”, Information Systems Vol. 13, N∘ 4, 1988.Google Scholar
  5. [5]
    Catarci T., D'angiolini G., Lenzerini M., “Conceptual Definition Language for Statistical Data Modelling”, Proceedings of the International Conference on Very Large Databases, Brisbane, Australia 1990.Google Scholar
  6. [6]
    Chen M.C., McNamee L., “On the Data Model and Access Method of Summary Data Management”, IEEE Transaction on Knowledge and Data Engineering, Vol. 1, 1989, pp. 519–529.Google Scholar
  7. [7]
    Cicchetti R., Lakhal L., Miranda S., “ Matrix Relational Model For Statistical Database Management”, Database Systems For Next-Generation Applications: Principales and Practice. Word Scientific Publishing, 1992, pp. 156–169. W. Kim, Y. Kambayashi, In Sup Paik (Eds.).Google Scholar
  8. [8]
    Cicchetti R., “Contribution à la modélisation des résumés dans les bases de données statistiques”, Thèse de Doctorat, Université de Nice, Juin 1990.Google Scholar
  9. [9]
    Codd E. F., “The relational model for database management. Version 2”, Ed. Addison-Wesley, 1990.Google Scholar
  10. [10]
    Fortunato E., Rafanelli M., Ricci F. L., Sebastio A., “An Algebra for Statistical Data”, in Proceedings of the International Conference on Statistical and Scientific Database Management, 1986, pp. 122–134.Google Scholar
  11. [11]
    Ghosh S. P., “Statistical Relational Databases: Normal Forms”, IEEE Transaction on Knowledge and Data Engineering, Vol.3, 1991, pp. 55–64.Google Scholar
  12. [12]
    Ghosh S. P., “Statisticians and Statistical Database Management”, IBM Research Report N∘ RJ 6975, San Jose, 1989.Google Scholar
  13. [13]
    Ghosh S. P., “Numerical Operations On Relational Database”, IEEE Transaction on Software Engineering, Vol. 15, 1989, pp. 600–610.Google Scholar
  14. [14]
    Ghosh S. P., “Statistical Relational Tables for Statistical Database Management”, IEEE Transaction on Software Engineering, Vol. 12, 1986, pp. 1106–1116.Google Scholar
  15. [15]
    Klug A, “Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions”, ACM Transaction On Database Systems, Vol. 29, 1982, pp. 699–717.Google Scholar
  16. [16]
    Lakhal L., Cicchetti R., “STAR+, un langage de manipulation de résumés statistiques structurés”, Revue AFCET-DUNOD RAIRO-Recherche opérationnelle, Vol. 24 N∘4, pp. 365–432, 1990.Google Scholar
  17. [17]
    Lakhal L., Cicchetti R., Miranda S., “Complex-Statistical-Table Structure and Operators for Macro Statistical Databases”, Foundations of Data Organization and Algorithms. Lecture Notes in Computer Science, Vol. 367, Springer Verlag, 1989, pp. 421–438.Google Scholar
  18. [18]
    Olken F., Rotem D., Shoshani A., Wong H. K. T., “Scientific and Statistical Data Management Research at LBL”, Proceedings of the International Conference on Statistical and Scientific Database Management, 1986, pp. 1–20.Google Scholar
  19. [19]
    Olken F., “Physical Database Support for Scientific and Statistical Database Management”, Proceedings of the International Conference on Statistical and Scientific Database Management, 1986, pp. 44–60.Google Scholar
  20. [20]
    Özsoyoglu G., Özsoyoglu Z. M., “Statistical Database Query Languages”, IEEE Transaction on Software Engineering, Vol. 11, 1985, pp. 1071–1081.Google Scholar
  21. [21]
    Özsoyoglu G., Matos V., Özsoyoglu Z. M., “Extending Relational Algebra and Relational Calculus With Set-Valued Attributes and Aggregate Functions”, ACM Transaction On Database Systems, Vol. 12, 1987, pp.566–592.Google Scholar
  22. [22]
    Özsoyoglu G., Matos V., Özsoyoglu Z. M., “Query Processing Techniques in the Summary-Table-By-Example Database Query Language”, ACM Transaction On Database Systems, Vol. 14, 1989, pp.526–573.Google Scholar
  23. [23]
    Rafanelli M., Ricci F. L., “STAQUEL: A Query Language for Satistical Macro Database Management Systems”, in Proceedings of Convention Informatique Latine, 1985, pp. 16–19.Google Scholar
  24. [24]
    Sheck H. J., Sholl M. H., “An Algebra for Relational Model With Relation-Valued Attributes”, Information Systems, Vol. 11, 1986, pp.137–147.Google Scholar
  25. [25]
    Shoshani A., Wong H.K.T., “Statistical and Scientific Database Issues”, IEEE Transaction on Software Engineering, Vol. 11, 1985, pp. 1071–1081.Google Scholar
  26. [26]
    Shoshani A., “Statistical Databases: Characteristics, Problems and some Solutions”, in Proceedings of the International Conference on Very Large Databases, 1982, pp. 147–160.Google Scholar
  27. [27]
    Stonebraker M. (Ed.), “Special Issue on Database Prototype Systems”. IEEE Transactions on Knowledge and Data Engineering, Vol.2, N∘1, 1990.Google Scholar
  28. [28]
    Su S. Y. W., “SAM*: A Semantic Association Model for Corporate and Scientific-Statistical Databases”, Information Science, Vol. 29, 1983, pp. 151–199.Google Scholar
  29. [29]
    Wong H. K.T., “Micro and Macro Statistical / Scientific Database Management”, in Proceedings of the IEEE International Conference on Data Engineering, 1984, pp. 104–110.Google Scholar

Copyright information

© Springer-Verlag 1994

Authors and Affiliations

  • Rosine Cicchetti
    • 1
  • Lotfi Lakhal
    • 1
    • 2
  1. 1.Département InformatiqueIUT d'Aix-en-ProvenceAix-en-Provence Cedex 1France
  2. 2.Clermont-Ferrand University IIFrance

Personalised recommendations