multimedia databases n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Multimedia Databases PowerPoint Presentation
Download Presentation
Multimedia Databases

Loading in 2 Seconds...

play fullscreen
1 / 71

Multimedia Databases - PowerPoint PPT Presentation


  • 211 Views
  • Uploaded on

Multimedia Databases. Eran Stiller Omer Gertel. In this presentation …. Introduction What is a Multimedia Database? Why do we need it? Modeling Multimedia Databases Design Methodology Modeling the WWW as a Multimedia Database WebSQL Using the Multimedia Design Methodology

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Multimedia Databases' - dean


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
multimedia databases

Multimedia Databases

Eran Stiller Omer Gertel

in this presentation
In this presentation…
  • Introduction
    • What is a Multimedia Database?
    • Why do we need it?
  • Modeling Multimedia Databases
  • Design Methodology
  • Modeling the WWW as a Multimedia Database
    • WebSQL
    • Using the Multimedia Design Methodology
  • Graphical extension to SQL: SQL+D

Multimedia Databases

what is a multimedia database
What is a Multimedia Database?
  • Multimedia Data-types
    • Movies, Pictures, Sound Clips, Documents etc…
  • Advanced Querying Possibilities

Multimedia Databases

why do we need it
Why Do We Need It?
  • Tremendous Amounts of

Digitized Multimedia Content

    • Video servers, Ifilms, IMDB, AllMusic, etc…
  • Querying for Digitized Information
    • “A Picture is Worth a Thousand Words”

Multimedia Databases

the leading concept
The Leading Concept
  • Extracting Information from Multimedia Objects “On the Fly”
  • Creating a Design Methodology
    • Simple, Intuitive, Upward Compatible
    • Unbound by Data-type, Application, Usage

Multimedia Databases

modeling multimedia databases
Modeling Multimedia Databases
  • Using Object Relational Data Models
    • Data Description Language

Multimedia Databases

data description language
Data Description Language
  • Example:
    • Movie Database:
      • MOVIE(Title, Year, Director, Length)
    • What About the Movie?
      • Add It to the Database
      • Create Additional Functions

Multimedia Databases

data description language1
Data Description Language
  • First Approach:
    • Complex Type:
      • Create Type Movie_t(

Title varchar(20),

Year int,

Director varchar(20),

Length int,

MV blob);

      • Create Table Movie of type Movie_t;

Multimedia Databases

data description language2
Data Description Language
  • Second Approach:
    • Extended Type:
      • Create Table Movies(

Title varchar(20),

Year int,

Director varchar(20),

Length int,

MV movie_blob);

Multimedia Databases

data description language3
Data Description Language
  • Concerns
    • Distinguishing the Digitized Information
  • Conclusion
    • Naming Convention
    • The ‘Core’ Special Attribute

Multimedia Databases

data description language4
Data Description Language
  • Example – Continued:
    • A New Relation:
      • MOVIE(Title, Year, Director, Length, Core)
    • What About Querying?
      • “Show the opening sequence of all movies directed by Spielberg in 1993.”

Multimedia Databases

data description language5
Data Description Language
  • SQL-like Language:
    • Select Movie.opening_seq

From Movie

Where Year=1993 AND Director=“Spielberg”;

Multimedia Databases

data description language6
Data Description Language
  • SQL Solution:
    • Declare External opening_seq(movie_blob)

Returns movie_blob

Language C;

  • Smart Interpreter

Multimedia Databases

a design methodology
A Design Methodology
  • Core-ER Diagram
  • Core-ORDB schema

Multimedia Databases

core er diagram
Core-ER Diagram
  • Entities
    • Abstract Entities
    • Core Entities

Multimedia Databases

core er diagram1
Core-ER Diagram
  • Attributes
    • Conventional Attributes
    • Unconventional Attributes

Multimedia Databases

core er diagram2
Core-ER Diagram
  • Methods
    • Core as Input
    • Entity as Input

Multimedia Databases

core er diagram3
Core-ER Diagram
  • Keys and Relationships
    • Exactly as in ER Diagrams

