TRUY VẤN HƯỚNG ĐỐI TƯỢNG DỰA TRÊN ĐỒ THỊ CHỮ KÝ
Abstract
Tóm tắt. Các kỹ thuật lập chỉ mục luôn luôn là một vấn đề quan trọng trong việc tìm kiếmthông tin hiệu quả từ cơ sở dữ liệu (CSDL). Đối với CSDL hướng đối tượng, việc sử dụngcác tập tin chữ ký như là một phương pháp chỉ mục đã được thừa nhận là một tiếp cận phổbiến trong việc xử lý truy vấn trên CSDL hướng đối tượng. Các đối tượng c a lớp được mãh a thành các chữ ký đối tượng ng cách d ng hàm m và được lưu trữ trong một tập tinchữ ký. Tuy nhiên, mỗi khi xử lý truy vấn thì toàn ộ tập tin chữ ký phải được quét. Vì vậyphương pháp này đòi hỏi chi phí xử lý cao. Để khắc phục nhược điểm này, chúng tôi đềxuất một mô hình cấu trúc đồ thị được xây dựng trên chữ ký c a các đối tượng trong mộtCSDL hướng đối tượng, gọi là đồ thị chữ ký. Đồng thời đề xuất cách th c xây dựng đồ thịchữ ký và thuật toán truy vấn trên đồ thị chữ ký c ng với ph n mô phỏng ng dụng c aphương pháp này.
Từ khóa: Truy vấn hướng đối tượng, chữ ký đối tượng, tập tin chữ ký, đồ thị chữ ký.