Các kỹ thuật thủy vân không làm thay đổi dữ liệu trong CSDL

Một phần của tài liệu Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân (Trang 29)

Phần lớn các kỹ thuật thủy vân không làm thay đổi dữ liệu trong CSDL là dễ vỡ, chúng hướng tới duy trì tính toàn vẹn của thông tin trong cơ sở dữ liệu. Giai đoạn nhúng thủy vân không phụ thuộc vào kiểu cụ thể của thuộc tính và không làm thay đổi dữ liệu trong cơ sở dữ liệu.

1.З.2.1. Trích rút giá trị hàm băm như là thông tín thủy vân

Các tác giả trong [21] đề xuất các lược đồ thủy vân có thể dò các thay đổi của cơ sở dữ liệu quan hệ. Các lược đồ này được thiết kế cho dữ liệu phân loại, vì vậy nhúng thủy vân là không làm biến đổi dữ liệu. In [21], phân nhóm các bản ghi là dựa trên giá trị hàm băm vói tham số là khóa chính và khóa bí mật, trong khi trong [22] phân nhóm dựa trên các giá trị thuộc tính phân loại. Sau khi phân nhóm, các giá trị hàm băm mức nhóm và mức bản ghi cho mỗi nhóm được tính toán. Trong [21] một thủy vân có độ dài bằng số lượng các cặp bản ghi trong nhóm, được trích rút từ giá tri hàm băm mức nhóm và cho mỗi cặp bản ghi, thứ tự của hai bản ghi được thay đổi hoặc không được thay đổi liên quan tới các giá trị hàm băm bản ghi của chúng và bít thủy vân tương ứng. Hơn nữa, Li [23] đề nghị thực hiện sự đổi chỗ các vị trị của các bản ghi dựa trên thuật toán sắp xếp không hoán vị tuyến tính Myrvold and Ruskeys để tăng dung lượng được nhúng. Trong các lược đồ đó, sự thay đổi của một giá tn

thuộc tính sẽ ảnh hưởng các thủy vân trong hai nhóm như là bản ghi được thay đổi phải được di chuyển từ một nhóm và được thêm tói nhóm khác.

Một phần của tài liệu Bảo vệ sự toàn vẹn của cơ sở dữ liệu quan hệ bằng kỹ thuật thủy vân (Trang 29)