Multimedia Databases

core er diagram4
Core-ER Diagram
  • Example

Multimedia Databases

cer to core ordb schema
CER to Core-ORDB Schema
  • We Need Rules For:
    • Abstract Entities
    • Core Entities
    • Methods
    • Relationships
      • Embedded ER Diagram
    • Keys
      • Core Can Be a Key
  • Example

Multimedia Databases

slide23
Declare External Keyword(Email, string) Returns BOOLEAN

<Function Definition>;

Multimedia Databases

slide24
Has(SSN, EMailID)

Multimedia Databases

slide25
Note: Core Can Be A Key!

Multimedia Databases

a design methodology1
A Design Methodology
  • Conclusion
    • Full Upward Compatibility
    • An Easy to Use Solution

Multimedia Databases

modeling the www
Modeling the WWW
  • WebSQL
  • Using the Multimedia Design Methodology

Multimedia Databases

websql
WebSQL
  • SQL-Like Language
  • Minimal Relational Approach
  • Queries Based Both On The Content And On The Hypertext Structure Of The Web

Multimedia Databases

websql1
WebSQL
  • Content Based Queries
    • Document(url, title, text, type, length, lastModify)

Multimedia Databases

websql2
WebSQL
  • Example:
    • Find All HTML Documents About “Hypertext”
      • Select D.url, D.title, D.length, D.lastModify

From Document D such that D mentions“Hypertext”

Where D.type = “text/html”;

Multimedia Databases

websql3
WebSQL
  • Hypertext Structure Based Queries
    • Document(url, title, text, type, length, lastModify)
    • Anchor(base, href, label)

Multimedia Databases

websql4
WebSQL
  • Example:
    • Find All Links to Applet from Documents About “Java”
      • Select Y.label, Y.href

From Document X such that X mentions “Java” Anchor Y such that base = X

Where Y.label contains“Applet”;

Multimedia Databases

websql5
WebSQL
  • Hypertext Link Classification
    • Interior ()
    • Local ()
    • Global ()
  • Empty Path (=)
  • Path Regular Expressions
    • Alternation ( | )
    • Repetition ( * )
    • Concatenation ( . )

Multimedia Databases

websql6
WebSQL
  • Example:
    • Select D.url, D.title

From Document D such that “http://www.cs.huji.ac.il”= |  | . D

Where D.title contains “database”

Multimedia Databases

websql7
WebSQL
  • Example:
    • Select X.url, X.title, Y.url, Y.title

From

Document X such that X mentions “Computer Science”,

Document Y such that X = |  | .  Y;

Multimedia Databases

modeling the www1
Modeling the WWW
  • WebSQL
    • Already Implemented in Java
    • Specific Solution
    • Refers Only To Documents
  • Using the Multimedia Design Methodology

Multimedia Databases

multimedia databases1

Multimedia Databases

We’ll Be Back, Right After The Break…

modeling the www2
Modeling the WWW
  • WebSQL
    • Already Implemented in Java
    • Specific Solution
    • Refers Only To Documents
  • Using the Multimedia Design Methodology

Multimedia Databases

multimedia design methodology
Multimedia Design Methodology
  • Entities
    • HTMLdoc(h_url, title, type, length, lastModify, core)
    • Links(l_url, label)
    • Include(h_url, l_url)

Multimedia Databases

multimedia design methodology1
Multimedia Design Methodology
  • Methods
    • Contains(HTMLdoc.title, string)
    • Reach_by(HTMLdoc.url, url_to, by_n, l_type)
    • Mentions(HTMLdoc, string)
    • Linktype(HTMLdoc, url)

Multimedia Databases

multimedia design methodology2
Multimedia Design Methodology
  • Example:
    • Find All HTML Documents About “Hypertext”
      • Select HTMLdoc.h_url

From HTMLdoc

Where Contains(HTMLdoc.title, “Hypertext”);

Multimedia Databases

multimedia design methodology3
Multimedia Design Methodology
  • Example:
    • Find All Links to Applet from Documents About “Java”
      • Select Links.l_url

