logíc trong mô hình dữ liệu

Các phụ thuộc logic trong mô hình dữ liệu dạng khối

Các phụ thuộc logic trong mô hình dữ liệu dạng khối

... [54] Trong số hình này, có ba hình liệu thường sử dụng: hình phân cấp, hình mạng hình quan hệ Đối với ba hình hình quan hệ quan tâm hình E Codd đề xuất năm 1970 Sở dĩ hình ... hình liệu thích hợp Đã có số loại hình sử dụng hệ thống sở liệu như: hình thực thể - liên kết, hình mạng, hình phân cấp, hình hướng đối tượng, hình liệu datalog [53], [54], hình ... Ambassador PC Cũng theo hướng nghiên cứu hình liệu đề xuất, hình liệu dạng khối [4], [5], [7], hình liệu xem mở rộng hình liệu quan hệ Trong hình liệu dạng khối, khái niệm như: khối,...

Ngày tải lên: 02/12/2015, 15:42

105 884 1
Một số quan sát về sơ đồ quan hệ trong mô hình dữ liệu quan hệ. docx

Một số quan sát về sơ đồ quan hệ trong mô hình dữ liệu quan hệ. docx

... 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...

Ngày tải lên: 21/03/2014, 00:20

5 1.3K 0
Các hệ tiên đề trong mô hình dữ liệu dạng khối

Các hệ tiên đề trong mô hình dữ liệu dạng khối

... hình thực thể - liên kết, hình mạng, hình phân cấp, hình hƣớng đối tƣợng, hình liệu datalog hình quan hệ Trong số hình hình quan hệ hình đƣợc nhiều nhà khoa học quan tâm ... thuyêt nhà khoa học nghiên cứu hình liệu quan hệ hình liệu khối, luận văn xây dựng “Các hệ tiên đề hình liệu dạng khối” nhằm góp phần hoàn thiện lý thuyết hình liệu dạng khối Mục đích nghiên ... nên hình khó khăn biểu diễn liệu có tính chất động (phi tuyến) 23 CHƢƠNG 2: HÌNH CƠ SỞ DỮ LIỆU DẠNG KHỐI Để mở rộng khắc phục phần nhƣợc điểm hình quan hệ nói trên, chƣơng đƣa hình...

Ngày tải lên: 23/07/2015, 23:43

57 575 0
Về các dạng tựa chuẩn trong mô hình dữ liệu dạng khối

Về các dạng tựa chuẩn trong mô hình dữ liệu dạng khối

... hàm dạng Fh ) góp phần làm phong phú thêm tính chất hình liệu dạng khối TÀI LIỆU THAM KHẢO Nguyễn Xuân Huy, Trịnh Đình Thắng, hình sở liệu dạng khối, Tạp chí Tin học Điều khiển học, T.14, ... hàm hình liệu dạng khối, Báo cáo Hội thảo quốc gia lần thứ “Một số vấn đề chọn lọc Công nghệ Thông tin”, Huế 0507/06/2000 Trịnh Đình Thắng, Một số kết bao đóng, khoá phụ thuộc hàm hình liệu ... chuẩn hình liệu dạng khối, Báo cáo Hội thảo quốc gia lần thứ “Một số vấn đề chọn lọc Công nghệ Thông tin”, (245-251), Nha Trang 0608/06/2002 Trịnh Đình Thắng, Một số kết dạng chuẩn hình liệu...

Ngày tải lên: 04/09/2015, 13:16

7 472 2
Nghiên cứu bao đóng trong mô hình dữ liệu dạng khối

Nghiên cứu bao đóng trong mô hình dữ liệu dạng khối

... dụng hình liệu thích hợp Ngoài hình sử dụng hệ thống sở liệu có từ lâu rộng rãi Thế giới như: hình thực thể - liên kết, hình mạng, hình liệu, hình phân cấp, hình quan hệ … Trong ... cứu tìm hình đáp ứng ứng dụng phức tạp, sở liệu có cấu trúc tuyến tính phi tuyến tính nhà nghiên cứu nước quan tâm Một hình hình liệu dạng khối hình liệu xem mở rộng hình liệu quan ... đóng hình liệu dạng khối tính chất mở rộng bao đóng hình liệu dạng khối Mục đích nghiên cứu Tìm hiểu khái quát hình liệu dạng khối sau sâu nghiên cứu tính chất mở rộng bao đóng hình liệu...

Ngày tải lên: 10/09/2015, 14:22

71 328 0
Luận văn nghiên cứu bao đóng trong mô hình dữ liệu dạng khối

Luận văn nghiên cứu bao đóng trong mô hình dữ liệu dạng khối

