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 chú thích đầy
đủ.
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 đỡ tạo mọi điều kiện thuận lợi
cho em từ lúc m hiểu, định hƣớng cũng nhƣ tìm kiếm tài liệu trong lĩnh vự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 giáo đã dạy dỗ 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
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
Diễn giải
1
CSDL
Cơ sở dữ liệu
2
Định danh đối tƣợng
3
Ngôn ngữ mô hình hợp nhất
4
Nhóm quản trị CSDL đối tƣợng
5
Ngôn ngữ định nghĩa đối tƣợng
6
Ngôn ngữ truy vấn đối tƣợng
7
CSDL Hƣớng đối tƣợng
8
Hệ quản trị CSDL Hƣớng đối tƣợng
9
Tập kiểu dữ liệu trừu tƣợng
10
Khối lệnh trọng tâm của ngôn ngữ
truy vấn OQL