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

Abstract

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.