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

Abstract

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.