Xây dựng chỉ mục hỗ trợ tìm kiếm chính xác chuỗi con trên cơ sở dữ liệu quan hệ mã hóa

Abstract

Nghiên cứu này phát triển một kỹ thuật mới cho phép tìm kiếm chính xác và trực tiếp sự tồn tại của một chuỗi con bất kỳ trên các bản ghi mã hóa trong cơ sở dữ liệu quan hệ. Để giải quyết ý tưởng trên, bài báo đề xuất với mỗi dữ liệu ký tự rõ nhạy cảm cần mã hóa trên cơ sở dữ liệu quan hệ sẽ được biến đổi thành hai phiên bản mã hóa với chức năng khác nhau. Phiên bản thứ nhất là kết quả của việc mã hóa dữ liệu rõ bởi các thuật toán mã hóa tiêu chuẩn như AES, DES.... Phiên bản còn lại là một giá trị chỉ mục đặc biệt (String Index) được xây dựng trên cấu trúc mới mà chúng tôi đề xuất là "danh sách mảng nhị phân biểu diễn vị trí ký tự đã gây nhiễu của chuỗi rõ". Quá trình tìm kiếm chính xác chuỗi con qua cú pháp LIKE sẽ được thực hiện trên từng chỉ mục bằng thuật toán tối ưu SearchOn StringIndex có hiệu năng cao và độ dư thừa dữ liệu của tập kết quả sau truy vấn trên cơ sở dữ liệu thuê ngoài rất thấp. Bên cạnh đó, chỉ mục Stringindex được chứng minh có tính bảo mật tốt và chống được rò rỉ dữ liệu rõ trước các kiểu tấn công phổ biến hiện nay.