info@luanan.net.vn
Luận án DOCX

Luận án 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á

Năm2025
Lĩnh vựcCông nghệ thông tin
Ngôn ngữTiếng Việt, Tiếng Anh

Mô tả tài liệu

Tên luận án:

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

Tóm tắt nội dung tài liệu:

Luận án "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Á" giải quyết thách thức về truy vấn an toàn và hiệu quả trên cơ sở dữ liệu quan hệ mã hóa thuê ngoài, nơi dữ liệu nhạy cảm mất đi các tính chất vốn có sau khi mã hóa. Mục tiêu chung là đề xuất các mô hình, lược đồ và thuật toán truy vấn hiệu quả cho các dạng thức dữ liệu và điều kiện truy vấn phổ biến.

Nghiên cứu tập trung vào hai đóng góp chính:

  • Đề xuất lược đồ **DIQ-SSE** cho phép truy vấn chuỗi con hiệu quả (ví dụ: "LIKE '% substring %'") trên dữ liệu ký tự mã hóa. Lược đồ này sử dụng một cặp chỉ mục mù mới (Index1 và Index2) và các cấu trúc dữ liệu đặc biệt, thực hiện quy trình truy vấn tuần tự để đảm bảo hiệu quả và bảo mật thông tin.
  • Đề xuất lược đồ **ESIT-SSE** nhằm hỗ trợ truy vấn khoảng hiệu quả (ví dụ: "BETWEEN l and h") trên dữ liệu số mã hóa. Điểm nổi bật là quy trình xây dựng chỉ mục mù qua hai bước: tạo NewBucketIndex và biến đổi nó thành vector giấu tin IHV để che giấu thông tin thứ tự các chỉ mục, kết hợp với cấu trúc dữ liệu IHV_B+Tree để tăng tốc truy vấn.

Cả hai lược đồ đều được triển khai nhất quán trên mô hình DAS-PROXY, nâng cao tính khả thi và tiềm năng ứng dụng thực tiễn. Luận án đánh giá chi tiết tính bảo mật (khả năng chống rò rỉ thông tin) và hiệu năng thực thi (tỷ lệ lọc, lỗi, thời gian truy vấn, số vòng giao tiếp) thông qua thực nghiệm và so sánh với các công trình liên quan. Các hướng phát triển trong tương lai bao gồm tối ưu chi phí lưu trữ, chống tấn công mẫu truy cập và đa dạng hóa các điều kiện truy vấn.

Mục lục chi tiết:

  • Chương 1. Tổng quan về mã hoá có thể tìm kiếm và vấn đề nghiên cứu
  • Chương 2. Phát triển phương pháp truy vấn chuỗi con hiệu quả trên dữ liệu ký tự trong CSDLQH mã hoá
  • Chương 3. Phát triển phương pháp truy vấn khoảng hiệu quả trên dữ liệu số trong CSDLQH mã hoá

Tài liệu liên quan