Luận văn Thạc sĩ Công nghệ thông tin: Tối ưu hóa truy vấn cơ sở dữ liệu hướng đối tượng

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].
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Công nghệ thông tin: Tối ưu hóa truy vấn cơ sở dữ liệu hướng đối tượng 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 PGS.TS Đ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 Language) Ngôn ngữ mô hình hợp nhất 4 ODMG Nhóm quản trị CSDL đối tƣợng (Object Database Management Group) 5 ODL(Object Definition Language) Ngôn ngữ định nghĩa đối tƣợng 6 OQL (Object Query Language) Ngôn ngữ truy vấn đối tƣợng 7 OODB(Object-Oriented Database) CSDL Hƣớng đối tƣợng 8 OODBMS (Object-Oriented Database Hệ quản trị CSDL Hƣớng đối tƣợng Management System) 9 ADTs (Abtract Data Types) Tập kiểu dữ liệu trừu tƣợng 10 SFW (Select...From...Where) Khối lệnh trọng tâm của ngôn ngữ truy vấn OQL 6 DANH MỤC CÁC THUẬT NGỮ Biến thể hiện dựa trên giá trị Value based instance variable Biến thể hiện lớp Class instance varSSiable Đối tƣợng phức hợp Composite object Kiểu đặc trƣng Specific types Kiểu dữ liệu “túi”, đa tập là kiểu sƣu tập Bag Kiểu tổng quát General types Lƣợc đồ đối tƣợng Object schemas Mối quan hệ kế thừa Inheritance relationship Mối quan hệ kết nhập Aggregation relationship Phân cấp lớp Class hierarchy Phân cấp lớp hợp thành Class composition hierarchy Phƣơng thức nạp chồng Overloading method Phƣơng thức thuộc tính - suy dẫn Derived-attribute method Siêu lớp Metaclass/Superclass Lớp con Subclass Truy vấn lồng Nested query Mô hình dữ liệu hƣớng đối tƣợng Object-Oriented Model Thực thể Entity Viết đè Overriding Liên kết muộn Late binding Thuộc tính đơn Single attribute Thuộc tính đơn trị Single-valued attribute Thuộc tính đa trị Multivalued attribute Thuộc tính phức hợp Composite attribute Tính đa hình Polymorphism Tính đóng gói thông tin Encapsulation Tính kế thừa bội Multiple inheritance 7 ...