This Article 
 Bibliographic References 
 Add to: 
Query Evaluability in Statistical Databases
December 1990 (vol. 2 no. 4)
pp. 425-430

The evaluability of queries on a statistical database containing joinable tables connected by an intersection hypergraph is considered. A characterization of evaluable queries is given, which allows one to define polynomial-time procedures both for testing evaluability and for evaluating queries. These results are useful in designing an 'informed query system' for statistical databases which promotes an integrated use of stored information. Such a query system allows the user to formulate a query involving attributes from several joinable tables as if they were all contained in a single universal table.

[1] G. Birkhoff and S. McLane,A Survey of Modern Algebra. New York: Macmillan, 1962.
[2] G. A. Bondy and U. S. R. Murty,Graph Theory with Applications. New York: North Holland, 1984.
[3] R. Brooks, M. Blattner, Z. Pawlak, and E. Barret, "Using partitioned databases for statistical data analysis," inAFIPS Conf. Proc.1981, pp. 453-457.
[4] M. C. Chen, L. McNamee, and M. Melkanoff, "A model of summary data and its applications in statistical databases," inProc. 4th Int. Working Conf. Statistical Sci. Database Management, 1988.
[5] E. Fortunato, M. Rafanelli, F.L. Ricci, and A. Sebastio, "An algebra for statistical data," inProc. III Int. Workshop Statist. Scientif. Database Management, 1986, pp. 122-134.
[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] G. Hebrail, "A model of summaries for very large databases," inProc. III Int. Workshop Statist. Scientif. Database Management, 1986, pp. 143-151.
[8] F. M. Malvestuto, "Answering queries in categorical data bases," inProc. ACM 1987 Symp. Principles Database Syst., pp. 82-89.
[9] F. Malvestuto, "The derivation problem for summary data," inProc. SIGMOD, 1988.
[10] F. M. Malvestuto, "A universal-table interface for statistical databases," Rep. RT/STUDI/89/5, ENEA, 1989.
[11] F. M. Malvestuto and M. Moscarini, "Aggregate evaluability in statistical databases," inProc. XV Int. Conf. Very Large Data Bases, 1989, pp. 279-286.
[12] F.M. Malvestuto and C. Zuffada, "The classification problem with semantically heterogeneous data," inProc. IV Int. Conf. Statistical Scientif. Database Management, 1988, Lecture Notes in Computer Science 339, J. C. Klensin, M. Rafanelli, and P. Svensson Eds., Springer-Verlag, 1989, pp. 157-176.
[13] G. Ozsoyoglu and Z. Ozsoyoglu, "Statistical database query languages,"IEEE Trans. Software Eng., vol. SE-11, no. 10, pp. 1071- 1080, Oct. 1985.
[14] 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.
[15] 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.
[16] N. C. Rowe, "Rule-based statistical calculations on a database abstract,"Rep.STAN-CS-83-975, Standford Univ., 1983.
[17] H. Sato, "Handling summary information in a database: Derivability," inProc. ACM SIGMOD, 1981.
[18] H. Sato, "Fundamental concepts of social-regional summary data and inferences in their databases," thesis, Japan Economic Planning Agency, Tokyo, 1982.
[19] O. Schechtner and K. Zelle, "ADMS: Aggregate data management in statistics and planning,"European Political Data Newsletter, vol. 61, pp. 34-40, 1986.
[20] A. Shoshani, "Statistical databases: Characteristics, problems, and some solutions," inProc. 8th Int. Conf. Very Large Data Bases, Mexico City, Mexico, 1982, pp. 208-222.
[21] S. Y. W. Su, "SAM*: A semantic association model for corporate and scientific-statistical databases,"Inform. Sci., vol. 29, pp. 151-199, 1983.
[22] United Nations, "Towards a system of social and demographic statistics," Issue ST/EST/STAT/SER. F/18, United Nations, New York 1975.

Index Terms:
query evaluability; statistical databases; joinable tables; intersection hypergraph; evaluable queries; polynomial-time procedures; informed query system; integrated use; stored information; universal table; database management systems; database theory; graph theory; information retrieval systems; statistical analysis
F.M. Malvestuto, M. Moscarini, "Query Evaluability in Statistical Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 2, no. 4, pp. 425-430, Dec. 1990, doi:10.1109/69.63254
Usage of this product signifies your acceptance of the Terms of Use.