... h Tng ng vi mi kin trỳc l mt cỏch tip cn khỏc v cung cp dch v ca OLAP ú l MOLAP (OLAP a chiu) v ROLAP (OLAP quan h) MOLAP v ROLAP l sut i vi ngi dựng cui Nhng mt trc ca nhng cụng c ny l nh v ... lý d liu trc tuyn (OLAP) 1.3.1 Lý s dng OLAP - Cỏc ng dng OLAP ch yu trung vo cỏc truy phc tp, c bit Trong SQL ú l nhng truy liờn quan ti cỏc toỏn t nhúm (group-by) v kt hp OLAP gii quyt cỏc ... d liu a chiu - OLAP cú chc nng to bỏo cỏo v phõn tớch d liu Kin trỳc chc nng ca OLAP bao gm phn: dch v lu tr d liu, cỏc dch v truy OLAP v cỏc dch v hin th i vi ngi dựng 26 - OLAP l mt cụng ngh...
... nhƣ: môhình thực thể - liên kết, môhình mạng, môhình phân cấp, môhình hƣớng đối tƣợng, môhìnhliệu datalog môhình quan hệ Trong số môhình có ba môhìnhliệu thƣờng đƣợc sử dụng môhình ... quan hệ môhìnhliệu quan hệ 2.1.2 .Các phép tính khối [5] Cácphép tính thƣờng đƣợc áp dụng cho sở liệu : - Phép chèn( insert) - Phép loại bỏ( delete) - Phép sử đổi( change) Trongmôhìnhliệu dạng ... xuất môhìnhliệu dạng khối Môhìnhliệu đƣợc xem mở rộng môhìnhliệu quan hệ Để hoàn thiện cho lý thuyết môhìnhliệu dạng khối em chọn đề tài Phép suy dẫn phụ thuộc hàm môhìnhliệu dạng khối”...
... v Y C x+ T nh ngha x+ ta cú X > Ai, ỏp dng h tiờn Amstrong cho mi i suy X ằ Y nh lut hp 48) Ngc li, gi s ta cú X > Y, ỏp dng h tiờn Amstrong cho mi i ta cú X ằ Ai, AiGY nh lut tỏch, suy Ai ... tớnh) nờn mụ hỡnh ny cha ỏp ng i vi cỏc ng dng phc tp, cỏc c s d liu cú cu trỳc phi tuyn tớnh, Trong nhng nm gn õy, vic nghiờn cu nhm m rng mụ hỡnh d liu quan h ó c nhiu nh khoa hc quan tõm Theo ... rng ca mụ hỡnh d liu quan h hon thin cho lý thuyt v mụ hỡnh d liu dng em ó chn ti PHẫP SUY DN TRONG Mễ HèNH CA D CC LIU PH DNG THUC HM K H I Nhm chng minh tớnh cht cỏc phộp suy dn nh suy...
... loại môhình đƣợc sử dụng hệ thống sở liệu nhƣ: môhình thực thể - liên kết, môhình mạng, môhình phân cấp, môhình hƣớng đối tƣợng, môhìnhliệu datalog môhình quan hệ Trong số môhìnhmôhình ... khó khăn môhìnhliệu dạng khối mở rộng môhình quan hệ đời Trong đó, khối biểu diễn liệu có tính chất động cách sử dụng trục id làm trục thời gian Tuy nhiên, môhìnhliệu dạng khối nhiều loại ... nhiều loại phụ thuộc liệu chƣa đƣợc nghiên cứu Vì vậy, sở lý thuyêt nhà khoa học nghiên cứu môhìnhliệu quan hệ môhìnhliệu khối, luận văn xây dựng Các hệ tiên đề môhìnhliệu dạng khối” nhằm...
... quan hệ môhìnhliệu quan hệ, phéptoán đại số quan hệ lại áp dụng cho khối như: phép hợp, phép giao, phép trừ, phép chiếu, phép chọn, phép kết nối, phép chia Ngoài có phéptoán xây dựng: phép nối ... hàm dạng Fh ) góp phần làm phong phú thêm tính chất môhìnhliệu dạng khối TÀI LIỆU THAM KHẢO Nguyễn Xuân Huy, Trịnh Đình Thắng, Môhình sở liệu dạng khối, Tạp chí Tin học Điều khiển học, T.14, ... khoá môhình sở liệu dạng khối, Kỷ yếu Hội thảo quốc gia Tin học ứng dụng, (36-41), Quy Nhơn, 04-06/8/1998 (toàn văn) Nguyễn Xuân Huy, Trịnh Đình Thắng, Một vài thuật toán cài đặt phéptoán đại...
... [54] Trong số môhình này, có ba môhìnhliệu thường sử dụng: môhình phân cấp, môhình mạng môhình quan hệ Đối với ba môhìnhmôhình quan hệ quan tâm Môhình E Codd đề xuất năm 1970 Sở dĩ môhình ... hìnhliệu thích hợp Đã có số loại môhình sử dụng hệ thống sở liệu như: môhình thực thể - liên kết, môhình mạng, môhình phân cấp, môhình hướng đối tượng, môhìnhliệu datalog [53], [54], môhình ... loại môhình lớp môhìnhliệu thể hiện, chúng cung cấp khái niệm mà người sử dụng hiểu gần gũi với cách tổ chức liệu bên máy tính Môhìnhliệu loại gọi môhìnhliệu mức logic Cácmôhình liệu...
... Đã có nhiềumôhình sử dụng hệ thống sở liệu như: môhình thực thể - liên kết, môhình mạng, môhình phân cấp, môhình hướng đối tượng, môhìnhliệu datalog môhình quan hệ Trong số môhình quan ... phần: Chương I: Môhình sở liệu quan hệ Chương II: Môhìnhliệu dạng khối Chương III: Khóa thuật toán tìm khóa môhìnhliệu dạng khối CHƯƠNG I MÔHÌNH CƠ SỞ DỮLIỆU QUAN HỆ 1.1 Các khái niệm 1.1.1 ... vi nghiên cứu: Các thuật toán tìm khóa môhìnhliệu dạng khối Ý nghĩa khoa học thực tiễn đề tài - Ý nghĩa khoa học: Môhìnhliệu dạng khối xem mở rộng môhìnhliệu quan hệ Môhìnhliệu dạng khối...
... thống sở liệu tốt phải có môhìnhliệu thích hợp Hiện có nhiềumôhình sử dụng hệ thống sở liệu như: môhình thực thể - liên kết, môhình mạng, môhình phân cấp, môhình quan hệ Trong đó, môhình ... ĐÓNG VÀ CÁC THUẬT TOÁN TÌM BAO ĐÓNG TRONGMÔHÌNHDỮLIỆU DẠNG KHỐI 26 3.1 Tính chất bao đóng môhìnhliệu dạng khối 26 3.2 Chương trình Demo tính bao đóng tập thuộc tính số môhìnhliệu dạng ... sở toán học chặt chẽ Tuy nhiên môhình chưa đủ đáp ứng với ứng dụng phức tạp, sở liệu có cấu trúc phi tuyến Vì vậy, người ta đề xuất nghiên cứu môhìnhliệu dạng khối, môhình coi mở rộng mô hình...
... Tp cỏc quy tc ca h tiờn c Armstrong a (1974) thng c gi l h tiờn Armsong H tiờn Armstrong [3] Cho R = { Ai, A2, , An} l cỏc thuc tớnh, X, Y, z c R H tiờn Armstrong cú tớnh cht c bn sau (suy ... n, cm n n gia ỡnh, bn bố ó luụn ng hnh, giỳp v to iu kin cho em em cú th hon thnh khúa lun ny Trong quỏ trỡnh thc hin ti khụng th trỏnh nhng thiu sút Em mong nhn c s gúp ý ca quý thy cụ v bn ... oan ton b ni dung khúa lun l kt qu nghiờn cu ca tụi di s hng dn khoa hc ca PGS.TS Trnh ỡnh Thng Trong nghiờn cu cú k tha thnh qu ca cỏc nh khoa hc v cỏc nh nghiờn cu Cỏc s liu, kt qu nờu lun l...
... mụ hỡnh phõn cp, mụ hỡnh hng i tng, mụ hỡnh d liu datalog v mụ hỡnh quan h Trong s ú thỡ mụ hỡnh quan h c quan tõm hn c Trong nhng nm gn õy, vic nghiờn cu m rng mụ hỡnh d liu quan h ó c nhiu nh ... Y, WY -> z thỡ w x ^ z 1.3.2 H tiờn Amstrong cho cỏc ph thuc hm [6] Gi R l quan h trờn thuc tớnh u Khi ú vi cỏc thuc tớnh X, Y, z Q u , ta cú h tiờn Amstrong nh sau: 1) Phn x: Nu Y ỗ X thỡ X ... khỏc Nu sai tụi xin chu hon ton trỏch nhim Sinh viờn Bựi Trõm Anh DANH MC CC K HIU, CH CI VIT TT Trong khúa lun tt nghip ny dựng thng nht cỏc kớ hiu v cỏc ch cỏi vit tt sau: Kớ hiờu (ch cỏi) í...
... sở liệu nhƣ: Môhìnhliệu thực thể - liên kết, môhìnhliệu mạng, môhìnhliệu phân cấp, môhìnhliệu hƣớng đối tƣợng, môhìnhliệu datalog môhìnhliệu quan hệ Trong số môhìnhliệu có ba môhình ... hìnhliệu có ba môhìnhliệu thƣờng đƣợc sử dụng môhìnhliệu phân cấp, môhìnhliệu mạng môhìnhliệu quan hệ Đối với ba môhìnhmôhìnhliệu quan hệ đƣợc quan tâm Môhình đƣợc E.Codd đề xuất ... Theo hƣớng nghiên cứu môhìnhliệu đƣợc đề xuất môhìnhliệu dạng khối Môhìnhliệu đƣợc xem mở rộng môhìnhliệu quan hệ Để góp phần hoàn thiện lý thuyết thiết kế môhìnhliệu dạng khối em chọn...
... B GIO DC V O TO TRNG I HC s PHM H NI ===ÊoCQGa=== CHU QUANG C GIN GIAO CA CC TP ểNG TRONG Mễ HèNH D LIU DNG KHI Chuyờn ngnh: Khoa hc mỏy tớnh Mó s: 60 48 01 01 LUN VN THC S MY TNH ... 2.5 Khoỏ ca lc i vi ph thuc hm F trờn R 45 Kt lun 47 CHNG 3: GIN GIAO CA CC TP ểNG TRONG Mễ HèNH D LIU DNG KHI 49 3.1 nh x úng v gin giao ca cỏc úng mụ hỡnh d liu dng ... mng, mụ hỡnh d liu phõn cp, mụ hỡnh d liu hng i tng, mụ hỡnh d liu datalog v mụ hỡnh d liu quan h Trong s cỏc mụ hỡnh d liu ny thỡ cú ba mụ hỡnh d liu thng c s dng l mụ hỡnh d liu phõn cp, mụ hỡnh...
... ===OÊQG8=== CHU QUANG GIN GIAO CA CC TP ểNG TRONG Mễ HèNH D LIU DNG KHI Chuyờn ngnh: Khoa hc mỏy tớnh Mó s: 60 48 01 01 LUN VN THC s MY TNH ... mng, mụ hỡnh d liu phõn cp, mụ hỡnh d liu hng i tng, mụ hỡnh d liu datalog v mụ hỡnh d liu quan h Trong s cỏc mụ hỡnh d liu ny thỡ cú ba mụ hỡnh d liu thng c s dng l mụ hỡnh d liu phõn cp, mụ hỡnh ... nờn mụ hỡnh ny cha ỏp ng i vi cỏc ng dng phc tp, cỏc c s d liu cú cu trỳc phi tuyn tớnh, 1.9 Trong nhng nm gn õy, vic nghiờn cu nhm m rng mụ hỡnh d liu quan h ó c nhiu nh khoa hc quan tõm Theo...
... Nu X -ằ YZ, z -ằ w v thỡ X -ằ YZW 1.3.2 H tiờn Amstrong[7] Gi R l quan h trờn thuc tớnh u Khi ú vi cỏc thuc tớnh X, Y, z ỗ U ta cú h tiờn Amstrong nh sau: 1- Phn x: Nu Y ỗ X thỡ X -ằ Y 2- Tng ... tớnh v Y C x + T nh ngha x + ta cú X Ai, ỏp dng h tiờn Amstrong cho mi i suy X > Y nh lut hp Ngc li, gi s ta cú X *Y, ỏp dng h tiờn Amstrong cho mi i ta cú X > Aj, AGY nh lut tỏch, suy Ai e x ... Return (Nonredun(G)); End phc thut toỏn: O(np); Trong ú: p l s lng ph thuc hm F, a l s lng thuc tớnh khỏc F, n=ap l di d liu nhp vo 1.6 Kt lun chng Trong chng ny ó trỡnh by mt s cỏc khỏi nim c...
... >Y Nu X > YZ, Z > w v thỡ X YZW 1.3.2 H tiờn Amstrong[7] Gi R l quan h trờn thuc tớnh U Khi ú vi cỏc thuc tớnh X, Y, Z e U ta cú h tiờn Amstrong nh sau: 1- Phn x: Nu Y e X thỡ X > Y 2- Tng ... v Y C x + T nh ngha x + ta cú X > Ai, ỏp dng h tiờn Amstrong cho mi i suy X > Y nh lut hp Nguc li, gi s ta cú X > Y, ỏp dng h tiờn Amstrong cho mi i ta cú X > Ai, AÊY nh lut tỏch, suy Ai Ê x ... Return(Nonredun(G)); End phc thut toỏn: O(np); Trong ú: p l s lung ph thuc hm F, a l s lung thuc tớnh khỏc F, n=ap l di d liu nhp vo 1.6 Kt lun chng Trong chng ny ó trỡnh by mt s cỏc khỏi nim c...
... luận văn CHƢƠNG CÁCMÔHÌNHDỮLIỆU 1.1 Môhình thực thể - liên kết 1.2 Môhìnhliệu quan hệ 1.3 Môhìnhliệu dạng khối 1.3.1 Các khái niệm chung khối ... sĩ Phép tách không thông tin môhìnhliệu dạng khối” để phần mô tả chi tiết môhìnhliệu dạng khối Trên sở đƣa môhình ứng dụng vào toán quản lý hệ thống thông tin quản lý theo môhìnhliệu ... Return(t); End; 21 Kết luận chƣơng Các nội dung đƣợc trình bày chƣơng bao gồm: Cácmôhình liệu: Môhình thực thể - liên kết, môhìnhliệu quan hệ môhìnhliệu dạng khối: Các khái niệm chung khối lƣợc...
... B GIO DC V O TO TRNG I HC S PHM H NI PHAN TH THU HNG PHẫP TCH KHễNG MT THễNG TIN TRONG Mễ HèNH D LIU DNG KHểI Chuyờn ngnh: Khoa hc mỏy tớnh Mó s: 60 48 01 01 LUN VN THC S KHOA HC ... 1.3.3.Cỏc thut toỏn ci t 15 Kt lun chng 21 CHNG PHẫP TCH KHễNG MT THễNG TIN TRONG Mễ HèNH D L U DNG KHI 22 2.1 Cỏc dng chun cho lc 22 2.1.1 Dng chun ... a 30 Kt lun chng 31 CHNG CHNG TRèNH TH NGHM PHẫPTCH KHễNG MT THễNG TIN TRONG Mễ HèNH D L U DNG KHI 32 3.1 Mụ t bi toỏn .32 3.2.Kt qu th nghim v ỏnh giỏ ...
... liệu như: Môhình thực thể - liên kết, môhình mạng, môhình liệu, môhình phân cấp, môhình hướng đối tượng, môhìnhliệu datalog môhình quan hệ Trong năm gần đây, việc nghiên cứu tìm môhình đáp ... hình thức toán học học gồm: Một hệ thống ký hiệu để mô tả liệu; Một tập hợp phéptoán thao tác liệuCácmôhình Những năm 60 kỷ XX xuất môhình thực thể-liên kết, môhìnhliệu mạng, môhìnhliệu ... kỷ 70 có thêm môhìnhliệu quan hệ E.F.Codd phát minh Sang đầu năm 80, môhình khác đời: Môhình hướng đối tượng, Môhình datalog, môhìnhliệu phân tán, môhìnhliệu dạng khối Trong chương luận...
... generating Armstrong relations and inferring functional dependencies in the relational datamodel, Computers and Mathematics with Applications 26 (4) (1993) 43-55 [10] Demetrovics J., Thi V D., Armtrong ... relation, functional dependencies and strong dependencies, Comput and AI 14 (3) (1995) 279-298 [11] Mannila H., Raiha K J., Design by example: an application of Armstrong relations, J Comput Syst Scien ... Database Syst (1) (1979) 30-59 [3] Beeri C., Dowd M., Fagin R., Staman R., On the structure of Armstrong relations for functional dependencies, J ACM31 (1) (1984) 30-46 [4] Bekessy A., Demetrovics...