Complex-statistical-table structure and operators for macro statistical databases

  • Lotfi Lakhal
  • Rosine Cicchetti
  • Serge Miranda
Interfaces And Formal Models
Part of the Lecture Notes in Computer Science book series (LNCS, volume 367)

Abstract

They are two kinds of Statistical DataBases (SDBs), micro and macro-SDBs. Micro-SDBs describe individual entities or events, they are mainly used for statistical analysis. Macro-SDBs contain only summary-data achieved by statistical-mathematical operations on micro-SDBs. In this paper, we propose a data-structure called Complex Statistical Table (CST) which offer a formal and homogeneous framework to develop macro-SDBs. In order to manipulate CST structure, we define two classes of operators : CST transposition operators making data-organisation dynamic and CST retrieval operators that work on CST instances. We also propose a discussion pointing out our approach contrasted with other contributions of this field.

Key-Words

Statistical databases Summary data Macro-data Micro-data Statistical Tables Relational Statistical Table Complex Statistical Table Summary Table 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ANDE83]
    Anderson G. D., Snider T., Robinson B., Toporek J.: "An integrated research support system for interpackage communication and handling analysis database operations". Proc. WSDBM Conf., (1983).Google Scholar
  2. [BRY86]
    Bry F., Thauront G.: "Gestion interne de données statistiques". Revue MBD, No 4, (1986).Google Scholar
  3. [CICC89a]
    Cicchetti R., Lakhal L., N. Le Thanh, Miranda S.: "A logical Summary-Data Model for Statistical Databases". Proc. Int. Symp. on Database Systems for Advanced Applications, Seoul, (1989).Google Scholar
  4. [CICC89b]
    Cicchetti R.: "Gestion de données résumées statistiques". Thèse de Doctorat, Université de Nice, (1989).Google Scholar
  5. [CHAN 81]
    Chan P., Shoshani A.: "SUBJECT: A Directory Driven System for Organizing and Accessing Large Statistical Databases". Proc. VLDB Conf., (1981).Google Scholar
  6. [DATT86]
    Datta. A., Fournier B., Hou W.C., Ozsoyoglu G.: "The Design and Implementation of the SSDB". Proc. WSDBM Conf., (1986).Google Scholar
  7. [DEL082]
    Delobel C.: "Bases de données et systèmes relationnels". DUNOD Ed., (1982).Google Scholar
  8. [DATE81]
    DATE C. J.: "An Introduction to Database Systems". Addison-Wesley publishing Ed., (1981).Google Scholar
  9. [GHOS84]
    Ghosh S.P.: "Statistical Relational Tables for Statistical Database Management". IBM Res. Lab. San Jose, Ca, Tech. Rep. RJ 4394, (1984).Google Scholar
  10. [GHOS85]
    Ghosh S.P. "An Application of Statistical Databases in Manufacturing Testing". IEEE Transaction on Software Ingineering, Vol. SE-11, No 7, (1985).Google Scholar
  11. [HECK88]
    Hecker G. A., Unger E. A.: "A user interface for database Creation, Use and Maintenance". Proc. ACM SIGSMALL/PC Conf., (1988).Google Scholar
  12. [HEBR87]
    Hebrail G.: "Définition de Résumés et Incertitude dans les Grandes Bases de Données". Thèse de Doctorat, Université de Paris-Sud, (1987).Google Scholar
  13. [IKED81]
    Ikeda H., Kambayashi Y.: "Additional Facilities of Conventional DBMS to Support Interactive Statistical Analysis". Proc. WSDBM Conf., (1981).Google Scholar
  14. [JOHN81]
    Johnson R.R.: "Modelling Summary Data". Proc. ACM SIGMOD Conf., (1981).Google Scholar
  15. [KAMB82]
    Kambayashi Y., Futagami K., Ikeda H.: "Implementation of a Statistical Database System HSDB". Proc. COMPSTAT Conf., (1982).Google Scholar
  16. [KLUG81]
    Klug A.: "ABE — A Query Language for Construction Aggregates-By Example". Proc. WSDBM Conf., (1981).Google Scholar
  17. [KLUG82]
    Klug A.: "Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions". Journal ACM, Vol 29, No3, (1982).Google Scholar
  18. [KHOS85]
    Khoshafian S. Bates D. M., DeWitt D. J.: "Efficient Support of Statistical Operators". IEEE Transaction on Software Ingineering, Vol. SE-11, No 10, (1985).Google Scholar
  19. [LAKH89]
    Lakhal L., Cicchetti R., Miranda S.: "A Relation and Table Language for Statistical Databases". Proc. MFDBS89. Lecture Notes in computer science, Springer Verglas, (1989).Google Scholar
  20. [LATO86]
    Latour P.: "La controverse entre SGBD classique et relationnel n'est-elle-pas un faux débat ?". Revue MBD, No 2, (1986).Google Scholar
  21. [LUO 81]
    Luo D. Yao S.B.: "Form Operation By Example — a Language for Office Information Processing". Proc. ACM SIGMOD Conf., (1981).Google Scholar
  22. [MALV88]
    Malvestuto F. M.: "The Derivation Problem of Summary Data". Proc. ACM SIGMOD Conf., (1988).Google Scholar
  23. [MCCA82]
    McCarthy J.: "Meta-data Management for Large Statistical Database". Proc. VLDB Conf., (1982).Google Scholar
  24. [NIE 75]
    Nie H. W.: "SPSS-Statistical Package for the social sciences". McGraw-Hill Ed., (1975)Google Scholar
  25. [NWOK84]
    Nwokogba I., Rowan W. H.: "A Model for Integrated Statistical and Commercial Database". First Int. Conf. On Data Engineering, Los Angeles, (1984).Google Scholar
  26. [OLKE86]
    Olken F.: "Physical Database Support for Scientific and Statistical Database Management". Proc. WSDBM Conf., (1986).Google Scholar
  27. [OZSO84]
    Ozsoyoglu Z. M., Ozsoyoglu G.: "STBE — A Database Query Language for Manipulating Summary Data". First Int. Conf. On Data Engineering, Los Angeles, (1984).Google Scholar
  28. [OZSO85a]
    Ozsoyoglu Z.M, Ozsoyoglu G.: "A Language and a physical organization technique for summary-tables". Proc. ACM SIGMOD Conf., (1985).Google Scholar
  29. [OZSO85b]
    Ozsoyoglu G., Ozsoyoglu Z. M.: "Satistical Database Query Languages". IEEE Transaction on Software Ingineering, Vol. SE-11, No 10, (1985).Google Scholar
  30. [PSTA81]
    P-STAT Users Manual, Princeton, New Jersey, (1981).Google Scholar
  31. [RAFA86]
    Rafanelli M., Fortunato E., Ricci F. L., Sebastio A.: "An Algebra for Statistical Data". Proc. WSDBM Conf., (1986).Google Scholar
  32. [SATO81]
    Sato H.: "Handling Summary Information in a Database: Derivability". Proc. ACM SIGMOD Conf., (1981).Google Scholar
  33. [SHOS82]
    Shoshani A.: "Statistical Databases: Characteristics, Problems and some Solutions". Proc. VLDB Conf., (1982).Google Scholar
  34. [SHOS85]
    Shoshani A., Wong H.K.T.: "Statistical and Scientific Database Issues". IEEE Transaction on Software Ingineering, Vol. SE-11, No 10, (1985).Google Scholar
  35. [SHU 83]
    Shu N. C., Wong K. T. Lum V. Y.: "Forms Approach to Requirements Specification for Database Design". Proc. ACM SIGMOD Conf., (1983).Google Scholar
  36. [SU 83]
    Su S.Y.W.: "SAM*: A Semantic Association Model for Corporate and Scientific-Statistical Databases". Inform. Sci. Vol. 29, (1983).Google Scholar
  37. [TURN79]
    Turner M., Hammond R., Cotton F.: "A DBMS for Large Statistical Databases". Proc. VLDB, (1979).Google Scholar
  38. [WONG84]
    Wong H.K.T.: Micro and Macro Statistical/Scientific Database Management". First Int. Conf. On Data Engineering, Los Angeles, (1984).Google Scholar

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • Lotfi Lakhal
    • 1
    • 3
  • Rosine Cicchetti
    • 2
    • 3
  • Serge Miranda
    • 3
  1. 1.University of Tunis, ENSIArianaTUNISIE
  2. 2.CERAM, Sophia AntipolisValbonne cedexFrance
  3. 3.BAOU Project, University of Nice-CNRS, LISANSophia-Antipolis, ValbonneFrance

Personalised recommendations