Trong cơ sở dữ liệu hướng đối tượng, truy vấn đối tượng lồng được sử dụng khá thường xuyên. Các cấu trúc lồng được biểu diễn ở biểu thức điều kiện của truy vấn dưới hai dạng: các truy vấn con lồng hoặc biểu thức đường dẫn có chứa các kết nối ẩn là các tân từ lồng nhau trong mệnh đề where. | TẠP CHÍ KHOA HỌC Đại học Huế Số 58 2010 SIÊU ĐỒ THỊ KẾT NỐI ĐỐI TƯỢNG - MỘT CÁCH TIẾP CẬN TRONG TỐI ƯU HOÁ CÂU TRUY VẤN ĐỐI TƯỢNG LỒNG NHAU Lê Mạnh Thạnh Đại học Huế Hoàng Bảo Hùng Sở Thông tin và Truyền thông tỉnh Thừa Thiên Huế TÓM TẮT Trong cơ sở dữ liệu hướng đối tượng truy vấn đối tượng lồng được sử dụng khá thường xuyên. Các cấu trúc lồng được biểu diễn ở biểu thức điều kiện của truy vấn dưới hai dạng các truy vấn con lồng hoặc biểu thức đường dẫn có chứa các kết nối ẩn là các tân từ lồng nhau trong mệnh đề where. Đối với truy vấn lồng khi phân tích ước lượng chi phí của biểu thức đại số lồng nhau thì việc định giá sẽ cho kết quả chi phí không hiệu quả. Vì vậy phương pháp của chúng tôi đưa ra trong bài báo này là làm phắng các truy vấn con trong các truy vấn có cấu trúc lồng nhau sử dụng siêu đồ thị kết nối đối tượng phương pháp này sẽ làm tăng tính hiệu quả cho việc thực thi xử lý truy vấn trên cơ sở dữ liệu hướng đối tượng. 1. Mở đầu Để xử lý các tân từ lặp lồng Cho W. 3 đưa ra phương pháp ước lượng chi phí phụ thuộc tỷ số giữa số các đối tượng của lớp bắt đầu trong biểu thức đường dẫn và tổng số các đối tượng của lớp dựa trên mối quan hệ nhiều - nhiều giữa các lớp. Tỷ số này là một trong những tham số lựa chọn trong quá trình thiết kế CSDL vật lý. Đối với là các truy vấn con lồng Cluet S. 4 đề xuất phương pháp tối ưu theo hai bước. Đầu tiên biến đổi các truy vấn ở mức ngôn ngữ nhằm xử lý một cách hiệu quả các biểu thức con chung và các truy vấn con độc lập. Sau đó các truy vấn được biên dịch thành các biểu thức đại số lồng nhau và áp dụng phương pháp biến đổi đại số. Tuy nhiên khi phân tích sự ước lượng đối với các vòng lặp lồng nhau trong các biểu thức đại số chúng ta nhận thấy biểu thức kết quả có chi phí là không hiệu quả. Do đó phương pháp chúng tôi đề xuất trong phần sau sẽ giải quyết vấn đề xử lý cho các truy vấn con lồng trong giai đoạn làm phẳng các truy vấn lồng nhau bằng phương pháp rút gọn siêu đồ thị kết nối đối tượng giúp cho phép định giá .
