(Luận văn thạc sĩ) nghiên cứu xây dựng mô hình chuyển đổi tri thức cho máy chủ web

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC QUY NHƠN HỒ HUY CƢỜNG NGHIÊN CỨU XÂY DỰNG MƠ HÌNH CHUYỂN ĐỔI TRI THỨC CHO MÁY CHỦ WEB h Chuyên ngành: Khoa học máy tính Mã số: 8480101 Ngƣời hƣớng dẫn: TS Nguyễn Thành Đạt LỜI CAM ĐOAN Tôi xin cam đoan đề tài “Nghiên cứu xây dựng mơ hình chuyển đổi cho máy chủ Web” kết tự thân tơi tìm hiểu, nghiên cứu Các số liệu, dẫn chứng tài liệu tham khảo đƣợc trích dẫn thích đầy đủ Tơi xin chịu trách nhiệm luận văn h LỜI CẢM ƠN Qua trình học tập thời gian nghiên cứu làm luận văn, trƣớc tiên xin gửi lời cảm ơn chân thành đến Thầy Cô giáo tham gia tổ chức, đạo trực tiếp giảng dạy suốt khóa học vừa qua Đặc biệt, xin gửi lời cảm ơn sâu sắc đến Thầy giáo hƣớng dẫn TS Nguyễn Thành Đạt, ngƣời tận tình bảo, góp ý, giúp đỡ tạo điều kiện để tơi hồn thành luận văn Cũng qua đây, xin gửi lời cảm ơn đến anh chị học viên lớp cao học Khoa học máy tính khóa trƣớc giúp đỡ tơi nhiều trình học tập nghiên cứu Cuối cùng, xin gửi lời cảm ơn đến gia đình bạn bè ln giúp đỡ, ủng hộ tơi suốt q trình học tập, nghiên cứu hồn thành luận văn h Trong thời gian qua tơi cố gắng tập trung nghiên cứu tìm hiểu để hồn thành thật tốt luận văn nhƣng chắn cịn nhiều thiếu sót mong đƣợc nhận bảo Thầy Cô giáo để luận văn đƣợc hoàn thiện Quy Nhơn, tháng năm 2020 Hồ Huy Cƣờng MỤC LỤC LỜI CAM ĐOAN LỜI CẢM ƠN DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT DANH MỤC CÁC BẢNG DANH MỤC CÁC HÌNH VẼ MỞ ĐẦU 1 Lý chọn đề tài Mục tiêu nghiên cứu 3 Đối tƣợng phạm vi nghiên cứu Phƣơng pháp nghiên cứu Ý nghĩa khoa học thực tiễn h Chƣơng 1: TỔNG QUAN VỀ CHUYỂN ĐỔI TRI THỨC VÀ CÔNG CỤ PARSER 1.1 Giới thiệu quản lý tri thức 1.1.1 Khái quát Tri thức quản lý tri thức 1.1.2 Quy trình quản lý tri thức 1.1.3 Công nghệ quản lý tri thức 11 1.1.4 Lợi ích việc quản lý tri thức 12 1.2 Tổng quan ontology 13 1.2.1 Giới thiệu Ontology 14 1.2.2 Ứng dụng Ontology 15 1.2.3 Phân loại Ontology 16 1.2.4 Ngôn ngữ Ontology 17 1.3 Tổng quan Log Parser 25 1.3.1 Giới thiệu Log Paser [24] 25 1.4 Máy chủ Web 27 1.4.1 Máy chủ web – web server 27 1.4.2 Các đặc tính web server 28 1.4.3 Cơ chế hoạt động máy chủ web 29 1.4.4 Các loại web server phổ biến 34 1.4.5 Nhật ký máy chủ web (Web Server Log) 37 1.4.6 Các loại nhật ký máy chủ web 38 1.5 Máy chủ IIS 40 1.5.1 Giới thiệu máy chủ web IIS 40 1.5.2 Chức máy chủ web IIS 41 1.6 Máy chủ Apache 42 1.6.1 Giới thiệu máy chủ web Apache 42 1.6.2 Hoạt động máy chủ web Apache 42 h 1.7 Tổng kết Chƣơng I 43 Chƣơng 2: PHÂN TÍCH CÚ PHÁP FILE LOG DỰA VÀO ONTOLOGY VÀ PARSER 45 2.1 Phân tích cú pháp 45 2.1.1 Tổng quan phân tích cú pháp [19] 45 2.1.2 Các phƣơng pháp phân tích cú pháp [19] 47 2.2 Tổng quan phân tích cú pháp - Parser 49 2.2.1 Cấu trúc Parser 49 2.2.2 Hoạt động Parser 51 2.2.3 Mơ hình hoạt động Phân tích cú pháp dựa vào Ontology 53 2.3 Kiến trúc máy chủ Web 55 2.4 Cấu trúc File Log 57 2.5 Xây dựng Ontology 59 2.5.1 Xác định mục đích sử dụng Ontology 59 2.5.2 Xây dựng lớp Ontology 59 2.5.3 Định nghĩa thuộc tính, ràng buộc thuộc tính quan hệ cho lớp 60 2.5.4 Tạo thực thể cho lớp 62 2.6 Kết luận Chƣơng 63 Chƣơng 3: CÀI ĐẶT, THỰC NGHIỆM VÀ ĐÁNH GIÁ 64 3.1 Cài đặt 64 3.1.1 Protégé 64 3.1.2 Python 68 3.1.3 Cấu hình máy tính 71 3.1.4 Lệnh truy vấn SPARQL 72 3.2 Thiết kế mơ hình 74 3.2.1 Sử dụng Protégé thiết kế Ontology cho Log IIS webserver 74 h 3.3 Thực nghiệm 78 3.3.1 Triển khai thực nghiệm 79 3.4 Đánh giá 83 3.4.1 Đánh giá mô hình Ontology dựa mơ hình OntoQA [18] 83 3.4.2 Đánh giá Parser 85 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 89 1.Kết luận chung 89 2.Hƣớng phát triển đề tài 89 DANH MỤC TÀI LIỆU THAM KHẢO 90 PHỤ LỤC QUYẾT ĐỊNH GIAO ĐỀ TÀI LUẬN VĂN THẠC SĨ (bản sao) DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT STT Ký hiệu viết tắt Tên tiếng Anh Ý nghĩa Hypertext Transfer Giao thức truyền tải siêu văn Protocol HTTP CNTT Information Technology Công nghệ thông tin CSDL Database Cơ sở liệu IIS XML LSWS CGI SMTP POP Internet Information Services Extensible Markup Language LiteSpeed Web Server Dịch vụ thông tin Internet Ngôn ngữ đánh dấu mở rộng Máy chủ Web LiteSpeed h 10 URL 11 RDF 12 RDFS 13 OWL Computer-Generated Imagery Máy tính tạo hình ảnh Simple Mail Transfer giao thức truyền tải thƣ tín Protocol đơn giản Post Office Protocol Giao thức Bƣu điện Uniform Resource Locator Resource Description Framework Đƣờng dẫn truy cập đến tài nguyên mạng Internet Khung mô tả tài nguyên Resource Description Lƣợc đồ khung mô tả tài Framework Schema nguyên Ontology Web Language Ngôn ngữ web Ontology 14 WWW 15 SLCT World Wide Web Dịch vụ Web Simple Logfile Clustering Công cụ phân cụm tệp nhật Tool ký đơn giản Word vocabulary 16 construction Cluster candidates 17 construction 18 Cấu trúc từ vựng từ Cụm ứng viên xây dựng Log template generation Tạo mẫu nhật ký Iterative Partitioning Log Khai thác nhật ký phân vùng Mining lặp lại Log Key Extraction Trích xuất khóa nhật ký 19 IPLoM 20 LKE 21 API 22 CSV Comma Separated Values 23 TSV Tab-Separated Values 24 SMTP Application Programming h Interface Giao diện lập trình ứng dụng Các giá trị đƣợc phân tách dấu phẩy Các giá trị đƣợc phân tách tab Simple Mail Transfer Giao thức truyền tải thƣ tín Protocol đơn giản DANH MỤC CÁC BẢNG Bảng 1.1 Các lớp thuộc tính OWL 25 Bảng 2.1 Cấu trúc tệp Log IIS 57 Bảng 2.1 Các thuật ngữ quan trọng Ontology 60 Bảng 2.2 Các thuộc tính quan hệ cho lớp 60 Bảng 2.3 Các ràng buộc thuộc tính quan hệ 61 Bảng 3.2 Thời gian chuyển đổi liệu thực nghiệm 87 Bảng 4.3 Thời gian chuyển đổi liệu thực nghiệm 87 h DANH MỤC CÁC HÌNH VẼ Hình 1.1 Mơ hình liệu, thông tin tri thức Hình 1.2 Sơ đồ từ liệu đến tri thức[14] Hình 1.3 Các bƣớc quản lý tri thức Hình 1.4 Phân loại Ontology 16 Hình 1.5 Mối quan hệ thành phần triple 18 Hình 1.6 So sánh RDF RDFS 21 Hình 1.7 Mơ hình web server [17] 27 Hình 1.8 Mơ hình hoạt động web server [17] 29 Hình 1.9 Web server Apache 34 Hình 1.10 IIS Control Panel 35 Hình 1.11 Web server Nginx 36 h Hình 1.12 Web server LiteSpeed 37 Hình 1.13 Cơ chế hoạt động IIS 42 Hình 1.14 Kiến trúc máy chủ Apache 43 Hình 2.1 Cấu trúc Log Parser 51 Hình 2.2 Mơ hình hoạt động Parser 52 Hình 2.3 Mơ hình hoạt động thành phần Parser 52 Hình 2.4 Mơ hình xử lý liệu Ontology [21] 53 Hình 2.5 Mơ hình truy xuất liệu Ontology [21] 54 Hình 2.6 Mơ hình hoạt động Parser dựa vào Ontology 54 Hình 2.7 Các thành phần máy chủ web 56 Hình 2.8 Ví dụ file log IIS 57 Hình 2.9 Các lớp cấu trúc phân cấp 59 Hình 2.10 Mô tả Ontology Log IIS webserver 62 Hình 2.11 Các thực thể lớp 63