Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Trong các lược đồ cơ sở dữ liệu hướng đối tượng thường xảy ra các quan hệ đệ quy giữa các lớp, nhằm mục đích làm tăng khả năng biểu diễn ngữ nghĩa của chúng, điều này làm phức tạp thêm vấn đề xử lý tối ưu các truy vấn nói chung và các truy vấn đệ quy nói riêng trên các đối tượng phức. Dựa vào các kết quả trong [5], bài báo tập trung nghiên cứu, phân tích và cải tiến các phương pháp tối ưu truy vấn đệ quy, như: tạo các cây xử lý truy. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 2 37 .2010 TỐI ƯU CÁC TRUY VẤN ĐỆ QUY HƯỚNG ĐỐI TƯỢNG DựA TRÊN MÔ HÌNH CHI PHÍ CƠ SỞ OPTIMIZATION OF OBJECT-ORIENTED RECURSIVE QUERIES BASED ON THE COST MODEL Trương Ngọc Châu Trường Đại học Bách khoa Đại học Đà Nang TÓM TẮT Trong các lược đồ cơ sở dữ liệu hướng đối tượng thường xảy ra các quan hệ đệ quy giữa các lớp nhằm mục đích làm tăng khả năng biểu diễn ngữ nghĩa của chúng điều này làm phức tạp thêm vấn đề xử lý tối ưu các truy vấn nói chung và các truy vấn đệ quy nói riêng trên các đối tượng phức. Dựa vào các kết quả trong 5 bài báo tập trung nghiên cứu phân tích và cải tiến các phương pháp tối ưu truy vấn đệ quy như tạo các cây xử lý truy vấn ứng với các nút vị từ biến đổi các cây xử lý truy vấn dựa trên mô hình chi phí cơ sở sử dụng chiến lược điều chỉnh chi phí với tham số đầu vào là đồ thị truy vấn của truy vấn đệ quy hướng đối tượng tổng quát. ABSTRACT In the schemata of object-oriented database recursive relations among classes often take place with the purpose of increasing the ability of performing their meaning. This causes more problems to the optimal processing of queries in general and recursive queries based on complicated objects in particular. Based on the results in 5 this article focuses on the study analysis and improvement of a number of optimal methods for recursive queries such as creating trees of processing queries with the predicates performance at nodes changing queryprocessing trees based on a model of the basic cost by using a strategy for controlling cost with an input querying graph of general recursive queries. 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 2 3 8 10 để tối ưu hóa các truy vấn đệ quy không thể áp dụng được. R.S.G. Lanzelotte P. Valduriez
