Tiểu Luận Mô hình hóa dữ liệu đa chiều

A. MỞ ĐẦU 2

B. NỘI DUNG 3

1. Nền tảng cho cơ sở dữ liệu đa chiều (A Foundation for Multi-Dimensional Databases) 3

1.1. Giới thiệu 3

1.2. Mô hình dữ liệu đa chiều(Multi-Dimensional Data Model) 5

1.3.Toán tử đại số(Algebra) 9

1.4. Phép tính (Calculus) 17

2. Ứng dụng kỹ thuật phân mảnh theo chiều dọc trong thiết kế logical của cở sở dữ liệu đa chiều (Applying vertical fragmentation techniques in logical design of Multidimensional Databases) 20

2.1. Giới thiệu 20

2.2. Kiến thức nền(Background) 22

2.2.1 Khối và mô hình(Cubes and Patterns) 22

2.2.2 The Workload 24

2.2.3 Các view 25

2.3. Phân mảnh dọc của các view 26

2.3.1 Problem Statement 27

2.3.2 Hàm chi phí (Cost Function) 30

2.3.3. Tiếp cận nhánh và cận (Branch-and-Bound) 31

2.4 . Test thử nghiệm 33

3. Một trong hai phương pháp mới cho mô hình ROLAP 36

3.1. Giới thiệu: 36

3.2. Phương pháp ROLAP truyền thống: 38

3.2.1. Lược đồ hình sao: 39

3.2.2. Lược đồ bông tuyết: 40

3.2.3. Tóm tắt và kết luận: 41

3.3. Cách thiết kế Object-Relational: 44

3.3.1. Định nghĩa kiểu: 45

3.3.2. Các định nghĩa Bảng Typed: 46

3.3.3. Thao tác dữ liệu: 47

3.4. Tóm tắt và kết luận: 49

4. Mô hình cơ sở dữ liệu đa chiều (Modeling Multidimensional Databases). 50

4.1. Cơ sở dữ liệu đa chiều hiện tại 52

4.1.1. Ví dụ 52

4.1.2. Thuật ngữ 52

4.1.3. Ví dụ 53

4.1.4. Thực hiện xây dựng 54

4.1.5. Chức năng yêu cầu thêm vào 54

4.2. Mô hình dữ liệu đề xuất 55

4.2.1. Mô hình 55

4.2.2. Các phép toán 57

4.3. Áp dụng các phép toán vào câu truy vấn. 65

4.3.1. Nhận xét 65

4.3.2. Áp dụng phép toán vào câu truy vấn 68

4.4 Kết luận và phương hướng. 70

C. KẾT LUẬN 72

D. TÀI LIỆU THAM KHẢO 74