From HTMLdoc, Links, Include

Where mentions(HTMLdoc, “java”) AND

HTMLdoc.h_url = Include.h_url AND

Links.l_url = Include.l_url AND

substring(“applet”, Links.label);

Multimedia Databases

multimedia design methodology4
Multimedia Design Methodology
  • Example:
    • Select Links.l_url

From HTMLdoc, Links, Include

Where substring(“database”, HTMLdoc.title) AND

HTMLdoc.h_url = Include.h_url AND

Links.l_url = Include.l_url AND

reach_by(“http://www.cs.huji.ac.il”, Links.l_url, 2, local);

  • Hint: We’ve seen it before…

Multimedia Databases

multimedia design methodology5
Multimedia Design Methodology
  • Example:
    • Select HTMLdoc.h_url, Links.l_url

From HTMLdoc, Links

Where mentions(HTMLdoc, “Computer Science”) AND

reach_by(HTMLdoc.h_url, Links.l_url, 2, local);

Multimedia Databases

multimedia design methodology6
Multimedia Design Methodology
  • Simplified Model, But…
  • Complicated Real World
  • Taking Another Step

Multimedia Databases

multimedia design methodology7
Multimedia Design Methodology
  • Entities
    • HTMLdoc(h_url, title, type, length, lastModify, core)
    • WebObject(w_url, label, objectType, interactive, core)
    • Properties(position, size, props)
    • Include(h_url, w_url, position, size, props)

Multimedia Databases

multimedia design methodology8
Multimedia Design Methodology
  • Methods
    • Contains(HTMLdoc.title, string)
    • Reach_by(HTMLdoc.url, url_to, by_n, l_type)
    • Mentions(HTMLdoc, string)
    • Linktype(HTMLdoc, url)
  • And Additional Methods
    • DisplayDoc(HTMLdoc)
    • DisplayObj(WebObject, Properties.position, Properties.size, Properties.props)

Multimedia Databases

multimedia design methodology9
Multimedia Design Methodology
  • Example:
    • List All Documents That Have a Video-Clip Or a Picture Labeled “Sharon”
      • Select HTMLdoc.h_url

From HTMLdoc, WebObject, Include

Where HTMLdoc.h_url = Include.h_url AND

WebObject.w_url = Include.w_url AND

(WebObject.objectType = “Image” OR

WebObject.objectType = “Video”) AND

WebObject.label = “Sharon”;

Multimedia Databases

multimedia design methodology10
Multimedia Design Methodology
  • Still Not Complicated Enough…
  • The Last Step

Multimedia Databases

modeling the www3
Modeling the WWW
  • WebSQL
    • Already Implemented in Java
    • Specific Solution
    • Refers Only To Documents
  • Using the Multimedia Design Methodology
    • General Methodology Used
    • Doesn’t Require a Special Web SQL-Like Language
    • Easily Expandable

Multimedia Databases

sql d
SQL+D
  • Graphical Extension to SQL
  • Answering a Multimedia Database Query
  • Easier than Creating Specific Display Solutions
  • Display Specifications Are Included in the Query

Multimedia Databases

sql d1
SQL+D
  • Video Store Database
    • Movie(available, title, director, producer, date, classification, rating, core, poster)
    • Movie_Actors(title, name, role)
    • Actors(name, age, biography, picture)

Multimedia Databases

sql d2
SQL+D
  • List All Actors in “Gone With the Wind” with Their Pictures and Biographies
    • Select MA.name, A.biography, A.picture

From Movie_Actors MA, Actors A

Where MA.title = “Gone With the Wind” AND

A.name = MA.name

Display Panel main, Panel info On main(east),

With MA.name As list On main(west),

A.picture As image On info(north),

A.biography As text On info(south);

Multimedia Databases

sql d3
SQL+D
  • Display All Action Movies and Their Posters, Allowing to Play the movie If Desired
    • Select title, poster, core

From Movie

Where classification = “Action”

Display Panel main, Panel b On main(east)

With poster As image On main(west),

title As list On b(north),

“Play” As button On b(south)

Trigger‘mpegplay(‘+ core +’)’

Multimedia Databases

sql d4
SQL+D
  • Campus Map Database
    • Campus(campus_area,area_map)
    • Building(building_name, building_picture, campus_area, coordinates)
    • Floor(building_name, floor, floor_map)
    • Room(building_name, floor, room_name, description, homepage, info, coordinates)

Multimedia Databases

sql d5
SQL+D
  • Show a Map of Main Campus With a List of the Buildings in it
    • Select C.area_map, B.building_name

From Campus C, Building B

Where C.campus_area = “Main Campus”

Display Panel main

With B.building_name As list On main(east),

C.area_map As image On main(west);

Multimedia Databases

sql d6
SQL+D
  • Show a Map of Main Campus With a List of the Buildings in it
    • Select C.area_map, B.building_name, B.coordinates

From Campus C, Building B

Where C.campus_area = “Main Campus”

Display Panel main

With B.building_name As list On main(east),

C.area_map As image On main(west)

All B.coordinates As polygon On main(west);

Multimedia Databases

sql d7
SQL+D
  • Show a Map of Main Campus With a List of the Buildings in it
    • Select C.area_map, B.building_name

From Campus C, Building B

Where C.campus_area = “Main Campus”

Display Panel main

With B.building_name As list On main(east)

Trigger ‘building_maps(‘+ building_name +’)’

C.area_map As image On main(west);

Multimedia Databases

sql d8
SQL+D
  • Where building_maps(input) is
    • Select B.building_name, B.building_picture, F.floor

From Building B, Floor F

Where B.building_name = + input + AND

F.building_name = B.building_name

Display Panel main, Panel b On main(south)

With building_picture As image On main(north),

building_name As title On main(north),

All floor As button On b(east)

Trigger ‘floor_buildings( ‘+ building_name +’, ‘+ floor +’)’

“Select Floor To Visit” On b(west);

Multimedia Databases

sql d9
SQL+D
  • And floor_buildings(input1, input2) is
    • Select F.floor_map, R.floor, R.room_name, R.info, R.homepage, R.coordinates

From Floor F, Room R

Where F.building_name = +input1+ AND

F.floor = +input2+ AND

R.floor = F.floor

Multimedia Databases

sql d10
SQL+D
  • And floor_buildings(input1, input2) is
    • Display Panel main,

Panel b On main(west),

Panel c On main(east),

With floor_map As image On c(north),

All coordinates As poly On c(north),

room_name As list On b(north),

info As text On b(center),

All Distinct floor As button On c(south)

Trigger floor_buildings(‘+building_name+’,‘+floor+’)’

homepage As button On b(south);

Multimedia Databases

sql d11
SQL+D
  • SQL-Like Queries
  • Application-Like Display Controller
  • Makes Most of Both Worlds
    • Simple to Use
    • User Friendly Output

Multimedia Databases

conclusion
Conclusion
  • Multimedia Content Becomes More and More Popular
  • Correct Generic Models Bring Easy to Use Results
  • Clean, Simple Solutions Come From Extending the Existing Format

Multimedia Databases

references
References
  • Chitta Baral, Graciela Gonzalez and Tran Son, “Conceptual Modeling and Quering in Multi-media Databases”, Department of CS, UTEP
  • Alberto O. Mendelzon, George A. Mihaila and Tova Milo, “Quering the World Wide Web”, University of Toronto and Tel-Aviv University, 1996
  • Chitta Baral, Graciela Gonzalez and Tran Son, “A Multimedia Display Extension to SQL: Language Design and Architecture”, Department of CS, UTEP, 1997
  • Chitta Baral, Graciela Gonzalez and Tran Son, “Issues in Querying Multimedia Databases”, Department of CS, UTEP
  • Isabel F. Cruz, Michael Averbuch, Wendy T. Lucas, Mellisa Radzyminski, Kirby Zhang, “Delaunay: a Database Visualization System”, Database Visualization Reaserch Group, Tufts University

Multimedia Databases

th th that s all folks
Th…Th…That’s All Folks!

Multimedia Databases