BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
--------------------------------------
HOÀNG NGỌC CẢNH
PHÁT TRIỂN MỘT SỐ PHƯƠNG PHÁP
TRUY VẤN HIỆU QUẢ TRÊN CƠ SỞ DỮ LIỆU
QUAN HỆ MÃ HOÁ
Ngành: Hệ thống thông tin
Mã số: 9.48.01.04
LUẬN ÁN TIẾN SĨ KỸ THUẬT
HÀ NỘI – NĂM 2025
BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
HOÀNG NGỌC CẢNH
PHÁT TRIỂN MỘT SỐ PHƯƠNG PHÁP
TRUY VẤN HIỆU QUẢ TRÊN CƠ SỞ DỮ LIỆU
QUAN HỆ MÃ HOÁ
Ngành: Hệ thống thông tin
Mã số: 9.48.01.04
LUẬN ÁN TIẾN SĨ KỸ THUẬT
NGƯỜI HƯỚNG DẪN KHOA HỌC:
1. GS.TS. Nguyễn Hiếu Minh
2. TS. Ngô Đức Thiện
HÀ NỘI – NĂM 2025
i
LỜI CAM ĐOAN
Tôi xin cam đoan các kết quả trình bày trong luận án Tiến “Phát triển một số
phương pháp truy vấn hiệu quả trên sở dữ liệu quan hệ mã hóa” các công
trình nghiên cứu của tôi dưới sự hướng dẫn của GS. TS. Nguyễn Hiếu Minh TS.
Ngô Đức Thiện, trừ những kiến thức tham khảo từ các tài liệu đã được tham chiếu rõ
ràng.
Các kết quả nghiên cứu trong luận án là trung thực, một phần đã được công bố
trên các Tạp chí, Hội thảo khoa học (danh sách các công trình được liệt tại cuối
Luận án), phần còn lại chưa được công bố trong bất k công trình nào khác.
Mọi nội dung/dữ liệu được tham khảo trong luận án đều được trích dẫn đầy đủ
và đúng quy định.
Hà Nội, ngày …. tháng …. năm 2025
Tác giả luận án
Hoàng Ngọc Cảnh
ii
LỜI CẢM ƠN
Suốt quá trình chuẩn bị, học tập, nghiên cứu và hoàn thành luận án, Nghiên cứu
sinh luôn nhận được sự giúp đỡ, hướng dẫn nhiều góp ý quý báu cùng những lời
động viên khích lệ từ các Thầy Cô, các Nhà khoa học, các Cộng sự, Đồng nghiệp
Gia đình. Với sự biết ơn sâu sắc, Nghiên cứu sinh trân trọng gửi lời cảm ơn tới:
Ban Giám đốc Học viện Công nghệ Bưu chính Viễn thông, Khoa Sau đại học
và các Thầy cô, Cán bộ quản lý của Học viện đã luôn ân cần, quan tâm tạo điều kiện
thuận lợi để nghiên cứu sinh hoàn thành nhiệm vụ học tập, nghiên cứu.
Nghiên cứu sinh xin gửi lời cảm ơn đặc biệt tới GS.TS. Nguyễn Hiếu Minh
TS. Ngô Đức Thiện. Các Thầy đã luôn tận tâm chỉ bảo, theo sát động viên tôi trong
suốt thời gian học tập, nghiên cứu và hoàn thành luận án.
Tôi xin chân thành cảm ơn sự hỗ trợ tuyệt vời của các nhà khoa học, các đồng
nghiệp và các cộng sự trong các công trình nghiên cứu đã công bố.
Tôi xin cảm ơn Đại học Thương mại, quan tôi đang công tác, đã luôn tạo
điều kiện tối đa để tôi hoàn thành quá trình học tập nghiên cứu của mình.
Cuối cùng tôi xin dành lời tri ân sâu sắc tới Gia đình, Bố mẹ, Vợ con cùng những
người thân đã luôn quan tâm, đồng hành và chia sẻ để tôi vững tâm thực hiện nhiệm
vụ học tập, nghiên cứu được trọn vẹn.
Mặc đã dành sự tập trung cố gắng để thực hiện luận án nhưng Nghiên cứu
sinh tự nhận thấy còn nhiều hạn chế về chuyên môn, về tính logic trong các nội dung
luận án khả năng trình y văn bản. vậy, Nghiên cứu sinh nh mong nhận được
nhiều góp ý quý báu từ các Thầy và các Nhà khoa học để luận án được hoàn thiện
hơn.
Xin chân thành biết ơn!
NCS. Hoàng Ngọc Cảnh
iii
MỤC LỤC
LỜI CAM ĐOAN .......................................................................................................i
LI CM ƠN ........................................................................................................... ii
MC LC ................................................................................................................ iii
DANH MỤC CÁC THUẬT NG, CH VIT TT ...........................................vi
DANH MỤC CÁC KÝ HIỆU............................................................................... viii
DANH MỤC CÁC HÌNH ẢNH ..............................................................................ix
DANH MỤC CÁC BNG ........................................................................................ x
DANH MỤC CÁC THUẬT TOÁN ........................................................................xi
DANH MỤC CÁC NHẬN XÉT ............................................................................ xii
M ĐẦU .................................................................................................................... 1
1. Đặt vấn đề ............................................................................................................ 1
2. Lý do chọn đề tài ................................................................................................. 2
3. Đối tượng, phạm vi nghiên cứu của luận án........................................................ 3
4. Mục tiêu của luận án............................................................................................ 5
5. Phương pháp nghiên cứu trong luận án ............................................................... 5
6. Ý nghĩa khoa học đóng góp của luận án ......................................................... 6
7. Bố cục của luận án ............................................................................................... 7
CHƯƠNG 1. TNG QUAN V MÃ HOÁ CÓ THỂ TÌM KIẾM VÀ VẤN ĐỀ
NGHIÊN CỨU ........................................................................................................... 9
1.1. Tổng quan về mã hoá có thể tìm kiếm (SE) ..................................................... 9
1.2. Triển khai lược đồ SE trên mô hình DAS ...................................................... 11
1.2.1. Mô hình DAS ........................................................................................... 11
1.2.2. Áp dụng mô hình DAS vào triển khai lược đồ SE .................................. 12
1.3. Triển khai lược đồ SE trên mô hình DAS-PROXY ....................................... 14
1.4. Phân loại lược đồ SE ...................................................................................... 16
1.5. Một số k thuật tổ chức mã hóa trong thiết kế lược đồ SE ............................ 17
1.5.1. Lược đồ mã hoá đối xứng có thể tìm kiếm (SSE) ................................... 17
1.5.2. Lược đồ mã hoá công khai có thể tìm kiếm (PKSE) ............................... 19
1.5.3. Lược đồ mã hoá có thể tìm kiếm dựa trên chỉ mục ................................. 20
1.6. Một số phương thức tìm kiếm trong các lược đồ SE ..................................... 22
1.6.1. Tìm kiếm từ khóa đơn chính xác ............................................................. 22
1.6.2. Tìm kiếm đa từ khóa chính xác ............................................................... 23
1.6.3. Tìm kiếm từ khóa gần đúng ..................................................................... 23
1.6.4. Tìm kiếm chuỗi con ................................................................................. 24