A deductive query processor for statistical databases

  • Carla Basili
  • Leonardo Meo-Evoli


Statistical data are complex data structures, which traditional data models are not sufficient to represent. Such a complexity transfers directly to statistical data manipulations, imposing on the user a great effort in specifying detailed algorithms. An high level language should be desirable, by which the user can specify only the starting data and the logical structure of the result. Such conceptual interaction requires an automatic mapping, transforming the high level operator into a number of elementary operations.

This paper describes a statistical data model suitable to represent the complexity of statistical data structures and suitable to be processed by high level operators.

This is followed by the description of a knowledge-based mechanism to deduce the elementary operations underlying an high level operator.

Finally, a deductive query processor, StEM, is shown, which provides transparency of complex data manipulations, using both the above data model and deduction mechanism.


Query Processing Statistical Database Kernel Module High Level Language Operative Link 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Basili, C., L. Meo-Evoli, A statistical Knowledge Model for Aggregated Data Manipulation, Proceedings “Eighth International Symposium Applied Informatics”, Innsbruck, Austria, Feb 1990.Google Scholar
  2. [2]
    Basili, C., R. Basili, L. Meo-Evoli, A Logic-Based Knowledge Base for Statistical Table Management Proceedings “Ninth International Symposium Applied Informatics”, Innsbruck, Austria, Feb 1991Google Scholar
  3. [3]
    Basili, C., R. Basili L. Meo-Evoli: A Knowledge-Based Approach to Statistical Query Processing, Advances in Data Base Technology — EDBT’ 92, Lecture Notes in Computer Science 580, Springer-Verlag, 1992Google Scholar
  4. [4]
    Codd, E.F., A relational model of data for large shared data bank, Com. ACM, Vol. 13, N. 6, June 1970Google Scholar
  5. [5]
    Falcitelli, G., L. Meo-Evoli, E. Nardelli, F. L. Ricci, The Mefisto* model: an object oriented representation for statistical data management, in Data Analysis, Learning Symbolic and Numeric Knowledge, ed. E. Diday, Nova Science Publishers, 1989Google Scholar
  6. [6]
    Fortunato, E., M. Rafanelli, F.L. Ricci, The statistical functional model for the logical representation of a statistical table, Technical Report n. RT11/87, CNR-ISRDS, 1987Google Scholar
  7. [7]
    Ferri, F., P. Grifoni, L. Meo-Evoli, F.L. Ricci: ADAMS: An Aggregate Data Management System with Multiple Interaction Techniques Proceedings of the 2nd International Conference on Database and Expert Systems Application DEXA’ 91,Springer-Verlag, August 1991Google Scholar
  8. [8]
    Fortunato, E., M. Rafanelli, F.L. Ricci, A. Sebastio, An algebra for statistical data, Proceedings of the III° International Workshop on Statistical and Scientific Database Management, 1986Google Scholar
  9. [9]
    Klug, A., Equivalence of relational algebra and relational calculus query language having aggregate functions, Journal of the ACM, Vol. 29, N. 3, July 1982Google Scholar
  10. [10]
    Meo-Evoli, L., Interaction model for Man-Table Base System, Proceedings of “Eighth International Symposium Applied Informatics”, Innsbruck, Austria, feb 1990Google Scholar
  11. [11]
    Ozsoyoglu, G., Z.M. Ozsoyoglu, V. Matos, Extending relational algebra and relational calculus with set-valued attributes and aggregate functions, ACM Transactions on Database Systems, 12, 4, 1987MathSciNetGoogle Scholar
  12. [12]
    Rafanelli, M., F.L. Ricci, A functional model for statistical entities, Proceedings of “Database and Expert Systems Applications: DEXA’ 90”, Springer Verlag, 1990Google Scholar
  13. [13]
    Su, S.Y.W., SAM*: a semantic association model for corporate and scientific-statistical databases, Information Sciences, Vol. 29, N. 2 and 3, May and June 1983Google Scholar
  14. [14]
    Wong, H.K.T. Micro and macro statistical/scientific database management I° IEEE International Conference on Data Engineering, 1984Google Scholar

Copyright information

© Springer-Verlag/Wien 1992

Authors and Affiliations

  • Carla Basili
    • 1
  • Leonardo Meo-Evoli
    • 1
  1. 1.Istituto di Studi sulla Ricerca e sulla Documentazione ScientificaConsiglio Nazionale delle Ricerche (CNR)RomaItaly

Personalised recommendations