moql multimedia object query language

MOQLMultimedia

Object Query Language

Seminar Multimedia-Datenbanken WS 2001/2002

Volker Severt

MOQL - Volker Severt Folie 222.11.2001

Gliederung

bisherige MM-Anfragesprachen Object Query Language Multimedia-Erweiterungen (MOQL)

räumliche Beziehungen zeitliche Beziehungen Ergebnis-Präsentation

VisualMOQL / DISIMA-Projekt Zusammenfassung

MOQL - Volker Severt Folie 322.11.2001

Bisherige MM-AnfragesprachenUnterteilung in 3 Kategorien: vollkommen neu und spezialisiert

(PICQUERY+ 1993) logische oder funktionelle

Programmierung(EVA 1992)

Erweiterungen von SQL(PSQL, VideoSQL, ESQL …)

MOQL - Volker Severt Folie 422.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)

MOQL - Volker Severt Folie 522.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

MOQL - Volker Severt Folie 622.11.2001

OQL

Grundkonstrukt zur Anfrage

select [ distinct ] projection_attributesfrom query [ [ as ] identifier ] {, query [ [ as ] identifier ] }where query

MOQL - Volker Severt Folie 722.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

MOQL - Volker Severt Folie 822.11.2001

MOQL

Erweiterungen in der where-Klausel vonOQL-Anfragen um die Angabe räumlicher Beziehungen (spatial_expression) zeitlicher Beziehungen (temporal_expression) ‚beinhaltet‘-Beziehung (contains_predicate)

Präsentationsfunktionen mittels present-Klausel

MOQL - Volker Severt Folie 922.11.2001

Räumliche Prädikatepoint line region (circle,

rectangle)

point nearest, farthest

within, midpoint

centroid, inside

line cross intersect inside (contains), cross

region(...)

cover cover (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 ...)

MOQL - Volker Severt Folie 1022.11.2001

Räumliche FunktionenRückgabewert

point line region value

point nearest, farthest

region

line intersect intersect

region length, slope

region centroid interior, exterior, mbr

area, perimeterselect lake, area(lake.region)

from Lakes lakewhere lake.region coveredBy SachsenAnhalt

and area(lake.region) > 10

MOQL - Volker Severt Folie 1122.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

MOQL - Volker Severt Folie 1222.11.2001

Zeitlich fortlaufende Medien

Funktionen (nur Videodaten): (universell: timeStamp)Rückgabewert

frame clip video

frame prior, next clip

clip firstFrame, lastFrame, nth

prior, next video

video firstClip, lastClip, nthPrädikate (Kamerabewegungen):

zoomIn, zoomOut, panLeft, panRight, tiltUp, tiltdown,cut, fade, wipe, dissolve

MOQL - Volker Severt Folie 1322.11.2001

Beispiel einer Video-Anfrage

‚Finde den ersten Filmausschnitt mit Person MrX aus dem Video JamesB ‘

select firstClip( select c from JamesB.clips c where c contains MrX order by

lowerBound(c.timestamp) )

MOQL - Volker Severt Folie 1422.11.2001

Präsentationsfunktionen

neue present-Klauselselect ... from ... wherewhere 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

MOQL - Volker Severt Folie 1522.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

MOQL - Volker Severt Folie 1622.11.2001

VisualMOQL

MOQL - Volker Severt Folie 1722.11.2001

VisualMOQLBild-Eigenschaften

Beziehungs- Definition

MOQL - Volker Severt Folie 1822.11.2001

VisualMOQL

Ergebnispräsentation: Datei-Liste mit Vorschaubildern

MOQL - Volker Severt Folie 1922.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

MOQL - Volker Severt Folie 2022.11.2001

Quellenverzeichnis

J.Z. Li, M. T. Özsu, D. Szafron and Vincent OriaMOQL: A Multimedia Object Query Language; Sept. 1997

Vincent Oria, M. T. Özsu, Paul J. Iglinski, Bing Xu and L. Irene ChengDISIMA: An Object-Oriented Approach to Developing an Image Database System; Feb. 2000

Vincent Oria, Bing Xu and M. Tamer ÖzsuVisualMOQL: A Visual Query Language for Image Databases; Mai 1998

Vincent Oria, M. Tamer Özsu, Bing Xu, L. Irene Cheng and Paul J. IglinskiVisualMOQL: The DISIMA Visual Query Language