ỨNG DỤNG CÁC KĨ THUẬT CỦA HÌNH HỌC TÍNH TOÁN ĐỂ XÂY DỰNG CÂY PHẠM VI HỖ TRỢ BÀI TOÁN TRUY VẤN CƠ SỞ DỮ LIỆU

Tóm tắt

Cuộc cách mạng công nghiệp 4.0 đã mở ra một thời đại cho công nghệ số, vì vậy hệ thống dữ liệu được lưu trữ trên các hệ quản trị cơ dữ liệu càng lớn và phức tạp. Mối tương quan giữa tính chất hình học và cơ sở dữ liệu là phương pháp chuyển đổi các bản ghi trong một cơ sở dữ liệu thành các điểm trong không gian đa chiều và chuyển đổi các truy vấn về các bản ghi thành các truy vấn lên tập các điểm này. Trong bài báo này, chúng tôi tập trung đề xuất xây dựng cấu trúc cây phạm vi bằng các kỹ thuật của hình học tính toán để thực hiện truy vấn trên phạm vi trực giao, đồng thời cũng đề xuất giải pháp cải tiến thuật toán cây phạm vi bằng phương pháp tập điểm chung. Để chứng minh cho cơ sở lý đã đề xuất, chúng tôi tiến hành xây dựng chương trình thử nghiệm tính hiệu quả của thuật toán trên các tập dữ liệu khác nhau. Kết quả thực nghiệm được so sánh với cây KD trên cùng một bộ dữ liệu nhằm minh chứng phương pháp đề xuất mới của chúng tôi được tối ưu hóa hơn về thời gian tìm kiếm