Mô hình cơ sở dữ liệu hướng đối tượng mờ dựa trên ngữ nghĩa địa số gia tử

In this paper, we propose a new approach to overcome the limitations of the approach that is based on hedge algebra structure for building fuzzy object-oriented databases model. Some operators fuzzy object-oriented relation algebra are proposed corresponding with the model. Finally,we propose a method of fuzzy object-oriented query processing flexibly.
Nội dung trích xuất từ tài liệu:
Mô hình cơ sở dữ liệu hướng đối tượng mờ dựa trên ngữ nghĩa địa số gia tửT¤p ch½ Tin håc v i·u khiºn håc, T.28, S.3 (2012), 284296MÆ HœNH CÌ SÐ DÚ LI›U H×ÎNG ÈI T×ÑNG MÍDÜA TR–N NGÚ NGHžA „I SÈ GIA TÛ∗NGUY™N CÆNG H€O1 , TR×ÌNG THÀ Mß L–21Trung t¥m cæng ngh» thæng tin, ¤i håc Hu¸2 Tr÷íng ¤i håc Quang Trung, Qui NhìnTóm t t. Trong thíi gian g¦n ¥y, mæ h¼nh cì sð dú li»u h÷îng èi t÷ñng mí ¢ ÷ñc nhi·u t¡c gi£quan t¥m nghi¶n cùu theo nhi·u c¡ch ti¸p cªn kh¡c nhau nh÷ lþ thuy¸t tªp mí, lþ thuy¸t kh£ n«ng.Tuy nhi¶n, c¡c c¡ch ti¸p cªn ny v¨n cán nhi·u h¤n ch¸ trong biºu di¹n v èi s¡nh dú li»u. V¼ vªy,trong bi b¡o ny, chóng tæi sû döng mët h÷îng ti¸p cªn mîi câ thº khc phöc ÷ñc c¡c h¤n ch¸cõa c¡c c¡ch ti¸p cªn kh¡c â l düa tr¶n ¤i sè gia tû º x¥y düng mæ h¼nh cì sð dú li»u h÷îng èit÷ñng mí. Mët sè ph²p to¡n ¤i sè ÷ñc · xu§t phò hñp vîi mæ h¼nh mîi ny. Cuèi còng, chóng tæi÷a ra mët ph÷ìng ph¡p mîi xû lþ truy v§n h÷îng èi t÷ñng mí mët c¡ch linh ho¤t.Abstract. In recent times, fuzzy object-oriented databases model has been studied in many differentapproaches such as fuzzy set theory, possibility theory,... However, the mentioned approaches are stilllimited in data performance and matching. In this paper, we propose a new approach to overcome thelimitations of the approach that is based on hedge algebra structure for building fuzzy object-orienteddatabases model. Some operators fuzzy object-oriented relation algebra are proposed correspondingwith the model. Finally,we propose a method of fuzzy object-oriented query processing flexibly.1. T V‡N —Mæ h¼nh cì sð dú li»u h÷îng èi t÷ñng mí ÷ñc c¡c t¡c gi£ trong v ngoi n÷îc quant¥m nghi¶n cùu v ¢ câ nhi·u k¸t qu£ ¡ng kº [5,6,7,9]. C¡c mæ h¼nh cì sð dú li»u h÷îngèi t÷ñng mí ¢ ÷ñc nghi¶n cùu chõ y¸u düa theo c¡ch ti¸p cªn lþ thuy¸t tªp mí, quan h»t÷ìng tü v lþ thuy¸t kh£ n«ng... Tuy ¢ câ nhi·u c¡ch ti¸p cªn º xû lþ thæng tin mí nh÷ngvi»c t½nh to¡n, xû lþ v èi s¡nh c¡c èi t÷ñng mí trong mæ h¼nh nh¬m x¥y düng c¡c thaot¡c dú li»u v¨n cán phùc t¤p, khâ kh«n v h¤n ch¸. H¦u h¸t vi»c biºu di¹n v èi s¡nh dúli»u v¨n phùc t¤p v mang t½nh chõ quan, phö thuëc vo nhi·u y¸u tè lm £nh h÷ðng ¸nhi»u qu£ cõa vi»c thao t¡c dú li»u. Ch¯ng h¤n nh÷ theo c¡ch ti¸p cªn lþ thuy¸t tªp mí, y¸utè £nh h÷ðng vo vi»c biºu di¹n ngú ngh¾a l vi»c x¥y düng hm thuëc v chån ng÷ïng l¡tctαcõa tªp mí, theo c¡ch ti¸p cªn quan h» t÷ìng tü l vi»c chån ng÷ïng t÷ìng tü giúa haigi¡ trà, ng÷ïng cõa méi thuëc t½nh v ng÷ïng cõa bë dú li»u... V¼ vªy, c¦n câ mët c¡ch ti¸p cªn∗Nghi¶n cùu ny ÷ñc hon thnh d÷îi sü hé trñ tø Quÿ ph¡t triºn khoa håc v Cæng ngh» quèc gia (NAFOSTED)MÆ HœNH CÌ SÐ DÚ LI›U H×ÎNG ÈI T×ÑNG MÍ DÜA TR–N NGÚ NGHžA „I SÈ GIA TÛ285º xû lþ thæng tin mí mët c¡ch hi»u qu£ hìn, ìn gi£n v trüc quan hìn. Vîi ÷u iºm cõa ¤isè gia tû (SGT) trong qu¡ tr¼nh x¥y düng mæ h¼nh cì sð dú li»u mí [1], chóng tæi sû döngc¡ch ti¸p cªn mîi ny º º x¥y düng mæ h¼nh cì sð dú li»u h÷îng èi t÷ñng mí. Tr÷îc h¸tmët sè kh¡i ni»m cì b£n trong cì sð dú li»u h÷îng èi t÷ñng nh÷ èi t÷ñng, lîp, quan h» lîpèi t÷ñng, lîp con, lîp cha, v a thøa k¸ ÷ñc mð rëng trong cì sð dú li»u h÷îng èi t÷ñngmí. Ti¸p theo, mët sè ph²p to¡n v thao t¡c dú li»u ÷ñc · xu§t hi»u qu£, phò hñp vîi mæh¼nh mîi.Bi b¡o gçm 5 möc. Möc 2 tr¼nh by mët sè ki¸n thùc cì b£n; Möc 3 tr¼nh by mæ h¼nhcì sð dú li»u h÷îng èi t÷ñng mí v mët sè ph²p to¡n; Möc 4 tr¼nh by ph÷ìng ph¡p xû lþtruy v§n; V cuèi còng l mët sè nhªn x²t k¸t luªn cho bi b¡o.2. CC KHI NI›M CÌ SÐ2.1. ¤i sè gia tûXXX = (X , G, H, Σ, Φ, ≤), trong â Dom(X ) = X lmi·n c¡c gi¡ trà ngæn ngú cõa thuëc t½nh ngæn ngú X ÷ñc sinh tü do tø tªp c¡c ph¦n thû+−sinh G = {1, c , W, c , 0} b¬ng vi»c t¡c ëng tü do c¡c ph²p to¡n mët ngæi trong tªp H, Σv Φ l hai ph²p t½nh vîi ngú ngh¾a l cªn tr¶n óng v cªn d÷îi óng cõa tªp H(x), tùc lΣx = supremumH(x) and Φx = inf imumH(x), trong â H(x) l tªp c¡c ph¦n tø sinh ratø x, cán quan h» ≤ l quan h» sp thù tü tuy¸n t½nh tr¶n X c£m sinh tø ngú ngh¾a cõa ngænngú. V½ dö, n¸u ta câ thuëc t½nh Luong l L÷ìng thu nhªp cõa nh¥n vi¶n trong mët th¡ng, th¼Dom(Luong) = {high, low, veryhigh, morehigh, possiblyhigh, verylow, possiblylow, lesslow,...}, G = {1, high, W, low, 0}, H = {very, more, possibly, less} v ≤ mët quan h» thùtü c£m sinh tø ngú ngh¾a cõa c¡c tø trong Dom(Luong), ch¯ng h¤n ta câ veryhigh >high, morehigh > high, possiblyhigh < high, lesshigh < high, ... Cho tªp c¡c gia tûH = H − ∪ H + , trong â H + = {h1 , ..., hp } v H − = {h−1 , ..., h−q }, vîi h1 < ... < hp vh−1 < ... < h−q , trong â p, q > 1. Kþ hi»u f m : X → [0, 1] l ë o t½nh mí cõa SGT X .Cho mët SGT tuy¸n t½nh ¦y õKhi â ta câ:ành ngh¾a 2.1.x=N¸u x = hx(a) N¸u(b)x ∈ X , ë di cõa x ÷ñc kþx = c− th¼ |x| = 1.|x| = 1 + |x |, vîi måi h ∈ H.Vîi méihi ...