MOQL Multimedia Object Query Language Seminar Multimedia-Datenbanken WS 2001/2002 Volker Severt.

Präsentation zum Thema: "MOQL Multimedia Object Query Language Seminar Multimedia-Datenbanken WS 2001/2002 Volker Severt."—  Präsentation transkript:

1 MOQL Multimedia Object Query Language Seminar Multimedia-Datenbanken WS 2001/2002 Volker Severt

2 MOQL - Volker SevertFolie 2 22.11.2001 Gliederung bisherige MM-Anfragesprachen Object Query Language Multimedia-Erweiterungen (MOQL)  räumliche Beziehungen  zeitliche Beziehungen  Ergebnis-Präsentation VisualMOQL / DISIMA-Projekt Zusammenfassung

3 MOQL - Volker SevertFolie 3 22.11.2001 Bisherige MM-Anfragesprachen Unterteilung in 3 Kategorien: vollkommen neu und spezialisiert (PICQUERY+ 1993) logische oder funktionelle Programmierung (EVA 1992) Erweiterungen von SQL (PSQL, VideoSQL, ESQL …)

4 MOQL - Volker SevertFolie 4 22.11.2001 Eine allgemeine Anfragesprache ? Akzeptanz durch potentielle Nutzer wichtig SQL-Syntax sehr erfolgreich / allgemein bekannt Objektorientiertheit wünschenswert Idee: Erweiterung einer existierenden Anfragesprache, konkret: OQL (Object Query Language)

5 MOQL - Volker SevertFolie 5 22.11.2001 OQL basiert auf dem ODMG-Objektmodell angelehnt an SQL-92; objektorientierte Erweiterungen: komplexe Objekte, Objektidentität, Pfadausdrücke, Polymorphismus, Funktionsaufrufe, Late Binding Einbettung in Programmiersprachen Unterstützung durch Object-DBMS-Hersteller

6 MOQL - Volker SevertFolie 6 22.11.2001 OQL Grundkonstrukt zur Anfrage select [ distinct ] projection_attributes fromquery [ [ as ] identifier ] {,query [ [ as ] identifier ] } where query

7 MOQL - Volker SevertFolie 7 22.11.2001 Multimedia-Anfragen ? Folgende Eigenschaften muß eine Anfragesprache dafür erfüllen: universell inhaltsbasierte Anfragen räumliche und zeitliche Anfragen unscharfe (fuzzy) Anfragen Präsentationsfunktionen

8 MOQL - Volker SevertFolie 8 22.11.2001 MOQL Erweiterungen in der where-Klausel von OQL-Anfragen um die Angabe  räumlicher Beziehungen (spatial_expression)  zeitlicher Beziehungen (temporal_expression)  ‚beinhaltet‘-Beziehung (contains_predicate) Präsentationsfunktionen mittels present-Klausel

9 MOQL - Volker SevertFolie 9 22.11.2001 Räumliche Prädikate pointlineregion (circle, rectangle) pointnearest, farthestwithin, midpointcentroid, inside linecrossintersectinside (contains), cross region (...) covercover (coveredBy), cross topological_predicate, directional_predicate Richtungen: left, right, above, below, front, back, north, south, west, east, northwest... sowie Kombinationen mit front/back (front_left, back_north...)

10 MOQL - Volker SevertFolie 10 22.11.2001 Räumliche Funktionen Rückgabewer t pointlineregionvalue pointnearest, farthestregion lineintersect regionlength, slope regioncentroidinterior, exterior, mbr area, perimeter selectlake, area(lake.region) fromLakes lake where lake.region coveredBy SachsenAnhalt and area(lake.region) > 10

11 MOQL - Volker SevertFolie 11 22.11.2001 Zeitliche Beziehungen bei Zeitintervallen: equal, before, after, meet, metBy, overlap, overlappedBy, during, include, start, startedBy, finish, finishedBy Zeitintervalle haben eine obere und untere Grenze Zeitpunkt ist Zeitintervall mit gleichen Grenzwerten Angabe von: year, month, day, hour, minute, second, ms

12 MOQL - Volker SevertFolie 12 22.11.2001 Zeitlich fortlaufende Medien Funktionen (nur Videodaten):(universell: timeStamp) Rückgabewer t frameclipvideo frameprior, nextclip firstFrame, lastFrame, nth prior, nextvideo firstClip, lastClip, nth Prädikate (Kamerabewegungen): zoomIn, zoomOut, panLeft, panRight, tiltUp, tiltdown, cut, fade, wipe, dissolve

13 MOQL - Volker SevertFolie 13 22.11.2001 Beispiel einer Video-Anfrage ‚Finde den ersten Filmausschnitt mit Person MrX aus dem Video JamesB ‘ selectfirstClip( select c from JamesB.clips c where c contains MrX order by lowerBound(c.timestamp) )

14 MOQL - Volker SevertFolie 14 22.11.2001 Präsentationsfunktionen neue present-Klausel select... from... where where layout { and layout } Das Layout setzt sich aus räumlichen und zeitlichen Angaben zusammen oder aus einem benutzerdefinierten ‚Szenario‘. Angaben/Funktionen: atWindow, play, parStart, display

15 MOQL - Volker SevertFolie 15 22.11.2001 VisualMOQL Implementierung des Bild-Teils von MOQL Teil des DISIMA-Projekts (Distributed Image Database Management System)  inhaltsbasierte Anfragen (‚hervorstechende‘ Objekte)  deklarative Anfragemöglichkeiten Single-Site-Implementierung / Prototyp: http://darwell.uwaterloo.ca/~ddbms/DISIMA/Interface.html

16 MOQL - Volker SevertFolie 16 22.11.2001 VisualMOQL

17 MOQL - Volker SevertFolie 17 22.11.2001 VisualMOQL Bild-Eigenschaften Beziehungs- Definition

18 MOQL - Volker SevertFolie 18 22.11.2001 VisualMOQL Ergebnispräsentation: Datei-Liste mit Vorschaubildern

19 MOQL - Volker SevertFolie 19 22.11.2001 Fazit MOQL erweitert die bereits etablierte Object Query Language Anforderungen an eine allgemeine MM-Anfrage- sprache werden in der Theorie unterstützt u.a. (noch) keine Behandlung von Audiodaten bisher nur Prototyp auf ObjectStore implementiert

20 MOQL - Volker SevertFolie 20 22.11.2001 Quellenverzeichnis J.Z. Li, M. T. Özsu, D. Szafron and Vincent Oria MOQL: A Multimedia Object Query Language; Sept. 1997 Vincent Oria, M. T. Özsu, Paul J. Iglinski, Bing Xu and L. Irene Cheng DISIMA: An Object-Oriented Approach to Developing an Image Database System; Feb. 2000 Vincent Oria, Bing Xu and M. Tamer Özsu VisualMOQL: A Visual Query Language for Image Databases; Mai 1998 Vincent Oria, M. Tamer Özsu, Bing Xu, L. Irene Cheng and Paul J. Iglinski VisualMOQL: The DISIMA Visual Query Language