Trong bài báo này chúng tôi trình bày m hướng tiếp cận mới cho việc giải bài toán tối ột ưu hóa câu truy vấn đối tượng OQL (O bject Query Language) trên cơ s dữ liệu hướng đối ở tượng dựa trên lý thuyết về nhóm. Bài báo tập trung nghiên cứu và xây dựng các bao hàm nhóm dựa trên nhóm các kiểu, và xem các bao hàm nhóm này như là m biểu diễ n trung gian ột cho câu truy v OQL, từ dạng biểu diễn trung gian này chúng ta có th thực hiện các. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 4 33 .2009 DỊCH CHUYỂN TRUY VẤN OQL VÀO CÁC PHÉP TÍNH BAO HÀM TRANSLATING AN OQL QUERY INTO COMPREHENSION CALCULUS Trương Ngọc Châu Trường Đại học Bách khoa Đại học Đà Nang TÓM TẮT Trong bài báo này chúng tôi trình bày một hướng tiếp cận mới cho việc giải bài toán tối ưu hóa câu truy vấn đối tượng OQL O bject Query Language trên cơ sở dữ liệu hướng đối tượng dựa trên lý thuyết về nhóm. Bài báo tập trung nghiên cứu và xây dựng các bao hàm nhóm dựa trên nhóm các kiểu và xem các bao hàm nhóm này như là nột biểu diễ n trung gian cho câu truy vấn OQL từ dạng biểu diễn trung gian này chúng ta có thể thực hiện các chiến lược tối ưu bằng các quy tắc viết lại đồng thời làm trung gian cho các quy tắc biến đổi khác như biến đổi từ bao hàm sang các phép toán đại số đối tượng. ABSTRACT In the article we introduce a new aspect of seeking the answer to an optimal OQL problem based on monoid theory. The article focuses on researching and building monoid comprehensions based on the types of monoid and the usages of the monoid comprehensions as a intermediate form of OQL. From this intermediary description we can carry out an optimal strategy by means of rewriting regulations and it can play an intermediary role in different changing rules such as the change from comprehensions to Object-Oriented algebra. 1. Đặt vấn đề Tối ưu hóa truy vấn hướng đối tượng là một lĩnh vực được nhiều nhà tin học quan tâm và nghiên cứu. Để tối ưu truy vấn dựa trên ngôn ngữ truy vấn đối tượng OQL có nhiều cách tiếp cận khác nhau như chuyển đổi mô hình cơ sở dữ liệu đối tượng về mô hình quan hệ hay quan hệ nhúng rồi áp dụng các kỹ thuật tối ưu trên quan hệ theo phương pháp truyền thống 6 . Một cách tiếp cận khác là dựa trên các phép biến đổi trực tiếp từ OQL về các biểu thức đại số đối tượng rồi sau đó áp dụng các quy tắc biến đổi đại số đối tượng để đạt được phương án tối ưu 1 2 3 6 . Nói chung các cách tiếp cận này có những hạn chế sau - Khả năng biểu .
