Luận Văn Tìm hiểu các thuật toán truy xuất dữ liệu XML

. 1
3
5
6
CHƯƠNG 1: XML 7
1.1. GIỚI THIỆU VỀ XML . 7
1.1.1. Giới thiệu 7
1.1.2. Lợi ích về của XML 8
1.2. MÔ HÌNH DỮ LIỆU CỦA XML . 10
. 11
1.4. 16
Ậ . 18
18
18
2.1.2 20
23
. 24
24
24
. 26
. 27
2.2.1.4. 32
34
. 34
35
2
. 41
42
CHƯƠNG 3: ỨNG DỤNG XML TRONG CƠ SỞ DỮ LIỆU . 43
. 43
44
. 44
. 47
53
54
3
HÌNH
1.1 (a) Tài liệu XML không có ID/IDREF (b) Tài liệu XML có
ID/IDREF . 10
1.2 (a) Cây dữ liệu XML với nút được gán nhãn (b) Cây dữ liệu XML
Edgelabeled (c) Đồ thị dữ liệu XML với nút được gán nhãn 12
1.3 (a)Xpathvà (b) Xquery 13
2.1 Từ đồ thị dữ liệu đến đồ thị chỉ số . 20
2.2 Ví dụ về một (a) Bả (b) Bảng các nút 25
2.3 Cách tiếp cận : truy vấn SQL cho “/publisher[address =
“Cambridge”]/book/author/name” (a) Cách tiếp cận cung cơ bản (b) Cách tiếp cận
nhị phân 25
2. 4 Cách tiếp cận nút: Truy vấn SQL cho
“/publisher[address=”Cambridge”]//author/name” 26
2. 5 Cách tiếp cận cụ thể hóa đường dẫn cơ sở: truy vấn SQL
“/publisher[address=”Cambridge”]/book/author/name” 28
2.6 29
2.7 (a) Cách tiếp cận đường dẫn ngược (b) Cách tiếp cận BLAS: Plabel
(“/p2/p3/p1/p4”)=396. 30
2.8 Cách tiếp cận BLAS: SQL cho truy vấn twig trong hình 2.7a 31
2.9: Một DTD và các giản đồ quan hệ của nó. (a) Một tài liệu DTD. (b)
Một cây DTD. (c) Giản đồ quan hệ. 32
2. 10: Các phương pháp tiếp cậ :
“/publisher[address“Cambridge”]/book/author/name” ( “/publisher[address
=“Cambridge”]//author/name”). 33
2. 11: Thuật toán tiếp cận phép nối dựa vào kết hợp nhiều thuộc tính 36
2. 12: Áp dụng MPMGJN và StackTree để truy vấn “A/B” (a) Cây dữ
liệu. (b) Cách tiếp cận MPMGJN. (c) Cách tiếp cận StackTree 36
2. 13: Thuật toán StackTree . 37
4
2. 14: Thuật toán PathStack . 38
2. 15: Cách tiếp cận PathStack . 39
2. 16: Cách tiếp cận TwigStack . 39
2. 17: 41
3. 1: 47
47
3. 3: 48
. 49
49
3. 6: 1. 50
3. 7: 1 51
3. 8: . 51
3. 9: MS1 52