tailieunhanh - Báo cáo " Ứng dụng cây QR tạo chỉ mục trong cơ sở dữ liệu không gian "

Ứng dụng cây QR tạo chỉ mục trong cơ sở dữ liệu không gian . Bài báo này đề cập đến khái niệm và một số phương pháp đánh chỉ mục trong cơ sở dữ liệu không gian (spatial datadase – SDB). Là một trong những mô hình cơ sở dữ liệu được quan tâm hiện nay, SDB cho phép xử lý các đối tượng dữ liệu không gian. Một trong những bài toán cơ bản của SBD chính là việc tối ưu hóa quá trình dữ liệu và truy vấn. | Tạp chí Khoa học ĐHQGHN Khoa học Tự nhiên và Công nghệ 27 2011 14-21 Ứng dụng cây QR tạo chỉ mục trong cơ sở dữ liệu không gian Dư Phương Hạnh Trường Đại học Công nghệ Đại học Quốc gia Hà Nội 144 Xuan Thủy Hà Nội Việt Nam Nhận ngày 7 tháng 01 năm 2011 Tóm tắt. Bài báo này đề cập đến khái niệm và một số phương pháp đánh chỉ mục trong cơ sở dữ liệu không gian spatial datadase - SDB . Là một trong những mô hình cơ sở dữ liệu được quan tâm hiện nay SDB cho phép xử lý các đối tượng dữ liệu không gian chẳng hạn dữ liệu bản đồ dữ liệu multimedia. để từ đó có thể xây dựng nên những kho dữ liệu không gian. Một trong những bài toán cơ bản trong SDB chính là việc tối ưu hoá quá trình lưu trữ dữ liệu và truy vấn. Trong bài báo này chúng tôi sẽ trình bày về hai phương pháp đánh chỉ mục điển hình liên quan đến vấn đề đánh chỉ mục giải bài toán trên R-tree và Q-tree. Từ đó ý tưởng kết hợp hai phương pháp này sẽ chính là định hướng chủ đạo cho việc tối ưu hoá lưu trữ dữ liệu cũng như truy vấn trên cơ sở dữ liệu không gian. Từ khóa Spatial database spatial indexing R-tree Q-tree QR-Tree. 1. Giới thiệu Các nghiên cứu về công nghệ cũng như ứng dụng trong lĩnh vực cơ sở dữ liệu CSDL đang tăng trưởng với một sức mạnh đáng kinh ngạc. Cùng với sự tăng trưởng nhanh chóng của lượng thông tin cũng như sự đa dạng về thể loại thông tin cần lưu trữ và xử lý chúng ta ngày càng nhận ra những hạn chế của các Hệ quản trị cơ sở dữ liệu quan hệ truyền thống và nhu cầu cần phải có các hệ quản trị cơ sở dữ liệu với các dịch vụ phù hợp chính là yếu tố thúc đẩy những nghiên cứu mới trong lĩnh vực này. Một trong các mô hình cơ sở dữ liệu được quan tâm nhất hiện nay chính là mô hình cơ sở dữ liệu không gian - Spatial DataBase SDB xử lý các đối tượng dữ liệu không gian chẳng hạn dữ liệu bản đồ dữ liệu multimedia. và mở rộng hơn nữa là kho dữ liệu không gian - Spatial Data ĐT 84-4-37547813. E-mail hanhdp@ Warehouse SDW . Các nghiên cứu trên lĩnh vực này đã thu được rất nhiều thành tựu tuy nhiên .