TAILIEUCHUNG - 84

TẠP CHÍ KHOA HỌC, Đại học Huế, tập 73, số 4, năm 2012CHUYỂN ĐỔI HAI MÔ HÌNH DỮ VÀ QUAN HỆ BẰNG CÔNG CỤ Mậu Hân1, Trần Đình Toàn2,. Công nghệ Thông tin, Đại học Khoa học-Đại học Đại học Công nghiệp Thực phẩm TP HCMTóm tắt. Internet ra đời đáp ứng việc trao đổi thông tin ngày càng cao của , thông tin không còn dừng lại ở các thông điệp đơn giản mà phải được từ ngữ nghĩa của nó. Việc chuyển đổi các mô hình dữ liệu để sử dụng trên Internet ngày càng được quan tâm, đặc biệt trong các lĩnh vực thương tử và khai phá dữ liệu. Bài báo này trình bày một phương pháp chuyển đổi XML, một ngôn ngữ thường được sử dụng trong các ứng dụng web, sang quan hệ và ngược lại bằng công cụ HDM (Hypergraph Data Model).1. Giới như một ngôn ngữ làm cầu nối chuyển đổi dữ liệu cho các mô hình dữ nhau để phục vụ cho các ứng dụng trên môi trường Internet. Về cơ bản, cấu tài liệu XML và CSDL quan hệ là hoàn toàn khác nhau. Để xác định được sự giữa chúng là một công việc phức tạp, đòi hỏi phải qua nhiều bước phân tích, bên là dữ liệu lồng nhau và một bên là dữ liệu phẳng. Hiện nay, có một số chuyển đổi dữ liệu từ XML sang quan hệ và ngược lại như phương pháp , DOM,. Tuy nhiên, các phương pháp này còn hạn chế trong việc chuyển ràng buộc dữ liệu. Ở đây, chúng tôi lại sử dụng mô hình HDM trung gian để việc chuyển đổi dữ liệu giữa hai mô hình XML và quan hệ nhằm đảm bảo sự dữ liệu cũng như các ràng buộc dữ liệu vốn yêu cầu một cách nghiêm ngặt trong dữ liệu quan hệ2. Mô hình dữ liệu là một ngôn ngữ mô hình bậc thấp được sử dụng để tạo ra mô hình dữ nhiều nguồn dữ liệu khác nhau trong đó bao gồm cả dữ liệu quan hệ và XML. vào một cấu trúc dữ liệu gồm những nút và cạnh của một đồ thị cùng với buộc tạo thành một mô hình dữ liệu. Một lược đồ HDM là bộ ba S = (Nodes, Edges,.Constraints). Trong đó, Nodes, Edges định nghĩa một đồ thị có nhãn, lồng nhau, . Constraints là một tập hợp các ràng buộc, cụ thể là các truy vấn đại số S, Nodes được xác định bởi một tên duy nhất, Edges và Constraints thì có tên . Ngôn ngữ bậc cao trong như các mô hình dữ liệu khác, HDM được xây dựng từ hai cấu trúc: mở rộng (extensional constructs) và cấu trúc ràng buộc (constraint constructs) [3]Cấu trúc mở rộng là một tập hợp những giá trị dữ liệu trong một miền đã choCấu trúc này có ba lớp:.- Nodal: Ánh xạ đến các nút trong HDM- Linking: Phạm vi của một cấu trúc liên kết là một tập con của kết quả các mà nó liên kết. Cấu trúc liên kết không thể tồn tại độc lập, nó ánh xạ đến các HDM- Nodal-Linking: Là cấu trúc Nodal và chỉ tồn tại khi có các thành phần khác nó. Ánh xạ vào HDM là các nút và cạnhCấu trúc ràng buộc là những hạn chế trên phạm vi của các cấu trúc mở rộng,.chúng có thể được sử dụng để thể hiện cấu trúc lược đồ dữ liệu trong một mô hình . Đồng thời các ràng buộc trực tiếp sẽ được hỗ trợ trong HDM. Bảng dưới cho trúc quan hệ được thể hiện trong HDMBảng 1. Định nghĩa cấu trúc mô hình quan hệ trong HDMCấu trúc quan (R)ClassnodalScheme>Thể hiện trong HDMNode >Construct attribute (A)Node >ClassEdge >>Links >.Cons if (n=null).Then makeCard(>,{0,1},{1N }).else makeCard(>,{1},{1N }).Consx > x tConstruct primary key(P)Links>, .,>ClassconstraintConsx > x = Scheme> > >. foreign key(F)Links>,., >ClassCons > .const

• Sáng kiến kinh nghiệm