[FONT=Trebuchet MS][FONT=Times New Roman]1. Giới thiệu

Các mô hình dữ liệu hướng đối tượng được mở rộng với các quan hệ đệ quy

nhằm mục đích làm tăng khả năng biểu diễn ngữ nghĩa, điều này làm phức tạp thêm vấn

đề tối ưu các truy vấn nói chung và các truy vấn đệ quy nói riêng. Các tiếp cận tối ưu

truy vấn đang tồn tại để tối ưu hóa các truy vấn đệ quy không thể áp dụng

được.

R.S.G. Lanzelotte, P. Valduriez, M. Zait đã đề xuất một cách tiếp cận tối ưu

truy vấn đệ quy hướng đối tượng dựa trên một mô hình chi phí cơ sở, sử dụng các chiến

lược điều chỉnh chi phí. Nguyên tắc chung khi tối ưu một truy vấn là biến đổi truy vấn

này về một lược đồ thực thi, có tổng chi phí là thấp nhất. Cách tiếp cận thông thường,

chủ yếu sử dụng các quy tắt viết lại truy vấn dựa trên lược đồ khái niệm rất

khó để đo được chi phí thực thi. Tiếp cận của nhóm tác giả R.S.G. Lanzelotte dựa

trên các thực thể vật lý, do đó chi phí của lược đồ thực thi truy vấn có thể được tính toán

trực tiếp một cách dễ dàng dựa trên mô hình chi phí đã cho.

Bài báo tập trung nghiên cứu và phân tích các chiến lược tối ưu dựa trên mô

hình chi phí cơ sở, sử dụng các chiến lược điều chỉnh chi phí, với tham số đầu vào là

các đồ thị truy vấn. Tiếp theo những kết quả trong , chúng tôi mở rộng các hành động

tối ưu một cách tổng quát hơn, dựa trên câu truy vấn đệ quy hướng đối tượng tổng quát.