tailieunhanh - Luận văn Thạc sĩ Khoa học: Truy vấn cơ sở dữ liệu hướng đối tượng sử dụng biểu thức đường dẫn

Luận văn "Truy vấn cơ sở dữ liệu hướng đối tượng sử dụng biểu thức đường dẫn" tập trung nghiên cứu sâu về vấn đề xử lý truy vấn trong cơ sở dữ liệu hướng đối tượng nói chung và xử lý truy vấn sử dụng biểu thức đường dẫn nói riêng và vấn đề truy vấn biểu thức đường dẫn lồng nhau trong cơ sở dữ liệu hướng đối tượng. | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI -DE- Đào Văn Tâm TRUY VẤN CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG SỬ DỤNG BIỂU THỨC ĐƯỜNG DẪN CHUYÊN NGHÀNH CÔNG NGHỆ THÔNG TIN LUẬN VĂN THẠC SĨ KHOA HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC . NGUYỄN KIM ANH HÀ NỘI Năm 2010 MỤC LỤC LỜI CÁM ƠN .4 LỜI CAM ĐOAN .5 Danh mục các ký hiệu các chữ viết tắt. 6 Danh mục hình vẽ. 7 MỞ Chương 1 TỔNG QUAN CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG . 10 . Cơ sở dữ liệu hướng đối tượng. 12 . Khái niệm cơ bản trong cơ sở dữ liệu hướng đối tượng .13 . Định danh đối tượng . 14 . Thuộc tính đối tượng . 15 . Trạng thái đối tượng . 15 . Hành vi đối tượng . 16 . Lớp đối tượng . 16 . Đóng gói dữ liệu . 16 . Thừa kế . 17 . Đa hình. 18 . Đối tượng phức hợp . 18 . Hệ quản trị cơ sở dữ liệu hướng đối tượng . 22 . Hệ quản trị OODB . 22 . Vấn đề toàn vẹn cho OODB . 23 Chương 2 XỬ LÝ TRUY VẤN TRONG HỆ CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG. 26 . Các vấn đề liên quan đến truy vấn trong cơ sở dữ liệu hướng đối . Quá trình xử lý truy vấn .28 -2- . Phương pháp xử lý truy vấn. 29 . Tối ưu hóa truy vấn. 30 . Kỹ thuật tối ưu hóa . 35 . Các vấn đề về tối ưu hóa đại số . 35 . Tối ưu hóa biểu thức đường dẫn. 41 Chương 3 KỸ THUẬT XỬ LÝ TRUY VẤN LỒNG NHAU. 46 . Truy vấn biểu thức đường dẫn lồng nhau . 46 . Các loại truy vấn. 47 . Truy vấn đơn giản. 48 . Truy vấn lồng nhau . 49 . Truy vấn tương quan. 49 . Kỹ thuật xử lý truy vấn lồng nhau. 50 . Mô hình hệ thống. 50 . Đồ thị truy vấn . 51 . Định nghĩa. 51 . Chuyển đổi đồ thị truy vấn . 56 . Kỹ thuật Access Support Relations ASRs . 59 . Các toán tử thao tác ASRs . 59 . Sơ đồ thực thi chung . 61 Chương 4 - KẾT QUẢ VÀ HƯỚNG PHÁT TRIỂN . 63 TÀI LIỆU THAM KHẢO. 64 PHỤ LỤC . 65 -3- LỜI CÁM ƠN Lời đầu tiên của luận văn tôi xin gửi lời cảm ơn chân thành đến cô giáo Nguyễn Kim Anh người đã trực tiếp hướng dẫn giúp đỡ và tạo .