Anfrageverarbeitung in Datenbanksystemen: Entwurfs- und Implementierungskonzepte
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Braunschweig u.a.
Vieweg
1995
|
| Schriftenreihe: | Datenbanksysteme
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XVI, 420 S. graph. Darst. |
| ISBN: | 3528054883 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010107524 | ||
| 003 | DE-604 | ||
| 005 | 20200818 | ||
| 007 | t | ||
| 008 | 950313s1995 gw d||| |||| 00||| ger d | ||
| 016 | 7 | |a 943788943 |2 DE-101 | |
| 020 | |a 3528054883 |9 3-528-05488-3 | ||
| 035 | |a (OCoLC)75603831 | ||
| 035 | |a (DE-599)BVBBV010107524 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29T |a DE-739 |a DE-91G |a DE-20 |a DE-19 |a DE-92 |a DE-M347 |a DE-862 |a DE-634 |a DE-83 |a DE-525 |a DE-473 | ||
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 084 | |a DAT 652 |2 stub | ||
| 100 | 1 | |a Mitschang, Bernhard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Anfrageverarbeitung in Datenbanksystemen |b Entwurfs- und Implementierungskonzepte |c Bernhard Mitschang |
| 264 | 1 | |a Braunschweig u.a. |b Vieweg |c 1995 | |
| 300 | |a XVI, 420 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Datenbanksysteme | |
| 650 | 0 | 7 | |a Datenbanksystem |0 (DE-588)4113276-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Abfrageverarbeitung |0 (DE-588)4378490-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenbanksystem |0 (DE-588)4113276-2 |D s |
| 689 | 0 | 1 | |a Abfrageverarbeitung |0 (DE-588)4378490-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006711130&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006711130 | ||
Datensatz im Suchindex
| DE-BY-862_location | 2801 |
|---|---|
| DE-BY-FWS_call_number | 2801/1991:5415 |
| DE-BY-FWS_katkey | 141358 |
| DE-BY-FWS_media_number | 083100071426 |
| _version_ | 1806173584883712000 |
| adam_text | Inhaltsverzeichnis
Vorwort.................................................................................................................
V
Zusammenfassung.............................................................................................
IX
Inhaltsverzeichnis...............................................................................................
XI
1 Einleitung.........................................................................................................1
1.1 Einflußfaktoren..............................................................................................5
1.2 Implementierungskonzepte.........................................................................10
1.3 Unterschiede zu bisherigen Arbeiten.........................................................11
1.4 Gliederung der Arbeit..................................................................................13
2 Einführung in die Anfrageverarbeitung......................................................15
2.1 Grobarchitektur für DBS............................................................................16
2.2 Rolle der AV im DBS...................................................................................24
2.2.1 Aufgabe des AP..................................................................................26
2.2.2 Beispiel...............................................................................................28
2.3 Phaseneinteilung.........................................................................................30
2.4 Komponentensicht.......................................................................................31
2.4.1 Optimierungszeitpunkte...................................................................32
2.4.2 Überblick auf die nachfolgenden Abschnitte...................................35
2.5 Übersetzung.................................................................................................36
2.5.1 Interndarstellung einer Anfrage......................................................36
2.5.2 Vorgehensweise zur Übersetzung....................................................42
2.6 Optimierung.................................................................................................51
2.6.1 Anfragerestrukturierung..................................................................52
2.6.1.1 Restrukturierungsbeispiel............................................................56
2.6.1.2 Zusammenfassung........................................................................59
Inhaltsverzeichnis
2.6.2 Anfragetransformation.....................................................................61
2.6.2.1 Beispiele für Ausführungspläne..................................................64
2.6.2.2 Systematische Plangenerierung..................................................68
2.6.2.3 Bewertung von Ausfuhrungsplänen............................................69
2.7 Ausführung..................................................................................................70
2.7.1 Abstraktes Ausfuhrungsmodell........................................................71
2.7.2 Verarbeitungskonzept eines Planoperatorgraphen........................72
2.7.3 Verwaltung der Ausfuhrungspläne..................................................74
2.8 Zusammenfassung......................................................................................75
3 Relationale Operatoren...............................................................................81
3.1 Operatoren auf einer Relation....................................................................82
3.1.1 Zugriff auf alle Tupel der Relation...................................................83
3.1.2 Selektion............................................................................................84
3.1.3 Projektion, Duplikateliminierung, Sortierung und
Aggregation.....................................................................................87
3.2 Operatoren auf mehreren Relationen........................................................90
3.2.1 Verbund.............................................................................................90
3.2.1.1 Schleifeniteration.........................................................................92
3.2.1.2 Mischmethode...............................................................................95
3.2.1.3
Hash-
Verbund...............................................................................98
3.2.1.4 Zeigerbasierte Verbundmethoden.............................................100
3.2.1.5 Unterstützung der Verbundmethode durch
Zugriffspfadstrukturen...........................................................102
3.2.1.6 Bitfiltern und Semiverbund.......................................................103
3.2.1.7 Mehrwegverbund........................................................................105
3.2.1.8 Bewertung der Verbundmethoden............................................105
3.2.2 Mengenoperatoren..........................................................................107
3.2.3 Weitere Operatoren........................................................................109
3.2.3.1 Ungleichverbund, Anti-Verbund und Intervallverbund..........
цо
3.2.3.2 Universelle Quantifizierung......................................................
щ
3.2.3.3
Existentielle
Quantifizierung....................................................
П2
3.2.4 Gemeinsame Eigenschaften...........................................................113
3.3 Zusammenspiel der Operatoren und Generierung des
Ausfuhrungsplans.................................................................................115
3.3.1 Zusammenspiel mehrerer Operatoren...........................................
3.3.2 Generierung eines Ausführungsplans...........................................
3.4 Zusammenfassung....................................................................................122
Inhaltsverzeichnis
ХШ
4 Kostenmodell..............................................................................................125
4.1 Bestimmung der Zugriffskosten...............................................................126
4.2 Statistiken und Selektivitätsabschätzungen...........................................129
4.2.1 Statistiken.......................................................................................129
4.2.2 Selektivitätsabschätzungen............................................................131
4.3 Kostenberechnung und Beispiele.............................................................136
4.4 Zusammenfassung.....................................................................................141
5 Kopplung von Programmiersprache und DB-Sprache...........................143
5.1 Formen der Einbettung.............................................................................145
5.2 Prozedurale Kopplung...............................................................................150
5.2.1 Prozedurale Kopplung ohne integrierte DB-Datenstrukturen.....151
5.2.2 Prozedurale Kopplung mit integrierten
DB-Datenstrukturen....................................................................155
5.3 Spracherweiterung....................................................................................156
5.4 Einbettung einer mengenorientierten DBS-Schnittstelle.......................159
5.4.1 Vorübersetzung...............................................................................160
5.4.1.1 Eingebettetes SQL......................................................................160
5.4.1.2 SCtfL-Modulsprache.....................................................................164
5.4.2 Sprachintegration............................................................................168
5.5 Zusammenfassung.....................................................................................172
6 Realisierungskonzepte der AV..................................................................
Î75
6.1 Interndarstellung und Anfrageübersetzung............................................177
6.1.1 Das Darstellungsschema AGM.......................................................178
6.1.1.1 Der Tabellen-ADT in AGM.........................................................179
6.1.1.2 Beispiele für AG in AGM............................................................183
6.1.1.3 Semantik der Tabellenoperatoren und eines AG......................186
6.1.2 Anfrageübersetzung........................................................................187
6.1.2.1 Grundlegende Vorgehensweise..................................................188
6.1.2.2 Kopplung mit der Programmierumgebung...............................189
6.1.2.3 Behandlung von Unteranfagen..................................................191
6.1.2.4 Behandlung von Sichten und allgemeinen
Tabellenausdrücken................................................................191
6.1.2.5 Behandlung von Gruppierung....................................................193
6.1.2.6 Behandlung von Mengenoperationen........................................194
6.1.2.7 Behandlung von Manipulationsoperationen.............................195
6.1.3 Zusammenfassung...........................................................................197
Inhaltsverzeichnis
6.2 Anfragerestrukturierung..........................................................................201
6.2.1 Restrukturierungsregeln................................................................202
6.2.1.1 Regeln zum Verschmelzen von Tabellenoperatoren.................203
6.2.1.2 Regeln zum Verschieben von Selektionen................................208
6.2.1.3 Regeln zum Verschieben von Projektionen...............................213
6.2.1.4 Regeln zum Behandeln von Mengenoperationen.....................214
6.2.1.5 Regeln zum Behandeln von Manipulationsoperationen..........215
6.2.1.6 Zusammenfassung......................................................................215
6.2.2 Restrukturieningskomponente......................................................218
6.2.2.1 Architektur.................................................................................218
6.2.2.2 Arbeitsweise................................................................................220
6.2.2.3 Realisierungsaspekte regelbasierter
Anfragerestrukturierung.......................................................222
6.2.2.4 Einsatzerfahrung........................................................................225
6.2.3 Zusammenfassung..........................................................................227
6.3 Anfragetransformation.............................................................................230
6.3.1 Überblick.........................................................................................231
6.3.2 Plangenerierung..............................................................................233
6.3.2.1 Planoperatoren...........................................................................233
6.3.2.2 Plangenerierungsregeln.............................................................237
6.3.2.3 Eigenschaften.............................................................................240
6.3.2.4 Beispiele......................................................................................244
6.3.2.5 Arbeitsweise des Regelinterpreters...........................................247
6.3.2.6 Zusammenfassung......................................................................250
6.3.3 Suchstrategie...................................................................................251
6.3.3.1 Vorgehensweise zur Planoptimierung.......................................251
6.3.3.2 Charakterisierung von Suchstrategien für die
Planoptimierung.....................................................................254
6.3.3.3 Enumerative Suchstrategien.....................................................255
6.3.3.4 Heuristische Suchstrategien......................................................259
6.3.3.5 Zufallsgesteuerte Suchstrategien....................................... 261
6.3.3.6 Zusammenfassung......................................................
6.3.4 Zusammenfassung..........................................................
6.4 Zusammenfassung.......................................................
6.4.1 Entwurfsregeln für eine erweiterbare AV................
26Я
6.4.2 Werkzeuge zur AP-Entwicklung...............
................,......t........^ ^ ƒ ^
Inhaltsverzeichnis
χγ
7 Erweiterungen der Anfrageverarbeitung.................................................273
7.1 Erweiterte relationale Konzepte...............................................................274
7.1.1 Äußerer Verbund.............................................................................275
7.1.1.1 Beschreibung der Operation......................................................275
7.1.1.2 Integration in den AV-Framework............................................278
7.1.1.3 Zusammenfassung......................................................................283
7.1.2 Rekursion.........................................................................................285
7.1.2.1 Beschreibung des Konzeptes......................................................285
7.1.2.2 Integration in den AV-Framework............................................290
7.1.2.3 Zusammenfassung......................................................................298
7.1.3 Zusammenfassung und Erweiterungen.........................................299
7.2 Komplexobjekte.........................................................................................303
7.2.1 Objektgesellschaften.......................................................................303
7.2.1.1 Beschreibung des Konzeptes......................................................304
7.2.1.2 Integration in den AV-Framework............................................310
7.2.1.3 Zusammenfassung......................................................................318
7.2.2 Moleküle...........................................................................................322
7.2.2.1 Beschreibung des Konzeptes......................................................323
7.2.2.2 Integration in den AV-Framework............................................329
7.2.2.3 Zusammenfassung......................................................................335
7.2.3 Zusammenfassung...........................................................................336
7.3 Objektorientierung....................................................................................340
7.3.1 Typsystem........................................................................................341
7.3.1.1 Beschreibung des Konzeptes......................................................342
7.3.1.2 Integration in den AV-Framework............................................352
7.3.1.3 Zusammenfassung......................................................................355
7.3.2 Abstraktionskonzepte.....................................................................357
7.3.2.1 Beschreibung des Konzeptes......................................................357
7.3.2.2 Integration in den AV-Framework............................................366
7.3.2.3 Zusammenfassung und Bewertung...........................................370
7.3.3 Zusammenfassung...........................................................................371
7.4 Zusammenfassung.....................................................................................373
8 Zusammenfassung und Ausblick..............................................................377
8.1 Resümee.....................................................................................................377
8.2 Ausblick......................................................................................................385
8.2.1 Verteilte und parallele Anfrageausführung...................................385
8.2.2 Angepaßte Verarbeitungsmodelle..................................................388
ХУЈ
Inhaltsverzeichnis
9 Literatur.......................................................................................................391
9.1 Verwendete Abkürzungen in den Literaturreferenzen...........................391
9.2 Allgemeine Literatur.................................................................................391
9.3 Literaturreferenzen...................................................................................391
Anhang
A
Unternehmensdatenbank........................................................403
AnhangB Relationenkalkül........................................................................405
Anhange Relationenalgebra....................................................................409
Index.................................................................................................................
4Î3
|
| any_adam_object | 1 |
| author | Mitschang, Bernhard |
| author_facet | Mitschang, Bernhard |
| author_role | aut |
| author_sort | Mitschang, Bernhard |
| author_variant | b m bm |
| building | Verbundindex |
| bvnumber | BV010107524 |
| classification_rvk | ST 270 |
| classification_tum | DAT 652 |
| ctrlnum | (OCoLC)75603831 (DE-599)BVBBV010107524 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01563nam a2200385 c 4500</leader><controlfield tag="001">BV010107524</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200818 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950313s1995 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">943788943</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3528054883</subfield><subfield code="9">3-528-05488-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75603831</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010107524</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-525</subfield><subfield code="a">DE-473</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 652</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mitschang, Bernhard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Anfrageverarbeitung in Datenbanksystemen</subfield><subfield code="b">Entwurfs- und Implementierungskonzepte</subfield><subfield code="c">Bernhard Mitschang</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Braunschweig u.a.</subfield><subfield code="b">Vieweg</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 420 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Datenbanksysteme</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Abfrageverarbeitung</subfield><subfield code="0">(DE-588)4378490-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Abfrageverarbeitung</subfield><subfield code="0">(DE-588)4378490-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006711130&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006711130</subfield></datafield></record></collection> |
| id | DE-604.BV010107524 |
| illustrated | Illustrated |
| indexdate | 2024-08-01T10:35:58Z |
| institution | BVB |
| isbn | 3528054883 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006711130 |
| oclc_num | 75603831 |
| open_access_boolean | |
| owner | DE-29T DE-739 DE-91G DE-BY-TUM DE-20 DE-19 DE-BY-UBM DE-92 DE-M347 DE-862 DE-BY-FWS DE-634 DE-83 DE-525 DE-473 DE-BY-UBG |
| owner_facet | DE-29T DE-739 DE-91G DE-BY-TUM DE-20 DE-19 DE-BY-UBM DE-92 DE-M347 DE-862 DE-BY-FWS DE-634 DE-83 DE-525 DE-473 DE-BY-UBG |
| physical | XVI, 420 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Vieweg |
| record_format | marc |
| series2 | Datenbanksysteme |
| spellingShingle | Mitschang, Bernhard Anfrageverarbeitung in Datenbanksystemen Entwurfs- und Implementierungskonzepte Datenbanksystem (DE-588)4113276-2 gnd Abfrageverarbeitung (DE-588)4378490-2 gnd |
| subject_GND | (DE-588)4113276-2 (DE-588)4378490-2 |
| title | Anfrageverarbeitung in Datenbanksystemen Entwurfs- und Implementierungskonzepte |
| title_auth | Anfrageverarbeitung in Datenbanksystemen Entwurfs- und Implementierungskonzepte |
| title_exact_search | Anfrageverarbeitung in Datenbanksystemen Entwurfs- und Implementierungskonzepte |
| title_full | Anfrageverarbeitung in Datenbanksystemen Entwurfs- und Implementierungskonzepte Bernhard Mitschang |
| title_fullStr | Anfrageverarbeitung in Datenbanksystemen Entwurfs- und Implementierungskonzepte Bernhard Mitschang |
| title_full_unstemmed | Anfrageverarbeitung in Datenbanksystemen Entwurfs- und Implementierungskonzepte Bernhard Mitschang |
| title_short | Anfrageverarbeitung in Datenbanksystemen |
| title_sort | anfrageverarbeitung in datenbanksystemen entwurfs und implementierungskonzepte |
| title_sub | Entwurfs- und Implementierungskonzepte |
| topic | Datenbanksystem (DE-588)4113276-2 gnd Abfrageverarbeitung (DE-588)4378490-2 gnd |
| topic_facet | Datenbanksystem Abfrageverarbeitung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006711130&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mitschangbernhard anfrageverarbeitungindatenbanksystemenentwurfsundimplementierungskonzepte |
Inhaltsverzeichnis
Schweinfurt Magazin
| Signatur: |
2801 1991:5415 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |