
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
F.M. Malvestuto, M. Moscarini, "Query Evaluability in Statistical Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 2, no. 4, pp. 425430, December, 1990.  
BibTex  x  
@article{ 10.1109/69.63254, author = {F.M. Malvestuto and M. Moscarini}, title = {Query Evaluability in Statistical Databases}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {2}, number = {4}, issn = {10414347}, year = {1990}, pages = {425430}, doi = {http://doi.ieeecomputersociety.org/10.1109/69.63254}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Query Evaluability in Statistical Databases IS  4 SN  10414347 SP425 EP430 EPD  425430 A1  F.M. Malvestuto, A1  M. Moscarini, PY  1990 KW  query evaluability; statistical databases; joinable tables; intersection hypergraph; evaluable queries; polynomialtime procedures; informed query system; integrated use; stored information; universal table; database management systems; database theory; graph theory; information retrieval systems; statistical analysis VL  2 JA  IEEE Transactions on Knowledge and Data Engineering ER   
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 polynomialtime 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. 453457.
[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. 122134.
[6] S.P. Ghosh, "Statistical Relational Tables for Statistical Database Management,"IEEE Trans. on Software Eng., Vol. SE12, 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. 143151.
[8] F. M. Malvestuto, "Answering queries in categorical data bases," inProc. ACM 1987 Symp. Principles Database Syst., pp. 8289.
[9] F. Malvestuto, "The derivation problem for summary data," inProc. SIGMOD, 1988.
[10] F. M. Malvestuto, "A universaltable 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. 279286.
[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., SpringerVerlag, 1989, pp. 157176.
[13] G. Ozsoyoglu and Z. Ozsoyoglu, "Statistical database query languages,"IEEE Trans. Software Eng., vol. SE11, no. 10, pp. 1071 1080, Oct. 1985.
[14] G. Ozsoyoglu, Z. M. Ozsoyoglu, and V. Matos, "Extending relational algebra and relational calculus with setvalued attributes and aggregate functions,"ACM Trans. Database Syst., vol. 12, no. 4, pp. 566592, 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., SpringerVerlag, 1989, pp. 118.
[16] N. C. Rowe, "Rulebased statistical calculations on a database abstract,"Rep.STANCS83975, Standford Univ., 1983.
[17] H. Sato, "Handling summary information in a database: Derivability," inProc. ACM SIGMOD, 1981.
[18] H. Sato, "Fundamental concepts of socialregional 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. 3440, 1986.
[20] A. Shoshani, "Statistical databases: Characteristics, problems, and some solutions," inProc. 8th Int. Conf. Very Large Data Bases, Mexico City, Mexico, 1982, pp. 208222.
[21] S. Y. W. Su, "SAM*: A semantic association model for corporate and scientificstatistical databases,"Inform. Sci., vol. 29, pp. 151199, 1983.
[22] United Nations, "Towards a system of social and demographic statistics," Issue ST/EST/STAT/SER. F/18, United Nations, New York 1975.