Microsoft Word bia BCTK doc Tr−êng®¹ihäcb¸chkhoatp HåchÝminh B¸oc¸otængkÕt®ÒtµicÊpnhµn−ícM s èkc01 21 Nghiªncøupḩ ttriÓnç cküthuËtX©yd ùngvµkhaith¸cth«ngtinWebcãng÷ngh Üa ChñnhiÖm®Òtµi pgS Ts Caohoµ[.]
Trờngđạihọcbáchkhoatp.Hồchíminh BáocáotổngkếtđềtàicấpnhànớcMÃs ốkc01.21 NghiêncứupháttriểncáckỹthuậtXây d ựngvàkhaithácthôngtinWebcóngữngh ĩa Chủnhiệmđềtài:pgS.Ts.Caohoàngtrụ Cơquanchủtrì:đạihọcbáchkhoatp.Hồchíminh 6385 29/5/2007 TP.HåChÝMinh–12/2006 BỘKHOAHỌCVÀCƠNGNGHỆTRƯỜNGĐ ẠIHỌCBÁCHKHOA–ĐHQGTP.HCM 268LýThườngKiệt,Q.10,TP.HCM Báocáotổngkếtkhoahọcvàkỹthuậtcủađềtài:Nghiênc ứupháttriểncáckỹthuậtxâydựngvàkhaithácthơngt inWebcóngữnghĩa Mãsốđềtài:KC.01.21 Chủnhiệmđềtài:CaoHồngTrụ TP.HCM12/2006 Tómtắt Saugầnhaithậpniênrađờivàpháttriểntừnăm1989,WorldWideWeb(WWW)đãtrởthànhmộtm ơitrườnglưutrữvàchuyểntảithơngtinkhơngthểthiếutrongmộtthờiđạimàmáytínhlàcơngnghệđ ịnbẩychohầuhếtmọilĩnhvựccủakinhtế,chínhtrị,vàxãhội.Vớisựpháttriểnvũbãovàbùngnổthơn gtintrênnó,giờcũnglà lúcWW W cầnchuyểnsangmộtthếhệmớiđểcóthểđượckhaithácmộtcác hhiệuquảphụcvụcholợiíchcủalồingười.ĐólàthếhệWebcóNgữnghĩa(SemanticWeb),đượcT imBerners-Lee,chađẻcủaWWW,phácthảoravàonăm1998 Ởthếhệhiệntại,thơngtinđượclưutrữtrongcáctrangWebdướidạngvănbản,hìnhảnh,vàâmt hanhmàchỉcóconngườimớiđọc,nhìn,nghevàhiểuđược.Vớilượngt h n g tinvơcùnglớntrên WWWnhưhiệnnay,conngườikhơngthểtựmìnhtìmkiếm,xửlý,vàkhaithácchúng,màcầncósự trợgiúpcủamáytính.Muốnvậy,trướchếtmáytínhphảihiểuđượcthơngtinlưutrữtrongcáctrangW ebđểcóthểxửlýchúngmộtcáchtựđộng,tứclàcáctrangWebphảicóngữnghĩađốivớimáytính.Mụ ctiêuvàviễncảnhnàycủaWebcóngữnghĩađãthuhútsựquantâmvàđầutưcủanhiềunhànghiêncứ uvàcáctổchứctrênthếgiới Ngồinhữngvấnđềvềlýthuyếtvàcơngnghệchung,việcđưangữnghĩavàocáctrangWeb cịnphụthuộcvàongơnngữtựnhiênvàmiềntrithứccụthểcủatừngquốcgia.Đ ócũnglàýnghĩacủađ ềtàinày,nhằmnghiêncứupháttriểncáckỹthuậtxâydựngvàkhaithácthơngtinWebcóngữnghĩati ếngViệt.Nhưlàbướckhởiđầu,đềtàitậptrungvàomứcđộngữnghĩacơbảnnhấtcủamộttrangWeblà lớpcủacácthựcthểcótên,nhưconngười,tổchức,nơichốn,xuấthiệntrongđó.Trêncơsởngữnghĩa này,đềtàipháttriểnmộtứngdụngcungcấptựđộngthơngtinvềcácthựcthểchonhữngngườiđọcti ntrênWeb Trướchết,đềtàixâydựngmộtcơsởtrithứcvềcácthựcthểphổbiếnnhấtởViệtN a m vàtrênt hếgiới.Bướctiếptheo,đềtàinghiêncứuvàhiệnthựccáckỹthuậtđểxửlýtiếngViệtvàrúttríchlớpthự cthểtrêncáctrangWebmộtcáchtựđộng.Đồngthời,đềtàinghiêncứucácđộđovàkỹthuậtxửlýtruyv ấnđểngườisửdụngcóthểtruyhồichínhxáchoặcgầnđúngthơngtintừcơsởtrithứcđãxâydựngvàkh otàiliệuWebđãđượcchúthích.Trêncáccơsởnày,đềtàipháttriểncácphầnmềmứngdụngrúttríchv àtruyhồithơngtinc ho ng ườisửdụngđầucuối,vàxâ y dựngmộthệthốngmáychủđểđápứngnhiều y ê u cầuđồngthời.Cáck ếtqu ảđ tđượctạon ê n mộtnềntảngchoWebcóngữnghĩatiếngViệt,đủđ ểhiệnthựcmộtsốứngdụngtiêubiểuvàcóthểpháttriểntiếpthànhmộtcơsởhạtầnghồnchỉnh iii Mụclục Danhmụchình vii Danhmụcbảng x Chương1 Chương2 Chương3 Chương4 Chương5 Giới thiệu .1 1.1 Thơngtintómtắtvềđềtài 1.2 Độngcơthựchiệnđềtài 1.3 Phạmvivàmụctiêucủađềtài 1.4 Cấutrúccủaquyểnbáocáo .8 Thamkhảocácnghiêncứuliênquanvàthiếtkếhệthống .11 2.1 Webcóngữnghĩa 11 2.2 Cáccôngnghệvàngônngữhỗtrợ 17 2.3 HệthốngKIM .28 2.4 KiếntrúccủaVN-KIM 32 XâydựngOntologyvàcơsởtrithức .39 3.1 OntologyvàcơsởtrithứccủaKIM 39 3.2 ThiếtkếvàxâydựngOntology 41 3.3 Xâydựngcơsởtrithức 50 3.4 Vấnđềbídanh .55 Rúttríchvàchúthíchlớpcủacácthựcthểcótên 57 4.1 NhậndạngmãtiếngViệtvàkhốivănbảntin 57 4.2 Gánnhãntừloạivànhậnbiếtdanhtừriêng .65 4.3 Nhậnbiếtlớpthựcthể 70 4.4 Vấnđềđồngthamchiếuvàmậpmờthựcthể 81 TruyvấncơsởtrithứcvàkhocáctrangWebcóngữnghĩa .89 5.1 Truyvấncơsởtrithức 89 5.2 Độtươngtựvàđộbaophủ 93 5.3 Truyvấngầnđúng .101 5.4 TruyvấnkhocáctrangWebcóngữnghĩa 106 Chương6 Chương7 Chương8 Xâydựnghệthốngmáychủvàxửlýsongsongcácyêucầu 111 6.1 Thiếtkếvàhiệnthựcmơhìnhxửlýsongsong 111 6.2 Pháttriểndịchvụchúthíchngữnghĩa 115 6.3 Pháttriểndịchvụtruyhồitrithứcvà tàiliệu 118 6.4 Thửnghiệmtảicủacácdịchvụ .121 Pháttriểncácphầnmềmcôngcụvàứngdụng 127 7.1 Phầnmềmxâydựngvàquảntrịcơsởtrithức 127 7.2 Phầnmềm truyhồi thôngtin 132 7.3 Plug-inrúttríchvàtruyhồithơngtin 141 Tổngkết 145 8.1 Tómtắtcáckếtquảđạtđược 145 8.2 Hướngpháttriển .152 Lờicảmơn .153 Tàiliệuthamkhảo 155 Phụlục:Cácbáocáokỹthuật,hướngdẫnsửdụngphầnmềm,bàibáokhoahọc .171 Danhmụchình 2.1.1 CáctầngcủaWebcóngữnghĩa 12 2.1.2 Biểudiễnngữnghĩabằngđồthịkháiniệm 15 2.2.1 KiếntrúccủaSesame 21 2.2.2 BiểudiễnđồthịcủamộttruyvấnSeRQL 23 2.2.3 Mộtđồthịkháiniệmvídụ 26 2.2.4 Mộtđồthịkháiniệmvớiliênkếtđồngthamchiếu 27 2.2.5 Mộtđồthịkháiniệmbịphủđịnh 28 2.2.6 Cácđồthịkháiniệmlồngnhau 28 2.3.1 RúttríchthơngtinbởiKIM 29 2.3.2 KiếntrúctổngquátcủaKIM 31 2.3.3 MộtmẫutruyvấncốđịnhcủaKIM 32 2.4.1 KiếntrúccủaVN-KIM 33 2.4.2 ThànhphầnrúttríchthơngtincủaVN-KIM .35 2.4.3 TruyhồithôngtintrongVN-KIM 36 3.2.1 Sơđồphâncấplớpthựcthểvềtổchức 43 3.2.2 Sơđồphâncấplớpthựcthểvềtổchứcnhànước 44 3.2.3 Sơđồphâncấplớpthựcthểvềtổchứcgiáodụcvàđàotạo 44 3.2.4 Sơđồphâncấplớpthựcthểvềtổchứcthươngmại 45 3.2.5 SơđồphâncấpquảnlýcủacácđơnvịhànhchínhởViệtNam .46 3.2.6 Sơđồphâncấplớpthựcthểvềđơnvịhànhchính 46 3.2.7 Sơđồphâncấplớpthựcthểvềđiểmđặcbiệt 48 4.1.1 MộttrangWebvớicáckhốivănbảntintức 60 4.1.2 VịtrícáckhốivănbảntintứctrongtậptinHTML 60 4.1.3 HaitrangWebcócùngkhungmẫu 62 4.2.1 PhânđoạntừtrongVN-KIM 66 4.2.2 Vídụvềmộtđồthịtrạngtháitrongphânđoạntừ 67 4.2.3 Vídụvềcácluậtnhậndiệnngàytháng .68 4.2.4 Mơhìnhkếthợpluậtvàxácsuấtđểgánnhãntừloại 70 4.3.1 SơđồcácbướcchúthíchngữnghĩatrongVN-KIM 72 4.3.2 CácbướcxửlýchitiếtcủasotrùngmẫutrongVN-KIMIE 75 vii 4.3.3.Mộtluậtloạibỏchúthíchsaichochuỗicóviếthoachữđầu .75 4.3.4 Hailuậtnhậndiệncáctênthựcthểphủlấpnhau 76 4.3.5 Mộtluậtnhậndiệnthựcthểdựatrênngữliệu .77 4.3.6 Mộtluậtnhậndiệnthựcthểdựatrênngữcảnh 77 4.3.7 Mộtluậtgiảiquyếtcácchúthíchgâymâuthuẫn 78 4.3.8 Mộtluậtsinhra chúthíchcuốicùng 78 4.4.1 KếthợpphângiảiđồngthamchiếuvàmậpmờtrongVN-KIMIE 81 4.4.2 HàmkiểmtrasựđồngthamchiếutrongVN-KIMIE 84 4.4.3 Giảithuậtloạibỏnhậpnhằngdựavàomốiquanhệgiữacácthựcthể 86 4.4.4 Cácbướcloạibỏmậpmờdựatrênsựđồngthamchiếu 87 5.1.1 Mộtđồthịkháiniệmtruyvấn 90 5.1.2 GiảithuậtdịchđồthịkháiniệmtruyvấnsangSeRQL 91 5.1.3 Soạnthảomộtđồthịkháiniệmtruyvấn 92 5.1.4 CácphátbiểuSeRQLtươngđươngvàkết quảtrảvề 93 5.2.1Đ ộ baophủsovớiđộtươngtự .98 5.3.1 Mộtđồthịkháiniệmtruyvấnvàsựtổngqthốcủanó 102 5.3.2 GiảithuậttổngquáthoávàdịchđồthịkháiniệmtruyvấnsangSeRQL 103 5.3.3 Mộtđồthịtrảlờigầnđúng .104 5.3.4 Mộtvídụkhácvềđồthịtruyvấnvàtrảlời 104 5.3.5 Đồthịkháiniệmtruyvấnvàtìmkiếmgầnđúng 105 5.3.6 Đồthịkháiniệmtruyvấnvàtìmkiếmchínhxác 105 5.4.1 KiếntrúccủaHTTPLuceneServer 106 5.4.2 CấutrúcXMLcủakếtquảtrảvề 108 6.1.1 KiếntrúccủahệthốngmáychủxửlýsongsongSWGchoVN-KIM 112 6.1.2 ĐoạnmãbằngJavakhaibáomộtlớptrongVOIService .114 6.1.3 MơhìnhhoạtđộngcủacácdịchvụvànhómmáychủcủaVN-KIM 115 6.2.1 Qtrìnhtiếpnhậnvàxửlýucầuchúthích 116 6.2.2 Cácbướccủadịchvụchúthíchngữnghĩa 117 6.2.3 Điềukhiểncácmodulethựchiệnqtrìnhchúthích 118 6.3.1 Quátrìnhtiếpnhậnvàxửlýyêucầutruyhồitrithức 120 6.3.2 Giảithuậtphântảitruyvấncơsởtrithức 120 6.3.3 Quátrìnhtiếpnhậnvàxửlýyêucầutruyhồitàiliệu .121 viii 6.4.1 ĐápứngthờigiancủaServerchúthích 122 6.4.2 ĐápứngthờigiancủaSesameServer 124 6.4.3 ĐápứngthờigiancủaLuceneServer 125 7.1.1 GiaodiệnsoạnthảolớpcủaVN-KIMOntologyBuilder 129 7.1.2 GiaodiệnsoạnthảothuộctínhcủaVN-KIMOntologyBuilder 129 7.1.3 GiaodiệnchínhcủaVN-KIMKBAccess 130 7.1.4 GiaodiệnchínhcủaVN-KIMKBProject 131 7.1.5 GiaodiệntạoProjectmớicủaVN-KIMKBProject 132 7.2.1 SoạnthảocácnútkháiniệmtrongVN-KIMQER .133 7.2.2 RàngbuộccácthuộctínhthựcthểtrongVN-KIMQER .134 7.2.3 SoạnthảocácnútquanhệtrongVN-KIMQER 135 7.2.4 HoàntấtmộtđồthịtruyvấnvớiVN-KIMQER 135 7.2.5 Tìmkiếm chínhxáctrongVN-KIMQER .136 7.2.6 TìmkiếmgầnđúngtrongVN-KIMQER 137 7.2.7 TruyvấnbằngSeRQLtrongVN-KIMQER 138 7.2.8 TruyvấnbằngmẫucốđịnhtrongVN-KIMQER 139 7.2.9 Tìmkiếm tàiliệutrongVN-KIMQER 140 7.2.10 Chọncácthựcthểđểtìmtàiliệu .140 7.2.11 CáctàiliệutrảvềtừVN-KIMQER 141 7.3.1 VN-KIMPlug-invàmộttrangWebsaukhiđượcchúgiải 142 7.3.2 DuyệtcácthựcthểđãđượcnhậndiệnvớiVN-KIMPlug-in .142 7.3.3 TìmkiếmthựcthểvàtàiliệuvớiVN-KIMPlug-in 143 Danhmụcbảng 1.1.1 Thơngtintómtắtvềđềtài 1.1.2 Danhsáchcácthànhviênchínhcủađềtài 1.1.3 Danhsáchcácthànhviênthamgiathựchiệnđềtài .3 1.3.1Danhmụccácsảnphẩmkhoahọccôngnghệcủađềtài 3.3.1 Nguồntàiliệuthamkhảochotừngmiềnthựcthểtrongcơsởtrithức .51 3.3.2 Thốngkêsốlượngcácthựcthểthuộcbalớpcấptrên 54 3.3.3 Thốngkêsốlượngngữliệutươngứngvớibalớpcấptrên .54 3.3.4 Thốngkêsốlượngthựcthểthuộccáclớpchính 54 4.1.1 TốcđộthựcthicủamodulechuyểnmãtiếngViệt 59 4.1.2 Kếtquảthửnghiệmgiảithuậtnhậndạngkhốivănbảntintức 64 4.2.1Kếtquảcủaphươngphápxácsuấtvàphươngphápkếthợp .70 4.3.1 Sốliệuthửnghiệmtrênbalớpcơsở 80 4.3.2 Sốliệuthửnghiệmtrênmườilớpchitiết 80 4.3.3 SốliệuthửnghiệmởcôngtyVYCvàbáoNgườilaođộng 80 5.4.1CácURLđểkếtnốiđếnHTTPLuceneServer .108 6.4.1 Độgiảmthờigianhồnthànhchúthích 123 6.4.2 Độgiảmthờigianhoànthànhtruyhồithựcthể 124 6.4.3 Độgiảmthờigianhoànthànhtruyhồitàiliệu 125 8.1.1 Cácphầnmềmchủyếucủađềtài .146 8.1.2 Cácbàibáokhoahọcliênquanđếnđềtài 149 8.1.3 Cácsinhviênvàluậnántốtnghiệpliênquanđếnđềtài .150 Chương1 Giớithiệu 1.1 Thơngtintómtắtvềđềtài Bảng1.1.1tómlượccácthơngtincơbảnvềđềtài.Bảng1.1.2làdanh sáchcácthànhviênchínhcủađềtàivànhómcơng việcđảmtrách.Bảng1.1.3làdanhsáchcácthànhviêncịnlạiđãthamgiatrongqtrìnhthựchiệnđềt ài Bảng1.1.1Cácthơngtincơbảnvềđềtài 1.Tênđềtài NGHIÊNCỨUPHÁTTRIỂNCÁCKỸT H U ẬTX Â Y DỰNGV À KHAITHÁCT H Ô N G T I N W E B C Ó NGỮNGHĨA(SEMANTICW E B ) 2.Mãsố 3.Thờigianthựchiện Từtháng01/2004đếntháng04/2006 4.Cấpquảnlý Nhànước Bộ Cơsở Tỉnh KC.01.21 Kinhphí 2.044triệuđồng Trongđó,từNgânsáchSNKH:1.600triệuđồng (Thkhốn:745tr.,ngunvậtliệu:81tr.,thiếtbị:1.054tr.,chikhác:164tr.)