Mục tiêu nghiên cứu của đề tài là các mô hình CSDL hướng đối tượng để giải bài toán tối ưu hóa truy vấn đối tượng. Đây là vấn đề luôn được các nhà khoa học quan tâm nghiên cứu. Trong khuôn khổ của luận văn, tôi tập trung nghiên cứu vào phương pháp tối ưu hóa truy vấn mà hay được sử dụng nhất đặc biệt là đối với các truy vấn lồng đó là sử dụng phương pháp siêu đồ thị. Nghiên cứu các đặc trưng trong mô hình dữ liệu hướng đối tượng; Tìm hiểu các kỹ thuật xử lý truy vấn, sự biểu diễn câu truy vấn bằng ngôn ngữ truy vấn đối tượng OQL; Giới thiệu ký pháp siêu đồ thị [10] trong biểu diễn truy vấn. Từ đó, sử dụng phương pháp này để tối ưu hóa truy vấn cho lớp các truy vấn lồng trong CSDL hướng đối tượng [3]. | 1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ PHẠM THỊ CHANH TỐI ƢU HÓA TRUY VẤN CƠ SỞ DỮ LIỆU HƢỚNG ĐỐI TƢỢNG LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN HÀ NỘI 2014. 2 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ PHẠM THỊ CHANH TỐI ƢU HÓA TRUY VẤN CƠ SỞ DỮ LIỆU HƢỚNG ĐỐI TƢỢNG Ngành CÔNG NGHỆ THÔNG TIN Chuyên ngành HỆ THỐNG THÔNG TIN Mã số 60480104 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC PGS. TS. ĐOÀN VĂN BAN HÀ NỘI 2014 3 LỜI CAM ĐOAN Tôi xin cam đoan kết quả của luận văn hoàn toàn là kết quả của tự bản thân tôi tìm hiểu nghiên cứu. Các tài liệu tham khảo đƣợc trích dẫn và chú thích đầy đủ. Tác giả Phạm Thị Chanh 4 LỜI CẢM ƠN Lời đầu tiên của luận văn em xin gửi lời cảm ơn chân thành nhất đến Đoàn Văn Ban ngƣời đã trực tiếp hƣớng dẫn giúp đỡ và tạo mọi điều kiện thuận lợi cho em từ lúc tìm hiểu định hƣớng cũng nhƣ tìm kiếm tài liệu trong lĩnh vực cơ sở dữ liệu hƣớng đối tƣợng cho đến lúc hoàn thành luận văn. Em xin gửi lời cám ơn sâu sắc đến tất cả các thầy cô giáo đã dạy dỗ và truyền đạt những kinh nghiệm quý báu cho chúng em trong suốt hai năm cao học ở trƣờng Đại học Công nghệ - Đại học Quốc gia Hà nội. Cuối cùng em xin biểu thị sự biết ơn tới những ngƣời thân trong gia đình và bạn bè đã ƣu ái giúp đỡ động viên khích lệ để em hoàn thành luận văn này. Hà nội ngày . tháng . năm 2014 5 DANH MỤC CÁC KÝ HIỆU CÁC CHỮ VIẾT TẮT CÁC KÝ HIỆU STT Ký hiệu Diễn giải 1 Att Attribute Thuộc tính 2 R Tập thuộc tính trong mệnh đề Select 3 E Siêu cạnh 4 Oid OID của đối tƣợng 5 O Object Tập các đối tƣợng 6 V Value Giá trị 7 D Tập các đối tƣợng 8 H HyperGraph Siêu đồ thị 9 Mid Method Identify Định danh phƣơng thức 10 Odb Object database Cơ sở dữ liệu đối tƣợng 11 Dom Domain Miền trị 12 Obj Object Đối tƣợng 13 Val Value Giá trị 14 Sup Super Siêu lớp lớp cha 15 Meth Method Phƣơng thức 16 Attrs Attributes Tập thuộc tính CÁC CHỮ VIẾT TẮT STT Ký hiệu Diễn giải 1 CSDL Cơ sở dữ liệu 2 OID Object Identifier Định danh đối tƣợng 3 UML Unified Modeling .
