Luận văn Cơ sở dữ liệu hướng đối tượng thời gian và xử lý truy vấn trong cơ sở dữ liệu hướng đối tượng thời gian

MỤC LỤC LỜI CẢM ƠN . - 1 -MỞ ĐẦU. - 2 -CHƯƠNG I – TỔNG QUAN. - 4 -Giới thiệu. - 4 -1.1 Cơsởdữliệu thời gian . - 4 -1.1.1 Khái niệm . - 4 -1.1.2 Các vấn đề được nghiên cứu trong CSDL thời gian . - 5 -1.1.3 Ngữnghĩa của dữliệu thời gian. - 5 -1.1.4 Mô hình hóa thểhiện dữliệu thời gian . - 6 -1.1.5 Ngôn ngữtruy vấn trên các hệCSDL thời gian .- 7 -1.1.6 Thiết kếCSDL thời gian . - 8 -1.1.7 Cài đặt các CSDL thời gian . - 9 -1.2 Cơsởdữliệu hướng đối tượng . - 10 -1.2.1 Đối tượng và cơsởdữliệu đối tượng . - 10 -1.2.2 Các kiểu dữliệu . - 12 -1.2.3 Quản lý đối tượng . - 13 -1.3 Kết luận chương I.- 14 -CHƯƠNG II – CƠSỞDỮLIỆU HƯỚNG ĐỐI TƯỢNG THỜI GIAN TRONG CÁC HỆTHỐNG THÔNG TIN. - 15 -Giới thiệu. - 15 -2.1 Tổng quan. - 15 -2.2 Mục tiêu chung của TOOBIS. - 16 -2.3 Kết quảthu được . - 17 -2.4 Hệnền TOOBIS. - 19 -2.4.1 Phương pháp luận hướng đối tượng thời gian . - 19 -2.4.1.1 Mục tiêu của phương pháp luận. - 19 -2.4.1.2 Phương pháp hướng đối tượng. - 20 -A - Thuộc tính cấu trúc .- 20 -B - Thuộc tính hành vi . - 21 -2.4.1.3 Mởrộng thời gian . - 22 -A - Định nghĩa lịch biểu. - 22 -B - Mởrộng miền cơsởtới miền thời gian .- 23 -C - Mởrộng lớp đối tượng tới các chiều thời gian . - 24 -D - Mởrộng ràng buộc áp dụng lớp đối tượng tới chiều thời gian - 26 -E - Mởrộng thời gian của sựkiện . - 26 -2.4.1.4 Kết luận vềphương pháp luận TOOBIS. - 27 -2.4.2 Hệquản trịcơsởdữliệu thời gian hướng đối tượng. - 28 -2.4.2.1 Mô hình dữliệu đối tượng thời gian (TODM) . - 28 -  A - Mô hình và thao tác thời gian . - 28 -B - Dữliệu thời gian bên trong đối tượng. - 29 -2.4.2.2 Ngôn ngữ định nghĩa đối tượng thời gian (TODL) . - 31 -2.5 Kết luận chương 2 .- 32 -CHƯƠNG 3 – CƠSỞTOÁN HỌC CHO XỬLÝ CƠSỞDỮLIỆU HƯỚNG ĐỐI TƯỢNG THỜI GIAN .- 33 -Giới thiệu. - 33 -3.1 Mô hình hóa đối tượng thời gian và hình thức hóa truy vấn . - 34 -3.1.1 Dữliệu thời gian .- 34 -3.1.2 Biểu diễn đồthịcủa TOODB. - 35 -3.1.2.1 Đồthịlược đồ. - 35 -3.1.2.2 Tổchức dữliệu thời gian và đồthị đối tượng thời gian . - 36 -3.1.2.3 Hình thức hoá truy vấn thời gian dựa mẫu . - 37 -3.2 Đại sốkết hợp thời gian .- 39 -3.2.1 Các mẫu kết hợp thời gian nguyên thuỷ. - 39 -3.2.2 Thểhiện mẫu thời gian và tập mẫu thời gian. - 40 -3.2.3 So sánh khoảng thời gian . - 41 -3.2.4 Ký hiệu . - 42 -3.2.5 Toán tử. - 42 -3.2.5.1 Hình thức hóa mẫu nguyên thuỷ. - 42 -3.2.5.2 Thao tác mẫu . - 45 -3.2.5.3 Thao tác mẫu không tính toán thời gian . - 51 -3.3 Thiết kếngôn ngữthời gian và phân tích đại sốhọc . - 53 -3.3.1 Các hàm thời gian và các thao tác so sánh khoảng. - 53 -3.3.2 Một sốví dụphân tích đại sốhọc . - 55 -3.4 Kết luận chương 3 .- 57 -CHƯƠNG 4 – MỘT NGÔN NGỮTRUY VẤN CƠSỞDỮLIỆU HƯỚNG ĐỐI TƯỢNG THỜI GIAN .- 58 -Giới thiệu. - 58 -4.1 Đặc tảTOQL . - 58 -4.1.1 Giới thiệu. - 58 -4.1.2 Các kiểu dữliệu cho trình diễn thời gian . - 58 -4.1.2.1 Các thành tố. - 59 -A - Thời điểm . - 59 -B - Khoảng . - 59 -C - Giai đoạn hay thời kỳ. - 60 -D - Tập giai đoạn. - 60 -4.1.2.2 Hàm . - 61 -4.1.2.3 Vịtừ. - 62 -4.1.2.4 Toán tử. - 63 -4.1.2.5 Nguyên tắc tự động chuyển đối kiểu . - 64 -  A - Chuyển đổi kiểu . - 64 -B - Chuyển đổi đơn vị. - 65 -4.1.3 Cơsởdữliệu mẫu . - 65 -4.1.4 Truy vấn trên dữliệu thời gian .- 67 -4.1.4.1 Các kiểu biểu thức hỗtrợxửlý truy vấn của TOQL . - 67 -4.1.4.2 Các ví dụ. - 68 -4.1.4.3 Kiểu kết quảcủa các toán tửkịch bản con. - 69 -4.1.4.4 Hỗtrợcác giá trịbịhủy bỏvà tiến triển . - 70 -4.1.4.5 Trích chọn các trạng thái đối tượng . - 71 -4.1.4.6 Giải quyết vấn đềngữnghĩa nhập nhằng. - 72 -4.1.5 Tham chiếu đến các đối tượng thay đối . - 73 -4.1.6 Chuyển đổi giữa giá trịthời gian và thông thường . - 75 -4.1.6.1 Bổnghĩa thông thường. - 75 -4.1.5.2 Bổnghĩa hiệu lực . - 75 -4.1.6.3 Bổnghĩa giao dịch . - 76 -4.1.6.4 Bổnghĩa bitemporal. - 76 -4.1.7 Kết nối thời gian. - 76 -4.1.7.1 Kiểu kết quảcủa kết nối thời gian . - 78 -4.1.7.2 Giá trịkết quảcủa một kết nối thời gian.- 79 -4.1.7.3 Kết nối thời gian trên nhiều đối tượng. - 80 -4.1.8 Toán tửcấu trúc lại . - 81 -4.1.9 Tập hợp. - 83 -4.1.9.1 Phân hoạch một đối tượng thời gian đơn . - 84 -4.1.9.2 Kết hợp những biến thểtừnhiều đối tượng thời gian. - 86 -4.2 Bộxửlý TOQL. - 87 -4.2.1 Giới thiệu. - 87 -4.2.2 Kiến trúc bộxửlý TOQL. - 87 -4.2.3 Xửlý truy vấn . - 89 -4.2.3.1 Biến đổi cú pháp. - 89 -4.2.3.2 Thực thi TOQL ởtrên OQL 5.1.1 tương thích OODBMS . - 89 -4.3 Cài đặt chương trình. - 89 -4.4 Kết luận chương 4 .- 92 -CHƯƠNG V: KẾT LUẬN. - 93 -DANH SÁCH TÀI LIỆU THAM KHẢO . - 96 -TÀI LIỆU TIẾNG VIỆT. - 96 -TÀI LIỆU TIẾNG ANH .

