Advertisement

Data manipulation languages for the universal relation view DURST

  • Joachim Biskup
  • Hans Hermann Brüggemann
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 305)

Abstract

A universal relation view is a view (external schema) on top of a relational database schema (conceptual schema). It shows the whole database as a single fictitious universal relation. We present the linear (string oriented) and the tableau (screen) oriented data manipulation language of our DURST system for such universal relation views. These languages provide a user-friendly interface where queries can be expressed without navigation on the level of relations. We carefully develop the formal semantics of these languages and we demonstrate their equivalence. We outline the optimization techniques that we use for our implementation of the DURST system on top of the database system INGRES.

Keywords

relational database universal relation view data manipulation language predicate calculus relational algebra tableau navigation unambiguity nonnull condition query optimization γ-acyclicity DURST INGRES 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AP]
    Atzeni, P., Parker, D.S., Assumptions in Relational Database Theory. Proc. 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1982, 1–9.Google Scholar
  2. [BB]
    Biskup, J., Brüggemann, H.H., Universal Relation Views: A Pragmatic Approach. Proc. 9th Int. Conference on Very Large Data Bases, Florence, 1983, 172–185.Google Scholar
  3. [BBSK]
    Biskup, J., Brüggemann, H.H., Schnetgöke, L., Kramer, M., One Flavor Assumption and γ-Acyclicity for Universal Relation Views. Proc. 5th ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1986, 148–159.Google Scholar
  4. [BK]
    Brocke, M., Kalinski, J. The Universal Relation System DURST as View on top of INGRES (in German). Diploma Thesis, Fachbereich Informatik, Universität Dortmund (West Germany), 1986.Google Scholar
  5. [Br]
    Brüggemann H.H., Semantics of Universal Relation Views and their Data Base Schemes (in German). Doctoral dissertation, Fachbereich Informatik, Universität Dortmund (West Germany), 1985.Google Scholar
  6. [CA]
    Chamberlin, D.D., Astrahan, M.M., Eswaran, K.P., Griffiths, P.P., Lorie, R.A., Mehl, J.W., Reisner, P., Wade, B.W., SEQUEL 2: A Unified Approach to Data Definition, Manipulation and Control. IBM Journal of Research and Development, Vol. 20 (1976), 560–575.Google Scholar
  7. [KFGKU]
    Korth, H.F., Feigenbaum, J., Geldern, A. van, Kuper, G.M., Ullman, J.D., System/U: A Database System based on the Universal Relation Assumption. ACM Trans. on Database Systems, Vol. 9 (1984), 331–347.Google Scholar
  8. [Ma]
    Maier, D., The Theory of Relational Databases. Pitman, 1983, 583–591.Google Scholar
  9. [MUV]
    Maier, D., Ullman, J.D., Vardi, M.Y., On the Foundations of the Universal Relation Model. ACM Trans. on Database Systems, Vol. 9, No. 2 (1984), 283–308.Google Scholar
  10. [Ri]
    Richter, S., Query Optimization in the Universal Relation System DURST (in German). Diploma thesis, Fachbereich Informatik, Universität Dortmund (West Germany), 1985.Google Scholar
  11. [U11]
    Ullman, J.D., Principles of Database Systems. Computer Science Press, Potomac, 2nd edition 1983.Google Scholar
  12. [U12]
    Ullman, J.D., The U.R. Strikes Back. Proc. 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1982, 10–22.Google Scholar
  13. [U13]
    Ullman, J.D., Universal Relation Interfaces for Database Systems. Proc. 9th IFIP World Computer Congress, Paris, 1983, 243–252.Google Scholar
  14. [WY]
    Wong, E., Youssefi, K., Decomposition — A Strategy for Query Processing. ACM Trans. on Database Systems, Vol. 1, No. 3 (1976), 223–241.Google Scholar
  15. [Zl]
    Zloof, M.M., Query-By-Example: A Database Language. IBM Systems Journal, Vol. 16 (1977), 324–343.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Joachim Biskup
    • 1
  • Hans Hermann Brüggemann
    • 1
  1. 1.Institut für Informatik Hochschule HildesheimHildesheimWest Germany

Personalised recommendations