A deductive query processor for statistical databases
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.
KeywordsQuery Processing Statistical Database Kernel Module High Level Language Operative Link
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- Codd, E.F., A relational model of data for large shared data bank, Com. ACM, Vol. 13, N. 6, June 1970Google Scholar
- 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
- 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
- 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
- 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
- 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
- Meo-Evoli, L., Interaction model for Man-Table Base System, Proceedings of “Eighth International Symposium Applied Informatics”, Innsbruck, Austria, feb 1990Google Scholar
- Rafanelli, M., F.L. Ricci, A functional model for statistical entities, Proceedings of “Database and Expert Systems Applications: DEXA’ 90”, Springer Verlag, 1990Google Scholar
- 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
- Wong, H.K.T. Micro and macro statistical/scientific database management I° IEEE International Conference on Data Engineering, 1984Google Scholar