MỤC LỤC

LỜI CẢM ƠN . - 1 -MỞ ĐẦU. - 2 -CHƯƠNG I – TỔNG QUAN. - 4 -Giới thiệu. - 4 -1.1 Cơsởdữliệu thời gian . - 4 -1.1.1 Khái niệm . - 4 -1.1.2 Các vấn đề được nghiên cứu trong CSDL thời gian . - 5 -1.1.3 Ngữnghĩa của dữliệu thời gian. - 5 -1.1.4 Mô hình hóa thểhiện dữliệu thời gian . - 6 -1.1.5 Ngôn ngữtruy vấn trên các hệCSDL thời gian .- 7 -1.1.6 Thiết kếCSDL thời gian . - 8 -1.1.7 Cài đặt các CSDL thời gian . - 9 -1.2 Cơsởdữliệu hướng đối tượng . - 10 -1.2.1 Đối tượng và cơsởdữliệu đối tượng . - 10 -1.2.2 Các kiểu dữliệu . - 12 -1.2.3 Quản lý đối tượng . - 13 -1.3 Kết luận chương I.- 14 -CHƯƠNG II – CƠSỞDỮLIỆU HƯỚNG ĐỐI TƯỢNG THỜI GIAN

TRONG CÁC HỆTHỐNG THÔNG TIN. - 15 -Giới thiệu. - 15 -2.1 Tổng quan. - 15 -2.2 Mục tiêu chung của TOOBIS. - 16 -2.3 Kết quảthu được . - 17 -2.4 Hệnền TOOBIS. - 19 -2.4.1 Phương pháp luận hướng đối tượng thời gian . - 19 -2.4.1.1 Mục tiêu của phương pháp luận. - 19 -2.4.1.2 Phương pháp hướng đối tượng. - 20 -A - Thuộc tính cấu trúc .- 20 -B - Thuộc tính hành vi . - 21 -2.4.1.3 Mởrộng thời gian . - 22 -A - Định nghĩa lịch biểu. - 22 -B - Mởrộng miền cơsởtới miền thời gian .- 23 -C - Mởrộng lớp đối tượng tới các chiều thời gian . - 24 -D - Mởrộng ràng buộc áp dụng lớp đối tượng tới chiều thời gian - 26 -E - Mởrộng thời gian của sựkiện . - 26 -2.4.1.4 Kết luận vềphương pháp luận TOOBIS. - 27 -2.4.2 Hệquản trịcơsởdữliệu thời gian hướng đối tượng. - 28 -2.4.2.1 Mô hình dữliệu đối tượng thời gian (TODM) . - 28 -

