TAILIEUCHUNG - Phân tích một số phương pháp xử lý vòng lặp vô hạn trong quá trình ước lượng câu truy vấn đối với chương trình datalog.

Phân tích một số phương pháp xử lý vòng lặp vô hạn trong quá trình ước lượng câu truy vấn đối với chương trình datalog. Những ý tưởng cơ bản của điều khiển học đã và đang được các môn khoa học, công nghệ khác sử dụng lại và tiếp tục ảnh hưởng đến sự phát triển chung của nền khoa học công nghệ nhân loại. Tiền tố "Cyber", “Online”, “E-” đang hiện diện ở khắp nơi, tràn ngập cuộc sống hiện đại như tượng trưng cho sự giao lưu thông tin phong phú và tràn ngập trong văn hoá. . | Tạp chí Tin học và Điều khiển học T. 17 2001 87-96 PHÂN TÍCH MỘT số PHƯƠNG PHÁP xứ LÝ VÒNG LẶP VÔ HẠN TRONG QUÁ TRÌNH ƯỚC LƯỢNG CÂU TRUY VAN ĐỐI VỚI CHƯƠNG TRÌNH DATALOG LÊ MẠNH THẠNH TRƯONÍG CÔNG TUẤN Abstract. Resolution is the main technique used by query answering systems for logic programs. This paper analyses and compares two methods that avoid infinite loops in the process of query evaluation for logic programs with finite models. We present some search strategies and discuss a particular tabulation technique SLG resolution and a particular transformation technique Magic Templates. They are all goal-oriented and can be applied to evaluate queries for the Datalog programs. The primary differences between direct implementations of both approaches are in the maintenance of data structures. Tóm tắt. Phép phân giải là kỹ thuật chính được các hệ thống trả lời câu truy vấn sú dụng trong các chương trình logic. Bài báo tập trung phân tích và so sánh hai phương pháp nhằm ngăn chặn các vòng lặp vô hạn trong quá trình ước lượng câu truy vấn đối với các chương trình logic với mô hình hữu hạn. Chúng tôi trình bày các chiến lược tìm kiếm thảo luận về phép biến đổi ma tập và phép ước lượng bảng SLG. cả hai phương pháp này đều là nhũng thuật toán hướng đích chúng ta có thể áp dụng để ước lượng câu truy vấn đối với chương trình Datalog. Sự khác nhau cơ bản trong việc thực hiện cúa cả hai cách tiếp cận này là về mặt cấu trúc dữ liệu. 1. MỞ ĐẦU Các kỹ thuật để trả lò i câu truy vấn đối với các chương trình logic đã được nghiên cứu nhiều trong các năm qua và có thể tìm thấy nhiều công trình nghiên cứu 2 4-8 11 . Những kỹ thuật này được áp dụng theo hai cách khác nhau thường được gọi là trên xuống top-down và dưới lên bottom-up . Các phương pháp top-down có vẻ là các phương pháp trực giác do điểm khởi dầư của việc tính toán là từ dích truy vấn và chúng sẽ không tính các fact không thích hợp vói câu truy vấn. Tuy nhiên các kết quả trung gian có thể được tính toán lặp đi lặp .

TÀI LIỆU LIÊN QUAN
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.