Zum Inhalt springen

„Query by Example“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
Versionsgeschichte interaktiv durchsuchen
[gesichtete Version][gesichtete Version]
← Zum vorherigen VersionsunterschiedZum nächsten Versionsunterschied →
Inhalt gelöscht Inhalt hinzugefügt
VisuellWikitext
tk k
Zeile 1: Zeile 1:
'''''Query by Example''''' ('''''QBE'''''; [[Englische Sprache|engl.]], „Abfrage anhand von Beispielen“) ist eine [[Relationale Datenbank|relationale Datenbank]][[Datenbanksprache|-Abfragesprache]], die von [[Moshé M. Zloof]] bei [[IBM]] parallel zu ''[[IBM System R|System R]]'' entwickelt wurde. Sie beruht im Wesentlichen auf dem [[Kalkül (Datenbank)|Bereichskalkül]]. Dabei wird die Abfrage ([[Abfragesprache|Query]]) nicht wie in ''SQL'' durch einen Text repräsentiert, sondern durch ein Tabellengerüst, das mit Spezial[[Editor (Software)|editoren]] bearbeitet werden kann. Diese grafische [[Abfragesprache]] richtet sich speziell an Gelegenheits[[benutzer]], die mit SQL und anderen komplexen Abfragen wenig anfangen können.
'''''Query by Example''''' ('''''QBE'''''; [[Englische Sprache|engl.]], „Abfrage anhand von Beispielen“) ist eine [[relationale Datenbank]][[Datenbanksprache|-Abfragesprache]], die von [[Moshé M. Zloof]] bei [[IBM]] parallel zu ''[[IBM System R|System R]]'' entwickelt wurde. Sie beruht im Wesentlichen auf dem [[Kalkül (Datenbank)|Bereichskalkül]]. Dabei wird die Abfrage ([[Abfragesprache|Query]]) nicht wie in ''SQL'' durch einen Text repräsentiert, sondern durch ein Tabellengerüst, das mit Spezial[[Editor (Software)|editoren]] bearbeitet werden kann. Diese grafische [[Abfragesprache]] richtet sich speziell an Gelegenheits[[benutzer]], die mit SQL und anderen komplexen Abfragen wenig anfangen können.


== Verwendung ==
== Verwendung ==


QBE-ähnliche Schnittstellen finden sich noch heute als grafische Frontends für Datenbanksysteme.
QBE-ähnliche Schnittstellen finden sich noch heute als grafische Frontends für Datenbanksysteme.


Die QBE-Schnittstelle findet man beispielsweise als eine von mehreren Abfragefunktionen in den DOS-Datenbankprogrammen [[dBASE]]-IV und -V, welche 1988–1995 stark verbreitet waren, verwirklicht.
Die QBE-Schnittstelle findet man beispielsweise als eine von mehreren Abfragefunktionen in den DOS-Datenbankprogrammen [[dBASE]]-IV und -V, welche 1988–1995 stark verbreitet waren, verwirklicht.
Zeile 20: Zeile 20:


Im System seien diese Relationen vorhanden:
Im System seien diese Relationen vorhanden:
⚫
{| class="wikitable"

⚫
|-
⚫
: KUNDE (kdnr, kname, adresse, ort)
| KUNDE

⚫
| (kdnr, kname, adresse, ort)
⚫
: AUFTRAG (auftragsnr, kdnr, warennr, menge)
⚫
|-

| AUFTRAG
⚫
: WARE (warennr, wname, wpreis)
⚫
| (auftragsnr, kdnr, warennr, menge)
|-
| WARE
⚫
| (warennr, wname, wpreis)
⚫
|}


In QBE stellt man dann Anfragen durch Befüllen der Tabellengerüste.
In QBE stellt man dann Anfragen durch Befüllen der Tabellengerüste.


{| class="prettytable"
{| class="wikitable"
|+ Orte, in denen es Kunden gibt
|+ Orte, in denen es Kunden gibt
|-
! KUNDE || kdnr || kname || adresse || ort
! KUNDE || kdnr || kname || adresse || ort
|-
|-
Zeile 36: Zeile 42:
|}
|}


{| class="prettytable"
{| class="wikitable"
|+ Alle Kunden aus Bremen
|+ Alle Kunden aus Bremen
|-
! KUNDE || kdnr || kname || adresse || ort
! KUNDE || kdnr || kname || adresse || ort
|-
|-
Zeile 45: Zeile 52:
An diesen Beispielen sieht man, wie die Projektion (Ausblenden von Spalten) und die Selektion (Ausblenden von Zeilen) umgesetzt werden. Zwei Anfragen, die Verknüpfungen benutzen, und Beispielelemente verwenden:
An diesen Beispielen sieht man, wie die Projektion (Ausblenden von Spalten) und die Selektion (Ausblenden von Zeilen) umgesetzt werden. Zwei Anfragen, die Verknüpfungen benutzen, und Beispielelemente verwenden:


{| cellpadding="8"
{| class="toptextcells" cellpadding="8"
|-
|- valign="top"
|+Kunden mit Bestellung
|+ Kunden mit Bestellung
|
|
{| class="prettytable"
{| class="prettytable"
! KUNDE || kdnr || kname || adresse || ort
! KUNDE || kdnr || kname || adresse || ort
|-
|-
| P. || _kdnr || || ||
| P. || _kdnr || || ||
|}
|}
||
|
{| class="prettytable"
{| class="prettytable"
! AUFTRAG || auftragsnr || kdnr || warennr || menge
! AUFTRAG || auftragsnr || kdnr || warennr || menge
|-
|-
Zeile 64: Zeile 71:
Das nächste Beispiel zeigt die Verwendung negierter Zeilen:
Das nächste Beispiel zeigt die Verwendung negierter Zeilen:


{| cellpadding="8"
{| class="toptextcells" cellpadding="8"
|-
|- valign="top"
|+Waren ohne Bestellung
|+ Waren ohne Bestellung
|
|
{| class="prettytable"
{| class="wikitable"
|-
! WARE || warennr || wname || wpreis
! WARE || warennr || wname || wpreis
⚫
|-
|-
| P. || _warennr || ||
| P. || _warennr || ||
⚫
|}
||
|}
|
⚫
{| class="prettytable"
⚫
{| class="wikitable"
⚫
! AUFTRAG || auftragsnr || kdnr || warennr ||menge
|-
|-
| ¬ || || || _warennr ||
! AUFTRAG || auftragsnr || kdnr || warennr ||menge
|}
|-
| ¬ || || || _warennr ||
⚫
|}
|}
|}


Das Kreuzprodukt zweier Relationen würde man wie folgt bilden:
Das Kreuzprodukt zweier Relationen würde man wie folgt bilden:


{| cellpadding="8"
{| class="toptextcells" cellpadding="8"
|-
|- valign="top"
|+ Einträge in Tabellengerüste
|+ Einträge in Tabellengerüste
|
|
{| class="prettytable"
{| class="wikitable"
|-
! WARE || warennr || wname || wpreis
! WARE || warennr || wname || wpreis
⚫
|-
|-
| || _warennr || _wname || _wpreis
| || _warennr || _wname || _wpreis
⚫
|}
||
|}
|
⚫
{| class="prettytable"
{| class="wikitable"
! AUFTRAG || auftragsnr || kdnr || warennr ||menge
|-
|-
| || _auftragsnr || _kdnr || _warennr2 || _menge
! AUFTRAG || auftragsnr || kdnr || warennr ||menge
|}
|-
| || _auftragsnr || _kdnr || _warennr2 || _menge
|}
|}
|}


{| class="prettytable"
{| class="wikitable"
|+ Neues Tabellengerüst W × A
|+ Neues Tabellengerüst W × A
|-
! W × A || warennr || wname || wpreis || auftragsnr || kdnr || warennr ||menge
⚫
! W × A || warennr || wname || wpreis || auftragsnr || kdnr || warennr ||menge
|-
|-
| P. ||_warennr||_wname||_wpreis||_auftragsnr||_kdnr||_warennr2||_menge
| P. ||_warennr||_wname||_wpreis||_auftragsnr||_kdnr||_warennr2||_menge
Zeile 109: Zeile 121:
Für die Umsetzung der Mengenoperationen der relationalen Algebra sind mehrere Anweisungen notwendig. Hätte man zwei Relationen mit dem KUNDEN-Schema, KUNDE und BETRÜGER, könnte man alle möglichen AUFTRAGGEBER durch eine Vereinigung der beiden Relationen erhalten. Dies ist nur mit zwei Operationen möglich, nicht mit einer einzigen:
Für die Umsetzung der Mengenoperationen der relationalen Algebra sind mehrere Anweisungen notwendig. Hätte man zwei Relationen mit dem KUNDEN-Schema, KUNDE und BETRÜGER, könnte man alle möglichen AUFTRAGGEBER durch eine Vereinigung der beiden Relationen erhalten. Dies ist nur mit zwei Operationen möglich, nicht mit einer einzigen:


{| class="prettytable"
{| class="wikitable"
|-
! KUNDE || kdnr || kname || adresse || ort
! KUNDE || kdnr || kname || adresse || ort
|-
|-
Zeile 115: Zeile 128:
|}
|}


{| class="prettytable"
{| class="wikitable"
|+ Neues Tabellengerüst
|+ Neues Tabellengerüst
|-
! AUFTRAGGEBER || kdnr || kname || adresse || ort
! AUFTRAGGEBER || kdnr || kname || adresse || ort
|-
|-
Zeile 124: Zeile 138:
Es werden zuerst die Werte der KUNDE-Relation in eine neue Relation eingefügt. Danach, in einer zweiten Operation, kommen die BETRÜGER dazu:
Es werden zuerst die Werte der KUNDE-Relation in eine neue Relation eingefügt. Danach, in einer zweiten Operation, kommen die BETRÜGER dazu:


{| class="prettytable"
{| class="wikitable"
|-
! BETRÜGER || kdnr || kname || adresse || ort
! BETRÜGER || kdnr || kname || adresse || ort
|-
|-
Zeile 130: Zeile 145:
|}
|}


{| class="prettytable"
{| class="wikitable"
|-
! AUFTRAGGEBER || kdnr || kname || adresse || ort
! AUFTRAGGEBER || kdnr || kname || adresse || ort
|-
|-
Zeile 141: Zeile 157:


* {{Internetquelle
* {{Internetquelle
| url=http://www.cs.wisc.edu/~dbbook/openAccess/thirdEdition/qbe.pdf
|url=http://www.cs.wisc.edu/~dbbook/openAccess/thirdEdition/qbe.pdf
| titel=Query by Example
|titel=Query by Example
|autor=Ramakrishnan, Raghu; Gehrke, Johannes| hrsg=www.cs.wisc.edu
|autor=Ramakrishnan, Raghu; Gehrke, Johannes
|hrsg=www.cs.wisc.edu
|werk=Database Management Systems (3rd ed.)|datum=| sprache=en
|werk=Database Management Systems (3rd ed.)
|datum=
|sprache=en
| format=pdf; 140 kB
|format=PDF; 140 kB
| zugriff=2011-10-15
|zugriff=2011-10-15}}
}}


{{DEFAULTSORT:Query By Example}}
[[Kategorie:Datenbanksprache]]
[[Kategorie:Datenbanksprache]]


Version vom 12. Februar 2018, 13:08 Uhr

Query by Example (QBE; engl., „Abfrage anhand von Beispielen“) ist eine relationale Datenbank-Abfragesprache, die von Moshé M. Zloof bei IBM parallel zu System R entwickelt wurde. Sie beruht im Wesentlichen auf dem Bereichskalkül. Dabei wird die Abfrage (Query) nicht wie in SQL durch einen Text repräsentiert, sondern durch ein Tabellengerüst, das mit Spezialeditoren bearbeitet werden kann. Diese grafische Abfragesprache richtet sich speziell an Gelegenheitsbenutzer, die mit SQL und anderen komplexen Abfragen wenig anfangen können.

Verwendung

QBE-ähnliche Schnittstellen finden sich noch heute als grafische Frontends für Datenbanksysteme.

Die QBE-Schnittstelle findet man beispielsweise als eine von mehreren Abfragefunktionen in den DOS-Datenbankprogrammen dBASE-IV und -V, welche 1988–1995 stark verbreitet waren, verwirklicht.

QBE ist relational vollständig, jedoch ist für manche Anfragen eine Folge von QBE-Anfragen nötig, daher ist es nicht streng relational vollständig.

Bei der Suche in Suchmaschinen meint man mit Query by Example die Suche nach Dokumenten, die eine Mindestübereinstimmung zu einem selektierten Beispiel-Dokument aufweisen.

Prinzipien

Das System stellt zunächst ein Tabellengerüst (auch: -skelett) zur Verfügung, das durch den Benutzer mit Beispielelementen, Vergleichsoperationen und Kommandos gefüllt werden kann. Für komplexere Bedingungen gibt es eine spezielle Tabelle, die condition box. Weiterhin können Aggregatfunktionen verwendet werden. Zeilen können insgesamt auch negiert werden.

Beispielelemente beginnen mit „_“, und dienen der Verknüpfung von Tabellen (Join) und der Angabe von Bedingungen in der condition box. Vergleichsoperationen werden in einer Zelle angegeben, zum Beispiel vergleicht der Eintrag „>7“ das Attribut entsprechend. Die Kommandos sind P., I. und D. und stehen für print, insert und delete. I. und D. werden immer in der ersten Spalte angegeben, P. kann in der ersten Spalte stehen, um die gesamte Zeile auszugeben, oder bei einem oder mehreren Attributen, um nur diese Attribute auszugeben – eine negierte Zeile darf allerdings kein P. enthalten.

Beispiele

Im System seien diese Relationen vorhanden:

KUNDE (kdnr, kname, adresse, ort)
AUFTRAG (auftragsnr, kdnr, warennr, menge)
WARE (warennr, wname, wpreis)

In QBE stellt man dann Anfragen durch Befüllen der Tabellengerüste.

Orte, in denen es Kunden gibt
KUNDE kdnr kname adresse ort
P.
Alle Kunden aus Bremen
KUNDE kdnr kname adresse ort
P. ='Bremen'

An diesen Beispielen sieht man, wie die Projektion (Ausblenden von Spalten) und die Selektion (Ausblenden von Zeilen) umgesetzt werden. Zwei Anfragen, die Verknüpfungen benutzen, und Beispielelemente verwenden:

Kunden mit Bestellung
KUNDE kdnr kname adresse ort
P. _kdnr
AUFTRAG auftragsnr kdnr warennr menge
_kdnr

Das nächste Beispiel zeigt die Verwendung negierter Zeilen:

Waren ohne Bestellung
WARE warennr wname wpreis
P. _warennr
AUFTRAG auftragsnr kdnr warennr menge
¬ _warennr

Das Kreuzprodukt zweier Relationen würde man wie folgt bilden:

Einträge in Tabellengerüste
WARE warennr wname wpreis
_warennr _wname _wpreis
AUFTRAG auftragsnr kdnr warennr menge
_auftragsnr _kdnr _warennr2 _menge
Neues Tabellengerüst W × A
W × A warennr wname wpreis auftragsnr kdnr warennr menge
P. _warennr _wname _wpreis _auftragsnr _kdnr _warennr2 _menge

Für die Umsetzung der Mengenoperationen der relationalen Algebra sind mehrere Anweisungen notwendig. Hätte man zwei Relationen mit dem KUNDEN-Schema, KUNDE und BETRÜGER, könnte man alle möglichen AUFTRAGGEBER durch eine Vereinigung der beiden Relationen erhalten. Dies ist nur mit zwei Operationen möglich, nicht mit einer einzigen:

KUNDE kdnr kname adresse ort
_kdnr _kname _adresse _ort
Neues Tabellengerüst
AUFTRAGGEBER kdnr kname adresse ort
I. _kdnr _kname _adresse _ort

Es werden zuerst die Werte der KUNDE-Relation in eine neue Relation eingefügt. Danach, in einer zweiten Operation, kommen die BETRÜGER dazu:

BETRÜGER kdnr kname adresse ort
_kdnr _kname _adresse _ort
AUFTRAGGEBER kdnr kname adresse ort
I. _kdnr _kname _adresse _ort

Die neue Relation enthält jetzt KUNDE ∪ BETRÜGER.

  • Ramakrishnan, Raghu; Gehrke, Johannes: Query by Example. (PDF; 140 kB) In: Database Management Systems (3rd ed.). www.cs.wisc.edu, abgerufen am 15. Oktober 2011 (englisch).
Abgerufen von „https://de.wikipedia.org/w/index.php?title=Query_by_Example&oldid=173922132“