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

Bài viết 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. Á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.

Từ khóa: Hình học tính toán, Phạm vi truy vấn, Cấu trúc dữ liệu hình học, Bài toán tối ưu hóa truy vấn dữ liệu, Miền trực giao