Luận Văn Phương pháp ước lượng các truy vấn lồng trong cơ sở dữ liệu hướng đối tượng bằng siêu đồ thị kết nối

TÊN ĐỀ TÀI: 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
Information
[TABLE]
[TR]
[TD="width: 5%"][/TD]
[TD="width: 90%"]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ố [4] 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ệ [8].
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. [2] đề 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 [7] và
Han [3], 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.[/TD]
[/TR]
[/TABLE]



​