TAILIEUCHUNG - Báo cáo khoa học: "CẢI TIẾN THUẬT TOÁN CẬP NHẬT GIA TĂNG CÁC KHUNG NHÌN THỰC KIỂU SPJ"

Khung nhìn th (materialized view, KNT) kiểu Select-Project-Join (SPJ) là KNT ựa ực d trên truy v chỉ chứa các phép chọn, chiếu và nối, không bao gồm các phép toán thống kê ấn như SUM, COUNT, AVG, MIN, MAX. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 1 36 .2010 CẢI TIẾN THUẬT TOÁN CẬP NHẬT GIA TĂNG CÁC KHUNG NHÌN THỰC KIỂU SPJ IMPROVEMENT OF THE INCREMENTAL ACTUALIZATION ALGORITHM FOR THE SPJ MATERIALIZED VIEWS Nguyễn Trần Quốc Vinh Trường Đại học Kinh tế Đại học Đà Nang TÓM TẮT Khung nhìn thực materialized view KNT kiểu Select-Project-Join SPJ là KNT ựa trên truy ấn chỉ chứa các phép chọn chiếu và nối không bao gồm các phép toán thống kê như SUM COUNT AVG MIN MAX. Kết quả thực thi nó có thể chứa các bản ghi trùng lặp. Có thể nói rằng thuật toán cập nhật gia tăng sử dụng số đếm số lần lặp lại của các bản ghi trong KNT là hiệu quả nhất đối với các KNT kiểu SPJ. Bài viết trình bày cải tiến trong cách tính số đếm và đề nghị thuật toán cập nhật gia tăng các KNT kiểu SPJ có sử dụng cách tính số đếm đã được cải tiến. ABSTRACT The SPJ Select-Project-Join materialized views are the materialized views based on the queries that contain only the operations selection projection and join excluding the aggregate functions such as SUM COUNT AVG MIN MAX. The result of their execution can contain duplicated records. It should be noted that the incremental update algorithm using the counter of the duplication of the records is the most effective on the SPJ materialized views. In this paper the improvement of a method for calculating that counter is presented and an algorithm for incremental updates of the SPJ materialized views with improved counter calculation is also suggested. 1. Đặt vấn đề Có nhiều thuật toán khác nhau được phát triển để thực hiện cập nhật gia tăng CNGT các KNT nói chung và KNT kểu SPJ nói riêng. Trong đó n hiều công trình đã công bố 1-5 nghiên c ứu thuật toán cập nhật các KNT kiểu SPJ sử dụng số đếm counter số lần lặp lại của các bản ghi trong KNT. Từ các công trình này có thể thấy rằng thuật toán sử dụng số đếm là hiệu quả nhất đối với CNGT các KNT kiểu SPJ. Trong thuật toán đó số đếm được lưu trong bản ghi của KNT như là một trường riêng biệt. Số đếm sẽ .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.