Nghiên cứu các kỹ thuật của hình học tính toán cho thuật toán tìm kiếm phạm vi hai chiều hỗ trợ bài toán truy vấn cơ sở dữ liệu

Abstract

Ngày nay, với sự phát triển mạnh về khoa học và công nghệ, cơ sở dữ liệu đa phương tiện ra đời với dung lượng rất lớn, vì vậy việc tối ưu hóa truy vấn dữ liệu là một bài toán nhận được sự quan tâm của các nhà nghiên cứu. Hãy xem xét mối tương quan giữa cơ sở dữ liệu với hình học bằng 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. Nghiên cứu đã ứng dụng các kỹ thuật của hình học tính toán để xây dựng cây KD và thuật toán tìm kiếm phạm vi 2 chiều - cây KD, đồng thời đề xuất phương pháp tập điểm chung để cải tiến thuật toán được đề xuất. Thuật toán được đề xuất sẽ áp dụng trong việc tối ưu hóa truy vấn dữ liệu, một vấn đề còn nhiều thách thức hiện nay. Áp dụng thuật toán để xây dựng chương trình tìm kiếm trên phạm vi hai chiều – cây KD cũng cho thấy tiềm năng của nghiên cứu này cho nhiều vấn đề trong thực tế liên quan đến bài toán tối ưu hóa truy vấn dữ liệu.