Ngành: Hệ thống thông tin

Mã số chuyên ngành: 9.48.01.01

Nghiên cứu sinh: Hoàng Ngọc Cảnh

Hướng dẫn khoa học:

1. GS.TS. Nguyễn Hiếu Minh

2. TS. Ngô Đức Thiện

Cơ sở đào tạo: Học viện Công nghệ Bưu chính Viễn thông

NHỮNG KẾT QUẢ MỚI CỦA LUẬN ÁN

Luận án có hai đóng góp chính là đề xuất hai lược đồ SSE tương ứng hỗ trợ truy vấn

hiệu quả chuỗi con trên dữ liệu ký tự và truy vấn khoảng trên dữ liệu số trong CSDLQH mã

hoá. Áp dụng nhất quán mô hình DAS-PROXY trong triển khai hai lược đồ đã đề xuất, mang

lại tính khả thi và tiềm năng cao trong ứng dụng thực tiễn. Cụ thể các đóng góp như sau:

1) Đề xuất xây dựng lược đồ DIQ-SSE dựa trên chỉ mục mù hỗ trợ truy vấn chuỗi con

hiệu quả (thông qua điều kiện

“𝐿𝐼𝐾𝐸 ′% 𝑠𝑢𝑏𝑠𝑡𝑟𝑖𝑛𝑔 %′”) trên dữ liệu ký tự trong CSDLQH mã

hoá. Điểm nổi bật của đóng góp này là xây dựng quy trình truy vấn tuần tự trên hai chỉ mục mù

𝐼𝑛𝑑𝑒𝑥1, 𝐼𝑛𝑑𝑒𝑥2 và sử dụng một số cấu trúc dữ liệu mới trong xây dựng 𝐼𝑛𝑑𝑒𝑥1, 𝐼𝑛𝑑𝑒𝑥2. Với

cơ chế tìm kiếm của chỉ mục 𝐼𝑛𝑑𝑒𝑥1 dựa vào từ khoá, có ưu điểm tốc độ thực thi nhanh, tỷ lệ

lọc và tính bảo mật cao. Trong khi đó chỉ mục 𝐼𝑛𝑑𝑒𝑥2 lại cho phép tìm kiếm chính xác theo

chuỗi con, cùng ưu điểm bảo mật tốt, không trả về kết quả dương tính giả và chỉ thực hiện trên

tập kết quả rút gọn nhỏ hơn được trả về bởi quá trình tìm kiếm trên 𝐼𝑛𝑑𝑒𝑥1.

2) Đề xuất xây dựng lược đồ ESIT-SSE dựa trên chỉ mục mù hỗ trợ truy vấn khoảng hiệu

quả (thông qua điều kiện

“𝐵𝐸𝑇𝑊𝐸𝐸𝑁 𝑙 𝑎𝑛𝑑 ℎ”) trên dữ liệu số trong CSDLQH mã hoá. Điểm

nổi bật của đóng góp này là đưa ra quy trình xây dựng chỉ mục mù qua hai bước, gồm: Bước

1. Xây dựng chỉ mục NewBucketIndex theo cơ chế nạp chồng và bảo toàn thứ tự; Bước 2. Biến

đổi NewBucketIndex về vector giấu tin IHV cho phép che giấu thông tin thứ tự các chỉ mục.

Sau đó xây dựng cấu trúc dữ liệu IHV_B+Tree hỗ trợ truy vấn khoảng trên các vector IHV an

toàn và đạt hiệu năng cao.CÁC ỨNG DỤNG VÀ KHẢ NĂNG ỨNG DỤNG TRONG THỰC TIỄN HOẶC

NHỮNG VẤN ĐỀ CÒN BỎ NGỎ CẦN TIẾP TỤC NGHIÊN CỨU

Các lược đồ SSE dựa trên chỉ mục mù được đề xuất trong luận án phù hợp để áp dụng

tăng cường bảo mật các cơ sở dữ liệu quan hệ trên môi trường máy chủ đám mây. Đặc biệt các

lược đồ này có tiềm năng khi triển khai các hệ thống xử lý phân tích trực tuyến (OLAP).

Bên cạnh các đóng góp, còn một số vấn đề cần tiếp tục giải quyết trong hướng phát triển

tiếp theo của luận án như: đa dạng hóa lệnh truy vấn, tối ưu chí phí lưu trữ chỉ mục, chống rò

rỉ mẫu truy cập, quản lý đổi khóa, cân bằng tải truy vấn.

File đính kèm:

Hoàng Ngọc Cảnh
LA_Hoàng Ngọc Cảnh_ TT

LA_Hoàng Ngọc Cảnh

Hoàng Ngọc Cảnh_E