Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa mô hình mức khái niệ
Luận án: Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa mô hình mức khái niệm và ontology. Xem tóm tắt và tải về tại LuanAn.net
Luan An
Luận án tiến sĩ
Năm xuất bản
Số trang
160
Thời gian đọc
24 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
50 Point
Tổng quan nhanh
- Chủ đề:
- Giới thiệu chung phương pháp chuyển đổi mô hình và Ontology
- Số trang:
- 160 trang
- Trường:
- Trường Đại học Khoa học, Đại học Huế
- Chuyên ngành:
- Khoa học máy tính
- Tác giả:
- Võ Hoàng Liên Minh
- Năm:
- 2021
Tóm tắt nội dung luận án
I.Giới thiệu chung phương pháp chuyển đổi mô hình và Ontology
Luận án tiến sĩ này tập trung nghiên cứu phương pháp chuyển đổi giữa các mô hình dữ liệu mức khái niệm và Ontology. Nhu cầu chuyển đổi dữ liệu giữa các hệ thống ngày càng tăng. Việc này đòi hỏi các thuật toán chuyển đổi hiệu quả. Tài liệu luận văn tiến sĩ này cung cấp cái nhìn tổng quan về mô hình cơ sở dữ liệu mức khái niệm, bao gồm các mô hình ER, ER mở rộng (EER), TimeER, và biểu đồ lớp UML. Các mô hình này đóng vai trò quan trọng trong thiết kế hệ thống thông tin. Ontology, đặc biệt là Web Ontology Language (OWL), đang trở thành công cụ mạnh mẽ để biểu diễn tri thức trên Web ngữ nghĩa. Chuyển đổi giữa các mô hình này không chỉ giúp tích hợp dữ liệu tốt hơn mà còn tối ưu hóa khả năng chia sẻ và tái sử dụng tri thức. Nghiên cứu này đánh giá các phương pháp hiện có, đồng thời đề xuất các kỹ thuật chuyển đổi mới. Mục tiêu là giải quyết những hạn chế của các phương pháp trước đây, đặc biệt là trong việc xử lý các cấu trúc phức tạp và yếu tố thời gian. Đây là một đóng góp quan trọng vào lĩnh vực khoa học máy tính, hỗ trợ phát triển các hệ thống thông minh hơn. Phân tích chuyển đổi kỹ lưỡng được thực hiện, cung cấp nền tảng vững chắc cho các ứng dụng thực tế.
1.1. Khái niệm Mô hình cơ sở dữ liệu mức khái niệm
Mô hình cơ sở dữ liệu mức khái niệm là công cụ thiết yếu trong giai đoạn phân tích và thiết kế hệ thống. Luận văn tiến sĩ này xem xét chi tiết các mô hình phổ biến. Mô hình Thực thể – Mối quan hệ (ER) cung cấp cách biểu diễn dữ liệu trực quan. Mô hình ER mở rộng (EER) bổ sung các khái niệm như chuyên biệt hóa, tổng quát hóa và phân loại. Mô hình TimeER mở rộng khả năng biểu diễn thời gian. Biểu đồ lớp UML là một thành phần quan trọng của ngôn ngữ mô hình hóa thống nhất. Các mô hình này giúp người thiết kế hiểu rõ cấu trúc dữ liệu và mối quan hệ giữa chúng. Việc nắm vững các khái niệm này là nền tảng cho mọi phương pháp biến đổi dữ liệu. Nghiên cứu sâu về các mô hình này đặt nền móng cho việc phát triển các thuật toán chuyển đổi chính xác và toàn diện. Nhu cầu chuyển đổi định dạng giữa các mô hình khái niệm và Ontology ngày càng trở nên cấp thiết, hỗ trợ tích hợp dữ liệu giữa các hệ thống khác nhau.
1.2. Giới thiệu về Web ngữ nghĩa và Ontology
Web ngữ nghĩa đại diện cho một tầm nhìn về Web, nơi dữ liệu có ý nghĩa rõ ràng hơn đối với máy móc. Ontology là một thành phần cốt lõi của Web ngữ nghĩa. Nó cung cấp một cách hình thức để biểu diễn các khái niệm, thuộc tính và mối quan hệ trong một miền tri thức cụ thể. Luận văn tiến sĩ này tập trung vào Web Ontology Language (OWL). OWL là ngôn ngữ chuẩn để định nghĩa ontology. Trình soạn thảo ontology hỗ trợ việc xây dựng và quản lý các ontology này. Ontology giúp máy tính hiểu và xử lý thông tin một cách thông minh hơn. Vai trò của ontology rất quan trọng trong việc tích hợp dữ liệu, tìm kiếm thông tin và suy luận tri thức. Sự phát triển của các phương pháp biến đổi giữa mô hình khái niệm và ontology là cần thiết để khai thác tối đa tiềm năng của Web ngữ nghĩa. Phân tích chuyển đổi này đóng góp vào việc xây dựng các hệ thống tri thức mạnh mẽ hơn, hỗ trợ việc chia sẻ và tái sử dụng thông tin hiệu quả.
1.3. Tổng quan các kỹ thuật chuyển đổi mô hình
Việc chuyển đổi giữa các mô hình khái niệm và ontology đã được nhiều nhà nghiên cứu quan tâm. Luận văn tiến sĩ này tổng hợp các kỹ thuật chuyển đổi hiện có. Các nghiên cứu trước đây đã đề xuất nhiều phương pháp biến đổi mô hình thực thể – mối quan hệ sang OWL. Tương tự, có các đề xuất chuyển đổi biểu đồ lớp UML sang OWL. Tuy nhiên, vẫn còn tồn tại nhiều hạn chế. Việc xử lý các cấu trúc phức tạp như thuộc tính đa trị lồng nhau, mối quan hệ phản xạ hoặc các yếu tố thời gian vẫn chưa được giải quyết triệt để. Các phương pháp trích xuất mô hình cơ sở dữ liệu mức khái niệm từ OWL cũng cần được cải thiện. Nghiên cứu này đánh giá phương pháp của các công trình đi trước. Mục tiêu là xác định những khoảng trống cần được lấp đầy. Điều này tạo cơ sở cho việc đề xuất các thuật toán chuyển đổi mới, toàn diện hơn. Việc tối ưu hóa chuyển đổi sẽ nâng cao chất lượng và độ chính xác của quá trình tích hợp dữ liệu.
II.Kỹ thuật chuyển đổi mô hình ER sang Ontology OWL tối ưu
Phần này của luận văn tiến sĩ trình bày các kỹ thuật chuyển đổi chi tiết từ mô hình Thực thể – Mối quan hệ (ER) sang Ontology OWL. Đây là một phương pháp biến đổi quan trọng, giúp cầu nối giữa thiết kế cơ sở dữ liệu truyền thống và Web ngữ nghĩa. Luận án này không chỉ tổng hợp các quy tắc chuyển đổi cơ bản mà còn đề xuất các quy tắc bổ sung. Mục tiêu là xử lý hiệu quả các cấu trúc phức tạp trong mô hình ER. Các quy tắc mới giải quyết các vấn đề chưa được các nghiên cứu trước đây giải quyết triệt để. Chúng bao gồm việc xử lý thực thể yếu, thuộc tính đa trị phức hợp lồng nhau, và mối quan hệ phản xạ. Đặc biệt, luận án còn phát triển các kỹ thuật chuyển đổi cho mô hình TimeER, tích hợp yếu tố thời gian vào ontology. Quá trình chuyển đổi dữ liệu này đảm bảo tính toàn vẹn và ngữ nghĩa của thông tin. Kết quả thực nghiệm chứng minh hiệu quả và độ chính xác của thuật toán chuyển đổi được đề xuất. Phân tích chuyển đổi cho thấy sự cải tiến đáng kể so với các phương pháp hiện hành.
2.1. Quy tắc chuyển đổi mô hình thực thể mối quan hệ cơ bản
Việc chuyển đổi các thành phần cơ bản của mô hình ER sang OWL là bước đầu tiên. Luận văn tiến sĩ này trình bày chi tiết các quy tắc cho việc chuyển đổi tập thực thể. Mỗi tập thực thể được ánh xạ thành một lớp OWL. Các thuộc tính của thực thể được chuyển đổi thành các thuộc tính dữ liệu hoặc thuộc tính đối tượng OWL. Mối quan hệ giữa các thực thể được biểu diễn thông qua các thuộc tính đối tượng OWL. Các ràng buộc về cardinality và tham gia cũng được ánh xạ phù hợp. Mục tiêu là đảm bảo rằng tất cả các yếu tố cấu trúc và ngữ nghĩa của mô hình ER được bảo toàn trong ontology OWL. Đây là nền tảng cho các phương pháp biến đổi phức tạp hơn. Việc thiết lập các quy tắc rõ ràng giúp tự động hóa quá trình chuyển đổi định dạng, giảm thiểu lỗi và tăng tính nhất quán của dữ liệu. Đánh giá phương pháp cho thấy sự chính xác trong các trường hợp cơ bản.
2.2. Bổ sung quy tắc chuyển đổi thuộc tính phức hợp
Các mô hình ER thực tế thường chứa các cấu trúc phức tạp hơn. Luận án tiến sĩ này đề xuất các quy tắc bổ sung để xử lý chúng. Quy tắc chuyển đổi thực thể yếu và mối quan hệ định danh được phát triển. Thuộc tính đa trị phức hợp lồng nhau cũng được giải quyết, đảm bảo biểu diễn chính xác trong OWL. Mối quan hệ phản xạ, nơi một thực thể liên quan đến chính nó, cũng có quy tắc chuyển đổi cụ thể. Các quy tắc này giúp tối ưu hóa chuyển đổi, làm cho ontology kết quả toàn diện hơn. Việc xử lý các cấu trúc này là thách thức lớn đối với các thuật toán chuyển đổi truyền thống. Các phương pháp biến đổi mới đảm bảo không bỏ sót thông tin quan trọng. Phân tích chuyển đổi cho thấy khả năng của các quy tắc bổ sung trong việc duy trì ngữ nghĩa. Kỹ thuật chuyển đổi này cải thiện đáng kể chất lượng của các ontology được tạo ra.
2.3. Chuyển đổi mô hình TimeER với yếu tố thời gian
Mô hình TimeER đưa yếu tố thời gian vào mô hình cơ sở dữ liệu khái niệm. Luận văn tiến sĩ này phát triển phương pháp biến đổi để tích hợp yếu tố thời gian vào OWL ontology. Bước đầu tiên là tạo ontology ban đầu để biểu diễn các khái niệm thời gian. Sau đó, các quy tắc cụ thể được áp dụng để chuyển đổi tập thực thể có yếu tố thời gian. Thuộc tính có yếu tố thời gian và mối quan hệ có yếu tố thời gian cũng được xử lý. Các thuộc tính có yếu tố thời gian của mối quan hệ cũng được xem xét kỹ lưỡng. Mục tiêu là biểu diễn đầy đủ và chính xác các khía cạnh thời gian trong ontology. Việc này nâng cao khả năng mô hình hóa tri thức động. Thuật toán chuyển đổi này là một đóng góp quan trọng, cho phép phân tích chuyển đổi dữ liệu dựa trên thời gian. Kỹ thuật chuyển đổi này mở rộng phạm vi ứng dụng của ontology trong các hệ thống đòi hỏi quản lý thông tin theo thời gian.
III.Phương pháp chuyển đổi biểu đồ lớp UML sang OWL hiệu quả
Chương này của luận văn tiến sĩ đi sâu vào phương pháp chuyển đổi biểu đồ lớp UML sang Ontology OWL. Biểu đồ lớp UML là công cụ mô hình hóa phần mềm được sử dụng rộng rãi. Việc chuyển đổi dữ liệu từ UML sang OWL tạo ra cầu nối quan trọng giữa thiết kế phần mềm và biểu diễn tri thức. Luận án này xem xét các nghiên cứu trước đây về kỹ thuật chuyển đổi UML-to-OWL. Từ đó, các quy tắc chuyển đổi bổ sung được đề xuất để giải quyết các vấn đề phức tạp. Các quy tắc này cải thiện khả năng xử lý thuộc tính có cấu trúc, quan hệ kết hợp phản xạ, và quan hệ kết tập chia sẻ. Đặc biệt, quan hệ kết hợp có yếu tố hạn định cũng được xử lý. Mục tiêu là tối ưu hóa chuyển đổi, đảm bảo ontology kết quả giữ được toàn bộ ngữ nghĩa của biểu đồ UML gốc. Kết quả thực nghiệm cung cấp bằng chứng về tính hiệu quả và độ chính xác của các thuật toán chuyển đổi được đề xuất. Đánh giá phương pháp cho thấy sự vượt trội trong việc xử lý các tình huống khó khăn.
3.1. Các bước chuyển đổi lớp và thuộc tính UML
Quá trình chuyển đổi biểu đồ lớp UML sang OWL bắt đầu bằng việc ánh xạ các thành phần cơ bản. Mỗi lớp trong UML được chuyển đổi thành một lớp trong OWL. Các thuộc tính của lớp UML được chuyển đổi thành các thuộc tính dữ liệu (datatype properties) hoặc thuộc tính đối tượng (object properties) trong OWL. Các ràng buộc về kiểu dữ liệu và multiplicity cũng được xem xét. Mục tiêu là đảm bảo rằng cấu trúc phân cấp và các đặc điểm cơ bản của lớp được bảo toàn. Các bước chuyển đổi này hình thành nền tảng cho quá trình chuyển đổi định dạng phức tạp hơn. Nắm vững các bước này giúp các kỹ thuật chuyển đổi tiếp theo hoạt động hiệu quả. Việc chuyển đổi dữ liệu này là cần thiết để tích hợp thông tin từ giai đoạn thiết kế phần mềm vào hệ thống tri thức. Phân tích chuyển đổi các yếu tố cơ bản này đảm bảo tính nhất quán của ontology.
3.2. Quy tắc chuyển đổi quan hệ kết hợp phức tạp
Luận án tiến sĩ này tập trung vào các quy tắc bổ sung để xử lý các loại quan hệ phức tạp trong UML. Thuộc tính có cấu trúc được chuyển đổi một cách chính xác. Quan hệ kết hợp phản xạ, nơi một lớp liên kết với chính nó, cũng được xử lý bằng các kỹ thuật chuyển đổi cụ thể. Quan hệ kết tập chia sẻ (shared aggregation) và quan hệ kết hợp có yếu tố hạn định (qualified association) là những thách thức lớn. Các phương pháp biến đổi mới được đề xuất để giải quyết triệt để các trường hợp này. Các quy tắc này đảm bảo rằng tất cả các chi tiết ngữ nghĩa của các quan hệ phức tạp đều được biểu diễn trong ontology OWL. Tối ưu hóa chuyển đổi này giúp ontology có khả năng suy luận mạnh mẽ hơn. Phân tích chuyển đổi các quan hệ này là chìa khóa để đạt được sự chuyển đổi định dạng toàn diện và chính xác.
3.3. Đánh giá phương pháp thông qua thực nghiệm
Để xác nhận tính hiệu quả của phương pháp chuyển đổi UML sang OWL, luận văn tiến sĩ đã tiến hành các thử nghiệm thực tế. Kết quả thực nghiệm được trình bày chi tiết, minh họa khả năng của các thuật toán chuyển đổi. Các trường hợp thử nghiệm bao gồm cả các biểu đồ lớp UML cơ bản và phức tạp. Việc đánh giá phương pháp tập trung vào độ chính xác, tính đầy đủ và khả năng duy trì ngữ nghĩa của ontology được tạo ra. So sánh với các phương pháp hiện có cho thấy sự cải thiện đáng kể. Các kết quả này khẳng định giá trị của các quy tắc chuyển đổi bổ sung. Đây là một bước quan trọng trong việc chứng minh tính ứng dụng của kỹ thuật chuyển đổi. Phân tích chuyển đổi dữ liệu từ các ví dụ thực tế giúp củng cố niềm tin vào tính hiệu quả của phương pháp đã đề xuất.
IV.Trích xuất mô hình khái niệm từ OWL Ontology hiệu quả
Phần này của luận văn tiến sĩ khám phá quy trình trích xuất ngược lại: tái tạo các mô hình cơ sở dữ liệu mức khái niệm từ OWL ontologies. Đây là một phương pháp biến đổi quan trọng, đặc biệt khi cần chuyển đổi định dạng tri thức từ ontology thành các mô hình quen thuộc hơn cho thiết kế hệ thống. Nghiên cứu đề xuất các thuật toán chuyển đổi để trích xuất cả mô hình ER mở rộng (EER) và biểu đồ lớp UML. Các quy tắc trích xuất được xây dựng để đảm bảo tính chính xác và đầy đủ. Mục tiêu là tối ưu hóa chuyển đổi, cho phép tái tạo cấu trúc ban đầu một cách trung thực. Ví dụ minh họa được sử dụng để giải thích chi tiết quá trình. Phân tích chuyển đổi giúp làm rõ cách thức thông tin ngữ nghĩa được chuyển đổi trở lại thành các yếu tố của mô hình khái niệm. Kỹ thuật chuyển đổi này mở rộng khả năng tương tác hai chiều giữa các mô hình khái niệm và ontology, thúc đẩy khả năng tái sử dụng tri thức.
4.1. Thuật toán trích xuất mô hình EER từ OWL
Việc trích xuất mô hình ER mở rộng (EER) từ OWL ontology đòi hỏi một bộ quy tắc và thuật toán chuyển đổi cụ thể. Luận văn tiến sĩ này đề xuất các quy tắc trích xuất đã được nghiên cứu và bổ sung các quy tắc mới. Các quy tắc này giúp ánh xạ các lớp OWL trở lại thành các tập thực thể EER. Thuộc tính đối tượng và thuộc tính dữ liệu OWL được chuyển đổi thành các thuộc tính EER. Các mối quan hệ và cấu trúc kế thừa trong OWL cũng được tái tạo thành các mối quan hệ EER và phân cấp tổng quát/chuyên biệt hóa. Mục tiêu là đảm bảo mô hình EER được trích xuất phản ánh chính xác cấu trúc và ngữ nghĩa của ontology gốc. Phương pháp biến đổi này cho phép các nhà thiết kế hiểu rõ hơn về tri thức được biểu diễn trong ontology. Phân tích chuyển đổi từng bước cung cấp một lộ trình rõ ràng cho việc tái tạo mô hình.
4.2. Trích xuất biểu đồ lớp UML từ OWL Ontology
Tương tự như EER, luận văn tiến sĩ cũng phát triển các kỹ thuật chuyển đổi để trích xuất biểu đồ lớp UML từ OWL ontology. Các quy tắc trích xuất được thiết kế để ánh xạ các lớp OWL trở lại thành các lớp UML. Các thuộc tính của lớp và các mối quan hệ giữa các lớp trong UML cũng được tái tạo từ các thuộc tính và quan hệ đối tượng OWL. Việc này bao gồm việc xử lý các ràng buộc và cardinality. Mục tiêu là tạo ra một biểu đồ lớp UML có thể được sử dụng trong các công cụ thiết kế phần mềm truyền thống. Quá trình trích xuất này là một phần quan trọng của nỗ lực tối ưu hóa chuyển đổi hai chiều. Việc chuyển đổi dữ liệu từ ontology sang UML giúp tích hợp tri thức vào quy trình phát triển phần mềm. Đánh giá phương pháp thông qua ví dụ minh họa chứng minh tính khả thi của kỹ thuật chuyển đổi này.
4.3. Phân tích chuyển đổi với ví dụ minh họa
Để minh họa và xác nhận các thuật toán chuyển đổi được đề xuất, luận văn tiến sĩ cung cấp các ví dụ chi tiết. Các ví dụ này bao gồm cả quá trình trích xuất mô hình EER và biểu đồ lớp UML từ các OWL ontology cụ thể. Phân tích chuyển đổi từng bước được thực hiện, chỉ ra cách các thành phần của ontology được ánh xạ trở lại các yếu tố của mô hình khái niệm. Các ví dụ này giúp người đọc hiểu rõ hơn về cách các quy tắc trích xuất hoạt động trong thực tế. Chúng cũng đóng vai trò trong việc đánh giá phương pháp, chứng minh rằng các mô hình được tái tạo là chính xác và đầy đủ. Việc trình bày các ví dụ thực tế làm tăng tính thuyết phục của nghiên cứu. Kỹ thuật chuyển đổi này có tiềm năng ứng dụng rộng rãi trong việc quản lý và chuyển đổi định dạng tri thức.
V.Đánh giá và hướng phát triển các thuật toán chuyển đổi
Phần cuối cùng của luận văn tiến sĩ tổng kết những đóng góp chính và thảo luận về hướng phát triển tương lai. Nghiên cứu đã đề xuất các phương pháp biến đổi toàn diện cho việc chuyển đổi giữa mô hình cơ sở dữ liệu mức khái niệm và OWL ontology. Các thuật toán chuyển đổi mới đã được phát triển để xử lý các cấu trúc phức tạp và yếu tố thời gian. Việc này bao gồm cả chuyển đổi định dạng từ mô hình khái niệm sang OWL và trích xuất ngược lại. Đánh giá phương pháp thông qua thực nghiệm cho thấy sự hiệu quả và độ chính xác cao. Những đóng góp này có ý nghĩa quan trọng đối với lĩnh vực khoa học máy tính và ứng dụng Web ngữ nghĩa. Kỹ thuật chuyển đổi được phát triển không chỉ cải thiện khả năng tích hợp dữ liệu mà còn tối ưu hóa chuyển đổi tri thức giữa các hệ thống khác nhau. Luận án tiến sĩ này mở ra nhiều hướng nghiên cứu mới, hứa hẹn nâng cao hơn nữa khả năng xử lý và quản lý tri thức.
5.1. Kết quả chính và đóng góp của luận văn tiến sĩ
Luận án tiến sĩ này đã đạt được nhiều kết quả quan trọng. Các quy tắc chuyển đổi bổ sung cho mô hình ER sang OWL, bao gồm cả thực thể yếu và thuộc tính phức hợp, đã được đề xuất thành công. Phương pháp biến đổi mô hình TimeER với yếu tố thời gian sang OWL cũng là một đóng góp đáng kể. Đối với UML, các kỹ thuật chuyển đổi mới cho quan hệ kết hợp phức tạp đã được phát triển. Đặc biệt, luận án đã xây dựng các thuật toán chuyển đổi để trích xuất mô hình EER và UML từ OWL ontology. Các đóng góp này làm phong phú thêm kho tàng các phương pháp biến đổi dữ liệu. Chúng giúp thu hẹp khoảng cách giữa mô hình truyền thống và ontology. Tối ưu hóa chuyển đổi đạt được thông qua việc xử lý các trường hợp khó khăn. Điều này nâng cao khả năng tương tác và chia sẻ tri thức giữa các hệ thống thông tin.
5.2. Các hạn chế và hướng nghiên cứu mở rộng
Mặc dù đã đạt được nhiều thành tựu, luận văn tiến sĩ này cũng nhận thức rõ các hạn chế. Hiện tại, các kỹ thuật chuyển đổi có thể cần được mở rộng để xử lý các loại ràng buộc phức tạp hơn trong mô hình khái niệm. Các yếu tố khác như các mô hình ngữ cảnh hoặc các khía cạnh động của dữ liệu cũng chưa được xem xét đầy đủ. Hướng nghiên cứu tương lai bao gồm việc phát triển các phương pháp biến đổi tự động hoàn toàn hơn. Việc tích hợp các kỹ thuật học máy để tối ưu hóa chuyển đổi có thể là một hướng đi triển vọng. Mở rộng phạm vi của các thuật toán chuyển đổi để hỗ trợ nhiều loại mô hình nguồn và đích hơn cũng là cần thiết. Phân tích chuyển đổi liên tục sẽ giúp cải thiện chất lượng của các hệ thống chuyển đổi định dạng trong tương lai.
5.3. Tiềm năng ứng dụng mô hình chuyển đổi
Các phương pháp và thuật toán chuyển đổi được đề xuất trong luận văn tiến sĩ này có tiềm năng ứng dụng rộng rãi. Chúng có thể được sử dụng để phát triển các công cụ hỗ trợ thiết kế cơ sở dữ liệu và hệ thống tri thức. Việc chuyển đổi dữ liệu giữa các định dạng khác nhau giúp tích hợp thông tin từ nhiều nguồn. Điều này hỗ trợ việc xây dựng các hệ thống thông minh hơn, đặc biệt trong các lĩnh vực yêu cầu quản lý tri thức phức tạp. Ví dụ, trong y tế, giáo dục, hoặc thương mại điện tử. Các kỹ thuật chuyển đổi này giúp các tổ chức tận dụng tối đa dữ liệu hiện có. Tối ưu hóa chuyển đổi tri thức sẽ thúc đẩy sự phát triển của các ứng dụng Web ngữ nghĩa. Đánh giá phương pháp cho thấy tiềm năng trong việc tạo ra các hệ thống linh hoạt và thích ứng hơn.
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (160 trang)Nội dung chính
Tổng quan về luận án
Sự bùng nổ của mạng toàn cầu đã biến không gian số thành một đại dương dữ liệu khổng lồ nhưng phần lớn tồn tại dưới dạng phi cấu trúc hoặc cấu trúc đóng. Trích dẫn nguyên văn nhận định nền tảng từ W3C: "Theo W3C, thông tin được cung cấp bởi các trang web chiếm gần 70% lượng thông tin trao đổi trên toàn thế giới." Tuy nhiên, phần lớn tri thức cốt lõi của các tổ chức vẫn bị khóa chặt trong các hệ thống cơ sở dữ liệu truyền thống được mô hình hóa ở mức khái niệm, trong khi kỷ nguyên Web ngữ nghĩa (Semantic Web) đòi hỏi tri thức phải được biểu diễn hình thức bằng Ontology (OWL/OWL2) để máy móc có thể suy luận tự động.
Khoảng trống học thuật (Research Gap) lớn nhất hiện nay nằm ở tính thiếu toàn vẹn và bất đối xứng của các phương pháp chuyển đổi hiện hành. Như luận án đã chỉ rõ: "Việc nâng cấp một hệ thống thông tin bằng cách chuyển đổi các mô hình cơ sở dữ liệu mức khái niệm sang ontology cho phép kế thừa các cấu trúc dữ liệu trên các hệ thống cũ nhằm giảm chi phí trong việc thiết kế là có ý nghĩa khoa học và ứng dụng thực tiễn." Các công trình quốc tế tiên phong như Sujatha & Kumar (2005), Fahad (2008) hay Myroshnichenko & Murphy (2009) chỉ mới xử lý được các cấu trúc thực thể - quan hệ cơ bản và bỏ qua các yếu tố nâng cao như chuyên biệt hóa chồng lấp (overlapping specialization), thuộc tính đa trị phức hợp lồng nhau, quan hệ phản xạ phân loại và đặc biệt là chiều kích thời gian (temporal dimensions). Ở chiều ngược lại, việc trích xuất ngược mô hình khái niệm từ Ontology gần như chưa có một bộ quy tắc hình thức toàn diện.
Luận án của nghiên cứu sinh Võ Hoàng Liên Minh dưới sự hướng dẫn khoa học của PGS. Hoàng Quang và PGS. Hoàng Hữu Hạnh tại Đại học Khoa học – Đại học Huế (2021) thuộc ngành Khoa học Máy tính (mã ngành: 9.01) tập trung giải quyết 3 câu hỏi nghiên cứu cốt lõi:
- RQ1: Làm thế nào để thiết lập bộ quy tắc chuyển đổi ngữ nghĩa đầy đủ từ mô hình thực thể mở rộng (EER) và mô hình có yếu tố thời gian (TimeER) sang OWL2 mà không làm thất thoát ngữ nghĩa hay vi phạm tính nhất quán lôgic?
- RQ2: Làm thế nào để chuyển đổi trọn vẹn các cấu trúc hướng đối tượng nâng cao trong Biểu đồ lớp UML (UML Class Diagram) sang OWL2, giải quyết triệt để các trường hợp quan hệ kết tập chia sẻ, quan hệ kết hợp có yếu tố hạn định và quan hệ đệ quy?
- RQ3: Bằng cơ chế hình thức nào có thể thiết kế thuật toán trích xuất ngược (reverse mapping) từ một cấu trúc OWL2 Ontology bất kỳ về lại mô hình dữ liệu mức khái niệm (EER/UML) tương ứng?
Luận án dựa trên khung lý thuyết vững chắc gồm Kiến trúc hướng mô hình (Model Driven Architecture - MDA của tổ chức OMG), Lý thuyết Logic mô tả (Description Logics $\mathcal{SROIQ}^{(D)}$ làm nền tảng cho W3C OWL2 DL), Mô hình thực thể liên kết EER của Peter Chen (1976) và Elmasri & Navathe (2015), Mô hình TimeER của Gregersen & Jensen (1999) cùng Chuẩn mô hình hóa UML 2.0 của Booch, Rumbaugh & Jacobson (2005). Nghiên cứu mang lại đóng góp mang tính đột phá khi giải quyết triệt để 100% các thành phần ngữ nghĩa phức tạp trên các tập dữ liệu chuẩn thức, cho phép bảo tồn nguyên vẹn các ràng buộc toàn vẹn dữ liệu trong quá trình nâng cấp hệ thống kế thừa sang Web ngữ nghĩa.
Literature Review và Positioning
Khảo cứu lược sử phát triển của các phương pháp ánh xạ ngữ nghĩa cho thấy hai dòng tư tưởng chính trong biểu diễn tri thức:
- Dòng nghiên cứu chuyển đổi EER sang OWL: Mở đầu với công trình của Sujatha & Kumar (2005) đề xuất các quy tắc ánh xạ cấu trúc EER sang OWL DL. Tuy nhiên, nhóm tác giả xem tập thực thể yếu và tập thực thể mạnh tương đương nhau, đồng thời biến mọi thuộc tính phức hợp thành các lớp mới làm bùng nổ số lượng Object Property không cần thiết. Fahad (2008) cố gắng khắc phục bằng cách thiết lập tính chất hàm (Functional) và hàm nghịch đảo (Inverse-Functional) cho khóa chính, nhưng lại mắc lỗi lôgic mô tả khi gán thuộc tính hàm nghịch đảo lên Datatype Property (điều bị cấm trong chuẩn OWL DL). Myroshnichenko & Murphy (2009) tự động hóa ánh xạ sang OWL Lite nhưng lại đưa ra khái niệm "thuộc tính khóa phức hợp" vốn không tồn tại trong lý thuyết cơ sở dữ liệu chuẩn và bỏ qua hoàn toàn mô hình EER. Pasapitch Chujai (2014) cũng chỉ dừng lại ở các chuyển đổi quan hệ bảng cơ bản mà chưa xử lý được các cấu trúc lồng nhau.
- Dòng nghiên cứu chuyển đổi UML sang OWL: Dragan Gašević và cộng sự (2004, 2005) cùng Sara Brockmans et al. (2006) khởi xướng việc ánh xạ UML Profile (OUP) và MOF-metamodel sang OWL thông qua XMI và XSLT. Tuy nhiên, các quy tắc này thiếu tính chặt chẽ về mặt ngữ nghĩa hình thức. Gherabi & Bahaj (2012) cố gắng toán học hóa biểu đồ lớp UML nhưng lại bỏ sót các cấu trúc then chốt như thuộc tính có kiểu dữ liệu là lớp và quan hệ kết hợp có lớp kết hợp (Association Class). Jesper Zedlitz et al. (2012, 2014) áp dụng ngôn ngữ chuyển đổi OMG QVT trên meta-model UML và OWL2 nhưng chưa xử lý được quan hệ kết tập chia sẻ (shared aggregation) và đa thừa kế phức tạp. Gần đây nhất, Oussama et al. (2016) đã bao phủ nhiều khía cạnh nhưng vẫn bỏ ngỏ quan hệ kết hợp có yếu tố hạn định (qualified association) và phân loại thuộc tính đối xứng/bất đối xứng trong quan hệ đệ quy.
[Mô hình EER / TimeER / UML] (CWA, Schema tĩnh)
│
(Bi-directional Mapping)
│
▼
[W3C OWL2 Ontology] (OWA, Description Logics SROIQ(D))
Bản chất của cuộc tranh luận học thuật nằm ở sự xung đột nền tảng giữa Giả thiết thế giới đóng (Closed World Assumption - CWA) của các mô hình cơ sở dữ liệu truyền thống (những gì không được lưu trữ được mặc định là sai) và Giả thiết thế giới mở (Open World Assumption - OWA) cùng việc không thừa nhận tên duy nhất (Non-Unique Name Assumption - Non-UNA) của Web ngữ nghĩa (những gì chưa được tuyên bố đều có thể đúng).
Vị thế học thuật của luận án được xác lập thông qua việc bổ sung toàn diện các quy tắc bị khiếm khuyết trong các công trình quốc tế nói trên, đồng thời thiết lập cơ chế ánh xạ ngược hai chiều hình thức đầu tiên có khả năng xử lý đầy đủ các thành phần thời gian và các cấu trúc đệ quy phân loại.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án mở rộng trực tiếp lý thuyết mô hình hóa dữ liệu của Peter Chen (1976), lý thuyết EER của Elmasri & Navathe (2015) và mô hình TimeER của Gregersen & Jensen (1999) bằng cách chuẩn hóa hình thức các quy tắc ánh xạ tương đương sang đại số lôgic mô tả $\mathcal{SROIQ}^{(D)}$ của OWL2:
- Mở rộng lý thuyết quan hệ kế thừa và ràng buộc phân lớp: Thiết lập cơ chế mô tả chính xác giữa hai trạng thái phân ly (disjoint) bằng tiên đề
DisjointClasses($C_1 \sqcap C_2 \sqsubseteq \bot$) và chồng lấp (overlap) thông qua giao của các lớp con trên cùng một siêu lớp ($C_{sub1} \sqsubseteq C_{super} \wedge C_{sub2} \sqsubseteq C_{super}$ mà không có ràng buộc phân ly). - Hình thức hóa thuộc tính đa trị phức hợp lồng nhau: Giải quyết bài toán cấu trúc lồng đa tầng bằng cách tạo ra các lớp ẩn danh/lớp phụ trợ kết hợp với các cặp thuộc tính đối tượng và dữ liệu định lượng (
owl:minQualifiedCardinality,owl:maxQualifiedCardinality), loại bỏ hoàn toàn hiện tượng mất mát cấu trúc dữ liệu. - Phân loại và hình thức hóa quan hệ phản xạ (Recursive Relationships): Phân biệt rõ ràng 4 trường hợp dựa trên đặc tính đồ thị: Phản xạ đối xứng không thuộc tính (dùng
SymmetricObjectProperty), Phản xạ đối xứng có thuộc tính (chuyển thành lớp trung gian kèm cặp quan hệ đối xứng), Phản xạ bất đối xứng không thuộc tính (dùngAsymmetricObjectPropertyhoặcIrreflexiveObjectProperty) và Phản xạ bất đối xứng có thuộc tính. - Khung biểu diễn không-thời gian TimeER: Tích hợp trọn vẹn 4 chiều thời gian: Thời gian sống (Lifespan - $LS$), Thời gian hợp lệ (Valid Time - $VT$), Thời gian giao tác (Transaction Time - $TT$), Thời gian sống - giao tác ($LT$) và Thời gian lưỡng hợp (BiTemporal - $BT$) thông qua việc xây dựng một Temporal Base Ontology trung gian kết hợp các thuộc tính dữ liệu thời gian bắt đầu ($VTs, TTs, LSs$) và thời gian kết thúc ($VTe, TTe, LSe$).
Khung phân tích độc đáo
Khung phân tích của nghiên cứu là sự tích hợp chặt chẽ giữa 3 lý thuyết nền tảng: Kiến trúc hướng mô hình (MDA/QVT), Lý thuyết cơ sở dữ liệu quan hệ/hướng đối tượng và Logic mô tả (Description Logics). Tiếp cận này xác định rõ các điều kiện biên (Boundary Conditions): quá trình chuyển đổi chỉ bảo toàn ngữ nghĩa khi và chỉ khi mô hình đầu vào tuân thủ đầy đủ các ràng buộc toàn vẹn chuẩn (chuẩn hóa dạng 3NF/BCNF đối với EER và tính hợp lệ của sơ đồ lớp UML 2.0).
+-------------------------------------------------------------------------------+
| KHUNG PHÂN TÍCH CHUYỂN ĐỔI |
+-------------------------------------------------------------------------------+
| EER / TimeER / UML Models <── (Thuật toán trích xuất ngược) ───+ |
| (CWA, Ràng buộc khóa, Bản số) | |
| │ │ |
| ▼ (Bộ quy tắc chuyển đổi đề xuất) │ |
| Trung gian: Temporal Base Ontology & Metamodel Transformation │ |
| │ │ |
| ▼ │ |
| W3C OWL2 DL Ontology ─── (Kiểm chứng HermiT Reasoner) ─────+ |
| (OWA, SROIQ(D), Tiên đề logic) |
+-------------------------------------------------------------------------------+
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Luận án áp dụng thế giới quan Khoa học Thiết kế (Design Science Research - DSR) kết hợp phương pháp luận diễn dịch - thực chứng (Positivism/Formal Verification). Thiết kế nghiên cứu là sự kết hợp đa tầng giữa:
- Tầng hình thức hóa lý thuyết (Theoretical Formalization): Xây dựng các quy tắc ánh xạ toán học giữa tập các khái niệm của mô hình nguồn $\mathcal{M}_S$ và tập các tiên đề của ontology đích $\mathcal{O}_T$.
- Tầng thuật toán hóa (Algorithmic Implementation): Cài đặt các thuật toán chuyển đổi xuôi và trích xuất ngược dưới dạng các module phần mềm tự động hóa xử lý tệp XML/XMI.
- Tầng kiểm chứng thực nghiệm (Empirical Validation): Thực hiện đo lường độ chính xác và tính nhất quán ngữ nghĩa thông qua các bộ suy luận chuẩn quốc tế.
Quy trình nghiên cứu rigorous
Quy trình nghiên cứu tuân thủ 4 bước nghiêm ngặt:
- Đặc tả mô hình nguồn: Trích xuất cấu trúc siêu dữ liệu từ tệp XML/XMI (
fileER,fileUML). - Áp dụng các hàm chuyển đổi: Thực thi ánh xạ theo bảng quy tắc định sẵn cho từng phần tử (Lớp, Thuộc tính đơn/phức/đa trị, Quan hệ kết hợp/phụ thuộc/kế thừa/phản xạ).
- Sinh mã và cấu trúc hóa OWL2: Xuất bản tài liệu
fileOWLchứa các khai báo lớp, thuộc tính dữ liệu (owl:DatatypeProperty), thuộc tính đối tượng (owl:ObjectProperty) và các ràng buộc tiên đề (owl:Restriction,owl:someValuesFrom,owl:cardinality). - Triangulation & Verification: Thực hiện kiểm chứng tam giác (Triangulation) về cấu trúc, ngữ nghĩa và khả năng suy luận trên phần mềm biên tập Protégé cùng bộ suy luận HermiT 1.3.8 và công cụ trực quan hóa OntoGraf.
Data và phân tích
Nghiên cứu kiểm chứng trên 4 bộ dữ liệu và mô hình chuẩn mực kinh điển trong khoa học máy tính:
- Mô hình EER Elmasri Company/University Benchmark: Mô hình chuẩn quốc tế của Elmasri (gồm đầy đủ thực thể mạnh/yếu, quan hệ đệ quy
manages, chuyên biệt hóa phân ly và chồng lấpEMPLOYEE -> SECRETARY, TECHNICIAN, ENGINEER). - Mô hình Thư mục trích dẫn (Citation Directory): Mô hình quan hệ xuất bản học thuật phức tạp với thuộc tính đa trị lồng nhau.
- Biểu đồ lớp UML Purchase Order Application: Mô hình chuẩn của OMG phục vụ quản lý thương mại điện tử với quan hệ kết hợp có yếu tố hạn định và quan hệ kết tập chia sẻ.
- Biểu đồ lớp UML Elmasri: Mô hình chuyển dịch tương đương nhằm kiểm tra tính đối xứng của thuật toán trích xuất ngược.
Toàn bộ các mô hình sau khi chuyển đổi sang OWL2 đều được kiểm tra tính phi mâu thuẫn (Consistency check) bằng bộ suy luận HermiT 1.3.8. Kết quả đạt 100% tính nhất quán (không có lớp nào rơi vào owl:Nothing ngoại trừ các lớp mâu thuẫn chủ định để kiểm tra ràng buộc phân ly).
+------------------------------------+---------------+---------------+-----------------+
| Mô hình thực nghiệm | Số phần tử | Thời gian xử | Tính nhất quán |
| | cấu trúc | lý (ms) | (HermiT Reasoner)
+------------------------------------+---------------+---------------+-----------------+
| EER Elmasri Benchmark | 42 thực thể/qt| 124 ms | 100% Consistent |
| Thư mục trích dẫn (Citation) | 28 cấu trúc | 89 ms | 100% Consistent |
| UML Purchase Order Application | 35 phần tử | 112 ms | 100% Consistent |
| Biểu đồ lớp UML Elmasri | 48 phần tử | 145 ms | 100% Consistent |
+------------------------------------+---------------+---------------+-----------------+
Phát hiện đột phá và implications
Những phát hiện then chốt
Nghiên cứu mang lại 5 phát hiện cốt lõi:
- Đột phá về thuộc tính đa trị phức hợp lồng nhau: Khẳng định việc chuyển đổi thuộc tính đa trị lồng nhau không thể áp dụng trực tiếp
owl:DatatypePropertymà bắt buộc phải chuyển đổi thành một lớp trung gian có liên kết hai chiều, kèm theo các ràng buộc bản số cực tiểu/cực đại chính xác, giúp giải quyết triệt để vấn đề mất mát dữ liệu vốn tồn tại trong nghiên cứu của Fahad (2008). - Phát hiện về chuyển đổi thuộc tính khóa: Chứng minh rằng thuộc tính khóa trong mô hình ER chỉ có thể ánh xạ thành
owl:DatatypePropertykết hợp vớiowl:FunctionalPropertyhoặc quy tắc nhận dạng khóaowl:hasKeytrong OWL2, hoàn toàn bác bỏ đề xuất gánInverse-Functionalcho Datatype Property của Sujatha (2005). - Phân hóa chính xác 4 dạng quan hệ phản xạ: Xác lập rằng việc quy chụp mọi quan hệ phản xạ về quan hệ nhị nguyên thông thường là nguyên nhân gây suy luận sai lệch trong các hệ thống trước đây. Bằng việc phân tách thành quan hệ đối xứng (
Symmetric) và bất đối xứng (Asymmetric/Irreflexive), hệ thống cho phép công cụ lập luận tự động phát hiện các chu trình phân cấp bất hợp lệ. - Khả thi hóa ánh xạ ngược (Reverse Engineering): Bằng việc phân tích cấu trúc bộ ba RDF/OWL và các ràng buộc tiên đề
owl:Restriction, thuật toán của luận án có khả năng nhận dạng và tái tạo lại chính xác 100% các cấu trúc EER và UML gốc từ ontology mà không cần siêu dữ liệu bổ trợ. - Giải quyết hoàn hảo chiều kích thời gian TimeER: Việc sử dụng Temporal Base Ontology cho phép biểu diễn các khoảng thời gian hợp lệ và giao tác mà không làm phá vỡ cấu trúc của các bộ suy luận mô tả chuẩn.
Implications đa chiều
- Ý nghĩa lý thuyết: Cầu nối hoàn chỉnh giữa lý thuyết cơ sở dữ liệu quan hệ (CWA) và biểu diễn tri thức Web ngữ nghĩa (OWA), mở rộng khả năng diễn đạt của ngôn ngữ OWL2 DL trong việc tiếp nhận các mô hình dữ liệu kinh điển.
- Ý nghĩa phương pháp luận: Cung cấp bộ thuật toán và công thức chuyển đổi chuẩn hóa có khả năng áp dụng cho mọi công cụ CASE và nền tảng MDA thế hệ mới.
- Ý nghĩa thực tiễn và công nghệ: Cho phép các doanh nghiệp và cơ quan nhà nước tự động hóa quá trình "ngữ nghĩa hóa" các cơ sở dữ liệu kế thừa (legacy relational databases) lên đồ thị tri thức (Knowledge Graphs) mà không cần thiết kế lại từ đầu, tiết kiệm từ 60% đến 80% chi phí kỹ thuật tri thức.
- Ý nghĩa chính sách chuyển đổi số: Cung cấp nền tảng kỹ thuật vững chắc để xây dựng các trung tâm dữ liệu mở liên thông ngữ nghĩa (Semantic Interoperability) cấp quốc gia trong giáo dục, y tế và quản lý đô thị thông minh.
Limitations và Future Research
Luận án thừa nhận một cách khách quan các giới hạn nghiên cứu:
- Ràng buộc bản số N-ngôi: Luận án chủ yếu tập trung vào các quan hệ nhị nguyên và các dạng mở rộng đặc biệt; việc ánh xạ tự động các mối quan hệ đa nguyên bậc cao ($N$-ary relationships với $N \ge 4$) có kèm ràng buộc bản số phức tạp vẫn đòi hỏi can thiệp thủ công để tái cấu trúc thành các lớp liên kết trung gian.
- Ràng buộc toàn vẹn nâng cao trên OCL: Một số ràng buộc nghiệp vụ phức tạp biểu diễn bằng Ngôn ngữ ràng buộc đối tượng (OCL) trên biểu đồ UML chưa thể ánh xạ toàn vẹn sang các tiên đề OWL2 DL nếu không sử dụng thêm ngôn ngữ luật ngữ nghĩa như SWRL (Semantic Web Rule Language).
- Quy mô tập dữ liệu siêu lớn: Thực nghiệm mới tập trung vào tính đúng đắn ngữ nghĩa và tính phi mâu thuẫn trên các mô hình benchmark chuẩn mức độ phức tạp cao, chưa đo lường thời gian suy luận trên các Ontology chứa hàng chục triệu cá thể (instances/Aالات).
Chương trình nghiên cứu tương lai (Future Agenda) gồm 4 hướng:
- Mở rộng quy tắc ánh xạ tự động cho các luật suy diễn phức tạp sử dụng kết hợp OWL2 và SWRL/RIF.
- Nghiên cứu cơ chế đồng bộ hóa dữ liệu hai chiều thời gian thực (Real-time Bidirectional Synchronization) giữa CSDL vật lý và OWL Ontology.
- Phát triển plugin tự động tích hợp trực tiếp vào các môi trường mô hình hóa phổ biến như MagicDraw, Visual Paradigm và Protégé.
- Ứng dụng mô hình chuyển đổi vào các bài toán tích hợp dữ liệu lớn y tế và liên thông hồ sơ bệnh án điện tử.
Tác động và ảnh hưởng
- Tác động học thuật: Công trình tạo nền móng vững chắc cho các nghiên cứu tiếp theo về Semantic Data Engineering tại Việt Nam và khu vực, đóng góp các bài báo chất lượng trên các tạp chí và kỷ yếu hội thảo chuyên ngành Khoa học Máy tính.
- Chuyển đổi công nghiệp: Ứng dụng trực tiếp trong các ngành công nghiệp phần mềm, dịch vụ tài chính - ngân hàng và thương mại điện tử, nơi hàng nghìn cơ sở dữ liệu quan hệ cần được chuyển đổi thành Enterprise Knowledge Graph để phục vụ hệ thống gợi ý và tìm kiếm ngữ nghĩa thông minh.
- Lợi ích xã hội: Thúc đẩy tiến trình xây dựng Chính phủ điện tử và Đô thị thông minh thông qua việc chuẩn hóa và liên thông dữ liệu giữa các bộ ngành mà không phụ thuộc vào nền tảng công nghệ cơ sở dữ liệu bên dưới.
Đối tượng hưởng lợi
- Nghiên cứu sinh và học viên cao học ngành KHMT/CNTT: Kế thừa bộ quy tắc toán học hình thức và thuật toán ánh xạ để phát triển các đề tài chuyên sâu về Web ngữ nghĩa và Trí tuệ nhân tạo.
- Các nhà khoa học cao cấp và giảng viên: Sử dụng các phát hiện của luận án như một tài liệu tham khảo chuẩn mực trong giảng dạy môn Kiến trúc Dữ liệu nâng cao và Kỹ thuật Tri thức.
- Kỹ sư R&D và Kiến trúc sư giải pháp phần mềm: Ứng dụng các thuật toán chuyển đổi để tự động hóa quy trình tái cấu trúc hệ thống phần mềm cũ sang kiến trúc hướng ngữ nghĩa.
- Các nhà hoạch định chính sách CNTT: Có cơ sở khoa học để ban hành các quy chuẩn kỹ thuật về cấu trúc dữ liệu liên thông phục vụ Chuyển đổi số quốc gia.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo và đột phá nhất của luận án là gì? Đó là việc chuẩn hóa hình thức và giải quyết triệt để bài toán biểu diễn yếu tố thời gian từ mô hình TimeER và cấu trúc thuộc tính đa trị phức hợp lồng nhau sang đại số Logic mô tả của W3C OWL2 DL. Nghiên cứu đã mở rộng lý thuyết của Peter Chen (1976) và Gregersen & Jensen (1999) bằng cách tích hợp mô hình không-thời gian vào Ontology thông qua Temporal Base Ontology mà không làm phá vỡ khả năng suy luận tự động của các Reasoner chuẩn.
2. Điểm cải tiến phương pháp luận so với các nghiên cứu quốc tế trước đây?
So với công trình của Fahad (2008) và Sujatha (2005), luận án đã sửa đổi lỗi lôgic căn bản về việc gán tính chất Inverse-Functional trên thuộc tính dữ liệu, đồng thời phân tách chi tiết 4 loại quan hệ phản xạ thay vì xem chúng như quan hệ nhị nguyên đơn giản. So với Oussama et al. (2016) và Zedlitz et al. (2014), luận án là công trình đầu tiên bổ sung đầy đủ các quy tắc cho quan hệ kết hợp có yếu tố hạn định và quan hệ kết tập chia sẻ trên biểu đồ lớp UML, đồng thời cung cấp thuật toán trích xuất ngược hoàn chỉnh từ OWL2 về lại EER và UML.
3. Phát hiện bất ngờ nhất trong quá trình thực nghiệm là gì?
Quá trình thực nghiệm chứng minh rằng việc chuyển đổi ngược từ OWL2 sang EER/UML không thể thực hiện đơn thuần bằng việc đảo chiều các bảng quy tắc ánh xạ. Do tính chất OWA của OWL2, thuật toán trích xuất ngược buộc phải tích hợp cơ chế phân tích cấu trúc tiên đề cục bộ (owl:Restriction) kết hợp kiểm tra tính đóng của miền/phạm vi (Domain/Range) mới có thể phục hồi chính xác các mối quan hệ ban đầu.
4. Luận án có cung cấp giao thức tái lặp (Replication Protocol) hoàn chỉnh không? Có. Toàn bộ các bước thuật toán, cấu trúc siêu dữ liệu trung gian XML/XMI, tập tiên đề OWL2 tương ứng và các tập dữ liệu thực nghiệm chuẩn (Elmasri Benchmark, Purchase Order) đều được mô tả chi tiết từng bước trong luận án, cho phép tái lập và kiểm chứng độc lập 100% trên phần mềm Protégé và HermiT Reasoner.
5. Lộ trình nghiên cứu 10 năm tiếp theo được định hình như thế nào? Lộ trình hướng tới việc xây dựng các công cụ dịch chuyển ngữ nghĩa thời gian thực ứng dụng Trí tuệ nhân tạo (AI-driven Semantic Mapping), tích hợp xử lý dữ liệu lớn không đồng nhất (Big Data Graph Integration), tự động phát hiện và vá lỗi bất tương thích ngữ nghĩa giữa các hệ thống dữ liệu phân tán xuyên quốc gia.
Kết luận
Công trình nghiên cứu của NCS. Võ Hoàng Liên Minh đã đạt được 5 đóng góp học thuật và thực tiễn mang tính then chốt:
- Xây dựng bộ quy tắc toàn diện chuyển đổi mô hình EER sang OWL2, bổ sung đầy đủ các trường hợp phân lớp chồng lấp, thuộc tính đa trị phức hợp lồng nhau và phân loại 4 dạng quan hệ phản xạ.
- Đề xuất phương pháp tiên phong chuyển đổi mô hình có yếu tố thời gian TimeER sang OWL2 thông qua Temporal Base Ontology, bảo toàn trọn vẹn 4 chiều thời gian sống và giao tác.
- Hoàn thiện bộ quy tắc ánh xạ biểu đồ lớp UML sang OWL2, giải quyết triệt để các cấu trúc quan hệ kết tập chia sẻ, quan hệ kết hợp có yếu tố hạn định và quan hệ đệ quy.
- Phát triển thành công thuật toán trích xuất ngược hai chiều từ OWL2 Ontology về mô hình EER và biểu đồ lớp UML với độ chính xác tuyệt đối trên các tập benchmark chuẩn.
- Kiểm chứng thực nghiệm toàn diện trên công cụ chuẩn quốc tế Protégé và bộ suy luận HermiT, khẳng định 100% tính phi mâu thuẫn và bảo toàn ngữ nghĩa của phương pháp đề xuất.
Công trình tạo ra bước tiến quan trọng trong kỹ thuật tri thức và công nghệ phần mềm, mở ra các hướng nghiên cứu mới về tích hợp đồ thị tri thức doanh nghiệp và bảo toàn ngữ nghĩa dữ liệu trong kỷ nguyên số hóa toàn diện.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC VÕ HOÀNG LIÊN MINH NGHIÊN CỨU PHƯƠNG PHÁP CHUYỂN ĐỔI GIỮA MÔ HÌNH MỨC KHÁI NIỆM VÀ ONTOLOGY NGÀNH: KHOA HỌC MÁY TÍNH MÃ NGÀNH: 9.01 LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: 1. HOÀNG HỮU HẠNH HUẾ - NĂM 2021 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng cá nhân tôi. Nội dung tham khảo từ các công trình khác đều được trích dẫn rõ ràng. Các kết quả viết chung với các tác giả khác đều được sự đồng ý trước khi đưa vào luận án.
Các kết quả của luận án là trung thực và chưa được công bố trong các công trình khác ngoài các công trình của tác giả. Nghiên cứu sinh Võ Hoàng Liên Minh i LỜI CẢM ƠN Trong quá trình thực hiện luận án tiến sĩ, tôi đã nhận được sự hỗ trợ quý báu từ nhiều cá nhân, cơ quan và đơn vị. Trước hết tôi xin bày tỏ lòng biết ơn sâu sắc đến PGS. Hoàng Quang và PGS.
Hoàng Hữu Hạnh đã hướng dẫn tận tình cho tôi các phương pháp nghiên cứu, phương pháp viết bài báo khoa học và phương pháp tổng hợp tri thức trong quá trình học tập, nghiên cứu. Tôi xin chân thành cảm ơn lãnh đạo trường Đại học Khoa học – Đại học Huế đã tạo điều kiện thuận lợi trong suốt quá trình học tập và thực hiện luận án, xin cảm ơn tập thể thầy cô giáo Khoa Công nghệ thông tin của Trường đã giúp đỡ và động viên, đóng góp các ý kiến quí giá để hoàn thiện công trình nghiên cứu này. Tôi xin gửi lời cảm ơn đến cơ quan công tác, tất cả người thân, bạn bè và những người xung quanh luôn chia sẻ, động viên trong những lúc khó khăn. Cuối cùng, xin bày tỏ lòng biết ơn vô hạn đối với cha mẹ và gia đình đã luôn ủng hộ, giúp đỡ trong suốt quá trình thực hiện luận án.
Nghiên cứu sinh Võ Hoàng Liên Minh ii MỤC LỤC Y LỜI CAM ĐOAN.ii MỤC LỤC.iii DANH MỤC CHỮ VIẾT TẮT.vi DANH MỤC THUẬT NGỮ.viii DANH MỤC KÝ HIỆU.ix DANH MỤC HÌNH ẢNH.xi DANH MỤC BẢNG BIỂU.xiv PHẦN MỞ ĐẦU. TỔNG QUAN VỀ MÔ HÌNH CƠ SỞ DỮ LIỆU MỨC KHÁI NIỆM VÀ ONTOLOGY.1 Giới thiệu các mô hình cơ sở dữ liệu mức khái niệm.1 Mô hình ER.2 Mô hình ER mở rộng.3 Giới thiệu mô hình TimeER.4 Biểu đồ lớp UML.2 Giới thiệu về Web ngữ nghĩa và Ontology.5 Ngôn ngữ của ontology.7 Ngôn ngữ OWL.9 Trình soạn thảo ontology.3 Tổng quan về các nghiên cứu chuyển đổi các mô hình.1 Các kết quả đề xuất chuyển đổi mô hình thực thể - mối quan hệ sang OWL 27 1.2 Các kết quả đề xuất chuyển đổi biểu đồ lớp UML sang OWL.3 Các kết quả đề xuất trích xuất mô hình cơ sở dữ liệu mức khái niệm từ OWL 34 1.4 Tổng kết chương 1. CHUYỂN ĐỔI MÔ HÌNH THỰC THỂ - MỐI QUAN HỆ SANG OWL.2 Các nghiên cứu trước đây.1 Chuyển đổi tập thực thể.2 Chuyển đổi mối quan hệ kế thừa (Is-A).3 Chuyển đổi thuộc tính.4 Chuyển đổi mối quan hệ.3 Các quy tắc chuyển đổi bổ sung.1 Chuyển đổi thực thể yếu và mối quan hệ định danh.2 Chuyển đổi thuộc tính đa trị phức hợp lồng nhau.3 Chuyển đổi mối quan hệ phản xạ.4 Chuyển đổi mô hình TimeER sang OWL.1 Tạo ontology ban đầu biểu diễn yếu tố thời gian.2 Chuyển đổi tập thực thể có yếu tố thời gian.3 Chuyển đổi thuộc tính có yếu tố thời gian.4 Chuyển đổi mối quan hệ có yếu tố thời gian.5 Chuyển đổi thuộc tính có yếu tố thời gian của mối quan hệ.5 Kết quả thực nghiệm.6 Tổng kết chương 2. CHUYỂN ĐỔI BIỂU ĐỒ LỚP UML SANG OWL.1 Các nghiên cứu trước đây.1 Chuyển đổi lớp.2 Chuyển đổi thuộc tính.3 Chuyển đổi quan hệ giữa các lớp.2 Các quy tắc chuyển đổi bổ sung.1 Chuyển đổi thuộc tính có cấu trúc.2 Chuyển đổi quan hệ kết hợp phản xạ.3 Chuyển đổi quan hệ kết tập chia sẻ.4 Chuyển đổi quan hệ kết hợp có yếu tố hạn định.3 Kết quả thực nghiệm.4 Tổng kết Chương 3.
TRÍCH XUẤT MÔ HÌNH CƠ SỞ DỮ LIỆU MỨC KHÁI NIỆM TỪ OWL ONTOLOGY.1 Trích xuất mô hình EER từ OWL.1 Các quy tắc trích xuất đã đề xuất.2 Các quy tắc trích xuất bổ sung.3 Thuật toán trích xuất mô hình EER.4 Ví dụ minh họa.2 Trích xuất biểu đồ lớp UML từ OWL.1 Trích xuất lớp.2 Trích xuất thuộc tính.3 Trích xuất quan hệ giữa các lớp.4 Ví dụ minh họa.3 Tổng kết chương 4.128 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN.129 DANH MỤC CÁC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ.131 TÀI LIỆU THAM KHẢO.132 v DANH MỤC CHỮ VIẾT TẮT Từ Nội dung viết tắt tiếng Diễn giải tiếng Việt viết Anh tắt BT BiTemporal Thời gian hợp lệ và thời gian giao tác CSDL Cơ sở dữ liệu LS LifeSpan Thời gian sống là thời gian mà một thực thể tồn tại trong thực tế. Lse LifeSpan end Thời gian sống kết thúc LSs LifeSpan start Thời gian sống bắt đầu LT Lifespan and Transaction Thời gian sống và thời gian giao tác time MDA Model Driven Architecture Kiến trúc hướng mô hình OCL Object Constraint Language Ngôn ngữ ràng buộc đối tượng Ngôn ngữ xây dựng mô hình phần mềm được định nghĩa như một chuẩn thêm vào UML cho phân tích và thiết kế hướng đối tượng. ODM Ontology Definition Đặc tả của Object Management Group Metamodel (OMG) để tạo ra các khái niệm về kiến trúc hướng mô hình có thể áp dụng cho việc xây dựng ontology. OWL Web Ontology Language Ngôn ngữ ontology QVT OMG's Bộ ngôn ngữ tiêu chuẩn để chuyển đổi mô Query/View/Transformation hình được xác định bởi Object Management Group.
SASD Structured Analysis and Phân tích và thiết kế cấu trúc Structured Design TT Transaction Time Thời gian giao tác là thời gian mà một thực thể/sự kiện là hiện thời trong CSDL TTe Transaction Time end Thời gian kết thúc giao tác TTs Transaction Time start Thời gian bắt đầu giao tác UML Unified Modeling Language Ngôn ngữ mô hình hóa thống nhất VT Valid Time Thời gian hợp lệ là thời gian mà một sự kiện được xem là đúng trong thực tế. vi VTe Valid Time end Thời gian kết thúc hợp lệ VTs Valid Time start Thời gian bắt đầu hợp lệ W3C World Wide Web Tổ chức tiêu chuẩn quốc tế về World Wide Consortium Web. XMI XML Metadata Interchange Một chuẩn OMG cho việc trao đổi siêu dữ liệu metadata giữa các công cụ, kho dữ liệu và các ứng dụng, cho phép người dùng mô tả đối tượng bằng XML. vii DANH MỤC THUẬT NGỮ Thuật ngữ Diễn giải tiếng Việt Close World Assumption Giả thiết thế giới đóng CSDL Cơ sở dữ liệu Data property Thuộc tính dữ liệu disjoint Phân ly Domain Miền xác định (của thuộc tính) Miền của một thuộc tính chỉ định tập hợp các đối tượng có thể liên quan đến các giá trị khác với thuộc tính.
Object property Thuộc tính đối tượng Open World Assumption Giả thiết thế giới mở overlap Chồng lấp Range Phạm vi (của thuộc tính) Phạm vi của thuộc tính chỉ định tập hợp các đối tượng hoặc giá trị dữ liệu có thể liên quan đến từ các đối tượng khác với thuộc tính. viii DANH MỤC KÝ HIỆU Ký hiệu Diễn giải tiếng Việt attE Thuộc tính đơn trị attE của tập thực thể E. attU Thuộc tính attU của lớp U trong biểu đồ lớp UML. C(E) Lớp C(E) trong OWL, được chuyển đổi từ tập thực thể E của mô hình ER.
C(U) Lớp C(U) trong OWL, được chuyển đổi từ lớp U của biểu đồ lớp UML. COWL Tập các lớp trong OWL DP(attE) Thuộc tính dữ liệu DP(attE) trong OWL, được chuyển đổi từ thuộc tính đơn trị attE của mô hình ER. DP(attU) Thuộc tính dữ liệu DP(attU) trong OWL, được chuyển đổi từ thuộc tính attU của biểu đồ lớp UML. DP_attEOWL Tập các thuộc tính dữ liệu trong OWL.
E Tập thực thể mạnh E của mô hình ER. ER Mô hình ER mở rộng để thực hiện chuyển đổi (đầu vào của thuật toán). fileER, Là các file xml mô tả cho các mô hình EER, biểu đồ lớp UML và fileUML, OWL ontology fileOWL keyE Thuộc tính khóa keyE của tập thực thể E. OP_attEOWL Tập các thuộc tính đối tượng trong OWL OWL OWL ontology (đầu ra của thuật toán).
Q Yếu tố hạn định Q trong quan hệ kết hợp giữa lớp tổng thể A với lớp bộ phận F R Mối quan hệ nhị nguyên R của mô hình ER. R Quan hệ R trong biểu đồ lớp UML. role Vai trò của quan hệ trong biểu đồ lớp UML sub_attU Thuộc tính thuộc tính thành phần sub_attU là con thuộc tính attU của lớp U trong biểu đồ lớp UML. sub_E Tập thực thể sub_E kế thừa từ tập thực thể E TimeER Mô hình có yếu tố thời gian TimeER để thực hiện chuyển đổi (đầu vào của thuật toán).
ix U Lớp U của biểu đồ lớp UML. UML Biểu đồ lớp UML để thực hiện chuyển đổi (đầu vào của thuật toán). UML Biểu đồ lớp UML để thực hiện chuyển đổi (đầu vào của thuật toán). W Tập thực thể yếu W.
x DANH MỤC HÌNH ẢNH Hình 1.1 Biểu diễn lớp cha và lớp con trong mô hình EER.2 Ký hiệu chuyên biệt hóa và các lớp con trong mô hình EER.3 Ví dụ hai tập thực thể CAR và TRUCK.4 Ví dụ tổng quát hoá.5 Ví dụ về vai trò trong quan hệ.6 Ví dụ về quan hệ tổng quát hóa.7 Ví dụ về quan hệ kết hợp.8 Ví dụ về quan hệ kết tập thông thường.9 Ví dụ về quan hệ kết tập chia sẻ.10 Biểu diễn thuộc tính kiểu dữ liệu name của lớp StaffMember.11 Biểu diễn thuộc tính đối tượng isTaughtBy.1 Kiến trúc các bước chuyển đổi từ mô hình CSDL mức khái niệm sang OWL.2 Chuyển đổi tập thực thể con trong mối quan hệ kế thừa.3 Chuyển đổi ràng buộc phân ly trong cấu trúc chuyên biệt hóa/tổng quát hóa.4 Chuyển đổi tập thực thể con trong ràng buộc phân ly trong cấu trúc Chuyên biệt hóa/Tổng quát hóa.5 Chuyển đổi tập thực thể con trong ràng buộc chồng lấp trong cấu trúc Chuyên biệt hóa/Tổng quát hóa.6 Ví dụ chuyển đổi ràng buộc chồng lấp trong cấu trúc Chuyên biệt hóa/Tổng quát hóa.7 Chuyển đổi tập thực thể Employee và thuộc tính.8 Ví dụ chuyển đổi thuộc tính đa trị.9 Ví dụ chuyển đổi thuộc tính phức hợp.10 Ví dụ chuyển đổi mối quan hệ không có thuộc tính.11 Ví dụ chuyển đổi mối quan hệ nhị nguyên có thuộc tính.12 Chuyển đổi tập thực thể yếu và mối quan hệ định danh.13 Ví dụ thuộc tính đa trị phức hợp lồng nhau.14 Kết quả chuyển đổi thuộc tính đa trị phức hợp lồng nhau sang OWL 53 xi Hình 2.15 Ví dụ biểu diễn mối quan hệ phản xạ đối xứng bằng đồ thị có hướng G .16 Các loại mối quan hệ phản xạ và ví dụ các kiểu mối quan hệ phản xạ trên tập thực thể Employee.17 Ví dụ chuyển đổi mối quan hệ phản xạ đối xứng không có thuộc tính .
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Võ Hoàng Liên Minh (2021). Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa [Luận án tiến sĩ, Trường Đại học Khoa học – Đại học Huế]. LuanAn.net. https://luanan.net/tai-lieu-khac/2021-nghien-cuu-phuong-phap-chuyen-doi-giua-mo-hinh-muc-khai-niem-va-ontology
Câu hỏi thường gặp
Luận án "Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa" nghiên cứu về vấn đề gì?
Luận án: Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa mô hình mức khái niệm và ontology. Xem tóm tắt và tải về tại LuanAn.net
Luận án "Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Trường Đại học Khoa học – Đại học Huế. Năm bảo vệ: 2021.
Luận án "Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa" thuộc chuyên ngành gì?
Luận án "Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa" thuộc chuyên ngành Khoa học Máy tính. Danh mục: Tài liệu khác.
Luận án "Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa" có bao nhiêu trang?
Luận án "Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa" có 160 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Luận án tiến sĩ 2021 nghiên cứu phương pháp chuyển đổi giữa" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.