tailieunhanh - Báo cáo nghiên cứu khoa học: " GIỚI THIỆU CẤU TRÚC CHỈ MỤC GR-TREE VÀ 4-R ĐỐI VỚI DỮ LIỆU THEO HAI LOẠI THỜI GIAN"

Các cơ sở dữ liệu theo hai loại thời gian về cơ bản chỉ cho phép bổ sung nên chúng thường có kích cỡ rất lớn. Mặt khác, chúng thường chứa một phần đáng kể dữ liệu theo hai loại thời gian động nên vấn đề xử lý và tìm kiếm dữ liệu lại càng phức tạp và tốn nhiều thời gian. | TẠP CHÍ KHOA HỌC Đại học Huế Số 59 2010 GIỚI THIỆU CẤU TRÚC CHỈ MỤC GR-TREE VÀ 4-R ĐỐI VỚI DỮ LIỆU THEO HAI LOẠI THỜI GIAN Ngô Quỳnh Như Hoàng Quang Trường Đại học Khoa học Đại học Huế TÓM TẮT Các cơ sở dữ liệu theo hai loại thời gian về cơ bản chỉ cho phép bổ sung nên chúng thường có kích cỡ rất lớn. Mặt khác chúng thường chứa một phần đáng kể dữ liệu theo hai loại thời gian động nên vấn đề xử lý và tìm kiếm dữ liệu lại càng phức tạp và tốn nhiều thời gian. Một trong số các phương pháp giúp truy cập hiệu quả loại dữ liệu này là bổ sung một cấu trúc truy xuất phụ được gọi là chỉ mục. Bài báo này giới thiệu hai cấu trúc chỉ mục hiệu quả nhằm cho phép truy lục dữ liệu theo hai loại thời gian đặc biệt là thời gian động đó là GR-tree và 4-R. 1. Giới thiệu Thời gian là một thuộc tính của các hiện tượng trong thế giới thực. Vì vậy phần lớn các ứng dụng cơ sở dữ liệu CSDL hiện nay đều quản lý dữ liệu thay đổi theo thời gian. Có hai loại thời gian thường được quan tâm là thời gian hợp lệ Valid Time và thời gian giao tác Transaction Time . Thời gian hợp lệ của một sự kiện là thời gian khi sự kiện đó xảy ra đúng trong thực tế trong khi thời gian giao tác là thời gian lúc sự kiện đó được lưu trữ trong CSDL. Dữ liệu hỗ trợ cả hai loại thời gian trên được gọi là dữ liệu theo hai loại thời gian. Bài báo tập trung trình bày hai cấu trúc chỉ mục hỗ trợ dữ liệu theo hai loại thời gian động thời gian thay đổi theo thời gian hiện tại đó là GR-tree 1 5 và 4-R 2 5 . Bằng cách sử dụng các biến NOW và UC GR-tree có thể mã hóa chính xác hình dạng các vùng theo hai loại thời gian trong các nút lá và các vùng giới hạn cực tiểu trong các nút nhánh. Các vùng giới hạn này tăng trưởng khi các vùng bên trong chúng tăng trưởng. Tuy nhiên để cài đặt được GR-tree thì cần phải can thiệp vào nhân của hệ quản trị cơ sở dữ liệu DBMS . Để khắc phục hạn chế trên chỉ mục 4-R được đề xuất. Kỹ thuật sử dụng trong chỉ mục này là chuyển đổi dữ liệu theo hai loại thời gian động thành dữ liệu theo hai loại thời