Please use this identifier to cite or link to this item: https://dspace.ctu.edu.vn/jspui/handle/123456789/101235
Title: 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
Authors: Hoàng, Ngọc Cảnh
Ngô, Đức Thiện
Keywords: Cơ sở dữ liệu thuê ngoài
Chỉ mục tìm kiếm
Vị trí ký tự gây nhiễu
Tìm kiếm chuỗi con
Issue Date: 2022
Series/Report no.: Tạp chí Khoa học Công nghệ Thông tin và Truyền thông;Số 04(CS.01) .- Tr.108-115
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.
URI: https://dspace.ctu.edu.vn/jspui/handle/123456789/101235
ISSN: 2525-2224
Appears in Collections:Khoa học Công nghệ Thông tin và Truyền thông

Files in This Item:
File Description SizeFormat 
_file_
  Restricted Access
3.85 MBAdobe PDF
Your IP: 18.118.164.100


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.