[FONT=Times New Roman]I. GIỚI THIỆU

Một trong lĩnh vực quan trọng được đề cập trong

CSDL hướng đối tượng là tối ưu hoá truy vấn hướng

đối tượng. Khi thực thi một truy vấn, có thể có nhiều

phương án mà hệ thống CSDL cho phép xử lý và sản

sinh câu trả lời. Các phương án có kết quả cuối cùng

là tương đương về kết quả tính toán nhưng khác nhau

trong chi phí thực hiện, tức là tổng thời gian cần để

thực hiện một truy vấn. Lựa chọn phương án nào để

có tổng thời gian thực hiện là nhỏ nhất? Như vậy, vấn

đề tối ưu hoá truy vấn là cấp thiết trong các hệ thống

quản trị CSDL.

Trong những năm gần đây vấn đề tối ưu hoá truy

vấn hướng đối tượng được nhiều nhà nghiên cứu quan

tâm, các kỹ thuật tối ưu hoá truy vấn được phát triển

có tính kế thừa từ mô hình CSDL quan hệ như tối ưu

hoá trên các biểu thức đại số và các giải thuật

chuyển đổi truy vấn hướng đối tượng sang truy vấn

quan hệ để áp dụng các kỹ thuật tối ưu hoá truy vấn

đã có trên mô hình quan hệ .

Tuy nhiên, vấn đề tối ưu hoá truy vấn trên CSDL

hướng đối tượng có những điểm khác biệt so với các

phương pháp tối ưu hoá truy vấn trên CSDL quan hệ

– điều này xuất phát từ ngữ nghĩa của mô hình dữ liệu

hướng đối tượng và các ngôn ngữ truy vấn trên mô

hình này, vì vậy cần phải nghiên cứu các phương

pháp, đề xuất các kỹ thuật tối ưu hoá truy vấn phù hợp

cho các truy vấn hướng đối tượng.

Tối ưu hóa các truy vấn ***g trong CSDL hướng

đối tượng đã được Cluet, S. đề xuất theo cách tiếp

cận 2 giai đoạn trong ngữ cảnh hướng đối tượng. Giai

đoạn đầu tiên được gọi là tối ưu hóa trên cơ sở phụ

thuộc: biến đổi các truy vấn ở mức ngôn ngữ nhằm

thực hiện các biểu thức con chung và các truy vấn con

độc lập một cách hiệu quả hơn. Các truy vấn đã biến

đổi được biên dịch thành các biểu thức đại số ***g

nhau. Sự định giá các vòng lặp ***g nhau có thể

không hiệu quả. Vì vậy, ở giai đoạn 2 là giai đoạn

“làm phẳng” các biểu thức đại số ***g nhau giúp cho

phép định giá hiệu quả hơn. Trong bài báo này, chúng

tôi đề xuất cách tiếp cận bằng phương pháp biểu diễn

các truy vấn ***g bằng siêu đồ thị kết nối, sau đó thực

hiện tiến trình ước lượng các siêu cạnh trên siêu đồ thị

kết nối của truy vấn ***g. Xuất phát từ ý tưởng biểu

diễn và tối ưu hóa các truy vấn (ngôn ngữ

Phương pháp ước lượng các truy vấn ***g

trong cơ sở dữ liệu hướng đối tượng

bằng siêu đồ thị kết nối

The Method for Estimating the Nested Queries

in Object-Oriented Databases by Connection Hypergraphs

Lê Mạnh Thạnh, Đoàn Văn Ban, Hoàng Bảo Hùng QUEL/SQL)

bằng siêu đồ thị của J.D Ullman và

Han , chúng tôi mở rộng phương pháp biểu diễn

này trong ngôn ngữ truy vấn OQL trên CSDL hướng

đối tượng.