Thiết kế các lược đồ XML ở mức khái niệm

Bài viết Thiết kế các lược đồ XML ở mức khái niệm giới thiệu phương pháp chuyển đổi dữ liệu của các tác giả, đồng thời đề xuất một phương pháp chuyển đổi các thuộc tính đa trị và phức hợp lồng nhau của một kiểu thực thể sang lược đồ XML.

1 THIẾT KẾ CÁC LƯỢC ĐỒ XML Ở MỨC KHÁI NIỆM Hoàng Quang Trường Đại học Khoa học, Đại học Huế Võ Hoàng Liên Minh Trường Đại học Khoa học, Đại học Huế Võ Văn Hải Trường Đại học Công nghiệp Tp Hồ Chí Minh TĨM TẮT Hiện nay, XML chiếm vị trí quan trọng việc trao đổi liệu ứng dụng Việc phát triển sở liệu XML để lưu trữ thông tin lớn trở nên cần thiết Liên quan đến vấn đề thiết kế lược đồ XML từ mơ hình mức khái niệm, Massimo Franceschet cộng (2013) xây dựng phương pháp chuyển đổi thành phần mô hình ER sang lược đồ XML Tuy nhiên, vấn đề chuyển đổi thuộc tính đa trị phức hợp lồng kiểu thực thể mô hình ER khơng tác giả đề cập đến Nghiên cứu này, việc giới thiệu phương pháp chuyển đổi tác giả trên, muốn đề xuất phương pháp chuyển đổi thuộc tính đa trị phức hợp lồng kiểu thực thể sang lược đồ XML GIỚI THIỆU XML - ngôn ngữ đánh dấu mở rộng, ngôn ngữ đánh dấu tạo nên W3C nhằm khắc phục hạn chế HTML Hiện nay, XML chiếm vị trí quan trọng việc chuyển tải, trao đổi liệu liên lạc ứng dụng Cùng với việc XML ngày phổ biến, số lượng ứng dụng sử dụng tài liệu XML tăng lên nhanh chóng, tài liệu XML tạo ngày nhiều Các tài liệu XML thường thiết kế theo cảm tính nên dẫn đến dư thừa không quán mặt liệu Do phương pháp để thiết kế lược đồ XML “tốt” nhằm tránh dư thừa không quán mặt liệu đáng quan tâm nghiên cứu Có hai phương pháp tiếp cận thực nhà nghiên cứu sở liệu XML để thiết kế tài liệu XML không tồn dư thừa liệu [10] Phương pháp tiếp cận thứ sử dụng mô hình liệu mức khái niệm [3][5][9] phương pháp thứ hai sử dụng lý thuyết chuẩn hóa [1][4][7] Cả hai phương pháp tiếp cận dựa lý thuyết thiết kế sở liệu quan hệ Phương pháp tiếp cận mức khái niệm liên quan đến trình gồm hai giai đoạn: thực việc khái niệm hóa liệu XML dạng mơ hình mức khái niệm cho phản ảnh giới thực, sau mơ hình cấu trúc lại để loại bỏ dư thừa cách sử dụng quy tắc chuẩn hóa cuối thực việc chuyển đổi mơ hình thành lược đồ XML Còn phương pháp tiếp cận sử dụng lý thuyết chuẩn hóa bỏ qua giai đoạn thiết kế mức khái niệm, để thiết kế tài liệu XML sử dụng lược đồ DTD cách trực tiếp với tập hợp ràng buộc phụ thuộc liệu Các ràng buộc phụ thuộc liệu phụ thuộc hàm sử dụng để phát dư thừa liệu tài liệu XML trình thiết kế lược đồ [1][4][7] Theo đó, nhiều khái niệm phụ thuộc hàm XML đề xuất nhằm phục vụ việc chuẩn hóa lược đồ Đối với mơ hình liệu quan hệ, nguyên nhân gây ra dư thừa dị thường cập nhật liệu xuất ràng buộc phụ thuộc hàm (bắc cầu) lược đồ quan hệ Tuy nhiên việc khái quát hóa ràng buộc mơ hình quan hệ thành ràng buộc mơ hình liệu XML phức tạp, cấu trúc phân cấp lồng linh động XML khác hẵn với biểu diễn phẳng bảng quan hệ Liên quan đến phương pháp tiếp cận thứ nhất, Massimo Franceschet cộng giới thiệu phương pháp thiết kế lược đồ XML từ mơ hình mức khái niệm [6] Cụ thể nhóm tác giả giới thiệu quy tắc chuyển đổi cho kiểu thực thể, thuộc tính mối quan hệ Khi chuyển mơ hình khái niệm thành lược đồ XML, Massimo Franceschet hai cách lồng ghép để chuyển: (1) sử dụng tối đa kết nối lồng ghép (tối thiểu hóa số ràng buộc lược đồ sử dụng việc ánh xạ lược đồ khái niệm nhằm giảm thiểu kiểm tra tính hợp lệ phát sinh) (2) chuyển đổi tối đa lồng ghép (mỗi toán tử kết nối cấu trúc lồng ghép vào cấu trúc tại) Bằng lý thuyết đồ thị nhóm tác giả cách thứ nhất, độ phức tạp tuyến tính cách thứ hai toán NP đầy đủ Dựa theo cách thứ nhất, nhóm tác giả đưa phương pháp chuyển đổi Tuy nhiên, nhóm tác giả chưa đưa phương pháp chuyển đổi cho thuộc tính đa trị phức hợp lồng Nhằm góp phần phản ảnh trung thực phong phú giới thực đầy đủ chuyển đổi mơ hình mức khái niệm, báo đề xuất phương pháp chuyển đổi thuộc tính đa trị phức hợp lồng kiểu thực thể mơ hình ER Theo đó, báo tổ chức sau: mục tiếp theo, giới thiệu khái quát việc chuyển đổi thành phần mơ hình ER thành lược đồ XML, kèm theo việc đề xuất phương pháp chuyển đổi thuộc tính đa trị phức hợp lồng kiểu thực thể Mục cuối phần kết luận CHUYỂN ĐỔI CÁC THÀNH PHẦN TRONG MƠ HÌNH ER THÀNH LƯỢC ĐỒ XML Nội dung việc chuyển đổi thành phần mơ hình ER sang lược đồ XML trình bày dạng quy tắc nhằm đảm bảo ràng buộc khố khố ngồi lược đồ XML 2.1 Chuyển đổi kiểu thực thể Với kiểu thực thể chuyển đổi thành phần tử có tên Các thuộc tính thực thể chuyển đổi thành phần tử Ngồi ra, thuộc tính đa trị chuyển đổi cách sử dụng ràng buộc số thích hợp lược đồ XML Đồng thời, thực việc khai báo ràng buộc khóa cho phần tử tương ứng với khóa kiểu thực thể Xét ví dụ sau cho Hình 3 Employee empID full_name foreign_language_proficiency Hình Chuyển đổi kiểu thực thể 2.2 Chuyển đổi mối quan hệ nhị nguyên Mối quan hệ nhị nguyên có hai ràng buộc số có dạng (x, y), x ràng buộc tham gia tối thiểu, y ràng buộc tham gia tối đa Thông thường, x 1, y N Do đó, có 24 = 16 trường hợp điển hình hai số hai tập thực thể Xét hai kiểu thực thể A có khóa KA kiểu thực thể B có khóa KB Xét quan hệ nhị nguyên R A B với số bên trái (x1, y1) số bên phải (x2, y2), ký hiệu là: A ←(x1, y1)→ R ←(x2, y2)→ B Đối với trường hợp hai số cho tương ứng với hai cách chuyển đổi chuyển đổi phẳng chuyển đổi lồng nhau1, Bảng (tương ứng với mối quan hệ 1-1), Bảng (tương ứng với mối quan hệ 1-N), Bảng (tương ứng với mối quan hệ N-N) Xét Bảng 1, trường hợp ta thực cách chuyển đổi phẳng, việc lựa chọn lồng R vào A lồng R vào B có số ràng buộc sử dụng Đối với cách chuyển đổi lồng thực trường hợp vấn đề mát liệu Tuy nhiên, trường hợp 2, ta sử dụng cách chuyển đổi lồng cách lồng B vào A (do số kiểu thực thể B tham gia vào mối quan hệ R (1,1)) Đối với trường hợp 3, ta vừa sử dụng cách chuyển đổi phẳng, vừa sử dụng cách chuyển đổi lồng hai trường hợp: lồng B vào A lồng A vào B Trường hợp tương tự trường hợp Như vậy, khác với cách chuyển đổi phẳng, có số trường hợp thực theo cách chuyển đổi lồng Tuy nhiên, để tránh việc khai báo ràng buộc tham chiếu, cách chuyển đổi lồng nên ưu tiên thực trường hợp cho phép Với Bảng 2, trường hợp chuyển đổi lồng (do ràng buộc tối thiểu số 0) Trường hợp tương tự trường hợp Trong trường hợp 7, ràng buộc tối đa số bên phải lớn nên việc lồng B vào A thực gây dư thừa liệu, thực cách chuyển đổi phẳng Trường hợp tương tự trường hợp Trong trường hợp 9, ta Chuyển đổi phẳng chuyển đổi không lồng thực thể vào thực thể khác Chuyển đổi lồng chuyển đổi lồng thực thể vào thực thể khác 4 sử dụng cách chuyển đổi lồng cách lồng A vào B Trường hợp 10 tương tự trường hợp Trong trường hợp 11, ràng buộc tối đa số bên phải lớn nên việc lồng B vào A khơng thể thực gây dư thừa liệu, nhiên ta sử dụng cách chuyển đổi lồng cách lồng A vào B Trường hợp 12 tương tự trường hợp 11 Bảng 1: Quy tắc chuyển đổi mối quan hệ một-một (0,1) (0,1) A ←→ R ←→ B R lồng A flat nest Mối quan hệ flat n (0,1) (1,1) A ←→ R ←→ B flat nest (1,1) (1,1) A ←→ R ←→ B (1,1) (0,1) A ←→ R ←→ B nest R lồng B A(KA, R?) R(KB) B(KB) KEY(A.KA), KEY(B.KB), KEY(R.KB) KEYREF(R.KB → B.KB) B(KB, R?) R(KA) A(KA) KEY(B.KB), KEY(A.KA), KEY(R.KA) KEYREF(R.KA → A.KA) Không thể thực Không thể thực A(KA,R?) R(KB) B(KB) KEY(A.KA), KEY(B.KB), KEY(R.KB) KEYREF(R.KB → B.KB) KEYREF(B.KB → R.KB) A(KA, R?) R(B) B(KB) KEY(A.KA), KEY(B.KB) A(KA,R) R(KB) B(KB) KEY(A.KA),KEY(B.KB),KEY(R.KB) KEYREF(R.KB → B.KB) KEYREF(B.KB → R.KB) A(KA,R) R(B) B(KB) KEY(A.KA), KEY(B.KB) B(KB,R) R(KA) A(KA) KEY(A.KA), KEY(B.KB), KEY(R.KA) KEYREF(R.KA → A.KA) Không thể thực B(KB,R) R(KA) A(KA) KEY(B.KB),KEY(A.KA),KEY(R.KA) KEYREF(R.KA → A.KA) KEYREF(A.KA → R.KA) B(KB,R) R(A) A(KA) KEY(B.KB), KEY(A.KA) Tương tự trường hợp Bảng Quy tắc chuyển đổi mối quan hệ một-nhiều Mối quan hệ (0,N) (0,1) A ←→ R ←→ B (0,1) (1,N) A ←→ R ←→ B (1,N) (0,1) A ←→ R ←→ B flat ne st (0,1) (0,N) A ←→ R ←→ B A(KA, R[0,1]) R(KB) B(KB) KEY(A.KA), KEY(B.KB) KEYREF(R.KB → B.KB) Không thể thực R lồng B B(KB, R[0,N]) R(KA) A(KA) KEY(B.KB), KEY(A.KA), KEY(R.KA) KEYREF(R.KA → A.KA) Không thể thực Tương tự trường hợp flat R lồng A nest n A(KA,R?) R(KB) B(KB) KEY(A.KA),KEY(B.KB) KEYREF(R.KB → B.KB) CHECK(B.KB → R.KB) Gây dư thừa liệu Tương tự trường hợp B(KB,R+) R(KA) A(KA) KEY(B.KB),KEY(A.KA),KEY(R.KA) KEYREF(R.KA → A.KA) Không thể thực (1,1) (0,N) A ←→ R ←→ B nest flat (1,1) (1,N) A ←→ R ←→ B 12 Không thể thực B(KB,R*) R(KA) A(KA) KEY(B.KB),KEY(A.KA),KEY(R.KA) KEYREF(R.KA → A.KA) KEYREF(A.KA → R.KA) B(KB,R*) R(A) A(KA) KEY(B.KB), KEY(A.KA) Tương tự trường hợp nest 11 (0,N) (1,1) A ←→ R ←→ B flat 10 A(KA,R) R(KB) B(KB) KEY(A.KA),KEY(B.KB) KEYREF(R.KB → B.KB) (1,N) (1,1) A ←→ R ←→ B A(KA,R) R(KB) B(KB) KEY(A.KA),KEY(B.KB) KEYREF(R.KB → B.KB) CHECK(B.KB → R.KB) Gây dư thừa liệu B(KB,R+) R(KA) A(KA) KEY(B.KB),KEY(A.KA),KEY(R.KA) KEYREF(R.KA → A.KA) KEYREF(A.KA → R.KA) B(KB,R+) R(A) A(KA) KEY(B.KB),KEY(A.KA) Tương tự trường hợp 11 Xét Bảng 3, ta sử dụng cách chuyển đổi phẳng tất trường hợp Bởi cách chuyển đổi lồng thực (do ràng buộc tối thiểu số 0), gây dư thừa liệu (do ràng buộc tối đa số N) Bảng Quy tắc chuyển đổi mối quan hệ nhiều-nhiều (0,N) (0,N) A ←→ R ←→ B R lồng A 15 (1,N) (0,N) A ←→ R ←→ B (1,N) (1,N) A ←→ R ←→ B Gây dư thừa liệu R lồng B B(KB,R*) R(KA) A(KA) KEY(B.KB),KEY(A.KA) KEYREF(R.KA → A.KA) Không thể thực B(KB,R+) R(KA) A(KA) KEY(B.KB),KEY(A.KA) KEYREF(R.KA → A.KA) Không thể thực Tương tự trường hợp 14 nest 16 flat (0,N) (1,N) A ←→ R ←→ B Không thể thực A(KA,R*) R(KB) B(KB) KEY(A.KA),KEY(B.KB) KEYREF(R.KB → B.KB) CHECK("B.KB → R.KB") flat 14 A(KA,R*) R(KB) B(KB) KEY(A.KA),KEY(B.KB) KEYREF(R.KB → B.KB) nest nest 13 Mối quan hệ flat n A(KA,R+) R(KB) B(KB) KEY(A.KA),KEY(B.KB) KEYREF(R.KB → B.KB) CHECK(B.KB → R.KB) Gây dư thừa liệu B(KB,R+) R(KA) A(KA) KEY(B.KB),KEY(A.KA) KEYREF(R.KA → A.KA) CHECK(A.KA → R.KA) Gây dư thừa liệu 2.3 Chuyển đổi mối quan hệ đa nguyên Từ quy tắc chuyển đổi mối quan hệ nhị nguyên Mục 2.2, ta áp dụng cho việc chuyển đổi mối quan hệ đa nguyên R đó, cách xem R kiểu thực thể, kiểu thực thể có mối quan hệ nhị nguyên với kiểu thực thể tham gia vào mối quan hệ đa nguyên Do mối quan hệ nhị nguyên mối quan hệ nhị nguyên một-một một-nhiều (bởi ràng buộc số kiểu thực thể R với tất mối quan hệ nhị nguyên (1, 1)), nên ta sử dụng trường hợp Bảng Bảng Việc chuyển đổi mối quan hệ đa nguyên ưu tiên thực theo cách chuyển đổi lồng cho mối quan hệ nhị nguyên kiểu thực thể R với kiểu thực thể tham gia Còn mối quan hệ nhị ngun cịn lại (khơng áp dụng cách chuyển đổi lồng nhau) áp dụng cách chuyển đổi phẳng Theo đó, ta có quy tắc chung chuyển đổi mối quan hệ đa nguyên thành lược đồ XML với số ràng buộc sau: kiểu thực thể tham gia R với ràng buộc số (1, N) ánh xạ thành phần tử tương ứng mức phân cấp Nếu khơng có, chọn kiểu thực thể tham gia với ràng buộc số (0, 1) Nếu kiểu thực thể không tồn tại, chọn kiểu thực thể tham gia với ràng buộc số (0, N) Ngược lại, tất kiểu thực thể tham gia với ràng buộc số (1, 1), ta chọn số chúng để ánh xạ thành phần tử tương ứng mức ngồi Sau đó, áp dụng cách chuyển đổi lồng (sử dụng Bảng Bảng 2) để lồng phần tử R vào phần tử Bấy giờ, tùy thuộc vào số tham gia kiểu thực thể lại với mối quan hệ đa nguyên, mà R chứa phần tử (sử dụng cách chuyển đổi lồng nhau) chứa thuộc tính khóa tham chiếu đến phần tử khác (sử dụng cách chuyển đổi phẳng) A(KA,R+) R(KB,C) C(KC) B(KB) KEY(A.KA),KEY(B.KB),KEY(C.KC), KEY(R.KB) KEYREF(R.KB → B.KB) Hình Ví dụ chuyển đổi mối quan hệ tam nguyên Xét ví dụ, cho R mối quan hệ tam nguyên kiểu thực thể A, B, C; A, B, C tham gia vào mối quan hệ R với ràng buộc số (1, N), (0, 1), (1, 1) Theo đó, mối quan hệ nhị nguyên kiểu thực thể R với kiểu thực thể A, B, C một-nhiều, một-một một-một Áp dụng trường hợp Bảng Bảng 2, ta có cách chuyển đổi có số lượng ràng buộc Hình 2.4 Chuyển đổi kiểu thực thể yếu mối quan hệ định danh Xét B kiểu thực thể yếu mối quan hệ định danh R có kiểu thực thể chủ A Giả sử B có khố phận KB, khố A KA Vì kiểu thực thể yếu ln ln tham gia mối quan hệ định danh với số ràng buộc (1, 1) Do đó, tùy thuộc vào ràng buộc số thứ hai mối quan hệ định danh R, mà ta xây dựng quy tắc chuyển đổi tương tự quy tắc chuyển đổi mối quan hệ nhị nguyên Mục 2.2 (sử dụng Bảng Bảng 2) Khi đó, ta có kết chuyển đổi sang lược đồ XML Bảng Nhìn chung, kết chuyển đổi mối quan hệ định danh khác với kết chuyển đổi mối quan hệ nhị nguyên một-một một-nhiều, là: ta phải bổ sung thuộc tính khóa KA cho phần tử B, khóa kiểu thực thể yếu B tạo cách kết hợp khóa phận KB với khóa KA kiểu thực thể chủ A Chính ta có ràng buộc khóa KEY(B.KB, B.KA) 7 Ngồi ra, ta phải sử dụng thủ tục kiểm tra ràng buộc CHECK(B.KA = A.KA) nhằm đảm bảo rằng: thuộc tính KA kiểu thực thể yếu B phải có giá trị giá trị khóa KA tương ứng kiểu thực thể chủ A Bảng Quy tắc chuyển đổi mối quan hệ định danh N relationships Flat 17 (0,1) (1,1) A ←→ R ←→ B Nest Flat 18 (1,1) (1,1) A ←→ R ←→ B Nest Flat 19 (0,N) (1,1) A ←→ R ←→ B Nest Flat 20 (1,N) (1,1) A ←→ R ←→ B Nest A(KA,R?) R(KB, KA) B(KB, KA) KEY(A.KA), KEY(B.KB, B.KA), KEY(R.KB, R.KA) KEYREF(R.KB → B.KB, R.KA → B.KA) KEYREF(B.KA → A.KA) CHECK(R.KA = A.KA) A(KA, R?) R(B) B(KB, KA) KEY(A.KA), KEY(B.KB, B.KA) CHECK(B.KA = A.KA) A(KA,R) R(KB, KA) B(KB, KA) KEY(A.KA),KEY(B.KB,B.KA),KEY(R.KB,R.KA) KEYREF(R.KB → B.KB, R.KA → B.KA) KEYREF(B.KB → R.KB, B.KA → R.KA) KEYREF(B.KA → A.KA) CHECK(R.KA = A.KA) A(KA,R) R(B) B(KB, KA) KEY(A.KA), KEY(B.KB, B.KA) CHECK(B.KA = A.KA) A(KA,R*) R(KB,KA) B(KB,KA) KEY(A.KA),KEY(B.KB,B.KA),KEY(R.KB,R.KA) KEYREF(R.KB → B.KB, R.KA → B.KA) KEYREF(B.KB → R.KB, B.KA → R.KA) KEYREF(B.KA → A.KA) CHECK(R.KA = A.KA) A(KA,R*) R(B) B(KB, KA) KEY(A.KA), KEY(B.KB, B.KA) CHECK(B.KA = A.KA) A(KA,R+) R(KB,KA) B(KB,KA) KEY(A.KA),KEY(B.KB,B.KA),KEY(R.KB,R.KA) KEYREF(R.KB → B.KB, R.KA → B.KA) KEYREF(B.KB → R.KB, B.KA → R.KA) KEYREF(B.KA → A.KA) CHECK(R.KA = A.KA) A(KA,R+) R(B) B(KB, KA) KEY(B.KB),KEY(B.KB,B.KA) CHECK(B.KA = A.KA) Lưu ý khơng thể loại bỏ khóa KA phần tử B, loại bỏ ta có kết quy tắc chuyển đổi sau: A(KA,R*) R(B) B(KB) KEY(A.KA), KEY(B.KB,A.KA) Ta thấy ràng buộc khóa KEY(B.KB, A.KA) khơng thể biểu diễn lược đồ XML Vì vậy, thủ tục kiểm tra ràng buộc CHECK(B.KA = A.KA) cần phải có 2.4 Chuyển đổi thuộc tính đa trị phức hợp lồng Một vấn đề đặt xuất phát từ việc phản ánh trung thực giới thực, thuộc tính đa trị phức hợp lồng việc chuyển đổi thực Xét ví dụ sau Hình Employee empID full_name foreign_language_proficiency language certificate kind score Hình Ví dụ thuộc tính đa trị phức hợp lồng Chúng ta thấy rằng, thuộc tính đa trị phức hợp có khóa phận, chẳng hạn ví dụ language khóa phận thuộc tính trình độ ngoại ngữ foreign_language_proficiency, thuộc tính kind khóa phận thuộc tính certificate Như vậy, cấu trúc thuộc tính đa trị phức hợp lồng kiểu thực thể biểu diễn dạng cấu trúc phân cấp, mà nút gốc tương ứng với kiểu thực thể đó, nút cịn lại tương ứng với thuộc tính có Ngồi ra, thuộc tính đa trị kiểu thực thể A biểu diễn mối quan hệ định danh kiểu thực thể yếu kiểu thực thể chủ A, ta chuyển đổi thuộc tính đa trị phức hợp có khóa phận thành mối quan hệ định danh mơ hình ER Cụ thể, ta có qui tắc chuyển đổi sau: Quy tắc chuyển đổi thuộc tính đa trị thành mối quan hệ định danh: Xét kiểu thực thể A (hoặc thuộc tính đa trị phức hợp A) có thuộc tính B thuộc tính đa trị phức hợp, thuộc tính phức hợp B có tập thuộc tính thành phần X khố phận KB Khi đó, thuộc tính B ánh xạ thành mối quan hệ định danh S_B kiểu thực thể chủ A kiểu thực thể yếu W_B Trong đó, kiểu thực thể yếu W_B có tập thuộc tính X khố phận KB Sau thực việc chuyển đổi tất thuộc tính đa trị phức hợp kiểu thực thể thành mối quan hệ định danh, rõ ràng có kiểu thực thể kiểu thực thể yếu mối quan hệ định danh này, kiểu thực thể chủ mối quan hệ định danh khác Áp dụng quy tắc chuyển đổi kiểu thực thể yếu mối quan hệ định danh (Mục 2.4), từ ta xây dựng thuật tốn chuyển đổi thuộc tính đa trị phức hợp lồng thành lược đồ XML sau: + Vào: Các thuộc tính đa trị phức hợp lồng kiểu thực thể cho trước + Ra: Lược đồ XML với ràng buộc KEY KEYREF + Phương pháp: Thực theo hai bước sau: Bước Chuyển đổi thuộc tính đa trị phức hợp B phân cấp thành mối quan hệ định danh S_B mô hình ER (sử dụng quy tắc theo hướng top-down phân cấp) mà mối quan hệ định danh S_B xác định kiểu thực thể yếu tương ứng W_B Bước Chuyển đổi mối quan hệ định danh S_B tương ứng với kiểu thực thể yếu W_B (áp dụng Bảng 4) Xét ví dụ (Hình 3), áp dụng Bước ta có mơ hình ER Hình Employee empID 0:N full_name S_foreign_language_proficiency foreign_language _proficiency 0:N certificate S_certificate language kind score Hình Ví dụ chuyển đổi thuộc tính đa trị phức hợp lồng Áp dụng Bước 2, ta có ánh xạ chuyển đổi lược đồ XML sau Employee(empID, full_name, foreign_language_proficiency*) foreign_language_proficiency(language, empID, certificate*) certificate(kind,score,language,empID)) Tuy nhiên cần phải sử dụng thêm hai thủ tục kiểm tra mở rộng CHECK(foreign_language_proficiency.empID = Employee.empID) CHECK(certificate.language = foreign_language_proficiency.language and certificate.empID = Employee.empID) KẾT LUẬN Bài báo giới thiệu phương pháp chuyển đổi thành phần mơ hình ER thành lược đồ XML Để áp dụng kết cho việc giải tốn rộng chuyển đổi mơ hình ER thành lược đồ XML, xét nguyên tắc, ta cần phải chuyển mơ hình ER truyền thống thành mơ hình ER có cấu trúc phân cấp Vấn đề giải trọn vẹn tài liệu [2] Ngoài ra, báo này, bổ sung phương pháp chuyển đổi thuộc tính đa trị phức hợp lồng kiểu thực thể sang lược đồ XML, cách xem thuộc tính đa trị phức hợp mối quan hệ định danh Hướng nghiên cứu mở rộng việc chuyển đổi mơ hình sở liệu thời gian Cụ thể nghiên cứu quy tắc chuyển đổi mơ hình TimeER thành lược đồ Temporal XML Việc nghiên cứu có ý nghĩa việc giải tốn chuyển đổi mơ hình quan hệ có yếu tố thời gian thành lược đồ Temporal XML Bởi dựa nghiên cứu tài liệu [7], ta trích xuất mơ hình TimeER từ mơ hình quan hệ có yếu tố thời gian, theo chuyển đổi thành lược đồ Temporal XML 10 TÀI LIỆU THAM KHẢO Arenas, M and Libkin, L., A Normal Form for XML Documents, ACM Transaction on Database System, 2004 Elmasri R., Navathe S.B., Fundamentals of Database Systems, Addison-Wesley, 6th edn, 2011 Embley, D and Mok, W.Y., Developing XML Documents with guaranteed "good" properties, In Preceedings of the 20th International Conference on Conceptual Modeling, pp 426-441, 2001 Gustas, R., A Look Behind Conceptual Modelling Constructs in Information System Analysis and Design, International Journal of Information System Modelling and Design, 2010 Kolahi, S., Dependency-preserving normalization of relational and XML data, Journal of Computer and system Sciences, 2007 Massimo Franceschet, Donatella Gubiani, Angelo Montanari and Carla Piazza, A Graph-Theoretic Approach to Map Conceptual Designs to XML Schemas, ACM Transactions on Database Systems, Vol 38, No 1, Article 6, 2013 Quang H., Toan V N., Extraction of a temporal conceptual model from a relational database, IJIIDS 7(4): 340-355 (2013) Wang, J and Topor, R., Removing XML Data Redundancies Using Functional and Equality-Generating Dependencies, 16th Australasian Database Conference, 2005 Yu, C and Jagadish, J.H., XML schema refinement through redundancy detection and normalization, The VLDB Journal, 2008 10 Zainol, Z and Wang, B., GN-DTD: Graphical Notation for Describing XML Documents, In Preceeding of 2nd International Conference on Advances in Databases, Knowledge, and Data Applications, DBKDA, IEEE Computer Society, 2010 11 CONCEPTUAL DESIGN FOR XML SCHEMAS Hoang Quang Hue University of Sciences Hoang Lien Minh Vo Hue University of Sciences Van Hai Vo Industrial University of Ho Chi Minh City SUMMARY Today, XML plays a very important role in data communication among applications It is necessary to develop an XML database to store a large amount of data Issues related to this problem, Franceschet et al (2013) have developed a method to allow mapping almost all the components in the Entity-Relationship model into XML Schema However, the study does not pay attention to the nested multi-valued composite attributes of entities in an Entity Relationship diagram In this paper, in addition to introducing the mapping method by Franceschet et al., we propose a method to map from the nested multivalued composite attributes of an entity in the ER model to the XML Schema View publication stats ... thiết kế lược đồ XML từ mơ hình mức khái niệm [6] Cụ thể nhóm tác giả giới thiệu quy tắc chuyển đổi cho kiểu thực thể, thuộc tính mối quan hệ Khi chuyển mơ hình khái niệm thành lược đồ XML, Massimo... buộc phụ thuộc liệu Các ràng buộc phụ thuộc liệu phụ thuộc hàm sử dụng để phát dư thừa liệu tài liệu XML trình thiết kế lược đồ [1][4][7] Theo đó, nhiều khái niệm phụ thuộc hàm XML đề xuất nhằm... XML, Massimo Franceschet hai cách lồng ghép để chuyển: (1) sử dụng tối đa kết nối lồng ghép (tối thiểu hóa số ràng buộc lược đồ sử dụng việc ánh xạ lược đồ khái niệm nhằm giảm thiểu kiểm tra