CẢI TIẾN XÁC THỰC SKIP LIST TRONG TỐI ƯU HÓA TRUY VẤN QUAN HỆ=ENHANCING SKIP LIST AUTHENTICATION FOR RELATIONAL QUERY OPTIMIZATION

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

Tác giả: Ngọc Long Đỗ, Duy Hùng Nguyễn, Mạnh Hùng Nguyễn

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, 2024

Mô tả vật lý: tr.129 - 133

Bộ sưu tập: Metadata

ID: 485606

Thêm vào giỏ

Bài báo này đề xuất một số cải tiến nhằm nâng cao hiệu suất của quá trình xác thực Skip list trong tối ưu hóa truy vấn quan hệ, khắc phục những hạn chế của các phương pháp xác thực hiện tại như chi phí tính toán cao và khả năng mở rộng kém khi áp dụng cho các cơ sở dữ liệu lớn. Phương pháp được đề xuất thông qua việc tối ưu hóa cấu trúc Improved Authenticated Skip List. Phương pháp mới giới thiệu cơ chế xác thực gia tăng và sử dụng cấu trúc Enhanced Improved Authenticated Skip List mới. Điều này giúp giảm đáng kể thời gian xác thực trong các truy vấn lựa chọn và chiếu, đồng thời cải thiện hiệu quả xử lý truy vấn. Kết quả thí nghiệm trên tập dữ liệu thực tế cho thấy, phương pháp được đề xuất tăng tốc độ xác thực lên hơn 5 lần so với phương pháp cũ khi số lượng thuộc tính được chọn thấp. Khi số lượng thuộc tính được lựa chọn lớn hơn, phương pháp cải tiến vẫn cho hiệu suất tương đương. Nghiên cứu này không chỉ cải thiện hiệu suất và độ tin cậy trong xác thực Skip list mà còn mở ra hướng đi mới cho các giải pháp tối ưu hóa truy vấn quan hệ trong các hệ thống cơ sở dữ liệu.This paper proposes several enhancements to improve the performance of Skip list authentication in relational query optimization, addressing the limitations of existing methods such as high computational costs and poor scalability when applied to large databases. The proposed approach optimizes the Improved Authenticated Skip List structure by introducing incremental authentication and employing a novel Enhanced Improved Authenticated Skip List structure. These enhancements significantly reduce authentication time for projection-selection queries while improving overall query processing efficiency. The experimental results, conducted on real-world datasets, demonstrated that the proposed method increases authentication speed by more than five times, compared to earlier methods, particularly for queries involving a small number of attributes. Even for queries with a larger number of attributes, the enhanced method continues to deliver comparable performance while maintaining computational efficiency. This research not only enhances the efficiency and reliability of Skip list authentication but also paves the way for new solutions in relational query optimization within database systems.

1. Đọc trực tuyến

1. Đọc trực tuyến

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