Hc vin Cụng ngh Bu chớnh Vin thụng Trung Tun C s d liu phng tin H Ni, 2010 Mc lc Mc lc Gii thiu Chng I Tng quan v c s d liu phng tin 1.1 M ủu 1.2 Khỏi nim d liu phng tin 1.1.1 Kiu d liu v phng tin 1.1.2 C s d liu v h qun tr c s d liu 1.1.3 Tỡm kim thụng tin t liu bn 1.1.4 Tỡm kim v ch s húa phng tin 1.1.5 Trớch ủc trng, th hin ni dung v ch s húa 1.3 c trng ca cỏc ủi tng phng tin 1.3.1 S gia tng d liu phng tin v cỏc tớnh cht ca chỳng 1.3.2 H qun tr c s d liu v vai trũ qun lớ d liu phng tin 1.3.3 H thng tỡm kim thụng tin ủi vi d liu phng tin 11 1.3.4 Tip cn tớch hp ủ tỡm kim v ch s húa phng tin 11 1.3.5 Tng quan v h thng tỡm kim v ch s húa phng tin 12 1.4 Cu trỳc lu tr c s d liu phng tin 12 1.4.1 Gii thiu 13 1.4.2 Cõy k-D 13 1.4.3 Cõy t phõn 18 1.4.4 Cõy t phõn MX 21 1.4.5 Cõy R 24 1.4.6 So sỏnh cỏc cu trỳc d liu phng tin 26 1.5 Ngụn ng thao tỏc d liu phng tin 27 1.5.1 Giao din ngi dựng 27 1.5.2 Kh nng ca h thng tỡm kim v ch s húa v ng dng 27 1.6 Kt lun 28 Chng T liu phng tin tng tỏc 29 2.1 C s d liu phng tin tng tỏc 29 2.1.1 Gii thiu 29 2.1.2 Kin trỳc ca MIRS 29 2.1.3 Cỏc mụ hỡnh d liu 31 2.1.4 Thit k giao din ngi dựng 35 2.2 Mụ hỡnh hoỏ t liu phng tin tng tỏc IMD 37 2.2.1 Mụ hỡnh hoỏ tng tỏc vi cỏc s kin 38 2.2.2 T hp khụng gian, thi gian v cỏc nhõn t 40 2.2.3 D liu bn 42 2.2.4 vecto v hỡnh ủng 44 2.2.5 m 50 2.2.6 Hỡnh nh s 57 2.2.7 Video s 64 2.3 Phõn loi 69 2.3.1 Mt s chun 70 2.3.2 Cỏc ủc tớnh v yờu cu ca d liu v ng dng phng tin 71 2.4 Mụ hỡnh kch bn 74 2.4.1 Kch bn IMD 74 2.4.2 Kch bn phng tin 75 2.5 Tỡm kim t liu phng tin tng tỏc 77 2.5.1 Tỡm t liu phng tin tng tỏc da trờn cu trỳc khụng gian, thi gian 78 2.6 Kt lun 81 Chng Thnh tu v xu hng 82 3.1 Cỏc thnh tu chớnh ca cụng ngh h qun tr c s d liu phng tin 82 3.1.1 Mụ hỡnh hoỏ 82 3.1.2 Ton 82 3.1.3 Tỡm theo ni dung 82 3.2 Cỏc sn phm thng mi v mu nghiờn cu 86 3.2.1 Mt s sn phm 86 3.2.2 Qun lý phng tin 86 3.2.3 Cỏc vai trũ d ỏn phng tin 89 3.3 Hng phỏt trin ca c s d liu phng tin 90 3.3.1 Mt s hng hin ti v khuynh hng 90 3.3.2 An ton d liu phng tin 91 3.3.3 Yờu cu v t chc d liu phng tin 93 3.4 Kt lun 95 Chng Qun tr d liu phng tin 96 4.1 Khỏi nim v qun tr c s d liu phng tin 96 4.1.1 Dng d liu phng tin 96 4.1.2 Ngụn ng hi d liu phng tin 97 4.1.3 Vn ủ khỏc 98 4.2 Kin trỳc h qun tr c s d liu phng tin 98 4.2.1 Cỏc kin trỳc v t chc ni dung 98 4.2.2 Nguyờn tc t qun 98 4.2.3 Nguyờn tc ủng ủu 98 4.2.4 Nguyờn tc t chc hn hp 99 4.2.5 Mt s nhn xột 99 4.2.6 T chc c s d liu da trờn nguyờn tc thng nht 100 4.3 Cỏc k thut mụ hỡnh húa d liu 100 4.3.1 Mụ hỡnh quan h 100 4.3.2 C s d liu hng ủi tng 101 4.3.3 C s d liu phng tin 107 4.4 Cỏc k thut ch s hoỏ v tru tng hoỏ 108 4.4.1 Gii thiu 108 4.4.2 Ch s hoỏ c s d liu phng tin 109 4.4.3 Cỏc ch s hin hin 109 4.4.4 Tru tng hoỏ video 110 4.4.5 th chuyn cnh 112 4.5 Tỡm thụng tin phng tin da trờn ni dung 112 4.5.1 Gii thiu v tỡm thụng tin phng tin 112 4.5.2 Lc thụng tin 113 4.5.3 Hi d liu phng tin 113 4.5.4 Tỡm theo ni dung, s dng t khoỏ 114 4.6 Thớ d v c s d liu phng tin 114 4.6.1 Mt s h thng 114 4.6.2 Tỡm cỏc ủi tng da trờn hỡnh dng 117 4.6.3 Th hin hỡnh dng 118 4.6.4 Vic khp cỏc hỡnh 118 4.6.5 Cỏc liờn kt video phng tin 118 4.7 Cỏc ng dng ca phng tin 119 4.7.1 Cỏc hỡnh nh thụ 120 4.7.2 Th hin nh ủó nộn 122 4.7.3 X lớ nh thụng qua vic phõn ủon nh 124 4.7.4 Tỡm kim da trờn s tng t 126 4.7.5 Tng quỏt v c s d liu nh 129 4.7.6 Th hin c s d liu nh nh mụ hỡnh quan h 129 4.7.7 Th hin c s d liu nh trờn cõy R 132 4.7.8 Kt lun v c s d liu nh 134 4.8 Nhn xột v d liu phng tin 134 4.8.1 m bo QoS h thng truyn thụng, ti mỏy ch v mỏy khỏch 134 4.8.2 Mt s ủ khỏc 135 4.9 Kt lun 137 Hng dn s dng ti liu theo chng trỡnh khung 138 Ti liu tham kho 142 Gii thiu Trong nhiu nm, nghiờn cu v phỏt trin phng tin l cn thit ng dng truyn thụng v ủ th hin thụng tin phng tin Ngy cng nhiu d liu s phng tin ủc th hin di dng hỡnh nh, video, õm ủũi hi cỏc k thut lu tr, tỡm kim hiu qu v mnh Ngi ta cú th so sỏnh yờu cu ny vi yờu cu th hin d liu kớ t di dng tớnh toỏn ủc nhng nm 70 ca th k XX Do vy phỏt trin v qun tr d liu phng tin l bỡnh thng ủi vi cỏc t chc Trc ht nhu cu thc t, tip theo l cụng ngh hin ti khụng ủ kh nng gii quyt ủ ủi vi d liu phng tin Mt nhng khú khn l vic ch s húa v tỡm kim d liu phng tin Ngi ta thy cn bit cụng ngh hin ti ca qun lớ d liu phng tin u tiờn l cỏc ủc tớnh ca d liu phng tin v cỏc khớa cnh v thit k cho phộp h thng c s d liu phng tin ủỏp ng cỏc yờu cu v d liu i vi tng loi d liu phng tin, nh bn, hỡnh nh, õm v video, cn cú k thut ch s húa riờng, ng vi ủc tớnh chớnh ca d liu thụ Cụng c tỡm kim d liu phng tin cn l ủc cõu hi ngi dựng, da trờn mc ủ tng t ca mu v d liu ủó lu tr Vic tỡm kim v ch s húa theo ni dung d liu phng tin l quan trng v khú khn, cỏc khớa cnh rỳt t d liu thụ thng ủc th hin qua vecto nhiu chiu, ủũi hi nhiu thi gian x lớ Cỏc k thut v cỏc cu trỳc d liu cú vai trũ liờn quan ủn hiu qu tỡm kim d liu C s d liu phng tin vi truy cp t xa, qua mng mỏy tớnh, theo mụ hỡnh khỏch/ ch s phi x lớ cỏc tỡnh liờn quan ủn truyn d liu, mó húa d liu Vy kin trỳc mỏy tớnh, vic lu tr phng tin, h thng ủiu hnh, h tng mng cn ủc quan tõm Trong h qun tr c s d liu truyn thng, hiu nng liờn quan ủn tớnh hiu qu, theo thi gian tr li cõu hi Trong h thng phng tin, hiu qu cng quan trng, nhng hiu qu ủi vi tỡm kim, ủi vi ủi tng ủó cú v phỏt hin ủi tng tim n, l cú ý ngha Ngi ta ủ cp ủiu ny vic tỡm kim ủú theo so sỏnh tng t, v cỏc d liu cng khụng cho phộp so sỏnh khp Do vy ủ ủo hiu qu l cn thit ủi vi h qun tr c s d liu phng tin Mt s khớa cnh khỏc, nh an ton d liu, chun cng ủỏng ủc quan tõm Chng I Tng quan v c s d liu phng tin 1.1 M ủ u Cỏc nghiờn cu v phỏt trin v phng tin nhm vo truyn thụng v th hin d liu phng tin, xỏc ủnh quyn tỏc gi H qun tr c s d liu phng tin gi vai trũ nh h qun tr truyn thng, khỏc l d liu phc v dng ủm bo tớnh hiu qu truy cp v tỡm kim, h qun tr cn cú k thut tỡm kim v ch s húa khỏc Vy vic ch s húa v tỡm kim phng tin l mc ủớch chớnh, trc xem xột cỏc chc nng ca h qun tr Phn ủu s th hin h thng ch s húa v tỡm kim MIRS1 v mt vi ng dng chung ca nú Hỡnh Mt s logo phng tin 1.2 Khỏi ni m d li u phng ti n Cn thit xỏc ủnh t ủu mt s khỏi nim, ủnh ngha s dng sut quỏ trỡnh liờn quan ủn h thng phng tin 1.1.1 Kiu d liu v phng tin nh ngha: Phng tin2: phng tin nhm ủn cỏc kiu thụng tin hay kiu th hin thụng tin, nh d liu s, ch, hỡnh nh, õm thanh, video Cú nhiu cỏch xỏc ủnh phng tin Phõn loi thụng thng da vo dng vt lớ v mi quan h phng tin vi thi gian ủõy xỏc ủnh phng tin khụng ủ cp yu t thi gian Thi gian cho phộp xỏc ủnh phng tin tnh vi phng tin ủng, tc thi gian liờn tc nh ngha: Phng tin tnh3: phng tin khụng cú chiu thi gian, v ni dung v ý ngha ca chỳng khụng ph thuc vo thi gian th hin Cỏc phng tin tnh gm d liu s, ch, ủ ha, hỡnh tnh Hỡnh tnh ủc xem l sn phm ủc v, quột hay chp bng mỏy chp nh multimedia indexing and retrieval systems media static media nh ngha: Phng tin ủng1: phng tin cú cỏc chiu thi gian, vi ý ngha v tớnh chớnh xỏc tựy theo tc ủ th hin Phng tin ủng gm hỡnh ủng, õm v video Cỏc phng tin ny cú khong ủn v bờn hay tc ủ Chng hn video cú 25 khung mt giõy Vic th hin li cn theo cỏch t chc trc ủú Do cỏc phng tin ny th hin li liờn tc theo tc ủ c ủnh, chỳng ủc gi l phng tin liờn tc Ngi ta cng gi chỳng l phng tin ủng thi, tc chim thi gian nh nhau, bi quan h c ủnh gia cỏc ủn v phng tin v thi gian a phng tin nhm vo cỏc kiu phng tin s dng cựng Nú cng ngm xỏc ủnh cú kiu d liu khỏc s, ch Do vy thut ng phng tin cng nhm ch tớnh cht nh tớnh t nh ngha: D liu phng tin2: d liu hng ủn th hin mỏy ủc ủc ca cỏc kiu phng tin gp Thụng tin phng tin hng ti thụng tin ủc truyn ti nh cỏc kiu phng tin gp ụi ngi ta dựng ln d liu phng tin vi thụng tin phng tin Ngi ta cng s dng thut ng phng tin v phng tin ủ ch thc th t tr MIRS, cho phộp hi, tỡm kim v th hin Thut ng ủi tng khụng hon ton chớnh xỏc nh tip cn hng ủi tng 1.1.2 C s d liu v h qun tr c s d liu Trong ti liu v c s d liu, h thng c s d liu ủó phõn bit h qun tr c s d liu DBMS vi c s d liu DB3 Gia nhng ủ v phng tin ny, ủụi ln ln hai thut ng nh ngha: H qun tr c s d liu4: phn mm cho phộp mụ t, lu tr v x lớ cỏc d liu mt cỏch khoa hc 1.1.3 Tỡm kim thụng tin t liu bn H thng tỡm kim thụng tin t ủng IR5 ủc phỏt trin ủ x lớ lng ln cỏc ti liu khoa hc t 1940 Chc nng chớnh ca h thng l lu v qun lớ s ln cỏc t liu bn theo cỏch tỡm kim nhanh t liu hin cho cõu hi ngi dựng nh ngha: H thng tỡm thụng tin t ủng (IR): h thng l lu v qun lớ s ln cỏc t liu bn theo cỏch tỡm kim nhanh t liu hin ủi vi cõu hi ngi dựng 1.1.4 Tỡm kim v ch s húa phng tin Vic tỡm kim DBMS da trờn cu trỳc d liu cho phộp so sỏnh khp IR ủc xem l h thng tỡm kim theo bn Vic tỡm kim theo ni dung da trờn ủc trng phng tin thc ti nh mu sc, hỡnh dỏng, thay vỡ ghi chỳ, din gii bn ca phng tin dynamic media multimedia data DBMS Database Management Systems, DB Database DBMS information retrieval nh ngha: Tỡm kim theo theo ni dung1: tỡm kim da trờn ủc trng thc ti nh mu sc, hỡnh dỏng ca phng tin Tỡm kim theo ni dung thng da vo tớnh tng t, thay vỡ so sỏnh khp gia cõu hi v cỏc mc tin ca c s d liu h thng phng tin, MIRS hng ủn tỡm kim theo c (i) DBMS; (ii) IR; (iii) theo ni dung 1.1.5 Trớch ủc trng, th hin ni dung v ch s húa nh ngha: c trng l ủim ni bt, giỳp phõn bit cỏ th ủó cho vi cỏc cỏ th khỏc m ta cú th ủem so sỏnh Trong MIRS, trớch ủc trng hay th hin ni dung, tc ủc trng chớnh v ni dung mc tin, l vic quan trng Quỏ trỡnh trớch ủc trng cú th thc hin t ủng hay bỏn t ủng Trong vi t liu v tỡm theo ni dung, thut ng trớch ủc trng cng dựng cho vic ch s húa Do vy, s dng ch s, ngi ta nhm ủn cu trỳc d liu hay t chc cỏc ủc trng ủc rỳt ủ tỡm hiu qu 1.3 c trng c a cỏc ủ i t ng phng ti n cp nhu cu v h thng ch s húa v tỡm kim phng tin, ngi ta thy ba vic sau ủõy cho thy MIRS cú ý ngha: Ngy cng nhiu d liu phng tin ủc thu thp v lu tr; D liu phng tin khỏc vi d liu truyn thng tớnh cht riờng, cú yờu cu v ý ngha khỏc; Cho dự cỏc k thut IR cú th dựng ủ tỡm kim phng tin, nhng mt mỡnh nú khụng ủm bo tớnh hiu qu ủi vi x lớ d liu phng tin nh ngha: i tng l mt vt, khỏi nim hay thc th 1.3.1 S gia tng d liu phng tin v cỏc tớnh cht ca chỳng Khụng th khụng ủi mt vi thụng tin phng tin Ngi ta khụng th trỏnh ht cỏc d liu õm v tranh, nh Xu hng s dng d liu phng tin lm tng cụng ngh lu tr s D dng ủỏp ng nhu cu phng tin nh, nhng ủi vi yờu cu ton din, ủũi hi c h thng t chc d liu, tỡm kim nhanh Hỡnh S dng khỏi nim phng tin: mỏy bay vt ngng õm Ngi ta khụng ch chu sc ộp v lng d liu, m cũn cỏc kiu d liu Content-based retrieval dng v cỏc tớnh cht khỏc vi d liu s, ch truyn thng Cỏc tớnh cht chớnh ca d liu phng tin ủc lit kờ: D liu phng tin, ủc bit d liu õm thanh, video l nhng d liu ủc nộn vi t l cao, khong Gb ch chc ủc khong 10 phỳt video; D liu õm v video cú chiu thi gian, ủũi hi th hin theo tc ủ c ủnh ủ ủt hiu qu d ủnh; Cỏc d liu õm thanh, hỡnh nh v video s ủc th hin theo mt lot cỏc mu riờng, vy khú t ủng ghi nhn ni dung bi khụng d xỏc ủnh cu trỳc ng ngha ca chỳng; Nhiu ng dng phng tin cn th hin ủng thi ca nhiu dng phng tin theo cỏch tng ng vi khụng gian v thi gian; í ngha ca d liu phng tin thng m v ch quan, khụng tin xỏc ủnh rừ; D liu phng tin mang nhiu thụng tin, ủũi hi nhiu tham s th hin ni dung Hỡnh Hỡnh ủng to bi cỏc khung 1.3.2 H qun tr c s d liu v vai trũ qun lớ d liu phng tin nh ngha: H qun tr c s d li, DBMS, l phn mm cho phộp mụ t, lu tr v x lớ d liu mt cỏch khoa hc Cỏc DBMS truyn thng phự hp vi d liu cú cu trỳc Mụ hỡnh d liu quan h l mụ hỡnh thụng dng t 1980 ủn D liu theo mụ hỡnh quan h ủc t chc cỏc bng quan h, cú thuc tớnh v cỏc n_b Cú ba lp ngụn ng hi d liu, nhng ngụn ng ủi s quan h m ủi din l SQL ủc s dng nhiu Thớ d create table STUDENT ( stu# integer, name char (20), address char (100) ); v cõu b sung d liu insert into STUDENT values (10, "Lew, Tom", "2 Main St., Churchill, Australia"); Bng D liu thớ d Tỡm kim d liu select name from STUDENT where stu# = 32 Thuc tớnh DBMS l d liu theo kiu c ủnh, chng hn s nguyờn, chim 32 bit tr giỳp cỏc bin ủ di thay ủi, ngi ta khỏi nim ủi tng nh phõn ln BLOB1 nh ngha: BLOB2: BLOB l xõu bit ln cú ủ di thay ủi Thớ d cn lu nh ca sinh viờn create table STUDENT ( stu# integer, name char (20), address char (100) picture BLOB); BLOB ch l xõu bit, nờn DBMS quan h khụng bit ni dung hay ng ngha ca nú, m ch xem nh d liu DBMS hng ủi tng kt hp nhiu khớa cnh ca qun tr d liu, nh lu tr v tỡm kim, vi tip cn hng ủi tng, vi khớa cnh ủúng gúi, tha k, xỏc ủnh ủi tng Ngi ta cng t hi liu tt khụng nu kt hp mụ hỡnh quan h vi mụ hỡnh hng ủi tng, cha cú mụ hỡnh d liu phng tin Cỏc ủi tng phng tin ủc nhn thc theo tip cn hng ủi tng s phự hp v d th hin li hn H thng quan h ủi tng cho phộp (i) xỏc ủnh ủi tng theo ngha hng ủi tng; (ii) s dng chc nng x lớ d liu quan h ủó cú Thớ d: xỏc ủnh kiu d liu hỡnh nh: create type IMAGE ( private size integer, resolution integer, content float[], public ); V s dng nú create table STUDENT ( stu# integer, name char (20), binary large object binary large object 10 Hỡnh Mt bc nh ủc (i) lm nhoố; (ii) lm rừ ủng vin; (iii) bin dng Ngi ta xõy dng cỏc toỏn t chuyn hoỏ to1, tor Chng hn mt nh ủc di chuyn, quay vi gúc , co gión vi t l Toỏn t m rng ủc xỏc ủnh qua vic b sung cỏc chi tit mi vo ủi tng; hay toỏn t ct xộn cho phộp ly mt nh t mt nh gc Thớ d s dng phn mm v, cú toỏn t v (mu, giỏ tr 1, mu 2, giỏ tr 2) Toỏn t ny ủc dựng thao tỏc, cú giỏ l giỏ (v) = sai khỏc (mau1, mau2)3 + gt1 gt2)2 chng hn cú sai khỏc (ủ, lc) = 3; sai khỏc (lc, ủ) = Vic chuyn ủi tng o1 sang o2 ủc thc hin qua mt dóy cỏc phộp chuyn, tỏc ủng lờn nhiu ủi tng: To1 (o) = o1; Toi (oi-1) = oi; To (or) = o2 Giỏ chung = giỏ (mt lot cỏc phộp chuyn TS) = giỏ (toi); i = n Gi s cú dóy cỏc phộp chuyn TS1, TS (o1, o2) cho phộp chuyn ủi tng o1 sang o2 Khỏc gia o1 v 02, kớ hiu d (o1, 02), ng vi cỏc toỏn t chuyn hoỏ v cỏc hm ỏp giỏ: D (o1, o2) = {giỏ (TS) | TS TS (o1, o2) TS (o2, o1)} Thớ d: Cú hai ủi tng o1, o2 Mi ủi tng cú hai mc xỏm khỏc nhau, hoc hai mu Yờu cu chuyn hoỏ o1 ủ cú hỡnh dng ging o2 Sau chuyn cỏc ụ chiu dc, chiu ngang khụng ủi, ngi ta cn v li mc xỏm cho ụ phỏt trin Đối tợng o1 o2 chuyển phần không giống chuyển phần không giống Hỡnh Chuyn ủi tng o1 thnh o2 Transform sequence 128 vẽ lại mức xám Tuy nhiờn, tu theo thúi quen, hay giỏ thc hin toỏn t m ngi ta cú th thc hin cỏc phộp khỏc ủ chuyn o1 thnh o2 Đối tợng o1 Đối tợng o2 chuyển phần không giống vẽ lại mức xám chuyển phần không giống Hỡnh Phng ỏn khỏc Mt s nhn xột: Mụ hỡnh chuyn hoỏ cho phộp ủt ủc ủ mm so vi mụ hỡnh ủ ủo ch: Ngi dựng cú th thit lp kớ phỏp riờng v s tng t bng cỏch xỏc ủnh toỏn t chuyn hoỏ, hay khụng dựng toỏn t chuyn hoỏ; Ngi ta cú th liờn kt hm giỏ vi toỏn t chuyn, da trờn loi toỏn t v cỏc tham s; Mụ hỡnh ủ ủo cú hai u ủim sau: Ch cn dựng mt ủ ủo Ngi ta cú th dựng ch s ủ ti u, v s dng khỏi nim gn hay xa nht; D tớnh ủc hiu qu ca quỏ trỡnh 4.7.5 Tng quỏt v c s d liu nh Cho ủn lỳc ny, ngi dựng cha gii ủỏp ủc cõu hi v nhu cu th hin nh v lu tr cỏc nh, ri mi cú th thc hin cỏc phộp tỡm kim nh Cú nhiu cỏch th hin c s d liu nh: Th hin c s d liu nh vi cỏc thuc tớnh bng quan h ca mụ hỡnh c s d liu quan h; Th hin c s d liu nh vi cỏc cu trỳc d liu khụng gian ủõy l ý tng ủn gin, s dng cỏc khỏi nim v ủng, ủim, hỡnh ; Th hin qua cỏc phộp chuyn hoỏ Vi ý tng ny, ngi ta s dng nh ủ phõn gii 1024 x 1024 ủim nh Do s ủim nh ln, cỏc k thut nộn l cn thit; vic nộn ủc ủc trng bng vecto kớch thc k, k khụng quỏ 100 Khi tỡm kin nh, cỏc giỏ tr ủc tớnh v nh ph thuc vo cỏc nhõn t khỏch quan nh ỏnh sỏng, v trớ ủt mỏy chp, mỏy quay, ch ủ quan tõm Mt s phn mm x lớ nh ủó thụng dng Ngi ta cú th truy cp mng mỏy tớnh ủ tham kho v th nghim 4.7.6 Th hin c s d liu nh nh mụ hỡnh quan h 4.7.6.1 Lc ủ Phn trờn ủó xỏc ủnh c s d liu nh, l b IDB = (tp nh, thuc tớnh, ỏnh x Rec nh sang hỡnh ch nht) Bt kỡ b c s d liu no ủu ủc th hin qua mụ hỡnh quan h 129 (20, 60) (50, 60) ảnh tên ảnh tên đối tợng XLB XUB YLB YUB 50 (10,50) một.GIF O1 10 30 10 hai.GIF O2 20 50 30 60 (50, 30) (10,10) (30, 10) Hỡnh nh thớ d v b d liu bng quan h nh Trc tiờn, thit lp bng quan h nh, vi lc ủ quan h nh (tờn hỡnh, tờn ủi tng, XLB, XUB, YLB, YUB); ủú cỏc giỏ tr cn th hin hỡnh ch nht bao, R (XLB, XUB, YLB, YUB) Nu R Rec (I) thỡ tn ti b (I, tờn mi, XLB, XUB, YLB, YUB) quan h nh Vic to quan h nh xut phỏt t phộp to cỏc ủon, phõn ủon nh i vi cỏc thuc tớnh p Thuc tớnh, ngi ta to quan h Rp vi lc ủ Rp (tờn nh, XLB, XUB, YLB, YUB, giỏ tr thuc tớnh p); Trong ủú cỏc giỏ tr biờn hỡnh bao mụ t t bo hỡnh ch nht Thuc tớnh cú ba dng: Thuc tớnh mc ủim nh: thuc tớnh nh mu RGB ca cỏc ủim nh ủc lp; Thuc tớnh mc ủi tng, hay mc min: mt vi ủi tng hỡnh cú thuc tớnh riờng Chng hn o1 ca nh mt.gif cú thuc tớnh tờn, tui, chiu cao ; Thuc tớnh mc nh: thuc tớnh ủó nm ủc, cỏc quyn truy cp c s d liu Cho thuc tớnh p Thuc tớnh, ngi ta cú th th hin tng minh thuc tớnh ny nh quan h Rp Thc t cho thy vic th hin tng minh mi giỏ tr ủim nh nh mt b ca quan h gõy khú hiu Do vy ngi ta ch th hin tng minh ủi vi (i) ủi tng, hay min; (ii) mc nh, nh d liu quan h 4.7.6.2 Hi d liu trờn c s d liu nh theo mụ hỡnh quan h Do ủó lu tr cỏc ủi tng cỏc bng quan h, vic hi d liu theo ngụn ng SQL khụng my khú khn Chng hn tỡm ngi v nh theo tờn: Select tờn nh From quan h nh I; quan h tờn N Where I.tờn ủi tng = N.tờn ủi tng and N tờn = toto Lu ý rng ủi vi cỏc d liu phng tin, so sỏnh khp ủỳng cú th ủc xem nh gn ủỳng, xp x ủt ủ chớnh xỏc cao, vic so sỏnh cn thc hin theo thut toỏn ủc bit, ủc nhỳng vo h thng chung Gi s mi ủi tng cú cỏc giỏ tr thuc tớnh p Thuc tớnh Vy mi quan h R 130 liờn kt vi cỏc thuc tớnh theo mc ủi tng, hay min, nh, cú ct (i) ct tờn, cho bit tờn ủi tng hay tờn min, nh; (ii) ct giỏ tr thuc tớnh Chng hn ngi ta cú quan h R cú dng: R Tờn ủi tng Tờn O1 Toto O2 Tutu O3 Titi Hỡnh Bng quan h thớ d Vai trũ ca xỏc sut xỏc ủnh s ging nhau, hai ủi tng nh s mang thờm thuc tớnh cú giỏ tr xỏc sut, dựng vic so sỏnh khp R Tờn ủi tng Tờn Xỏc sut O1 Toto 0.8 O2 Tutu 0.7 O3 Titi 0.7 Hỡnh Ct Xỏc sut cho phộp ủỏnh giỏ tin cy so sỏnh Trong quan h cú giỏ tr xỏc sut ny, ngi ta ủt cõu hi tỡm nh ging M v Mn s thu ủc nhiu nh *.gif Vic dựng giỏ tr xỏc sut theo lớ thuyt xỏc sut cng nh dựng ủ tin cy lớ thuyt chc chn, hay dựng giỏ tr m ủu nhm x lớ cỏc ủi tng khụng tt ủnh i vi d liu phng tin, vic tỡm theo xp x cú vai trũ quan trng hn ủi vi d liu truyn thng, thun nht S dng khong xỏc sut Gi s cn lu tr thụng tin v dng ủi tng o1 xy nh i l o, vi xỏc sut p = 0, 6, ngi ta dựng xỏc sut khong [l, u] thay cho xỏc sut ủim Vic phỏt trin ny hon ton t nhiờn, nhm mụ t cỏc giỏ tr cú sai s ca p, tc thay vỡ s dng p, ngi ta s dng [p-, p+ ] Do vy nu xỏc ủnh sai s x, chng hn x = 0.03 %, thỡ xỏc sut p ủc thay th bng [max (0, p 0.03 * p), (1, p + 0.03 * p)] Do vy bng d liu quan h, b (O1, Toto, 0.8) ủc thay bng (O1, Toto, 0.77, 0.83) Vic thay th ny yờu cu quỏ trỡnh tỡm kim thc hin theo cp giỏ tr khong Tip cn tng quỏt Mt s khỏi nim: i Xỏc ủnh quan h xỏc sut trờn lc ủ (A1, An) l quan h bỡnh thng (A1, An, LB, UB), ủú LB, UB l khong [0, 1] s thc; Thc t cho thy quan h R l quan h cú thuc tớnh (tờn nh, tờn ủi tng, tờn), vi ủiu kin ton vn: t1, t2: t1 tờn ủi tng = t2 tờn ủi tng t1 tờn nh = t2 tờn nh, cho 131 ii iii iv phộp khng ủnh tờn ủi tng ch liờn kt vi mt nh; t: t.LB t.UB; C s d liu nh gm quan h xỏc sut R nh trờn, vi cỏc quan h bỡnh thng R1, Rk ng vi cỏc thuc tớnh nh, tc cha tớnh ủn giỏ tr xỏc sut Lớ s dng hai dng quan h l ủi vi cỏc phộp toỏn thng gõy s khụng chc chn s ủc ỏp dng vi cỏc ủi tng quan h R; Cõu hi v mi quan h1 l cõu cú dng tỡm cỏc nh c s d liu nh cú cỏc ủi tng mang tờn l s1, sn Cõu hi vit bng ngụn ng SQL l: select tờn nh from R, R1, Rn where R1 tờn ủi tng = s1 and and Rn Tờn ủi tng = sn and R1 tờn nh = R2 tờn nh and and R1 tờn nh = Rn tờn nh Kt qu ca cõu hi v mi quan h l bng cú ct (i) ct tờn nh; (ii) ct LB, UB, tc l b (tờn nh, l, u) j = n, b tj R: t tờn nh = tờn nh; t LB = li, t, UB = ui, [l, u] = [l1, u1] [ln, un]; ủú toỏn t ủc xỏc ủnh [x, y] [x2, y2] = [max (0, x + x2 1), (y, y2)], v ngi ta thy vic s dng toỏn t s ủt hiu qu tỡm kim 4.7.7 Th hin c s d liu nh trờn cõy R Vic th hin trờn cõy R ủnh trc cỏc ủi tng phng tin ủc th hin nh cỏc hỡnh ch nht Vic xõy dng c s d liu nh ủc thc hin theo: To quan h R vi hai thuc tớnh R (tờn nh, tờn ủi tng) Xỏc ủnh cỏc ủi tng xut hin nh, tc quan h R cng nh quan h hin trong; To cõy R lu tr tt c cỏc nh Nu cú cựng mt hỡnh ch nht xut hin c hai nh, thỡ ngi ta s dng danh sỏch trựng gn vi nỳt trờn cõy R; Mi hỡnh ch nht cú cỏc trng xỏc ủnh thuc tớnh ủi tng, hay vựng cho nh ú l thụng tin m rng v ni dung Thớ d: c s d liu v khuụn mt Cỏc nh mt.gif, hai.gif, v ba.gif cho phộp th hin cỏc hỡnh ch nht gn vi cỏc ủi tng Toto, Titi, Nỳt cõy R liờn kt vi c s d liu cú cu trỳc d liu: relationship 132 tên đối tợng ảnh XLB XUB YLB YUB hình chữ nhật Toto một.gif Titi một.gif Tutu hai.gif Tata ba.gif hình chữ nhật hình chữ nhật hình chữ nhật Hỡnh Cỏc hỡnh ch nht trựm nhau, gn vi cỏc ủi tng v khuụn mt Nỳt khuụn mt = record Rec1, rec2, rec3: ch nht; P1, p2, p3: kiu nỳt; End; Kiu ch nht = record XLB, XUB, YLB, YUB: integer; Danh sỏch ủi tng: kiu nỳt ủi tng; Ngy, thỏng, nm: integer; Loi mỏy chp: string; Thụng tin khỏc: kiu bn ghi; V trớ: string; End; Kiu nỳt ủi tng = record Tờn ủi tng: string; Tờn nh: string; Data: kiu thụng tin; Tip: kiu nỳt ủi tng; End; Kiu thụng tin = record Tờn ủi tng: string; D liu v ủi tng: bn ghi d liu ủi tng; Lp, up: real; % biờn xỏc sut thp/ cao Tip: kiu thụng tin; End; Gi s cỏc nh mt.gif, hai.gif, v ba.gif th hin v ủi tng Toto, Tutu, Titi, Tata vi xỏc sut khong, nờu bng quan h Cõy R th hin nh v ủi tng Tip theo ngi ta hon thin cõy R bng cỏch b sung cỏc thụng tin liờn quan ủn cỏc ủi tng bng d liu Ngi ta cú th b sung mt ủi tng mi, vi cỏc giỏ tr biờn ca hỡnh ch nht tng ng 133 R R R R R1 Toto R2 Titi Tata Tutu Hỡnh Cõy R ng vi nh 4.7.8 Kt lun v c s d liu nh Ngi ta dựng cõy R ủ th hin cỏc nh Khi ủó xõy dng ủc cõy vi mt s nh, ngi ta cú th th hin tip cỏc nh ủc bng quan h mụ t lờn cõy V c s d liu, cũn mt s khớa cnh khỏc cn ủc xột ủn ú l (i) tỡm kim nh trờn mt ca khụng gian; (ii) mt s ủ v ci ủt h thng c s d liu nh R tên đối tợng Lp Up data tên đối tợng tên ảnh liệu R R R Hai nút R để mô tả thông tin R1 Toto R2 Titi Tata gif Toto Tutu Toto 0.7 0.8 bốn gif Ông Mận Ông Mận data 0.2 0.9 data Titi 0.6 0.8 data Hỡnh Cõy R vi d liu ủi tng c v b sung ủi tng mi 4.8 Nh n xột v d li u phng ti n 4.8.1 m bo QoS h thng truyn thụng, ti mỏy ch v mỏy khỏch MIRS thng l phõn tỏn Cỏc ủi tng phng tin tỡm thy trờn mỏy ch ủc chuyn sang mỏy khỏch ủ th hin D liu phng tin cú yờu cu riờng Chỳng cn bng thụng ln, khụng gian lu tr rng, lu lng nhiu, chu tr, ủng b v thi gian, khụng gian Phng tin khỏc cú yờu cu khỏc Cỏc yờu cu ny cn ủc tha ủ truyn thụng v th hin ton h thng ủm bo khung thng nht cho vic mụ t v ủm bo cỏc yờu cu dng, ngi ta ủ xut QoS, l cỏc tham s Khụng cú tham s nht trớ no v QoS Tuy nhiờn cỏc tham s c bn chiu theo cỏc ủ trao ủi trc ủõy, gm bng thụng, lu lng truyn, lu tr, 134 ủng b Cỏc tham s ny thng ủc mụ t theo hai bc (i) cht lng mong mun; (ii) cht lng chp nhn ủc QoS l cam kt ủc trao ủi v nht trớ cỏc ng dng phng tin v h thng phng tin Khi ng dng bt ủu phiờn mi, nú trỡnh yờu cu QoS ti h thng; h thng cú th hoc t chi hoc chp nhn yờu cu, cú th cn thng thuyt li Nu h thng chp thun, cam kt gia h thng v ng dng ủc kớ v h thng cn ủm bo cỏc yờu cu m bo ny cú th ba dng (i) v phn cng v tt ủnh; (ii) v phn mm v ủm bo thng kờ; (iii) n lc ủm bo i vi ủm bo tt ủnh, yờu cu QoS ủc hon ton ủỏp ng m bo thng kờ cung cp tin cy xỏc sut i vi chớnh sỏch ủm bo n lc, khụng cú ủm bo c th, tựy theo khai thỏc ca ng dng ú l chớnh sỏch chia s h thng truyn thng m bo cn cú ti cỏc ủu mỳt v ton h thng H thng phng tin ủin hỡnh cú ba thnh phn chớnh; (i) trm ch, gm mỏy ch v mỏy khỏch chu ủiu khin ca h thng ủiu hnh; (ii) qun tr b nh; (iii) h thng truyn thụng H thng chuyn gm (i) giao thc truyn thụng; (ii) kin trỳc mng vt lớ Internet Tờng lửa Máy in mạng Máy chủ tệp máy chủ in Hub Máy khách Máy khách Máy khách Hỡnh Kin trỳc khỏch/ ch QoS cú th ch ủm bo ti nguyờn h thng cn cú ủc qun lớ thớch hp Cỏc ti nguyờn h thng gm (i) chu kỡ CPU; (ii) b nh; (iii) bng thụng Mi thnh phn h thng cú b qun tr, vi mn giỏm sỏt hin trng s dng v ti nguyờn cũn d Khi nhn ủc yờu cu ca phiờn, h thng tin hnh th qun tr Nu ti nguyờn cũn ủ ủi vi yờu cu ca phiờn, hot ủng ca phiờn ny khụng can thip vo cỏc phiờn khỏc, yờu cu ủc chp thun Ngc li, tham s QoS khỏc ủ cho ng dng theo ti nguyờn cú th Phiờn lm vic s tip tc ủc thc hin hoc b hy Nghiờn cu v QoS cũn rng m Mt s ủ (i) cỏch chuyn tham s QoS sang yờu cu ti nguyờn; (ii) cỏch lp lch cỏc phiờn ủ dựng chung ti nguyờn c bit ủi vi ng dng phng tin, truyn thụng phng tin cn ủc quan tõm 4.8.2 Mt s ủ khỏc Phn trc ủ cp vi khớa cnh thit k chớnh ca MIRS Mt s ủ khỏc nh (i) nộn d liu phng tin; (ii) chun húa th hin d liu phng tin; (iii) x lớ cõu hi v tỡm kim s ủc ủ cp di ủõy 4.8.2.1 Nộn d liu phng tin 135 ớch chớnh ca vic nộn d liu phng tin l nộn cng nhiu cng tt, khụng quan tõm khớa cnh th hin v tỡm kim Hu ht õm thanh, hỡnh nh, video s dng chun v k thut chuyờn dng trớch ủc trng t cỏc tp, cn gii nộn Tip cn ny khụng hiu qu v tớnh toỏn, vỡ nộn v gii nộn ủc thc hin vi ln quỏ trỡnh trớch ủc trng; v lu tr cng khụng hiu qu nộn v ủc trng tỏch bit Do vy, (i) cn cú k thut nộn cho phộp trớch ủc trng trc tip t d liu nộn; v (ii) nộn da trờn ủi tng ch khụng theo giỏ tr mu riờng Ngi ta ủó ủ cp ch s húa hỡnh nh t DCT, lng t vecto, d liu nộn súng nh, nhng kt qu cha kh quan V sau, nu ngi ta chuyn cỏc nh, hay ủ ha, bitmap sang ủ vecto, ngi ta s ủt ủc t l nộn cao v d tỡm kim Mụ hỡnh da trờn nộn hỡnh nh v video ủc thc hin tng bc Chun MPEG-4, MPEG-2000 l n lc kt hp nộn v tỡm kim Khớa cnh khỏc ca nộn d liu l tớnh phự hp vi th hin v truyn thụng Trong nhiu ng dng, mt s hỡnh biu tng hin trờn mn hỡnh ủ ngi dựng duyt Nu h quan tõm hỡnh nh c th, h s chn v hỡnh nh vi ủ phõn gii cao hn ủc tỡm kim v hin th Bỡnh thng ngi ta thc hin yờu cu theo hai phng phỏp sau: Cỏc hỡnh nh vi kớch thc khỏc suy t cựng nh ủc to, ủc nộn tun t, v lu mỏy ch mt cỏch ủc lp Cỏc hỡnh nh theo kớch thc yờu cu ủc gi ủn mỏy khỏch ủ hin th Chng hn d liu hỡnh biu tng ủc truyn cho ln duyt ủu, hỡnh nh kớch thc ủu ủ s ủc gi theo cỏc yờu cu ln lt; Cỏc hỡnh nh ủc nộn v lu tun t theo kớch thc gc Theo yờu cu, d liu hỡnh nh ủy ủ ủc chuyn ủn mỏy khỏch m khụng quan tõm ủn yờu cu ca h a s trng hp, ngi dựng s gim kớch thc d liu nh ủó nhn ủ hin th, ri mun chn nh no, h thng truyn li nh ủy ủ Hai phng phỏp khụng ủ hiu qu theo ngha khụng gian lu tr v bng thụng Phng phỏp ủu lóng phớ b nh vỡ cỏc nh kớch thc khỏc cú liờn quan; bng thụng cng lóng phớ mỏy ch truyn nh ủy ủ Phng phỏp th hai tit kin khụng gian nh, nhng cng lóng phớ bng thụng ngi dựng ch cn nh biu tng Vic truyn nh vi kớch thc thc s gõy tr truyn gii quyt ủ trờn, cỏc k thut nộn phõn cp liờn tip, vụ hng, nh MPEG v MPEG-4 ủc dựng Chỳng tit kim khụng gian v ủng truyn, v ci thin thi gian tr li truyn nh, v th hin dn dn thay vỡ ủi gii nộn xong 4.8.2.2 Chun húa th hin d liu Trong quỏ trỡnh trớch ủc trng, gi s cú cỏc giỏ tr mu thụ ca mi phng tin theo cựng cỏch v cựng ý ngha Thc t gi thit ny khụng hp lớ; chng hn cỏc ủon õm cú th ủc ghi theo cỏc mc khuych ủi khỏc nhau, nờn vic so sỏnh cỏc giỏ tr mu ca cỏc ủon khỏc l khụng cú ngha Tng t, cỏc giỏ tr pixel nh t cỏc nh khỏc cú th cú ngha khỏc tựy theo giỏ tr chnh gamma v h thng mu khỏc Bi vy, thụng tin tỏc ủng ủn giỏ tr mu cn ủc ghi ủu v cỏc giỏ tr mu h tr mt cỏch phự hp, trớch ủc trng Hin gi, cỏc dng thc õm v hỡnh nh thụng thng khụng mang thụng tin ny Vy cn cú th hin chun ủi vi mi phng tin iu ny khụng ch lm cỏc giỏ tr mu cú cựng ý ngha, m cũn ủn gin húa quỏ trỡnh gii nộn v th hin, vỡ trỏnh ủc vic gii nộn v qun lớ 136 nhiu dng thc v th hin khỏc 4.8.2.3 X lớ cõu hi v tỡm kim Nhiu th liờn quan ủn quỏ trỡnh hi v tỡm kim thụng tin: (i) nhu cu v ngụn ng hi phng tin hỡnh thc; ngi ta cú SQL/MM, kh nng hn ch; (ii) cõu hi phng tin cú th s dng vi ủc trng Mi ủc trng sinh danh sỏch xp hng, nờn ủ l cỏch thu ủc danh sỏch kt hp t nhiu cỏi riờng l, v ủc trng no l quan trng hn; (iii) v tớch hp h thng: thụng tin th hin trờn mt s phng tin; ngi dựng quan tõm ủn thụng tin, ch khụng rừ v phng tin Vn ủ l cỏch ủ cỏc kiu phng tin khỏc v cỏc k thut qun lớ cú th ủc tớch hp ủ th hin thụng tin hiu qu ủn ngi dựng 4.9 K t lu n Chng ny vi nhan ủ Qun tr d liu phng tin ủó ủ cp cỏc khỏi nim: Khỏi nim v qun tr c s d liu phng tin, v (i) dng d liu phng tin; (ii) ngụn ng hi d liu phng tin; Kin trỳc h qun tr c s d liu phng tin, v (i) nguyờn tc thit k; (ii) kin trỳc h thng phng tin; Cỏc k thut mụ hỡnh húa d liu, trung vo u ủim ca mụ hỡnh d liu hng ủi tng; K thut ch s hoỏ v tru tng hoỏ, cho thy vai trũ ca mụ hỡnh khỏi nim v nhu cu ca ch s ủi vi tỡm kim d liu phng tin; Tỡm thụng tin phng tin da trờn ni dung, v (i) lc d liu; (ii) s dng t khúa tỡm theo ni dung; Mt vi h thng thớ d v c s d liu phng tin v ng dng ca h thng phng tin; Khớa cnh cht lng dch v phng tin v an ton d liu phng tin 137 Hng dn s dng ti liu theo chng trỡnh khung CNG CHI TIT H C S D LIU A PHNG TIN Thụng tin chung v mụn hc - Tờn mụn hc: H C S D LIU A PHNG TIN MULTIMEDIA DATABASE SYSTEMS - Mó mụn hc: - S ủvht: - Loi mụn hc: bt buc - Cỏc mụn hc tiờn quyt: C s d liu, Multimedia, H qun tr c s d liu quan h - Phõn b gi ủi vi cỏc hot ủng: Ging lý thuyt : 48 tit Thc hnh, thớ nghim : 12 tit T hc : 60 gi Lu ý: cỏc gi Tho lun, Thc hnh, Thớ nghim l s tit ủó ủc quy ủi theo Quy ch) - Khoa/B mụn ph trỏch mụn hc: Khoa hc mỏy tớnh Mc tiờu ca mụn hc - Kin thc: Trang b cho sinh viờn cỏc kin thc v t chc d liu phng tin v x lớ d liu phng tin - K nng: Sau hc xong, sinh viờn nm vng cỏc kin thc v t chc d liu phng tin v x lớ d liu phng tin v cú kh nng ỏp dng v phõn tớch thit k cỏc h thng CSDL phng tin thc t - Thỏi ủ, chuyờn cn: ủm bo s gi hc trờn lp v t hc Túm tt ni dung mụn hc Mụn hc cung cp cho sinh viờn cỏc kin thc v t chc d liu phng tin v x lớ d liu phng tin Thc hnh trờn h qun tr c s d liu ủ th hin chc nng x lý d liu phng tin Ni dung chi tit mụn hc Chng I Tng quan v c s d liu phng tin 138 1.1 M ủu 1.2 Khỏi nim d liu phng tin 1.3 c trng ca cỏc ủi tng phng tin 1.3 Cu trỳc lu tr c s d liu phng tin 1.4 Ngụn ng thao tỏc d liu phng tin Chng II T liu phng tin tng tỏc 2.1 C s d liu phng tin tng tỏc 2.2 Mụ hỡnh hoỏ t liu phng tin tng tỏc IMD 2.3 Phõn loi 2.4 Mụ hỡnh kch bn 2.5 Tỡm kim t liu phng tin tng tỏc Chng III Thnh tu v xu hng 3.1 Cỏc thnh tu chớnh ca cụng ngh h qun tr c s d liu phng tin 3.2 Cỏc sn phm thng mi v mu nghiờn cu 3.3 Hng phỏt trin ca c s d liu phng tin Chng IV Qun tr d liu phng tin 4.1 nh ngha qun tr c s d liu phng tin 4.2 Kin trỳc h qun tr c s d liu phng tin 4.3 Cỏc k thut mụ hỡnh húa d liu 4.4 Cỏc k thut ch s hoỏ v tru tng hoỏ 4.5 Tỡm thụng tin phng tin da trờn ni dung 4.6 Thớ d v c s d liu phng tin 4.7 Cỏc ng dng ca phng tin 4.8 Nhn xột v d liu phng tin Hc liu - Hc liu bt buc: [1] - Subrahmania V S Principles of Multimedia Database Systems, Ed The Kaufmann, 1998 Morgan Hc liu tham kho [2] Mario Piattini, Advanced databases Technology and Design, Publishers, 2000 Artech House [3] Guojun Lu, Multimedia Database Management Systems, Artech House Publishers, 1999 Hỡnh thc t chc dy hc: 139 õy l ni dung rt quan trng ủi vi giỏo viờn, sinh viờn v cỏc ủn v qun lớ Mi ni dung kin thc ủu ủc t chc dy di cỏc hỡnh thc ch yu nh: lý thuyt, bi tp, tho lun, thc hnh, hot ủng theo nhúm v t hc, t nghiờn cu Giỏo viờn cú trỏch nhim cp nht ni dung ny hng nm Mi ni dung lch trỡnh dy-hc, phi xỏc ủnh ủc s tit s thc hin tng hỡnh thc trờn Lu ý rng ủ chun b cho mt tit lý thuyt, thc hnh, thớ nghim sinh viờn cn gi chun b cỏ nhõn Lch trỡnh dy-hc (thit k cho c tin trỡnh, ti thiu l 15 tun, mi tun tit Vớ d: mi tun 03 tit ủi vi mụn hc ủvht; mi tun 04 tit ủi vi mụn hc ủvht) Hỡnh thc t chc dy-hc Thi gian Gi lờn lp Ni dung Lý thuyt Hdn Btp Tho lun Thc hnh T hc Yờu cu sinh viờn chun b trc lờn lp Tun Chng 1: 1.1, 1.2, 1.3 Quyn 1: Phn I, Quyn 2: Chng Tun Chng 1: 1.4, 1.5 Quyn 1: Phn I; Quyn 2: Chng Tun Chng 2: 2.1, 2.2 Quyn 1: Phn II Tun Chng 2: 2.3, 2.4 Quyn 1: Phn II; Quyn 2: Chng Tun Chng 2: 2.5 Quyn 1: Phn II; Quyn 2: Chng Tun Chng 3: 3.1, 3.2 Quyn 1: Chng 15; Quyn 2: Chng Tun Chng 3: 3.2, 3.3 Quyn 1: Chng 15; Quyn 2: Chng Tun Chng 4: 4.1, 4.2 Quyn 1: Phn IV; Quyn 3: Chng 12 Tun Chng 4: 4.2, 4.3 Quyn 1: Phn IV; Quyn 3: Chng 12 Tun 10 Chng 4: 4.4 Quyn 1: Phn IV; Quyn 3: Chng 12 Tun 11 Chng 4: 4.5, 4.6 Quyn 1: Phn IV; Quyn 3: Chng 12 Tun 12 Chng 4: 4.7, 4.8 Quyn 1: Phn IV; Quyn 3: Chng 12 Tun 13 Thc hnh Tun 14 Thc hnh Tun 15 Thc hnh Ghi chỳ: Thng nht ton b cỏc mụn hc s thc hin kim tra gia k vo tun th Thang ủim ủỏnh giỏ: t ủn 10 140 Phng phỏp, hỡnh thc kim tra - ủỏnh giỏ kt qu hc mụn hc: bao gm cỏc phn sau (hỡnh thc kim tra cui k, trng s cỏc ni dung cn phi thụng qua Trng B mụn) 8.1 Cỏc loi ủim kim tra v hỡnh thc ủỏnh giỏ: - Tham gia hc trờn lp: (ủi hc ủy ủ, chun b bi tt v tớch cc tho lun,); - Phn t hc, t nghiờn cu cú hng dn ca ging viờn: (hon thnh tt ni dung, nhim v m ging viờn giao cho cỏ nhõn: thc hnh; thớ nghim; bi nhúm/thỏng; bi cỏ nhõn/hc kỡ,); - Thớ nghim, thc hnh: Tham gia ủy ủ - Kim tra - ủỏnh giỏ gia kỡ: Kim tra vit - Kim tra - ủỏnh giỏ cui kỡ: Thi vit 8.2 Trng s cỏc loi ủim kim tra: - Tham gia hc trờn lp: tp) 10 % (ủỏnh giỏ chuyờn cn v thỏi ủ hc - Thc hnh/Thớ nghim/Bi tp/Tho lun: 10 % - Kim tra gia k: 10 % - Kim tra cui k: 70 % (khụng ủc thp hn 50%) Ngy phờ duyt: Ging viờn T trng B mụn Trng khoa (Ký v ghi rừ h tờn) (Ký v ghi rừ h tờn) (Ký v ghi rừ h tờn) Hong Xuõn Du Hong Xuõn Du T Minh Phng 141 Ti liu tham kho Arjen P De Vries, Content and multimediadatabase management systems, Lun Centre for Telematics and Information Technology, University of Twente, The Netherlands, 1999 ng Vn c, Nguyn Th Phng Tr, Giao din ngi-mỏy, Nxb Khoa hc T nhiờn v Cụng ngh, 2009 Trung Tun, Giao din ngi-mỏy, Nxb Khoa hc v K thut, 2007 Elaine England, Andy Finney, Managing Multimedia, Addison Wesley Ed., ed., 1999 Guojun Lu, Multimedia Database Management Systems, Artech House Publishers, 1999 Harald Kosch, Mario Doller, Multimedia Database Systems: where are we now ? Distributed Multimedia database technologies supported by MPEG-7 and MPEG-21, 2003 http://borkweb.com/story/an-introduction-to-multimedia, 2010 http://www.adobe.com/products/director/, 2010 http://www.adobe.com/shockwave/download, 2010 10 http://www.corel.com/servlet/Satellite/us/en/Product, 2010 11 John L Newman, Multimedia Database Systems 12 John Villamil Casanova, Louis Molina, An interactive guide to Multimedia, QUE E&T Ed., 1998 13 Mario Piattini, Advanced databases Technology and Design, Artech House Publishers, 2000 14 Nguyn Nhng, Nhip nh v ngh thut, Nxb Vn hoỏ, 1992 15 Nguyn Quõn, Ngụn ng ca hỡnh v mu sc, Nxb Vn húa Thụng tin, 2006 16 Nguyn Thanh Bỡnh, Vừ Nguyn Quc Bo, X lớ õm thanh, hỡnh nh, Hc vin Cụng ngh Bu chớnh Vin thụng, 2007 17 Subrahmania V S., Principles of Multimedia Database Systems, Ed The Morgan Kaufmann, 1998 18 Tay Vaughan, Multimedia Making it work, Osborne MacGrawHill Ed., 1998 19 Wikipedia, the free encyclopedia Wikimedia Internet: http:// en.wikipedia org/wiki/, 2010 20 Yamaha The Sound Reinforcement Handbook Written for Yamaha by G Davis & R Jones Hal Leonard Publishing Corporation, Milwaukee, WI, USA, 1990 142 [...]... thanh ủi kốm Khớa cnh mu cht l cỏch mụ t cỏc mi quan h khụng gian v thi gian Cỏc quan h khụng gian ủc mụ t nh hin th kớch thc ca s v v trớ ca mi mc Phng phỏp chung ủi vi ủc t thi gian l ủc t da trờn trc thi gian, cú thi gian bt ủu, thi lng ca mi mc theo ủng h chung Cỏc phng phỏp khỏc gm cỏc mụ h nh theo s kin, theo kch bn Khi th hin, ng ngha ca mt ủi tng hin lờn khi hin cỏc mi quan h khụng gian v thi... ủa phng tin thng nhiu chiu nh ngha: Cu trỳc d liu l cỏch lu tr v t chc d liu c th trong mỏy tớnh ủ cỏc d liu ủc s dng hiu qu Ngi ta quan tõm vic nhn thc cỏc d liu ủa phng tin, cỏch h nh thc hoỏ chỳng Cỏc khỏi nim ủa phng tin cn ủc ỏp phng phỏp h nh thc ủ cú th phỏt trin ng dng Hu ht cỏc d liu n chiu ủu dựng cỏch th hin phõn ró theo cõy thụng tin 12 h nh thc hoỏ, tru tng hoỏ d liu ủa phng tin, ngi... ủc lu tr Mt phng tin thng cú nhiu dng thc cú th Chng hn mt h nh nh cú th dng bitmap thụ hay dng nộn Cng cú nhiu k thut v chun nộn Thụng tin trờn tng ny ủc dựng cho mó h a, phõn tớch v th hin 2.1.3.2.4 Khớa cnh khỏc ng dng khỏc nhau yờu cu mụ h nh d liu khỏc nhau, tựy theo cỏc ủc trng v cỏc ủi tng trong cỏc ng dng ủú Nhng nhiu ng dng cú th chia s mụ h nh d liu chung nu nú ủc thit k phự hp v cỏc ủc trng,... cp ủa t Mi cõy R cú mt th t ủi kốm, ủc th hin qua s nguyờn K Mi nỳt khụng phi nỳt lỏ trờn cõy cha mt tp, nhiu nht cú K h nh ch nht, ớt nht [K/2] h nh iu ny dn ủn cỏc nỳt trung gian, khụng l nỳt lỏ hay nỳt gc, cha ớt ra l mt na s nỳt H nh ch nht va nờu l h nh ch nht thc, hay nhúm cỏc h nh ch nht Riờng nỳt lỏ l nỳt vi mt h nh ch nht thc; cũn nỳt trung gian cha mt nhúm cỏc h nh Cu trỳc d liu ủ mụ t mt... Chng hn cho xem ủon phim cú õm thanh cú giai ủiu dõn ca Quan h Do vy, thụng tin thng kờ v mc tin cn ủc su tp trc 4 Cõu hi theo thớ d Cỏc cõu hi theo d liu ủa phng tin, nh cỏc h nh nh, mu õm thanh thuc loi ny Chng hn cho xem phim cú cnh con sụng quờ hng i vi loi cõu hi ny, cn cú mi quan h khụng gian, thi gian gia cỏc ủi tng 5 Cỏc cõu hi chuyờn dng Nhiu ng dng chuyờn sõu cú cõu hi riờng Chng hn tỡm chi... phn mm nhm cho phộp ngi dựng tỡm kim v ủc cỏc thụng tin cú trong phn mm ủú, trờn mt trang Web, hay trờn ton b Internet H thng IR dựng cho d liu vn bn Cỏc k thut s dng trong IR quan trng nh (i) nhiu t liu vn bn trong t chc; (ii) vn bn cú th minh ha cho phng tin khỏc, nh õm thanh, h nh nh, video Ngi ta cú th s dng k thut IR ủi vi d liu ủa phng tin Tuy nhiờn chỳng cú vi hn ch: Minh ha, ghi chỳ cho phng... h nh nh, nh phõn b mu sc Giỏ tr ch s ủnh v vựng h nh nh v ủc th hin nh tp ch s h a ca cỏc vecto Mt phõn b ch s l mu cc b, hay mt phõn b, nh dng ủc nhn mnh ca mt vựng quan tõm Mt ủ th th hin thụng tin quan h nh quan h gia cỏc v trớ khụng gian ca hai vựng quan tõm trong nh, v cú th ủc ci ủt theo thut ng ca bn kiu d liu kia Do vy cỏc vecto to nờn kiu c s ủng nht, cho phộp th hin ủc trng ni dung nh Kiu... k thut mi ủ qun lớ cỏc tớnh cht riờng ca d liu ủa phng tin Ngoi cỏc k thut x lớ d liu ca DBMS truyn thng ủi vi d liu cú cu trỳc, vic tớch hp thờm cỏc k thut cho d liu h nh nh, õm thanh, video s cho phộp h thng tỡm kim v ch s h a ủa phng tin MIRS nh ngha: Ch s l h thng dựng ủ tỡm kim thụng tin nhanh v d hn 11 1.3.5 Tng quan v h thng tỡm kim v ch s h a ủa phng tin Trong h thng MIRS, mc tin trong c s... đầu H nh Cỏc h nh ch nht thay ủi kớch thc khi cú ủim mi b sung mt nỳt mi vo cõy R, chng hn nỳt R10 vo cõy h nh trờn, ngi ta thc hin cỏc bc sau: 1 Xem xột cỏc h nh ch nht ủang gn vi gc, chn h nh ch nht cn ni rng ra ớt nht, tc din tớch min ni ra ớt, m ủm bo cỏc h nh cú v trớ tng ủi tỏch bit, rừ rng vi nhau Trong trng hp h nh trờn, vic ni G1 l thun li, do s din tớch phỏt trin ủ bao trựm R10 t G1 ớt hn... phng tin khỏc thng thc hin th cụng, tn thi gian; Minh ha bng vn bn khụng th ủ v ch quan; Cỏc k thut IR ch cho phộp hi theo vn bn; Mt vi ủc trng ủa phng tin nh b mt nh, h nh dỏng ủi tng l phc tp, khụng dựng vn bn m mụ t ht 1.3.4 Tip cn tớch hp ủ tỡm kim v ch s h a ủa phng tin Dự h thng tỡm kim thụng tin IR cú ớch trong khung cnh x lớ d liu ủa phng tin, ủi vi d liu cú cu trỳc, ngi ta cn k thut mi ủ ... Tuy nhiờn chỳng cú vi hn ch: Minh ha, ghi chỳ cho phng tin khỏc thng thc hin th cụng, tn thi gian; Minh bng bn khụng th ủ v ch quan; Cỏc k thut IR ch cho phộp hi theo bn; Mt vi ủc trng phng... ủiu khin cỏc chc nng Phân tích nhiệm vụ, chức Cài đặt Thử mẫu đánh giá đặc tả yêu cầu Thiết kế khái niệm, thiết kế h nh thức H nh Cỏc pha thit k giao din hng ngi dựng, theo mụ h nh h nh Cỏc thit... đầu H nh Cỏc h nh ch nht thay ủi kớch thc cú ủim mi b sung mt nỳt mi vo cõy R, chng hn nỳt R10 vo cõy h nh trờn, ngi ta thc hin cỏc bc sau: Xem xột cỏc h nh ch nht ủang gn vi gc, chn h nh ch nht