A - Mô hình và thao tác thời gian . - 28 -B - Dữliệu thời gian bên trong đối tượng. - 29 -2.4.2.2 Ngôn ngữ định nghĩa đối tượng thời gian (TODL) . - 31 -2.5 Kết luận chương 2 .- 32 -CHƯƠNG 3 – CƠSỞTOÁN HỌC CHO XỬLÝ CƠSỞDỮLIỆU

HƯỚNG ĐỐI TƯỢNG THỜI GIAN .- 33 -Giới thiệu. - 33 -3.1 Mô hình hóa đối tượng thời gian và hình thức hóa truy vấn . - 34 -3.1.1 Dữliệu thời gian .- 34 -3.1.2 Biểu diễn đồthịcủa TOODB. - 35 -3.1.2.1 Đồthịlược đồ. - 35 -3.1.2.2 Tổchức dữliệu thời gian và đồthị đối tượng thời gian . - 36 -3.1.2.3 Hình thức hoá truy vấn thời gian dựa mẫu . - 37 -3.2 Đại sốkết hợp thời gian .- 39 -3.2.1 Các mẫu kết hợp thời gian nguyên thuỷ. - 39 -3.2.2 Thểhiện mẫu thời gian và tập mẫu thời gian. - 40 -3.2.3 So sánh khoảng thời gian . - 41 -3.2.4 Ký hiệu . - 42 -3.2.5 Toán tử. - 42 -3.2.5.1 Hình thức hóa mẫu nguyên thuỷ. - 42 -3.2.5.2 Thao tác mẫu . - 45 -3.2.5.3 Thao tác mẫu không tính toán thời gian . - 51 -3.3 Thiết kếngôn ngữthời gian và phân tích đại sốhọc . - 53 -3.3.1 Các hàm thời gian và các thao tác so sánh khoảng. - 53 -3.3.2 Một sốví dụphân tích đại sốhọc . - 55 -3.4 Kết luận chương 3 .- 57 -CHƯƠNG 4 – MỘT NGÔN NGỮTRUY VẤN CƠSỞDỮLIỆU HƯỚNG

