Logo des Repositoriums

Auflistung nach Autor:in "Herstel, Thomas"

1 - 1 von 1
  • Konferenzbeitrag
    Optimierung von Ausdrücken der Ähnlichkeitsalgebra SA
    (Informatik 2004, Informatik verbindet, Band 2, Beiträge der 34. Jahrestagung der Gesellschaft für Informatik e.V. (GI), 2004) Herstel, Thomas; Schmitt, Ingo
    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.