NGHIÊN CỨU CÁC KỸ THUẬT CỦA HÌNH HỌC TÍNH TOÁN CHO THUẬT TOÁN TÌM KIẾM PHẠM VI HAI CHIỀU HỖ TRỢ BÀI TOÁN TRUY VẤN CƠ SỞ DỮ LIỆU

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Thị Thuấn Lê

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học và Công nghệ - Đại học Thái Nguyên, 2023

Mô tả vật lý: tr.20 - 27

Bộ sưu tập: Báo, Tạp chí

ID: 340208

Thêm vào giỏ Liên kết toàn văn

Ngày nay, với sự phát triển mạnh về khoa học và công nghệ, cơ sở dữ liệu đa phương tiện ra đời với dung lượng rất lớn, vì vậy việc tối ưu hóa truy vấn dữ liệu là một bài toán nhận được sự quan tâm của các nhà nghiên cứu. Hãy xem xét mối tương quan giữa cơ sở dữ liệu với hình học bằng phương pháp chuyển đổi các bản ghi trong một cơ sở dữ liệu thành các điểm trong không gian đa chiều và chuyển đổi các truy vấn về các bản ghi thành các truy vấn lên tập các điểm này. Nghiên cứu đã ứng dụng các kỹ thuật của hình học tính toán để xây dựng cây KD và thuật toán tìm kiếm phạm vi 2 chiều - cây KD, đồng thời đề xuất phương pháp tập điểm chung để cải tiến thuật toán được đề xuất. Thuật toán được đề xuất sẽ áp dụng trong việc tối ưu hóa truy vấn dữ liệu, một vấn đề còn nhiều thách thức hiện nay. Áp dụng thuật toán để xây dựng chương trình tìm kiếm trên phạm vi hai chiều – cây KD cũng cho thấy tiềm năng của nghiên cứu này cho nhiều vấn đề trong thực tế liên quan đến bài toán tối ưu hóa truy vấn dữ liệu.Nowadays, the rapid development of science and technology leads to the creation of enormous multimedia databases. Therefore, optimizing database queries has much attention from communication research. At ﬁrst sight it seems that databases have little to do with geometry. Nevertheless, queries about data in a database can be interpreted geometrically. To this end we transform records in a database into points in a multi-dimensional space, and we transform the queries about the records into queries on this set of points. This paper proposed an approach based on computational geometry techniques for building KD-trees, two-dimensional range search algorithm (search KD trees algorithm) and general sets of points to improve the algorithm. The algorithm also applies to data query optimization, a problem that is still 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.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR