Query by Example
Query by Example (QBE; engl., „Abfrage anhand von Beispielen“) ist eine relationale Datenbank-Abfragesprache, die von Moshé M. Zloof bei IBM parallel zu Sy…
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.
| KUNDE | kdnr | kname | adresse | ort |
|---|---|---|---|---|
| P. |
| 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:
|
|
Das nächste Beispiel zeigt die Verwendung negierter Zeilen:
|
|
Das Kreuzprodukt zweier Relationen würde man wie folgt bilden:
|
|
| 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 |
| 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.
Weblinks
- 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).
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.