XÂY DỰNG hệ THỐNG QUẢN lý và TRUY vấn QUY TRÌNH NGHIỆP vụ

LỜI CẢM ƠN Tôi xin chân thành cảm ơn Khoa Sau Đại học, Bộ môn Khoa học Kỹ thuật thông tin, Trường Đại học Công nghệ thông tin TPHCM chấp nhận tạo điều kiện cho thực đề tài khóa luận Tơi xin chân thành cảm ơn Thầy PGS.TS Đỗ Phúc, trường Đại học Công nghệ Thơng tin TPHCM tận tình hướng dẫn, giúp đỡ, định hướng cho suốt thời gian thực đề tài Tôi xin chân thành cảm ơn Q Thầy Cơ tận tình giảng dạy, trang bị, bổ sung thêm nhiều kiến thức quý báu cho suốt gần hai năm học vừa qua Tơi xin thể lòng biết ơn sâu sắc đến Cha mẹ, thành viên gia đình bạn bè đồng nghiệp bên cạnh ủng hộ, giúp đỡ mặt, động viên tinh thần cho suốt thời gian học tập nghiên cứu vừa qua Mặc dù tơi cố gắng hồn thành khóa luận phạm vi khả thân thời gian cho phép nhiên không tránh khỏi thiếu sót tồn Tơi kính mong nhận thơng cảm tận tình nhận xét bảo Quý Thầy Cô Học viên Dương Tố Hương i LỜI CAM ĐOAN Tơi xin cam đoan cơng trình nghiên cứu hướng dẫn Thầy PGS.TS Đỗ Phúc, Giảng viên trường Đại học Công nghệ Thông tin TPHCM Các nội dung, kết đề tài trung thực Các số liệu, hình ảnh, bảng biểu phuc vụ cho phân tích, đánh giá thu thập từ nguồn khác có ghi rõ phần tài liệu tham khảo Ngoài ra, luận văn sử dụng số nhận xét, đánh giá từ tác giả cơng trình liên quan có trích dẫn thích nguồn gốc Nếu phát có gian lận tơi xin hoàn toàn chịu trách nhiệm nội dung luận văn Học viên Dương Tố Hương ii MỤC LỤC LỜI CẢM ƠN i LỜI CAM ĐOAN ii MỤC LỤC iii DANH MỤC CÁC TỪ VIẾT TẮT v DANH MỤC BẢNG vi DANH MỤC HÌNH ẢNH vii CHƯƠNG 1: TỔNG QUAN 1.1 Lý thực đề tài 1.2 Ý nghĩa khoa học thực tiễn 1.3 Đối tượng nghiên cứu 1.4 Các phương pháp nghiên cứu 1.5 Nội dung phạm vi nghiên cứu 1.5.1 Những nội dung nghiên cứu 1.5.2 Phạm vi nghiên cứu 1.6 Hiện trạng kỹ thuật quản lý truy vấn quy trình nghiệp vụ 1.7 Tóm tắt kết đạt 11 1.8 Nội dung đề tài 11 CHƯƠNG 2: CƠ SỞ LÝ THUYẾT LIÊN QUAN ĐẾN GOM CỤM QUY TRÌNH NGHIỆP VỤ 12 2.1 Quy trình nghiệp vụ 12 2.2 Quản lý quy trình nghiệp vụ 12 2.3 Truy vấn quy trình nghiệp vụ 13 2.4 Ký hiệu quản lý quy trình nghiệp vụ (BPMN - Business Process Modeling and Notation) ([3]) 13 2.4.1 Định nghĩa 13 2.4.2 Lịch sử phát triển BPMN 14 2.4.3 Các thành phần BPMN 15 2.4.3.1 Các thành phần BPMN 16 2.4.3.2 Các thành phần BPMN mở rộng 18 2.5 Gom cụm liệu 25 2.5.1 Định nghĩa 25 2.5.2 Mục tiêu 25 iii 2.5.3 Quy trình gom cụm 25 2.5.4 Một số ứng dụng gom cụm liệu 26 2.5.5 Một số thuật toán gom cụm liệu 26 2.5.5.1 Thuật toán gom cụm phân cấp 26 2.5.5.2 Một số thuật toán gom cum dựa lý thuyết đồ thị 27 2.6 Gom cụm quy trình nghiệp vụ 27 2.6.1 Định nghĩa 27 2.6.2 Mục tiêu 27 2.6.3 Độ đo tương đồng hai quy trình 27 2.6.4 Ví dụ 30 2.7 SUBDUE 33 2.7.1 Định nghĩa 33 2.7.2 Biểu diễn đồ thị 33 2.7.3 Thuật toán SUBDUE 34 2.7.4 Tìm hiểu nguyên lý MDL 36 2.7.5 Ví dụ tìm mẫu đồ thị phổ biến 36 2.7.6 Định dạng liệu dùng phần mềm SUBDUE 38 2.8 XML DOM 43 CHƯƠNG 3: PHÂN TÍCH, THIẾT KẾ HỆ QUẢN LÝ VÀ TRUY VẤN QUY TRÌNH NGHIỆP VỤ 48 3.1 Nhu cầu việc quản lý truy vấn quy trình nghiệp vụ 48 3.2 Phân tích chức hệ thống phần mềm 49 3.3 Thiết kế CSDL lưu trữ thơng tin quy trình nghiệp vụ 51 CHƯƠNG 4: CÀI ĐẶT, THỰC NGHIỆM HỆ THỐNG PHẦN MỀM QUẢN LÝ VÀ TRUY VẤN QUY TRÌNH NGHIỆP VỤ 59 4.1 Viết chương trình quản lý truy vấn quy trình nghiệp vụ 59 4.2 Chạy thực nghiệm chương trình 62 4.2.1 Thực nghiệm 62 4.2.2 Thực nghiệm 67 CHƯƠNG 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 69 5.1 Kết luận 69 5.2 Hướng phát triển 70 TÀI LIỆU THAM KHẢO 71 iv DANH MỤC CÁC TỪ VIẾT TẮT BPMN : Business process management notation/Ký hiệu quản lý quy trình kinh doanh BPMN-Q : Business process management query/Công cụ truy vấn ký hiệu quy trình nghiệp vụ CSDL : Cơ sở liệu EPC : Event-driven Process Chain/Chuỗi quy trình hướng kiện MDL : Minimum Description Length Principle UML : Unified Modeling Language/Ngơn ngữ mơ hình hố hợp XML-DOM : eXtensible Markup Language Document Object Model/Mơ hình đối tượng tài liệu ngơn ngữ đánh dấu mở rộng v DANH MỤC BẢNG Bảng Các thành phần BPMN 16 Bảng 2 Các thành phần BPMN mở rộng 18 Bảng Cấu trúc bảng liệu (CSDL BPMNDB) 54 vi DANH MỤC HÌNH ẢNH Hình 1.1 Các bước trong thuật tốn tìm mơ hình quy trình nghiệp vụ tương đồng Hình 1.2 Kiến trúc tham khảo cho hệ thống truy vấn mơ hình quy trình nghiệp vụ Hình 1.3 Thao tác FNet 10 Hình 2.1 Lịch sử phát triển BPMN (Nguồn: [3]) 14 Hình 2.2 Quy trình nhập học 24 Hình 2.3 Quy trình mượn sách thư viện 25 Hình 2.4 Quy trình thực dạng (AND) 28 Hình 2.5 Quy trình thực có rẽ nhánh dạng XOR 28 Hình 2.6 Quy trình thực có rẽ nhánh dạng OR 29 Hình 2.7 Quy trình mẫu dùng để tính tỷ khoảng cách đỉnh 29 Hình 2.8 Đồ thị biểu diễn quy trình A 31 Hình 2.9 Đồ thị biểu diễn quy trình B 31 Hình 2.10 Đồ thị biểu diễn quy trình C 31 Hình 2.11 Đồ thị D biểu diễn kết gom cụm đồ thị A với đồ thị B 32 Hình 2.12 Đồ thị biểu diễn kết gom cụm đồ thị D với đồ thị C 33 Hình 2.13 Ánh xạ nội dung quy trình BPMN thành dạng văn 34 Hình 2.14 Cấu trúc đồ thị A 36 Hình 2.15 Kết mở rộng cấu trúc bước 37 Hình 2.16 Kết mở rộng cấu trúc bước sau loại bỏ cấu trúc giống 37 Hình 2.17 Kết mở rộng cấu trúc (a) 37 Hình 2.18 Cấu trúc phổ biến đồ thị A 38 Hình 2.19 Hình quy trình mẫu vẽ từ phần mềm Yaoqiang BPMN Editor 44 Hình 2.20 Cấu trúc node-tree tập tin Book.xml 47 Hình 3.1 Lược đồ chức hệ thống phần mềm 49 Hình 3.2 Hình vẽ lược đồ quan hệ CSDL BPMN 51 Hình 4.1 Màn hình ứng dụng (Nguồn: tác giả) 59 Hình 4.2 Màn hình khởi động ứng dụng Yaoqiang BPMN Editor (Nguồn: tác giả) 60 Hình 4.3 Màn hình vẽ lược đồ BPMN Yaoqiang BPMN Editor (Nguồn: tác giả) 60 Hình 4.4 Màn hình chức lưu thơng tin XML lược đồ vào CSDL 61 Hình 4.5 Màn hình tìm kiếm quy trình nghiệp vụ 61 Hình 4.6 Màn hình xem chi tiết lược đồ quy trình nghiệp vụ 62 Hình 4.7 Hình quy trình kiểm tra đầu vào tham gia khoá học 63 Hình 4.8 Màn hình chọn lưu tập tin quy trình kiểm tra đầu vào đăng ký khoá học 63 Hình 4.9 Màn hình chọn tập tin quy trình cần lưu xuống CSDL 64 Hình 4.10 Màn hình thông báo lưu xuống CSDL thành công 64 Hình 4.11 Màn hình kết tìm kiếm 64 vii Hình 4.12 Màn hình hiển thị chi tiết quy trình kết 65 Hình 4.13 Màn hình thơng báo kết xuất CSDL thành cơng 65 Hình 4.14 Chạy ứng dụng Subdue 65 Hình 4.15 Màn hình hiển thị tham số câu lệnh Subdue 66 Hình 4.16 Kết trả quy trình phổ biến 66 Hình 4.17 Hiển thị kết mẫu quy trình phổ biến 67 Hình 4.18 Hình quy trình mượn sách thư viện trường học 67 Hình 4.19 Chạy ứng dụng Subdue 68 Hình 4.20 Màn hình hiển thị tham số câu lệnh Subdue 68 viii Chương 1: Tổng quan CHƯƠNG 1: TỔNG QUAN 1.1 Lý thực đề tài - Việc xây dựng công cụ truy vấn quy trình nghiệp vụ có từ tổ chức cần thiết, giúp cho doanh nghiệp tìm mơ hình tương tự có liên quan Việc giúp tiết kiệm thời gian việc tạo dựng quy trình khơng cần phải xuất phát từ vạch số khơng, lại bị lỗi có gắn kết với mơ hình tồn doanh nghiệp - Việc truy vấn quy trình nghiệp vụ có giúp việc hợp cơng ty, mơ hình quy trình nghiệp vụ từ nhiều cơng ty trùng có vài điểm chung Chúng cần phải kiểm tra tích hợp để tránh dư thừa xung đột quy trình cơng ty hợp 1.2 Ý nghĩa khoa học thực tiễn - Về mặt lý luận: giải pháp đóng góp vào trạng nghiên cứu việc quản lý quy trình nghiệp vụ nhờ vào kỹ thuật lưu trữ, phân tích đồ thị có - Về mặt thực tiễn: xây dựng mơ hình ứng dụng lưu trữ quy trình nghiệp vụ giúp trả lời câu truy vấn liên quan tới quy trình phục vụ cho việc phân tích quy trình 1.3 Đối tượng nghiên cứu - Nghiên cứu quy trình nghiệp vụ doanh nghiệp - Nghiên cứu kỹ thuật để quản lý truy vấn quy trình nghiệp vụ từ tập mơ hình quy trình hoạt động doanh nghiệp biểu diễn ký hiệu BPMN (Business Process Modeling and Notation) 1.4 Các phương pháp nghiên cứu - Phương pháp qui nạp: Trong giai đoạn đầu, thực khảo sát cơng trình liên quan, đề xuất kiến trúc hệ thống, giải thuật kèm theo nhằm xây dựng hệ thống mẫu có đặc tính u cầu toán đặt Chương 1: Tổng quan - Phương pháp vấn: Xây dựng nội dung tiến hành khảo sát, thu thập quy trình nghiệp vụ từ phòng ban trường học - Phương pháp thực nghiệm: Xây dựng hệ thống quản lý mẫu có khả lưu trữ quy trình nghiệp vụ biểu diễn ký hiệu BPMN, có khả hiển thị lại trả lời câu hỏi liên quan tới quy trình lưu - Phương pháp đánh giá kiểm tra: Đánh giá kết thực nghiệm với nội dung khảo sát ban đầu đưa kết luận, hướng cải tiến cho phần mềm tốt 1.5 Nội dung phạm vi nghiên cứu 1.5.1 Những nội dung nghiên cứu - Thu thập mô hình hố khoảng 100 quy trình nghiệp vụ doanh nghiệp - Lưu trữ mơ hình quy trình nghiệp vụ biểu diễn ký hiệu BPMN vào máy tính - Nghiên cứu lý thuyết phân lớp gom cụm, để giúp phân lớp gom cụm quy trình theo phòng ban, theo người thực hiện, tìm mẫu quy trình phổ biến - Thực nghiên cứu tình (Case Study): xây dựng hệ thống lưu trữ truy vấn quy trình nghiệp vụ theo ngữ cảnh định sẵn 1.5.2 Phạm vi nghiên cứu - Hệ thống giới hạn việc truy vấn, trả lời câu hỏi thuộc nhóm sau:  Tìm quy trình theo tên, chức quy trình  Chỉ đường khác (nếu có) quy trình cụ thể  Tìm mẫu phổ biến tập quy trình thu thập 1.6 Hiện trạng kỹ thuật quản lý truy vấn quy trình nghiệp vụ 1.6.1 Các thách thức - Để thực quản lý truy vấn quy trình nghiệp vụ đòi hỏi phải có sưu tập quy trình Việc thu thập quy trình nghiệp vụ Chương 3: Phân tích, thiết kế hệ quản lý truy vấn quy trình nghiệp vụ Mã nhận dạng đường (path) PathID bigint(20) - Thành mơ hình Các cạnh viên mơ hình khố có mã khác nhau, trùng mơ hình sourceElementID varchar(20) Mã ID thành phần đầu targetElementID varchar(20) Mã ID thành phần đích Chuỗi chứa mã ID thành phần ElementList varchar(100) đường nằm thành phần đầu thành phần đích 58 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ CHƯƠNG 4: CÀI ĐẶT, THỰC NGHIỆM HỆ THỐNG PHẦN MỀM QUẢN LÝ VÀ TRUY VẤN QUY TRÌNH NGHIỆP VỤ 4.1 Viết chương trình quản lý truy vấn quy trình nghiệp vụ - Với việc phân tích thiết kế (xem lại chương 3), chương trình bày hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ - Phần mềm ứng dụng viết ngôn ngữ mã nguồn mở Java, xây dựng với mục đích giúp lưu trữ truy vấn quy trình nghiệp vụ vẽ ký hiệu BPMN Ngồi ra, phần mềm giúp người dùng tìm mơ hình mẫu phổ biến tập mơ hình lưu trữ, để thấy quy trình sử dụng phổ biến - Cơ sở liệu mà phần mềm sử dụng MySQL, hoàn tồn miễn phí - Trong phần mềm có sử dụng cơng cụ hỗ trợ mã nguồn mở, hồn tồn miễn phí, trình soạn thảo Yaqiang Editor 2.2.18 dùng để vẽ lược đồ BPMN trình tìm kiếm sử dụng thuật tốn Subdue giúp tìm quy trình mẫu phổ biến từ tập quy trình đầu vào Vì vậy, phần mềm mà luận văn xây dựng hướng tới phần mềm mã nguồn mở, miễn phí cho người dùng - Màn hình ứng dụng hình 4.1 sau: Hình 4.1 Màn hình ứng dụng (Nguồn: tác giả) 59 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ - Để thực thao tác vẽ lược đồ quy trình nghiệp vụ ký hiệu BPMN, người dùng chọn chức “FileRun Yaoqiang BPMN Editor” Giao diện ứng dụng Yaoqiang BPMN Editor hình 4.2, 4.3 Hình 4.2 Màn hình khởi động ứng dụng Yaoqiang BPMN Editor (Nguồn: tác giả) Hình 4.3 Màn hình vẽ lược đồ BPMN Yaoqiang BPMN Editor (Nguồn: tác giả) - Sau chuyển sang thẻ BPMN View để xem nội dung XML lược đồ, người dùng lưu lại nội dung XML để thực thao tác lưu thông tin lược đồ xuống CSDL cách chọn chức “FileSave BPMN Diagram to DB” có giao diện hình 4.4: 60 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ Hình 4.4 Màn hình chức lưu thơng tin XML lược đồ vào CSDL - Khi lưu lược đồ, người dùng cần cung cấp thông tin tên mô tả thông tin thêm lược đồ, loại lược đồ để tiện việc tìm kiếm sau - Màn hình tìm kiếm quy trình nghiệp vụ hình 4.5 bên Khi tìm người dùng cần cung cấp thơng tin loại quy trình tên quy trình (tuỳ chọn) mà muốn tìm để giới hạn phạm vi tìm kiếm Hình 4.5 Màn hình tìm kiếm quy trình nghiệp vụ - Màn hình xem chi tiết lược đồ quy trình kết chức tìm kiếm hình xem lược đồ quy trình mẫu phổ biến kết việc gom cụm có dạng giống hình 4.6 61 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ Hình 4.6 Màn hình xem chi tiết lược đồ quy trình nghiệp vụ 4.2 Chạy thực nghiệm chương trình 4.2.1 Thực nghiệm Bước 1: Chạy ứng dụng “Quản lý truy vấn quy trình nghiệp vụ” chọn chức chạy chương trình Yaoqiang BPMN Editor để vẽ quy trình nghiệp vụ mẫu cho quy trình sau: (a) (b) 62 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ (c) Hình 4.7 Hình quy trình kiểm tra đầu vào tham gia khoá học Bước 2: Mở thẻ “BPMN View” ứng dụng Yaoqiang BPMN Editor để lưu nội dung XML tương ứng với biểu diễn đồ hoạ lược đồ nêu với tên QT1.xml, QT2.xml, QT3.xml (nội dung chi tiết xem phần phụ lục) Bước 3: Sử dụng chức “Save BPMN Diagram to DB” để lưu quy trình nghiệp vụ xuống CSDL từ tập tin XML sinh bước Hình 4.8 Màn hình chọn lưu tập tin quy trình kiểm tra đầu vào đăng ký khố học Sau nhập thông tin cần thiết hình 4.8, người dùng nhấn vào nút “Choose BPMN File” để chọn tập tin chứa quy trình cần lưu hình 4.9 63 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ Hình 4.9 Màn hình chọn tập tin quy trình cần lưu xuống CSDL Sau lưu xuống CSDL thành cơng có hình thơng báo kết sau: Hình 10 Màn hình thơng báo lưu xuống CSDL thành cơng Bước 5: Để tìm kiếm quy trình thuộc nhóm Course có tên quy trình Registration, người dùng cần cung cấp thông tin tìm kiếm, nhấn vào nút Search, kết trả mã ID quy trình nhập bước (31, 32, 33) hình 4.11 Hình 4.11 Màn hình kết tìm kiếm 64 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ Để xem chi tiết quy trình kết tìm được, người dùng nhấn vào mã ID quy trình cần xem Hình sau mơ hình chi tiết quy trình có mã 31 Hình 4.12 Màn hình hiển thị chi tiết quy trình kết - Để thực chức gom cụm giúp tìm mẫu quy trình phổ biến tập mơ hình lưu trữ, người dùng cần:  Bước 1: Kết xuất thông tin lưu trữ CSDL tập tin văn có “.g” cách vào chức “File Export DB into text file” Khi kết xuất CSDL tập tin thành cơng có mản hình sau xuất Hình 4.13 Màn hình thơng báo kết xuất CSDL thành công  Bước 2: Chạy ứng dụng Subdue để thực việc gom cụm tìm tập mẫu chung phổ biến quy trình nhập bước sau: Mở hình dòng lệnh hệ điều hành Ubuntu gõ câu lệnh hình sau: Hình 4.14 Chạy ứng dụng Subdue 65 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ Kết chạy câu lệnh sau: Hình 15 Màn hình hiển thị tham số câu lệnh Subdue Thuật toán Subdue phân tích quy trình xuất phổ biến tập quy trình lưu trữ sau: Hình 16 Kết trả quy trình phổ biến Thơng tin quy trình phổ biến lưu vào tập tin “ResultClusteringFile.g” 66 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ  Bước 3: Vào File Show Clustering Result, hiển thị hình kết việc tìm mẫu quy trình phổ biến lưu tập tin “ResultClusteringFile.g” hình 4.14 bên dưới: Hình 4.17 Hiển thị kết mẫu quy trình phổ biến 4.2.2 Thực nghiệm Tìm mẫu quy trình phổ biến hai quy trình mượn sách thư viện trường học sau: (a) (b) Hình 4.18 Hình quy trình mượn sách thư viện trường học 67 Chương 4: Cài đặt, thực nghiệm hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ Chạy ứng dụng Subdue để thực việc gom cụm tìm mẫu chung phổ biến quy trình mượn sách sau: Mở hình dòng lệnh hệ điều hành Ubuntu gõ câu lệnh hình sau: Hình 4.19 Chạy ứng dụng Subdue Kết chạy câu lệnh sau: Hình 20 Màn hình hiển thị tham số câu lệnh Subdue Thuật tốn Subdue khơng tìm thấy mẫu quy trình chung quy trình mượn sách nêu 68 Chương 5: Kết luận hướng phát triển CHƯƠNG 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 5.1 Kết luận Cho đến luận văn trình bày việc ứng dụng kiến thức liên quan tới việc mơ hình hố quy trình nghiệp vụ ký hiệu BPMN, kiến thức gom cụm liệu để xây dựng hệ thống phần mềm quản lý giúp truy vấn quy trình nghiệp vụ cách dễ dàng với vấn đề trình bày bao gồm:  Giới thiệu tổng quan luận văn: lý thực đề tài, mục tiêu đề tài, phương pháp thực hiện, trạng kỹ thuật quản lý truy vấn quy trình nghiệp vụ, kết đạt  Lý thuyết liên quan tới quy trình nghiệp vụ, bao gồm khái niệm Quy trình nghiệp vụ, Quản lý quy trình nghiệp vụ, Truy vấn quy trình nghiệp vụ  Lý thuyết liên quan tới việc mơ hình hố quy trình nghiệp vụ ký hiệu BPMN Trong phần này, luận văn trình bày chi tiết ký hiệu BPMN bao gồm ký hiệu ký hiệu mở rộng  Trình bày việc ứng dụng phần mềm Yaoqiang Editor để vẽ lược đồ quy trình nghiệp vụ máy tính, chuyển lược đồ từ ký hiệu BPMN thành dạng tập tin XML  Ứng dụng kỹ thuật XML DOM để đọc nội dung tập tin XML chứa thông tin lược đồ quy trình nghiệp vụ để lưu xuống CSDL  Lý thuyết gom cụm liệu làm tảng việc tìm mẫu quy trình phổ biến tập quy trình lưu trữ CSDL  Trình bày hệ thống Subdue, hệ thống gom cụm phân cấp dựa đồ thị giúp tìm quy trình phổ biến tập quy trình lưu trữ CSDL  Để thực lý thuyết sử dụng kết hợp ứng dụng Yaoqiang Editor, Subdue nêu trên, luận văn xây dựng “Hệ thống phần mềm quản lý truy vấn quy trình nghiệp vụ” Thơng qua hệ thống phần mềm này, người dùng vẽ lại lược đồ quy trình nghiệp vụ ký hiệu BPMN máy tính, 69 Chương 5: Kết luận hướng phát triển giúp lưu trữ quy trình vào CSDL, phục vụ cho thao tác tìm kiếm gom cụm quy trình dễ dàng Người dùng xem lại kết tìm kiếm cách trực quan hệ thống hiển thị lại kết tìm dạng ký hiệu BPMN hình  Đóng góp mặt ứng dụng: Biểu diễn quy trình nghiệp vụ ký hiệu BPMN máy tính khơng phải chủ đề mới, mà luận văn đóng góp xây dựng phần mềm kết hợp giúp người dùng vẽ lưu trữ quy trình nghiệp vụ sau vẽ xuống CSDL, thuận tiện việc tìm kiếm quy trình sau mà số lượng quy trình ngày nhiều Ngồi ra, thơng qua hệ thống phần mềm, người dùng biết mẫu quy trình dùng nhiều quy trình lưu trữ, để tham khào cần tạo quy trình khác riêng 5.2 Hướng phát triển Luận văn xây dựng ứng dụng giúp người dùng quản lý truy vấn quy trình nghiệp vụ cách lưu trữ tập trung vào CSDL, cung cấp cho người dùng chức tìm mẫu quy trình phổ biến tập quy trình lưu trữ Tuy nhiên, người dùng phải tiến hành thêm bước lưu thông tin biểu diễn mơ hình quy trình nghiệp vụ từ ứng dụng Yaoqiang Editor tập tin XML để lưu máy tính, chức gom cụm để tìm mẫu quy trình phổ biến mà luận văn trình bày thực thi giao diện dòng lệnh hệ điều hành Linux Vì hướng phát triển luận văn là:  Xây dựng ứng dụng mã nguồn mỡ có giao diện đồ hoạ cho chức gom cụm để chạy hệ điều hành Windows  Tích hợp chức lưu trực tiếp nội dung XML từ phần mềm Yaoqiang Editor xuống CSDL mà không cần phải qua bước trung gian 70 TÀI LIỆU THAM KHẢO Anand, A., Fosso Wamba, S & Gnanzou, D (2013), “A literature review on business process management, business process reengineering, and business process innovation”, Springer-Verlag Berlin International Workshop on Enterprise and Organizational Modeling and Simulation Held at International Conference on Advanced Information Systems Engineering (9), pp 1-23 Ahmed Awad and Sherif Sakr (2010), “Querying Graph - Based Repositories of Business Process Models”, Springer-Verlag Berlin Heidelberg, Vol.6193 (15), pp.33–44 Documents Associated With Business Process Model And Notation™ (BPMN™) Version 2.0 (01/2011), http://www.omg.org/spec/BPMN/2.0/ Jae-Yoon Jung, Joonsoo Bae, Ling Liu (2008), “Hierarchical Clustering Of Business Process Models”, IEEE Computer Society, DOI: 10.1109/SCC.2008.69, pp.613-616 Jianmin Wang, Tao Jin, Raymond K Wong, Lijie Wen (2013), “Querying business process model repositories”, Springer Science+Business Media New York, DOI: 10 1007/s 11280-013-0210-z, pp 427–454 Ryan Choi, Chin-Wan Chung (2014), “Efficient processing of graph similarity search”, Springer Science+Business Media New York, Vol.18 (3), pp 633– 659 Remco Dijkman, Mar lon Dumas, Boudewijn van Dongen, Reina Kaarik, Jan Mendling (2011), “Similarity of Business Process Models: Metrics and Evaluation”, CiteSeerX, Vol.36, pp.498-516 Remco Dijkman, Marlon Dumas, and Luciano Garc´ıa-Ba˜nuelos (2009), “Graph Matching Algorithms for Business Process Model Similarity Search”, Springer Berlin Heidelberg, Vol.5701, pp 48-63 71 Sherif Sakr1, Ahmed Awad , Matthias Kunze (2013), “Querying Process Models Repositories by Aggregated Graph Search”, Springer Berlin Heidelberg, Volume 132, pp.573-585 10 Sherif Sakr, Ahmed Awad (2010), “A Framework for Querying Graph-Based Business Process Models”, WWW '10 Proceedings of the 19th international conference on World wide web, ACM New York, NY, USA, pp.1297-1300 11 Subdue (31/12/2016), http://ailab.wsu.edu/subdue/ 12 Zhiqiang Yan, Remco Dijkman, Paul Grefen (2012), “Fast business process similarity search”, Springerlink, Vol.30 (2), pp.105–144 13 Zhiqiang Yan, Remco Dijkman, Paul Grefen (2012), “FNet: An Index for Advanced Business Process Querying”, Springer Berlin Heidelberg, Vol.7481, pp 246-261 72 ... 12 2.1 Quy trình nghiệp vụ 12 2.2 Quản lý quy trình nghiệp vụ 12 2.3 Truy vấn quy trình nghiệp vụ 13 2.4 Ký hiệu quản lý quy trình nghiệp vụ (BPMN - Business... trình nghiệp vụ 51 CHƯƠNG 4: CÀI ĐẶT, THỰC NGHIỆM HỆ THỐNG PHẦN MỀM QUẢN LÝ VÀ TRUY VẤN QUY TRÌNH NGHIỆP VỤ 59 4.1 Viết chương trình quản lý truy vấn quy trình nghiệp vụ 59 4.2... giúp xây dựng đồ thị FNet cho quy trình nghiệp vụ doanh nghiệp quy trình muốn truy vấn, giúp giải tốn truy vấn mơ hình quy trình nghiệp vụ, tìm kiếm trùng khớp mơ hình quy trình nghiệp vụ - FNet