tailieunhanh - 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. | TNU Journal of Science and Technology 228 07 20 - 27 STUDYING TECHNIQUES OF COMPUTATIONAL GEOMETRY FOR TWO-DIMENSION RANGE SEARCH ALGORITHM ASSISTING THE QUERY FOR DATABASE Le Thi Thuan University of Khanh Hoa ARTICLE INFO ABSTRACT Received 15 02 2023 Nowadays the rapid development of science and technology leads to the creation of enormous multimedia databases. Therefore optimizing Revised 31 3 2023 database queries has much attention from communication research. At Published 07 4 2023 first sight it seems that databases have little to do with geometry. Nevertheless queries about data in a database can be interpreted KEYWORDS geometrically. To this end we transform records in a database into points in a multi-dimensional space and we transform the queries about Computational geometry the records into queries on this set of points. This paper proposed an Range searching approach based on computational geometry techniques for building KD-trees two-dimensional range search algorithm search KD trees KD-trees algorithm and general sets of points to improve the algorithm. The General sets of points algorithm also applies to data query optimization a problem that is still Geometric data structures challenging today. Applying build KD-trees algorithm and search KD- trees algorithm to build a search application on two-dimensional range search shows the potential of this research for many real-world problems related to database query optimization. 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 Lê Thị Thuấn Trường Đại học Khánh Hòa THÔNG TIN BÀI BÁO TÓM TẮT Ngày nhận bài 15 02 2023 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 Ngày hoàn thiện 31 3 2023 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à Ngày đăng 07 4 2023 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