Skip to main content
SpringerLink
Log in

SubQuery-By-Example: Eine orthogonale Erweiterung von QBE

  • Conference paper
Book cover Datenbanksysteme in Büro, Technik und Wissenschaft

Part of the book series: Informatik aktuell ((INFORMAT))

  • 85 Accesses

Zusammenfassung

In diesem Papier wird eine graphische Anfrage-sprache für relationale Datenbanken vorgestellt, die den Kern von Query-By-Example (QBE) um parametrisierbare Unteranfragen sowie um Men-gen- und Aggregationsoperatoren erweitert. Dadurch wird eine größt-mögliche Orthogonalität bei der Formulierung von Anfragen erreicht, die sich zudem modularisieren und wiederverwenden lassen. Die Ausdrucksfähigkeit des QBE-Kerns wird zur streng relationalen Vollständigkeit erweitert. Für alle Erweiterungen läßt sich eine einheitliche und eindeutige Semantik in einem erweiterten Tupelkalkül angeben. Dieser Beitrag behandelt die Sprache “SubQuery-By-Example” (SQBE), ihre formale Semantik, sowie ihre Übersetzung nach SQL im wesentlichen anhand von typischen Beispielen und berichtet schließlich über eine daraufaufbauende prototypische Implementierung einer Anfrageschnittstelle.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. C.J. Date/H . Darwen.A guide to the SQL Standard (Third Edition). Addison-Wesley, Reading, MA, 1993.

    Google Scholar 

  2. R. Elmasri, S. B. Navathe:Fundamentals of Database Systems (Second Edition). Addison-Wesley, Amsterdam, The Netherlands, 1994.

    Google Scholar 

  3. M. Gogolla.An Extended Entity-Relationship Model - Fundamentals and Pragmatics. LNCS 767, Springer-Verlag, Berlin, 1994.

    Google Scholar 

  4. U. Hohenstein. Formale Semantik eines erweiterten Entity-Relationship-Modells. Teubner, Leipzig, 1993.

    MATH  Google Scholar 

  5. A. Heuer/G. Saake.Datenbanken - Konzepte und Sprachen. Thomson Publishing, Bonn, 1995.

    MATH  Google Scholar 

  6. Query-By-Example — Terminal User’s Guide (4th Edition), IBM, 1983.

    Google Scholar 

  7. J.D. Gould J.C. Thomas. A psycholgical study of query by example.Proc. Compcon 10th, IEEE CS Press, pp. 439–445, 1975.

    Google Scholar 

  8. A. Klug. Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM, 29(3):699–717, July 1982.

    Article  MathSciNet  MATH  Google Scholar 

  9. Oracle7 Server SQL Reference, Release 7.3. Oracle-Corperation, Redwood City, CA, 1996.

    Google Scholar 

  10. J.K. Ousterhout. Tcl and the Tk Toolkit. Addison-Wesley, Reading, MA, 1994.

    MATH  Google Scholar 

  11. G. Özsoyoglu/H. Wang. Query processing techniques in the summary-tabe-by-example database query language.ACM Transactions on Database Systems, 14(4):526–573, 1989.

    Google Scholar 

  12. G. Özsoyoglu/H. Wang. Example-based graphical database query languages.IEEE Computer, pp. 25–39, May 1993.

    Google Scholar 

  13. A. Scharnofske. Eine Erweiterung der relationalen Anfragesprache QBE. Diplomarbeit, Institut für Informatik, Universität Hannover 1996.

    Google Scholar 

  14. J.D. Ullman.Principles of Database and Knowledge Base Systems Vol. I(Third Edition). Computer Science Press, Rockville, MD, 1988.

    Google Scholar 

  15. M.M. Zloof. Query-by-example. AFIPS Conference Proceedings National Computer Conference 44, pp. 431–438, 1975.

    Google Scholar 

  16. M.M. Zloof. Query-by-example: A database language. IBM Systems Journal, 21(3):324–343, 1977.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Universität Hannover, Lange Laube 22, 30159, Hannover, Germany

    Alexander Scharnofske, Udo W. Lipeck & Michael Gertz

Authors
  1. Alexander Scharnofske
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Udo W. Lipeck
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Gertz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Universität Zürich, Winterthurerstrasse 190, CH-8057, Zürich, Switzerland

    Klaus R. Dittrich  & Andreas Geppert  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Scharnofske, A., Lipeck, U.W., Gertz, M. (1997). SubQuery-By-Example: Eine orthogonale Erweiterung von QBE. In: Dittrich, K.R., Geppert, A. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60730-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60730-1_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62569-8

  • Online ISBN: 978-3-642-60730-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation