Inhaltsverzeichnis. Kurzfassung. Abstract

Transkript

1 Inhaltsverzeichnis Kurzfassung Abstract Inhaltsverzeichnis iii v vii 1 Einleitung Problemstellung und Einordnung der Arbeit Lösungsansatz 7 L3 Verwandte Arbeiten S Datenbank-Suchmaschmen Schlüsselwortbasierte Suche in Datenbanken Graphenbasierte Ansätze, Ansätze basierend auf der Generierung von SQL-Anfragen Auffinden von Datenquellen im Internet Zielstellung Gliederung der Arbeit 19 2 Theoretische Grundlagen Information Retrieval Boolesches Retrieval Implementierung des Booleschen Retrievals Vektorraum-Modell Gewichtungsmethoden für Textdokumente Implementierung des Vektorraum-Retrievals Auswahl von Datenquellen auf der Basis des Vektorraiim-Modells Relationale Datenbanken 35 vii

2 viii INHALTSVERZEICHNIS Grundlagen Relationenalgebra Punktionale und mehrwertige Abhängigkeiten Normalformen Abhängigkeits- und Verbundtreue Projection-Join-Normalform Zyklische und azyklische Schemata Universalrelationen-Modell Grundlegende Annahmen Fensterfunktionen mit denotationaler Semantik Fensterfunktionen mit operationaler Semantik 52 3 Grundlagen und Diskussion der Universalrelationen-Schnittstelle Tableaus und deren Anwendung Optimierung unter schwacher Äquivalenz Ableitung von mehrwertigen Abhängigkeiten Umsetzung der Fensterfunktion Anfrageinterpretation bei a-azyklischen Objektschemata Graham-Reduktion mit geschützten Knoten Probleme bei Zyklen Anfrageinterpretation mit maximalen Objekten Automatische Bestimmung maximaler Objekte Objekte vs. Relationen 79 4 Datenmodell für den Zugriff auf eine Web-Datenbank &; Konzeption der Datenbank-Suchmaschine Datenmodell Grundlagen IR-Anfragen und strukturierte Anfragen Ebenen-Modell für den Zugriff auf Web-Datenbanken Optimierung des Datenbankschemas auf Objekt-Ebene &; Ermittlung des Projektionsschemas Erweiterung des Datenmodells zur Behandlung zyklischer Datenbankschemata und Verbundabhängigkeiten Überblick über die Arbeitsweise der Datenbank-Suchmaschme 96

3 INHALTSVERZEICHNIS ix 4.3 Technische Grundlagen der Suchmaschine Web-Suchmaschinen Web-Services Architektur der Datenbank-Suchmaschine Erfassung der notwendigen Informationen für den Zugriff auf eine Web- Datenbank Verarbeitung von IR-Anfragen durch die Suchmaschine Vektorraum-Retrieval Kriterien für strukturierte Anfragen Ableitung strukturierter Anfragen für eine Datenbank Bewertung von Datenbanken auf der Basis strukturierter Anfragen Algorithmus zur Ableitung der strukturierten Anfragen für eine Web-DaLenbank Berechnung der relevanten Datenbanken Boolesche IR-Anfagen Ableitung und Bewertung von strukturierten Anfragen irn Booleschen Modell Ermittlung der relevanten Datenbanken Indexstrukturen Indexierung und Verarbeitung strukturierter Anfragen durch die Datenbank Indexierung der Inhalte einer Web-Datenbank, Indexierung atomarer Attribute Indexierung mengenwertiger Attribute Ableitung der SQL-Anfragen aus den strukturierten Anfragen Verarbeitung der SQL-Anfragen Nachbearbeitung im Vektorraum-Modell 153 G.5 Nachbearbeitung im Booleschen Modell, 15G 7 Evaluierung verschiedener Teilaspekte der Datenbank-Suchmaschine TPC-H-Datenbank Indexierimgsdauer und -umfang Zeitaufwand für die Verarbeitung strukturierter Anfragen durch eine Web- Datenbank 164

4 INHALTSVERZEICHNIS 7.4 Zeitbedarf für die Ableitung der strukturierten Anfragen Einfluss der verschiedenen Indexvarianten Zusammenfassung und Ausblick Zusammenfassung Ausblick 174 Literaturverzeichnis 177 Abbildungsverzeichnis 189 Tabellenverzeichnis 193 Anhang 195 A Laufende Beispiele 197 A.l ER-Modelle 197 A.l.l ER-Modell der Bibliotheksdatenbank 197 A.l.2 ER-Modell der Vorlesungsdatenbank 198 A.2 Datenbankschemata 199 A.2.1 Datenbankschema der Bibliotheksdafcenbank 199 A.2.2 Datenbankschema der Vorlesungsdatenbank 199 A.3 Konfiguration der Beispieldatenbanken 199 A.3.1 Bibliotheksdatenbank 199 A.3.2 Vorlesungsdatenbank 200 A.4 Hypergraphen für die Datenbankschcinata auf Objekt-Ebene 202 A.4.1 Bibliotheksdatenbank 202 A.4.2 Voiiesungsdatenbank 202 A.5 Relationale Repräsentation 203 A.5.1 Bibliotheksdatenbank 203 A.5.2 Entities der Bibliotheksdatenbank 203 A.5.3 Vorlesungsdatenbank 204 A.5.4 Entities der Vorlesungsdatenbank 204 A.5.5 Invertierter Index 206

5 INHALTSVERZEICHNIS xi B Web-Service-Dokumente 209 B.l SOAP-Nachrichten 209 B.l.l SO AP-Nachricht, eingebettet in eine HTTP-P OST-Anforderung..209 B.1.2 SOAP-Nachricht, eingebettet in eine HTTP-Antwart 209 B.2 UDDI-Dokumente 210 B.2.1 businessentity 210 B.2.2 businessservice, 211 B.2.3 tmodel für Integrationsdienst 211 B.2.4 bindingtemplate 212 B.3 WS-Inspection-Dokument 212 B.3.1 WSDL-Beschreibung des Integrationsdienstes 213 B.3.2 Signatur des Dienstes 213 B Operationen 213 B Datenstrukturen 213 B.3.3 WS DL-Dokument für die Dienstbeschreibung 215 B.3.4 WSDL-Dokument eines Anbieters 218 B.4 Anfragen an UDDI-Verzeichnisse 219 B.5 Verweis auf ein WS-Inspectioii-Dokument innerhalb einer HTML-Seite C DTD und Beispiel für die Datendefinition zum Zugriff auf eine Web- Datenbank 221 C.l DTD der Dokumente für die Datendefinition 221 C.2 Beispieldokument für die Bibliotheksdatenbank 222 D Unterstützung von SQL-Anfragen ohne Beachtung der Groß-/Kleinschreibung am Beispiel von Oracle und DB2 225

6 PPN: Titel: Techniken für Suchmaschinen zum Auffinden relevanter Informationseinheiten in Web- Datenbanken / Gunnar Weber. - Berlin : Logos-Verl., 2006 ISBN: Pb.EUR 40.50, EUR (AT), sfr Bibliographischer Datensatz im SWB-Verbund