Konferenzbeitrag
Optimierung von Ausdrücken der Ähnlichkeitsalgebra SA
Lade...
Volltext URI
Dokumententyp
Text/Conference Paper
Zusatzinformation
Datum
2004
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Gesellschaft für Informatik e.V.
Zusammenfassung
Die kalkülbasierte Anfragesprache WS-QBE erlaubt eine deklarative Formulierung von ähnlichkeitsbasierten Multimedia-Anfragen. Für die Anfrageauswertung eignet sich hingegen durch ihren prozeduralen Charakter eher eine Algebra. Die Notwendigkeit der algebraischen Optimierung ergibt sich durch die Abbildung von WS-QBE-Anfragen auf die Ähnlichkeitsalgebra . Optimierungsregeln der relationalen Algebra sind jedoch wegen ihrer Erweiterung um speziellen Konzepte nicht uneingeschränkt auf die übertragbar. In dieser Arbeit wird in die Optimierungsproblematik eingeführt.