... Tp cỏc quy tc ca h tiờn c Armstrong a ( 1974 ) thng c gi l h tiờn Armstrong H tiờn Armstrong^6] Cho R = {Ab A2, A n } l cỏc thuc tớnh, X, Y, z Ê R H tiờn Armstrong cú tớnh cht c bn sau ( ... ca cỏc ph thuc hm F lc R = (id; A , A ,A ) CHNG III : TNH CHT M RễNG CA BAO ểNG TRONG Mễ HèNH D LIấU DANG KHI Trong mụ hỡnh d liu dng khi, cỏc khỏi nim nh khi, lc khi, lỏt ct, cỏc phộp toỏn ... gii nh: mụ hỡnh thc th - liờn kt, mụ hỡnh mng, mụ hỡnh d liu, mụ hỡnh phõn cp, mụ hỡnh quan h Trong nhng nm gn õy, vic nghiờn cu tỡm cỏc mụ hỡnh mi ỏp ng cỏc ng dng phc tp, cỏc c s d liu cú...

Ngày tải lên: 10/09/2015, 14:59

61 586 0
Một số tính chất mở rộng của khóa trong mô hình dữ liệu dạng khối

Một số tính chất mở rộng của khóa trong mô hình dữ liệu dạng khối

... cứu tìm hình đáp ứng ứng dụng phức tạp, sở liệu có cấu trúc tuyến tính phi tuyến tính nhà nghiên cứu nước quan tâm Một hình hình liệu dạng khối hình liệu xem mở rộng hình liệu quan ... 30 CHƯƠNG II: HÌNH DỮ LIỆU DẠNG KHỐI Để mở rộng khắc phục phần nhược điểm hình quan hệ nói trên, chương đưa hình sở liệu khác gọi hình sở liệu dạng khối xây dựng tả [1], [2], ... tính chất khóa Chương 2: hình liệu dạng khối Chương 3: Một số tính chất mở rộng khóa hình liệu dạng khối Sau Phụ lục Tài liệu tham khảo CHƯƠNG I HÌNH CÁC DỮ LIỆU QUAN HỆ VÀ MỘT SỐ TÍNH...

Ngày tải lên: 10/09/2015, 16:35

61 410 0
Khai phá dữ liệu trong mô hình dữ liệu dạng khối

Khai phá dữ liệu trong mô hình dữ liệu dạng khối

... tới có số loại hình sử dụng hệ thống sở liệu như: hình thực thể - liên kết, hình mạng, hình phân cấp, hình hướng đối tượng, hình liệu datalog hình quan hệ Trong năm gần đây, ... nghiên cứu nhằm mở rộng hình liệu quan hệ nhiều nhà khoa học quan tâm Theo hướng nghiên cứu hình liệu đề xuất, hình liệu dạng khối hình liệu xem mở rộng hình liệu quan hệ Đã có số ... cứu hình liệu dạng khối Tuy nhiên việc khai phá liệu hình dạng khối mẻ Chính lý mà chọn đề tài: “Khai phá liệu hình liệu dạng khối" 6 Mục đích nghiên cứu Trên sở nghiên cứu khai phá liệu...

Ngày tải lên: 10/09/2015, 16:38

87 284 0
Luận văn một số tính chất mở rộng của khóa trong mô hình dữ liệu dạng khối

Luận văn một số tính chất mở rộng của khóa trong mô hình dữ liệu dạng khối

... -ằ YZW 7, Tớnh tớch ly 1.5.2 H tiờn Armstrong Nm 1974, Armstrong ó ch c bn c trng cho mt ph thuc hm ca mt file d liu no ú Chỳng c gi l h tiờn Armstrong nh ngha 1.5 Cho trc R = {ab a2, , ... E Y 4) (A, A)eY (A, B) e Y, (C, D) e Y => (A u , uD) e Y H qu (Tớnh y cu h tiờn Armstrong) Armstrong ó ch rng, nu Y l mt h f tu ý thỡ tn ti quan h r cho Fr = Y 1 A - > ... thuc tớnh xỏc nh nht quan h Thụng thng mt lc quan h cú th tn ti nhiu khúa Trong s ú, s cú mt khúa c la chn lm khúa chớnh Trong phn ny, a mt s liờn quan n khúa thụng qua ph thuc hm nh ngha 1.10...

Ngày tải lên: 10/09/2015, 16:55

95 630 2
Phép suy dẫn của các phụ thuộc hàm trong mô hình dữ liệu dạng khối

Phép suy dẫn của các phụ thuộc hàm trong mô hình dữ liệu dạng khối

... tƣợng, hình liệu datalog hình quan hệ Trong số hình có ba hình liệu thƣờng đƣợc sử dụng hình phân cấp, hình mạng hình quan hệ Đối với ba hình hình quan hệ đƣợc quan tâm ... thống cở sở liệu tốt, ngƣời ta thƣờng sử dụng hình liệu thích hợp có số hình đƣợc sử dụng hệ thống cở sở liệu nhƣ: hình thực thể - liên kết, hình mạng, hình phân cấp, hình hƣớng ... cứu nhằm mở rộng hình liệu quan hệ đƣợc nhiều nhà khoa học quan tâm Theo hƣớng nghiên cứu hình liệu đƣợc đề xuất hình liệu dạng khối hình liệu đƣợc xem mở rộng hình liệu quan hệ Để...

Ngày tải lên: 11/09/2015, 08:41

67 268 0
Phép suy dẫn của các phụ thuộc hàm trong mô hình dữ liệu dạng khối

Phép suy dẫn của các phụ thuộc hàm trong mô hình dữ liệ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...

Ngày tải lên: 11/09/2015, 09:11

89 611 0
Tóm tắt một số tính chất mở rộng của khóa trong mô hình dữ liệu khối

Tóm tắt một số tính chất mở rộng của khóa trong mô hình dữ liệu khối

... ta có CHƯƠNG II: HÌNH DỮ LIỆU DẠNG KHỐI Để mở rộng khắc phục phần nhược điểm hình quan hệ nói trên, chương đưa hình sở liệu khác gọi hình sở liệu dạng khối xây dựng tả [1], [2], ... khóa hình liệu dạng khối để tính chất khóa hình liệu dạng khối triệt để ngắn gọn TÀI LIỆU THAM KHẢO Tiếng việt 23 [1] Nguyễn Xuân Huy, Trịnh Đình Thắng (1998), “Một số kết khoá hình sở liệu ... ∈ id, i ∈ {1, 2, , n) X CHƯƠNG III MỘT SỐ TÍNH CHẤT MỞ RỘNG CỦA KHÓA TRONG HÌNH DỮ LIỆU DẠNG KHỐI 3.1 Hệ Sperner hình liệu dạng khối Định nghĩa 3.1 Cho lược đồ khối R = (id; A1, A2,…., An),...

Ngày tải lên: 13/04/2016, 09:19

24 360 0
Giàn giao của các tập đóng trong mô hình dữ liệu dạng khối

Giàn giao của các tập đóng trong mô hình dữ liệu dạng khối

... kết, hình liệu mạng, hình liệu phân cấp, hình liệu hƣớng đối tƣợng, hình liệu datalog hình liệu quan hệ Trong số hình liệu có ba hình liệu thƣờng đƣợc sử dụng hình liệu ... cấp, hình liệu mạng hình liệu quan hệ Đối với ba hình hình liệu quan hệ đƣợc quan tâm hình đƣợc E.Codd đề xuất năm 1970 Tuy nhiên quan hệ có cấu trúc phẳng (tuyến tính) nên hình ... tập đóng hình liệu dạng khối Nhiệm vụ nghiên cứu - Tìm hiểu hình liệu quan hệ giàn giao hình liệu quan hệ giàn giao tập đóng hình liệu dạng khối, tính chất - Tìm hiểu hình liệu dạng...

Ngày tải lên: 06/05/2016, 16:00

70 378 0
Luận văn giàn giao của các tập đóng trong mô hình dữ liệu dạng khối

Luận văn giàn giao của các tập đóng trong mô hình dữ liệu dạng khối

... 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 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...

Ngày tải lên: 09/05/2016, 16:17

69 372 1
Giàn giao của các tập đóng trong mô hình dữ liệu dạng khối

Giàn giao của các tập đóng trong mô hình dữ liệu dạng khối

... ===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 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...

Ngày tải lên: 19/06/2016, 09:57

52 312 0
Một số thuật toán tìm phủ trong mô hình dữ liệu dạng khối

Một số thuật toán tìm phủ trong mô hình dữ liệu dạng khối

... 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...

Ngày tải lên: 22/06/2016, 16:32

75 416 0
Một số thuật toán tìm phủ trong mô hình dữ liệu dạng khối

Một số thuật toán tìm phủ trong mô hình dữ liệu dạng khối

... >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...

Ngày tải lên: 23/06/2016, 12:39

75 281 0
Danh sách trong một mô hình dữ liệu

Danh sách trong một mô hình dữ liệu

... khái niệm toán học danh sách Khi tả tả hình liệu, cần xác định phép toán thực hình toán học đợc dùng làm sở cho hình liệu Có nhiều phép toán danh sách Trong ứng dụng, thông thờng sử ... với hình liệu (chẳng hạn, hình liệu danh sách, cây, tập hợp, ), lớp phép toán thực hình đa dạng phong phú Song ứng dụng có số nhóm phép toán đợc sử dụng thờng xuyên Khi xét hình liệu ... danh sách liên kết hai khái niệm hoàn toàn khác Danh sách hình liệu, đợc cài đặt cấu trúc liệu khác Còn danh sách liên kết cấu trúc liệu, đợc sử dụng để biểu diễn danh sách 3.3.2 Các phép toán...

Ngày tải lên: 21/08/2012, 15:43

38 977 2
Xem thêm
w