1. Trang chủ
  2. Thể loại khác

PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

130 10 0
PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Ngày đăng: 04/07/2021, 21:48

Xem thêm:

Hình ảnh liên quan

Bảng các ký hiệu, từ viết tắt - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Bảng c.

ác ký hiệu, từ viết tắt Xem tại trang 8 của tài liệu.
Hình 1.3: Sơ đồ mô tả các phƣơng pháp đánh chỉ số CSDL sinh học - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 1.3.

Sơ đồ mô tả các phƣơng pháp đánh chỉ số CSDL sinh học Xem tại trang 29 của tài liệu.
Hình 1.5: Ví dụ tài liệu XML tin sinh học - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 1.5.

Ví dụ tài liệu XML tin sinh học Xem tại trang 33 của tài liệu.
Hình 1.9: Một ví dụ sử dụng các phép join - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 1.9.

Một ví dụ sử dụng các phép join Xem tại trang 40 của tài liệu.
MBR là một hình chữ nhật nhỏ nhất có chứa hình chữ nhật trong chirld node. - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

l.

à một hình chữ nhật nhỏ nhất có chứa hình chữ nhật trong chirld node. Xem tại trang 45 của tài liệu.
Hình 1.12: Biểu diễn 02 chiều của một R-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 1.12.

Biểu diễn 02 chiều của một R-tree Xem tại trang 46 của tài liệu.
là một cây mà hình chữ nhật bao phủ của nó phải được mở rộng ít Bad nhất khi chèn chỉ số mới vào - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

l.

à một cây mà hình chữ nhật bao phủ của nó phải được mở rộng ít Bad nhất khi chèn chỉ số mới vào Xem tại trang 52 của tài liệu.
- B1: [Tìm các hình chữ nhật xa nhất theo tất cả các chiều] Theo mỗi chiều, tìm các phần tử mà hình chữ nhật của nó có cạnh dưới cao nhất và có cạnh trên thấp nhất - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

1.

[Tìm các hình chữ nhật xa nhất theo tất cả các chiều] Theo mỗi chiều, tìm các phần tử mà hình chữ nhật của nó có cạnh dưới cao nhất và có cạnh trên thấp nhất Xem tại trang 54 của tài liệu.
Hình 1.17: Mô hình quy trình tổng quát - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 1.17.

Mô hình quy trình tổng quát Xem tại trang 57 của tài liệu.
Hình 2.1: Phạm vi quét thứ tự duyệt cây theo thứ tự trƣớc và sau ban đầu (vùng xám) và thu nhỏ (vùng trắng) cho truy vấn con cháu đƣợc thực hiện theo - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.1.

Phạm vi quét thứ tự duyệt cây theo thứ tự trƣớc và sau ban đầu (vùng xám) và thu nhỏ (vùng trắng) cho truy vấn con cháu đƣợc thực hiện theo Xem tại trang 62 của tài liệu.
Hình 2.2: Ví dụ về phân phối các điểm quy đổi cho một tài liệu XML - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.2.

Ví dụ về phân phối các điểm quy đổi cho một tài liệu XML Xem tại trang 63 của tài liệu.
Hình 2.7: Các node lá thể hiện sự liên kết trên cây cấu trúc BioX-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.7.

Các node lá thể hiện sự liên kết trên cây cấu trúc BioX-tree Xem tại trang 71 của tài liệu.
Hình 2.8: Ví dụ về quy trình chèn - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.8.

Ví dụ về quy trình chèn Xem tại trang 74 của tài liệu.
Hình 2.9: Mô hình thử nghiệm phƣơng pháp BioX-tree và R-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.9.

Mô hình thử nghiệm phƣơng pháp BioX-tree và R-tree Xem tại trang 82 của tài liệu.
Hình 2.11: Dữ liệu trong file XML DNARice - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.11.

Dữ liệu trong file XML DNARice Xem tại trang 83 của tài liệu.
Hình 2.10: Dữ liệu trong file XML DNACorn - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.10.

Dữ liệu trong file XML DNACorn Xem tại trang 83 của tài liệu.
Hình 2.12: Dữ liệu trong file XML Swissprot - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.12.

Dữ liệu trong file XML Swissprot Xem tại trang 84 của tài liệu.
Hình 2.13: Dữ liệu trong file XML Allhomologies - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.13.

Dữ liệu trong file XML Allhomologies Xem tại trang 85 của tài liệu.
Bảng 2.1: Thông tin cấu trúc của file trên đĩa - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Bảng 2.1.

Thông tin cấu trúc của file trên đĩa Xem tại trang 86 của tài liệu.
Hình 2.15: Biểu đồ tuần tự của chƣơng trình BioX-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.15.

Biểu đồ tuần tự của chƣơng trình BioX-tree Xem tại trang 91 của tài liệu.
Hình 2.16: File dữ liệu DNACorn sau chuyển đổi - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.16.

File dữ liệu DNACorn sau chuyển đổi Xem tại trang 92 của tài liệu.
Bảng 2.6: Kết quả truy vấn anh em BioX-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Bảng 2.6.

Kết quả truy vấn anh em BioX-tree Xem tại trang 96 của tài liệu.
Hình 2.22: Biểu đồ so sánh truy vấn con cái giữa BioX-tree và R-tree b.Truy vấn phạm vi - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.22.

Biểu đồ so sánh truy vấn con cái giữa BioX-tree và R-tree b.Truy vấn phạm vi Xem tại trang 97 của tài liệu.
Bảng 2.8: Kết quả truy vấn tổ tiên BioX-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Bảng 2.8.

Kết quả truy vấn tổ tiên BioX-tree Xem tại trang 98 của tài liệu.
Hình 2.24: Biểu đồ so sánh truy vấn hậu duệ giữa BioX-tree và R-tree Bảng 2.10: Kết quả truy vấn các node theo sau BioX-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.24.

Biểu đồ so sánh truy vấn hậu duệ giữa BioX-tree và R-tree Bảng 2.10: Kết quả truy vấn các node theo sau BioX-tree Xem tại trang 99 của tài liệu.
Hình 2.25: Biểu đồ so sánh truy vấn các node theo sau giữa BioX-tree và R-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 2.25.

Biểu đồ so sánh truy vấn các node theo sau giữa BioX-tree và R-tree Xem tại trang 99 của tài liệu.
Hình 3.3: Các MBR của node lá trong cây BioX-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 3.3.

Các MBR của node lá trong cây BioX-tree Xem tại trang 106 của tài liệu.
Hình 3.4: Mô hình thử nghiệm thuật toán BioX+-tree và BioX-tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Hình 3.4.

Mô hình thử nghiệm thuật toán BioX+-tree và BioX-tree Xem tại trang 110 của tài liệu.
Bảng 3.1: Kết quả truy vấn anh em BioX+ -tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Bảng 3.1.

Kết quả truy vấn anh em BioX+ -tree Xem tại trang 112 của tài liệu.
Bảng 3.2: Kết quả truy vấn anh em trƣớc BioX+ -tree - PHƢƠNG PHÁP ĐÁNH CHỈ SỐ CHO TÀI LIỆU XML TIN SINH HỌC DỰA TRÊN R-TREE LUẬN ÁN TIẾN SĨ TOÁN HỌC

Bảng 3.2.

Kết quả truy vấn anh em trƣớc BioX+ -tree Xem tại trang 113 của tài liệu.

Tài liệu cùng người dùng

Tài liệu liên quan