This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mefisto: A Functional Model for Statistical Entities
August 1993 (vol. 5 no. 4)
pp. 670-681

There have been numerous proposals aimed at correcting the deficiency in existing database models in order to manipulate statistical data. The manipulation of these data, such as statistical tables that are widely used in many statistical database application areas, is examined. A functional model Mefisto, which is based on a data structure called statistical entity and on a set of operations capable of manipulating this data structure, is proposed. The characteristics that an aggregate data model has are discussed and a brief survey of the main proposals in literature is made. The operators that allow statistical entities to be manipulated both from the descriptive and from the summary data point of view are discussed, and some examples are given. Each operator can be seen as a family of operators, and each is able to automatically compute the summary values of the statistical entity obtained by its application. A brief discussion regarding the limitations of the relational model for this type of data and a comparison with other proposals are presented. The advantages of the Mefisto model over those proposals are illustrated. It is shown that it is possible to define user friendly query languages based on the Mefisto model.

[1] V. A. Brown, S. B. Navathe, and S. Y. W. Su, "Complex data types and data manipulation language for statistical and scientific databases" inProc. 2nd Int. Workshop on "Statistical DB ManagementLos Altos, CA, Sept. 1983.
[2] P. Chan, A. Shoshani, "SUBJECT: A directory driven system for organizing and accessing large statistical databases," inProc. 7th Very Large Data Bases, Cannes, France, Sept. 1981.
[3] J. Clifford and A. Croker, "The historical relational datamodel (HRDM) and algebra based on lifespan,"Data Eng., pp. 528-537, Feb. 1987.
[4] E. F. Codd, "A relational model of data for large shared data banks,"Commun. ACM, pp. 377-387, June 1970.
[5] F. Ferri, P. Grifoni, L. Meo Evoli, F. L. Ricci, "ADAMS: An aggregate data management system with multiple interaction techniques,"Proc. Int. Conf. on Database and Expert Systems Application -- DEX4'91Berlin, Germany, 1991.
[6] S.P. Ghosh, "Statistical Relational Tables for Statistical Database Management,"IEEE Trans. on Software Eng., Vol. SE-12, No. 12, Dec. 1986, pp. 1,106- 1.116.
[7] S. P. Ghosh, "Categorical numerical relational operations for statistical data-base management,"Tech. Rep. IBM, RJ 5780, Nov. 1987.
[8] H. Ikeda and Y. Kobayashi, "Additional facilities of a conventional DBMS to support interactive statistical analysis" inProc. 1st LBL Workshop on Statistical DB Management," LBL Publ., Menlo Park, CA, Dec. 1981.
[9] R. R. Johnson, "Modeling summary data," inProc. Int. Conf. on Management of Data, ACM-SIGMOD, Ann Arbor, MI, Apr. 1981.
[10] J. C. Klensin and R. M. Romberg "Statistical data management requirements and the SQL standards: an evolving comparison,"Lecture Notes in Computer Science, Springer Verlag, 1989.
[11] A. Klug, "Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions,"J. ACM, Vol. 29, No. 3, July 1982, pp. 699-717.
[12] D. Maier,The Theory of Relational Databases. New York: Computer Science Press, 1983.
[13] F. M. Malvestuto, "Answering queries in categorical data bases," inProc. ACM 1987 Symp. Principles Database Syst., pp. 82-89.
[14] J. L. McCarthy, "Metadata management for large statistical databases," presented at the 8th Int. Conf. on Very Large Data Bases, Mexico City, Mexico, Sept. 8-10, 1982.
[15] L. Meo Evoli, M. Rafanelli, and F. L. Ricci, "A visual interface for queries on statistical databases," inProc. COMPSTAT 88, Physica Verlag Pub., Copenhagen, Denmark, Aug. 1988.
[16] L. Meo Evoli, M. Rafanelli, and F. L. Ricci, "The relational model and the statistical tables,"Stastistical Software Newsletter, vol. 16, no. 3, Dec. 1990.
[17] L. Meo Evoli, M. Rafanelli, and F. L. Ricci, "Grass*, Staquel*, Vista: Evolution of logical model and query language for statistical database," Tech. Rep. IASI--CNR R. 341, Apr. 1992.
[18] Z. Michalewicz, Ed. "Statistical and scientific database management," Lecture Notes in Computer Science, no. 420, Springer Verlag Pub., 1990.
[19] R. J. Orly, "Modeling data for the summary database,"Database, Spring 1990.
[20] G. Ozsoyoglu and Z. M. Ozsoyoglu, "An extension of relational algebra for summary tables" inProc. II Int. Workshop on Statistical Database Management, 1983.
[21] G. Ozsoyoglu and Z. Ozsoyoglu, "Statistical database query languages,"IEEE Trans. Software Eng., vol. SE-11, no. 10, pp. 1071- 1080, Oct. 1985.
[22] G. Ozsoyoglu, Z. M. Ozsoyoglu, and V. Matos, "Extending relational algebra and relational calculus with set-valued attributes and aggregate functions,"ACM Trans. Database Syst., vol. 12, no. 4, pp. 566-592, Dec. 1987.
[23] Proc. 1st LBL Workshop on Statistical DB Management," LBL Publ., Menlo Park, CA, Dec. 1981.
[24] Proc. 2nd Int. Workshop on Statistical DB Management," LBL Publ., Los Altos, CA, Sept. 1983.
[25] Proc. 3rd Int. Workshop on Statistical and Scientific Database Management., Eurostat Publ., Grand Duchy of Luxembourg, July 1986.
[26] Proc. 6th Int. Conf. on Scientific and Statistical Database Management," ZHT Publ., Ascona, Switzerland, June 1992.
[27] Proc. Int. Conference on "New Techniques and Technologies for Statistics," Bonn, Germany, Feb. 24-26, 1992.
[28] M. Rafanelli, J. C. Klensin, and P. Svensson (Eds.) "Statistical and Scientific Database Management--IV SSDBM," Lecture Notes in Computer Science, no. 339, Springer-Verlag, 1989.
[29] M. Rafanelli and F.L. Ricci, "Proposal of a logical model for statistical database," inProc. 2nd Int. Workshop on Statistical DB Management," LBL Publ., Los Altos, CA, Sept. 1983.
[30] M. Rafanelli and F.L. Ricci, "Statistical database: An interactive language for logical schema definition by means of a model based on graph," inProc. COMPSTAT '84, Physica Verlag Publ., Prague, August 1984.
[31] M. Rafanelli, "Research topics in statistical and scientific database management," inProc. IV Int. Conf. Statist. Scientif. Database Management, 1988, Lecture Notes in Computer Science 339, J. C. Klensin, M. Rafanelli, and P. Svensson, Eds., Springer-Verlag, 1989, pp. 1-18.
[32] M. Rafanelli, "A visual interface for brawsing and manipulating statistical entities," inProc. Int. Conf. on Database and Expert Systems Application - DEXA '91Berlin, Germany, 1991.
[33] M. Rafanelli and A. Shoshani, "Storm: a statistical object representation model" inProc. Int. Conf. on Database and Expert Systems Application - DEXA'91Berlin, Germany, 1991.
[34] M. Rafanelli and A. Shoshani, "A model for representing statistical objects,"Advances in Data Management, (Proc. 3rd Int. Con. on Management of Data,)McGraw-Hill, Bombay, India, Dec. 12-14, 1991.
[35] A. Shoshani, "Statistical databases: Characteristics, problems, and some solutions," inProc. 8th Int. Conf. Very Large Data Bases, Mexico City, Mexico, 1982, pp. 208-222.
[36] A. Shoshani and H. K. T. Wong, "Statistical and scientific database issues,"IEEE Trans. Software Eng., vol. SE-11, pp. 1040-1047, Oct. 1985.
[37] S. Y. W. Su, "SAM*: A semantic association model for corporate and scientific/statistical databases"Inform. Sci., vol. 29, no. 2-3, May-June 1983.
[38] A. U. Tansel, "A statistical interface for historical relational databases," inData Eng., pp. 538-546, Feb. 1987.
[39] D. Shipman, "The functional model and the data language daplex,"ACM Trans. Database Syst., vol. 6, no. 1, Mar. 1981.
[40] A. C. Yao, V.E. Waddle, and B. C. Housel, "View modeling and integration using the functional data model,"IEEE Trans. Software Eng., vol. SE-8, Nov. 1982.

Index Terms:
functional model; statistical entities; database models; statistical tables; Mefisto; data structure; aggregate data model; user friendly query languages; data structures; database management systems; query languages
Citation:
M. Rafanelli, F.L. Ricci, "Mefisto: A Functional Model for Statistical Entities," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 4, pp. 670-681, Aug. 1993, doi:10.1109/69.234778
Usage of this product signifies your acceptance of the Terms of Use.