Advertisement

Interpretation of statistical queries to relational databases

  • Alessandro D'Atri
  • Fabrizio L. Ricci
Work In Progress Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 339)

Abstract

A research in progress concerning the problem of extending the logical independence approach to statistical query answering is described. The main ideas and limitations of a system which assists a user in obtaining a statistical table from a relational database by describing only elements that compose the table are discussed. The proposed system assists the user in formulating statistical queries by means of a universal relation interface, i.e., independently from the underlying database structure. To generate the result, an extended relational algebra is needed to process aggregations in queries function; heuristics for the interpretation of queries and their translation in terms of database primitives are the basis of the proposed approach.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Anderson 83]
    G.A. Anderson, T. Snider, B. Robinson, J. Toporek, "An integrated research support system for inter-package communication and handling large volume output from statistical database analysis operations", Second International Workshop on Statistical Database Management, 1983.Google Scholar
  2. [Atzeni 82]
    P. Atzeni, D.S. Parker, "Assumptions in relational database theory", ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1982.Google Scholar
  3. [Ausiello 86]
    G. Ausiello, A. D'Atri, M. Moscarini, "Chordality properties on graphs and minimal logical connections in semantic data model", Journal of Computer and System Science, 33, 2, 1986.Google Scholar
  4. [Buhler 81]
    R. Buhler, "Data manipulation in P-STAT", First LBL Workshop on Statistical Database Management, 1981.Google Scholar
  5. [Chan 81]
    P. Chan, A. Shoshani, "Subject: a directory driven system for organizing and accessing large statistical databases", Very Large Data Bases Conference, 1981.Google Scholar
  6. [D'Atri 85]
    A. D'Atri (ed.), "Comparative analysis of presently available languages and methods for supporting user interaction with data and knowledge base systems", Report on Task A2, Esprit Project 641, 1985.Google Scholar
  7. [D'Atri 87]
    A. D'Atri, P. Di Felice, M. Moscarini, "Dynamic query interpretation in relational databases", ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1987.Google Scholar
  8. [De Rosis 84]
    F. De Rosis, A. Franich, S. Pizzutilo, F.L. Ricci, "Handling and analyzing epidemiologial data by microcomputer", Lecture Notes in Medical Informatics, 24, Springer-Verlag, 1984.Google Scholar
  9. [Falcitelli 87]
    G. Falcitelli, "Stipam: a system for preliminary management of statistical information oriented towards multivariate analysis", Cinquièmes Journées Internationales Analyse des Données et Informatique, 1987.Google Scholar
  10. [Fortunato 86]
    E. Fortunato, M. Rafanelli, F.L. Ricci, A. Sebastio, "An algebra for statistical data", Third International Workshop on Statistical and Scientific Database Management, 1986.Google Scholar
  11. [Hilhorst 87]
    R.A. Hilhorst and others, "ROCHEFORT: research on creating a human environment for on-line research tools", Statistical Software Newletter, 13, 2, 1987.Google Scholar
  12. [Ikeda 81]
    H. Ikeda, Y. Kobayashi, "Additional facilities of a conventional DBMS to support interactive statistical analysis", First LBL Workshop on Statistical Database Management, 1981.Google Scholar
  13. [Johnson 81]
    R.R. Johnson, "Modelling summary data", ACM-SIGMOD International Conference on Management of Data, 1981.Google Scholar
  14. [Karasalo 83]
    I. Karasalo, P. Svensson, "An overview of CANTOR — A new system for data analysis", Second International Workshop on Statistical Database Management, 1983.Google Scholar
  15. [Kent 81]
    W. Kent, "Consequences of assuming a universal relation", ACM Trans. on Database Systems, 6, 4, 1981.Google Scholar
  16. [Klensin 83]
    J.G. Klensin, "A statistical database component of a data analysis and modelling system: lessons from eight years of user experience", Second International Workshop on Statistical Database Management, 1983.Google Scholar
  17. [Klug 81]
    A. Klug, "ABE — A query language for constructing aggregate-by-example", First LBL Workshop on Statistical Database Management, 1981.Google Scholar
  18. [Klug 82]
    A. Klug, "Equivalence of relational algebra and relational calculus query languages having aggregate functions", J. of ACM, 29, 3, 1982.Google Scholar
  19. [Kohji 83]
    H.Kohji, H. Sato, "Statistical database research project in Japan and the CAS SDB project", Second International Workshop on Statistical Database Management, 1983.Google Scholar
  20. [Maier 83]
    D. Maier, "Windows on the world", ACM-SIGMOD International Conference on Management of Data, 1983.Google Scholar
  21. [Maness 81]
    A.T. Maness, S.A. Dintelman, "Design of the genealogical information system", First LBL Workshop on Statistical Database Management, 1981.Google Scholar
  22. [McCarthy 82]
    J. McCarthy and others, "The SEDIS project; a summary overview of social, economic, environmental, demografic information system", L.B.L. report, Un. of California, Berkeley, 1982.Google Scholar
  23. [Minsky 75]
    M. Minsky, "A framework for representing knowledge", in "The psychology of computer vision", McGraw-Hill, 1975.Google Scholar
  24. [Motro 86]
    A. Motro, "Baroque: a browser for relational databasee", ACM-SIGMOD International Conference on Management of Data, 1986.Google Scholar
  25. [Motro 88]
    A. Motro, A. D'Atri, L. Tarantino, "The design of KIWI: an object oriented browser", Expert Database Systems Conference, 1988.Google Scholar
  26. [Ozsoyoglu 82]
    Z.M. Ozsoyoglu, G. Ozsoyoglu, "STBE — Database query language for manipulating summary data", Report CES-82-2, Case Western Reserve University, Cleveland, 1982.Google Scholar
  27. [Ozsoyoglu 85]
    G. Ozsoyoglu, Z.M. Ozsoyoglu, "Statistical database query languages", IEEE Trans. on Software Engineering, SE-11, 10, 1985.Google Scholar
  28. [Ozsoyoglu 87]
    Z.M. Ozsoyoglu, G. Ozsoyoglu, V. Matos, "Extending relational algebra and relational calculus with set-valued attributes and aggregate function", ACM Trans. on Database Systems, 12, 4, 1987.Google Scholar
  29. [Rafanelli 83]
    M. Rafanelli, F.L. Ricci, "Proposal of a logical model for a statistical database", Second International Workshop on Statistical Database Management, 1983.Google Scholar
  30. [Saccà 86]
    D. Saccà, et al., "Description of the overall architecture of the KIWI system", in "ESPRIT 85: Status Report on Continuing Work", Elsevier Science Publishers B.V. (North-Holland), 1986.Google Scholar
  31. [Schek 86]
    H.J. Schek, M.H. Scholl, "The relational model with relational-valued attributes", Information Systems, 11, 2, 1986.Google Scholar
  32. [Shoshani 82]
    A. Shoshani, "Statistical databases: characteristics, problems and some solutions", Very Large Data Bases Conference, 1982.Google Scholar
  33. [Shosani 85]
    A. Shoshani, H.K.T. Wong, "Statistical and scientific database issues", IEEE transaction on Software Engineering, SE-11, 10, 1985.Google Scholar
  34. [Smith 77]
    J.M. Smith, D.C.P. Smith, "Database abstractions: aggregation and generalization", ACM Trans. on Database Systems, 2, 2, 1977.Google Scholar
  35. [Stecher 86]
    P. Stecher, P. Hellemaa, "An intelligent extraction and aggregation tool for company data bases", Decision Support Systems, 2, 1986.Google Scholar
  36. [Su 83]
    S.Y.W. Su, "SAM*: a semantic association model for corporate and scientific-statistical databases", Information Science, 29, 2 and 3, 1983.Google Scholar
  37. [Turner 79]
    M. Turner, R. Hammond, P. Cotten, "A DBMS for large statistical databases", Very Large Data Bases Conference, 1979.Google Scholar
  38. [Ullman 83]
    J.D. Ullman, "Universal relation interfaces for database systems", IFIP Conference, 1983.Google Scholar
  39. [Ullman 88]
    J.D. Ullman, Principles of Database and Knowledge Base Systems, Computer Science Press, 1988.Google Scholar
  40. [Weiss 81]
    S.E. Weiss, P.L. Weeks, N.J. Byrd, "Must we navigate through databases?", First LBL Workshop on Statistical Database Management, 1981.Google Scholar
  41. [Wong 82]
    H.K.T. Wong, I. Kuo, "GUIDE: graphical user interface for database exploration", Very Large Data Bases Conference, 1982.Google Scholar
  42. [Wong 84]
    H.K.T. Wong, "Micro and macro statistical/scientific database management", IEEE Conference on Data Engineeering, 1984.Google Scholar
  43. [Zloof 77]
    M.M. Zloof, "Query-by-Example: a data base language", IBM Systems Journal, 16, 4, 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Alessandro D'Atri
    • 1
  • Fabrizio L. Ricci
    • 2
  1. 1.Dipartimento di Ingegneria ElettricaUniversità dell'AquilaL'AquilaItaly
  2. 2.Istituto di Studi sulla Ricerca e la Documentazione Scientifica del CNRRomaItaly

Personalised recommendations