ĐỐI TƯỢNG THỜI GIAN .- 58 -Giới thiệu. - 58 -4.1 Đặc tảTOQL . - 58 -4.1.1 Giới thiệu. - 58 -4.1.2 Các kiểu dữliệu cho trình diễn thời gian . - 58 -4.1.2.1 Các thành tố. - 59 -A - Thời điểm . - 59 -B - Khoảng . - 59 -C - Giai đoạn hay thời kỳ. - 60 -D - Tập giai đoạn. - 60 -4.1.2.2 Hàm . - 61 -4.1.2.3 Vịtừ. - 62 -4.1.2.4 Toán tử. - 63 -4.1.2.5 Nguyên tắc tự động chuyển đối kiểu . - 64 -

A - Chuyển đổi kiểu . - 64 -B - Chuyển đổi đơn vị. - 65 -4.1.3 Cơsởdữliệu mẫu . - 65 -4.1.4 Truy vấn trên dữliệu thời gian .- 67 -4.1.4.1 Các kiểu biểu thức hỗtrợxửlý truy vấn của TOQL . - 67 -4.1.4.2 Các ví dụ. - 68 -4.1.4.3 Kiểu kết quảcủa các toán tửkịch bản con. - 69 -4.1.4.4 Hỗtrợcác giá trịbịhủy bỏvà tiến triển . - 70 -4.1.4.5 Trích chọn các trạng thái đối tượng . - 71 -4.1.4.6 Giải quyết vấn đềngữnghĩa nhập nhằng. - 72 -4.1.5 Tham chiếu đến các đối tượng thay đối . - 73 -4.1.6 Chuyển đổi giữa giá trịthời gian và thông thường . - 75 -4.1.6.1 Bổnghĩa thông thường. - 75 -4.1.5.2 Bổnghĩa hiệu lực . - 75 -4.1.6.3 Bổnghĩa giao dịch . - 76 -4.1.6.4 Bổnghĩa bitemporal. - 76 -4.1.7 Kết nối thời gian. - 76 -4.1.7.1 Kiểu kết quảcủa kết nối thời gian . - 78 -4.1.7.2 Giá trịkết quảcủa một kết nối thời gian.- 79 -4.1.7.3 Kết nối thời gian trên nhiều đối tượng. - 80 -4.1.8 Toán tửcấu trúc lại . - 81 -4.1.9 Tập hợp. - 83 -4.1.9.1 Phân hoạch một đối tượng thời gian đơn . - 84 -4.1.9.2 Kết hợp những biến thểtừnhiều đối tượng thời gian. - 86 -4.2 Bộxửlý TOQL. - 87 -4.2.1 Giới thiệu. - 87 -4.2.2 Kiến trúc bộxửlý TOQL. - 87 -4.2.3 Xửlý truy vấn . - 89 -4.2.3.1 Biến đổi cú pháp. - 89 -4.2.3.2 Thực thi TOQL ởtrên OQL 5.1.1 tương thích OODBMS . - 89 -4.3 Cài đặt chương trình. - 89 -4.4 Kết luận chương 4 .- 92 -CHƯƠNG V: KẾT LUẬN. - 93 -DANH SÁCH TÀI LIỆU THAM KHẢO . - 96 -TÀI LIỆU TIẾNG VIỆT. - 96 -TÀI LIỆU TIẾNG ANH .