35
Sistem Basis Data Lanjut BASIS DATA MULTIMEDIA

BASIS DATA MULTIMEDIAbima.staff.gunadarma.ac.id/.../6+basis-data-multimedia.pdf · Basis Data Multimedia 4 Sistem Basis Data Lanjut Isu :Basis Data Multimedia • Basis data multimedia

  • Upload
    others

  • View
    45

  • Download
    0

Embed Size (px)

Citation preview

  • Sistem Basis Data Lanjut

    BASIS DATAMULTIMEDIA

  • Basis Data Multimedia 2

    Sistem Basis Data Lanjut

    Outline

    • Data Multimedia• Isu Basis Data Multimedia• Arsitektur Basis Data Multimedia• Pengorganisasian Basis Data

    Multimedia• Abstraksi Media• Bahasa Queri

  • Basis Data Multimedia 3

    Sistem Basis Data Lanjut

    Data Multimedia

    • Data multimedia terdiri atas– Citra– Audio– Video

    • Setiap data multimedia mempunyaiatribut yang menggambarkan:– Kapan dibuat– Siapa yg membuat– Kategori data/objek

  • Basis Data Multimedia 4

    Sistem Basis Data Lanjut

    Isu :Basis Data Multimedia

    • Basis data multimedia harus– Mendukung penyimpanan objek yg

    besar (gigabyte), terutama utk video, alternatif lain objek disimpan di file (luar basis data), sedangkan basis data hanya menyimpan pointer (nama file)

    – proses retrieval data (audio & video) harus pada waktu yg tepat (data tersedia)

    – Mendukung retrieval berbasissimilaritas yg digunakan pada aplikasibasis data multimedia. Mis: suatu citrayg disimpan di dalam basis data harusdapat diretrieve berdasarkan quericitra. Tetapi membutuhkan strukturindeks yg khusus.

  • Basis Data Multimedia 5

    Sistem Basis Data Lanjut

    Isu :Basis Data Multimedia Format Data Multimedia

    • Data citra disimpan dalam format JPEG (Joint Picture Experts Group)

    • Data audio & video dalam format MPEG (Moving Picture Experts Group)– MPEG-1 menyimpan 1 menit

    video/audio dalam 12.5 megabytes– MPEG-2 menyimpan 1 menit

    video/audio dalam 17 megabytes

  • Basis Data Multimedia 6

    Sistem Basis Data Lanjut

    Isu :Basis Data Multimedia Data Media Kontinu

    • Contohnya, Data video & audio• Kebutuhan sistem dengan media

    kontinu adalah:– Kecepatan pengiriman data harus

    sesuai tidak ada gap pada hasil audio maupun video

    – Tempo pengiriman data tidakmenyebabkan terjadi overflow padabuffer sistem

    – Sinkronisasi antara aliran data ygberbeda. Misalkan, antara gerakan ygterlihat dengan suara pada video

  • Basis Data Multimedia 7

    Sistem Basis Data Lanjut

    SMBD-Multimedia

    • Database Management System –Multimedia (Sistem ManajemenBasis Data - Multimedia / SMBD-M) merupakan suatu framework ygmengatur berbagai tipe data ber-beda dari sumber media berbeda, dimana direpresentasikan dalamberbagai format.

  • Basis Data Multimedia 8

    Sistem Basis Data Lanjut

    SMBD-MultimediaHarus Memenuhi Kebutuhan• Persistence

    Objek data dpt disimpan & digunakankembali oleh transaksi & program berbeda.

    • PrivacyPengontrolan pengaksesan & otorisasi

    • Integrity controlMenjamin konsistensi basis data padasaat transaksi

    • RecoveryKegagalan transaksi tidak mem-pengaruhi persistensi penyimpanandata

    • Query supportQueri terhadap data multimedia dapatdilakukan dengan mudah

  • Basis Data Multimedia 9

    Sistem Basis Data Lanjut

    SMBD-MultimediaHarus Memenuhi Kebutuhan

    • IntegrationItem data tidak perlu diduplikasiuntuk program berbeda

    • Data independenceBasis data & manajemen basis data terpisah dari program aplikasi

    • Concurrency controlTransaksi dapat dilakukan secarakonkuren

  • Basis Data Multimedia 10

    Sistem Basis Data Lanjut

    SMBD-Multimedia Harus Mempunyai (tambahan)

    • Kemampuan utk menyeragamkandata queri (data media, data tekstual) yang direpresentasikandalam format berbeda2

    • Kemampuan utk melakukan querisecara serentak dari sumber media queri yg berbeda serta melakukanoperasi basis data

    � mendukung queri

  • Basis Data Multimedia 11

    Sistem Basis Data Lanjut

    SMBD-Multimedia Harus …(lanj.)

    • Kemampuan utk meretrieve objekmedia dari penyimpanan lokalsecara kontinu.

    � mendukung penyimpanan• Kemampuan utk menjawab queri &

    mempresentasikan jawaban untukqueri dengan media audio-visual

    • Kemampuan utk mempresentasi-kan queri yang memuaskankebutuhan2 dari Layanan Kualitas

    � mendukung presentasi & pengiriman.

  • Basis Data Multimedia 12

    Sistem Basis Data Lanjut

    ArsitekturBasis Data Multimedia (1)

    Berbasis pada Principle of Autonomy :• Setiap tipe media dikelola dengan

    cara khusus sesuai dg tipe media• Dapat melakukan join antara

    struktur data berbeda• Pemrosesan queri yg relatif cepat

    dikarenakan struktur yg khusus• Satu2nya pilihan untuk bank data

    yg legal

  • Basis Data Multimedia 13

    Sistem Basis Data Lanjut

    Gambar Arsitektur (1)

  • Basis Data Multimedia 14

    Sistem Basis Data Lanjut

    ArsitekturBasis Data Multimedia (2)

    Berbasis pada Principle of Uniformity• Struktur abstrak tunggal untuk

    mengindeks semua tipe media• Abstrak di luar dari bagian yang

    umum dari tipe media berbeda- metadata

    • Struktur hanya satu – implementasimudah

    • Anotasi untuk tipe media berbeda

  • Basis Data Multimedia 15

    Sistem Basis Data Lanjut

    Gambar Arsitektur (2)

  • Basis Data Multimedia 16

    Sistem Basis Data Lanjut

    ArsitekturBasis Data Multimedia (3)

    Berbasis pada Principle of Hybrid Organization

    • Hibrid dari dua yg pertama. Tipemedia tertentu menggunakanindeks mereka sendiri, sedangkanyang lain menggunakan indeks‘diseragamkan’.

    • Mendapatkan keuntungan dari duayang pertama

    • Join melalui sumber data yang multipel menggunakan indeksmereka sendiri

  • Basis Data Multimedia 17

    Sistem Basis Data Lanjut

    Gambar Arsitektur (3)

  • Basis Data Multimedia 18

    Sistem Basis Data Lanjut

    Skenario Multimedia Sederhana

    • Mengenai investigasi polisi dalamoperasi narkoba skala besar. Investigasi ini menghasilkan tipedata– Data video, diambil dari kamera

    pemantau yg merekam semuaaktifitas pada beberapa lokasi

    – Data audio diambil secara legal melalui telepon

    – Data citra terdiri atas foto2 ygdiambil oleh penyelidik

  • Basis Data Multimedia 19

    Sistem Basis Data Lanjut

    Skenario MultimediaSederhana (lanj.)

    – Data dokumen ditahan polisipada saat pengeledahan dibeberapa tempat

    – Data relasional yg terstrukturterdiri informasi mengenailatarbelakang, catatan hitam, dlldari orang yg dicurigai

    – Data GIS mengenai data geografis yg relevan denganinvestigasi narkoba

  • Basis Data Multimedia 20

    Sistem Basis Data Lanjut

    QueriQueri citra (dengan contoh) :• Polisi Rocky mempunyai sebuah foto dan

    dia ingin mengetahui identitas orang ygada pada gambar tersebut.

    • Queri: “Tampilkan semua citra dimanaorang (pada tampilan layar) dalam fototersebut berada.

    Queri citra (dengan mengetikkan):• Polisi Rocky ingin menganalisa gambar2

    “Big Spender”.• Queri: “Tampilkan semua citra yg terlihat

    “Big Spender”.

  • Basis Data Multimedia 21

    Sistem Basis Data Lanjut

    Queri (lanj.)Queri video :• Polisi Rocky sedang memperlajari

    video pemantau mengenaiseseorang yang diserang olehseorang penyerang. Mukapenyerang tidak jelas dan algoritmapemrosesan citra tidak memuaskan. Rocky berfikir bahwa penyerangadalah seseorang yang mengenalkorban.

    • Queri: “Temukan semua segmen video dimana terlihat korban penyerangan”

  • Basis Data Multimedia 22

    Sistem Basis Data Lanjut

    Queri (lanj.)• Dengan menganalisa jawaban dari

    queri di atas, Rocky berharapmenemukan orang lain yang berinteraksi dengan korban.

    Queri Multimedia heterogeneous:• Temukan semua individu yang berfoto

    dengan “Big Spender” & dihukum dalampembunuhan di China Selatan & yang melakukan transfer dana secaraelektronik ke rekening bank mereka dariABC Corp.

  • Basis Data Multimedia 23

    Sistem Basis Data Lanjut

    Pengorganisasian Data Multimedia Berbasis pada

    Principle of Uniformity• Berikut ini pernyataan mengenai

    data media yang dibuat manusiaatau keluaran dari proses retrieval citra/video/teks :

    – Pada citra photol.gif digambar-kan Jane Shady, “Big Spender”& orang ketiga yg tidak dikenal, dalam Sheung Shui. Gambardiambil pada 5 Januari 1997.

  • Basis Data Multimedia 24

    Sistem Basis Data Lanjut

    Pengorganisasian Data Multimedia Berbasis pada …

    (lanj.)– Video-clip videol.mpg memper-

    lihatkan Jane Shady memberi-kan “Big Spender” briefcase(dalam 50-100 frame). Video diperoleh dari pemantauan padarumah Big Spender di KowloonTong, Oktober, 1996.

    – Dokumen bigspender.txt(sebuah dokumen kepolisian) terdiri atas informasi latar-belakang dari Big Spender.

  • Basis Data Multimedia 25

    Sistem Basis Data Lanjut

    Metadata & Abstraksi Media• Semua pernyataan di atas merupa-

    kan pernyataan metadata– Asosiasi, dengan setiap objek media oi, beberapa meta-data, md(oi)

    – Jika arsip terdiri objek2 o1,..., on, makaindeks meta data md(o1),..., md(on) dengan cara yg sesuai denganpengaksesan yg dilakukan pengguna.

    • Diharapkan dapat menggunakan strukturdata tunggal utk merepresentasikanmetadata, via abstraksi media

    • Abstraksi media merupakan strukturmatematis yg merepresentasikan kontenmedia.

  • Basis Data Multimedia 26

    Sistem Basis Data Lanjut

    Queri SMDS(Uniform representation)

    Queri SMDS (Simple Multimedia Database System) berbasiskan SQL. Fungsi dasar :

    • FindType(Obj): fungsi utk memanggil objekmedia (obj) sebagai masukan & mengembalikansebagai objek keluaran. Contoh :

    FindType(iml.gif) = gif.FindType(moviel.mpg) = mpg.

    • FindObjWithFeature(f): fungsi untukmemanggil fitur (f) sebagai masukan & mengem-balikan sebagai objek keluaran, semua objekmedia yg mempunyai fitur tsb. Contoh

    FindObjWithFeature(john)={iml.gif,im2.gif,im3.gif,videol. mpg:[1,5]}.

    FindObjWithFeature(mary)= {videol.mpg:[1,5],videol.mpg:[15,50]}.

  • Basis Data Multimedia 27

    Sistem Basis Data Lanjut

    Queri SMDS(Uniform representation) lanj.• FindObjWithFeatureandAttr(f,a,v): Fungsi

    ini menggunakan masukan, fitur f, nama atributa,nilai v. Sebagai keluaran, semua objek obj ygmengandung fitur & nilai atribut a pada objek objadalah v. Contoh :– FindObjWithFeatureandAttr(BigSpender,suit,blue): Queri utk menemukansemua media objek dimana Big Spender terlihatdalam pakaian biru.

    • FindFeaturesinObj(Obj): Queri utk menemu-kan semua fitur yang terdapat pada objek media. Sebagai keluaran adalah kumpulan fitur2 tsb.

    • Contoh:– FindFeaturesinObj(iml.gif): Utk

    menemukan semua fitur pada citra file iml.gif.Sebagai keluaran, objek John & Lisa.

    – FindFeaturesinObj(videol.mpg:[1,15]):Utk menemukan semua fitur dalam 15 frame pertama pada file video videol.mpg. Sebagaikeluaran, objek Mary & John.

  • Basis Data Multimedia 28

    Sistem Basis Data Lanjut

    Queri SMDS(Uniform representation) lanj.• FindFeaturesandAttrinObj(Obj): Queri ini

    sama seperti sebelumnya, sebagai keluaran, sebuah relasi dengan skema

    (Feature,Attribute,Value)

    dimana triple (f,a,v) timbul pada relasi keluaranjika dan hanya jika fitur f terdapat pada queriFindFeatures inObj(Obj) & atribut fitur adidefinisikan & mempunyai nilai v.

  • Basis Data Multimedia 29

    Sistem Basis Data Lanjut

    Lanj.Contoh,

    – FindFeaturesandAttrinObj(iml.gif) memberikan jawaban berupa tabel

  • Basis Data Multimedia 30

    Sistem Basis Data Lanjut

    Queri SMDS denganSMDS-SQL

    • Sintaks SELECT dapat terdiri atasentitas media. Sebuah entitasmedia didefinisikan :– jika m adalah objek media kontinu, & i,

    j integer, maka m:[i, j] adalah entitasmedia dinyatakan entitas media dgnsekumpulan frame dari objek media myg berada antara (termasuk) segment i, j.

    – jika m bukan objek media kontinumaka m adalah entitas media.

    – jika m adalah entitas media, & aadalah atribut m, maka m.amerupakan entitas media.

  • Basis Data Multimedia 31

    Sistem Basis Data Lanjut

    Queri SMDS denganSMDS-SQL (lanj.)

    • Sintaks FROM terdiri atasmasukan2

    dimana hanya objek media ygdihubungkan dgn tipe media & sumberdata yg akan diproses, & M adalahvariabel objek media.

    • Sintaks WHERE dengan bentukekspresi

    term IN func_ca11dimana– term : variabel atau objek dengan

    tipe keluaran func_call &– func_call merupakan salah satu 5

    fungsi di atas

  • Basis Data Multimedia 32

    Sistem Basis Data Lanjut

    Pernyataan SMDS-SQL• Temukan semua objek citra/video yg

    terdapat Jane Shady dan Big Spender. Ekspresi queri dengan SMDS-SQL:

    SELECT MFROM smds source1 MWHERE (FindType(M)=Video OR FindType(M)=Image)

    ANDM IN

    FindObjWithFeature(Big Spender)ANDM IN

    FindObjWithFeature(Jane Shady).

  • Basis Data Multimedia 33

    Sistem Basis Data Lanjut

    Pernyataan SMDS-SQL (lanj.)

    • Temukan semua objek citra/video dimana terdapat Big Spender mengenakan pakaian ungu. Ekspresi queri SMDS-SQL :

    SELECT MFROM smds sourcel MWHERE (FindType(M)=Video OR

    FindType(M)=Image)AND M IN

    FindObjWithFeatureandAttr(BigSpender, suit, purple)

  • Basis Data Multimedia 34

    Sistem Basis Data Lanjut

    Pernyataan SMDS-SQL (lanj.)

    • Temukan semua citra yg terdapat Jane Shady & orang yg tampak pada video bersama dgn Big Spender. Queri ini melibatkan operasi ‘join’ daribeberapa domain data berbeda. Dalam hal inidigunakan variabel "Person", utk menyatakanseseorang yg tidak dikenal dimana identitasnyadapat didefinisikan.

    SELECT M,PersonFROM smds sourcel M,M1WHERE (FindType(M)=Image) AND

    (FindType(M1)=Video) ANDM IN FindObjWithFeature(JaneShady) ANDM1 IN FindObjWithFeature(BigSpender) ANDPerson IN FindFeaturesinObj (M) ANDPerson IN FindFeaturesinObj(M1) ANDPerson≠Jane Shady AND Person≠Big Spender

  • Basis Data Multimedia 35

    Sistem Basis Data Lanjut

    Referensi

    1. Connoly, Thomas; Begg, Carolyn; Strachan, Anne; Database Systems : A Practical Approach to Design, Implementation and Management, 3rd edition, Addison Wesley, 2003.

    2. Korth, H.; Database System Concept, Mc Graw Hill, 4th edition, New York, 2002.

    3. V.S. Subrahmanian, Principles of Multimedia Database Systems, 1998