TRUY VẤN HƯỚNG ĐỐI TƯỢNG DỰA TRÊN ĐỒ THỊ CHỮ KÝ

  • Khoa CNTT
  • Trần Minh Bảo
  • Trương Công Tuấn

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ý.

điểm /   đánh giá
Published
2015-09-04
Section
Chuyên san Kỹ thuật và Công nghệ