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. Từ "Cybernétique" đã được biết đến và dùng trước đó, năm 1834 bởi nhà vật lý André - Marie Ampère (1775 -1836) để chỉ khoa học về Chính phủ trong hệ thống phân loại của ông về kiến thức của con người. Còn ban đầu nó cũng được nhà triết học Hy Lạp Platon sử dụng để nói về Quy luật cai trị, lãnh đạo con người. Từ cầm quyền (govern) và thống đốc (governor). | Tạp chí Tin học và Đĩêu khiền học T. 18 s. 2 2002 119--127 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 Hồ THUẦN LÊ MẠNH THẠNH TRƯƠNG 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 techniques are in the maintenance of data structures. Tóm tắt. Phép hợp giải là kỹ thuật chính đuợc các hệ thống trả lời câu truy vấn sủ dụng đối với các chuơng trình logic. Bài báo tập trung phân tích và so sánh hai phuơng pháp nhằm ngăn chặn các vòng lặp vô hạn trong quá trình uớc luợng câu truy vấn đối với các chuơ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 luợc tìm kiếm thảo luận về phép biến đổi ma tập và phép uớc luợng bảng SLG chúng đều là nhũng thuật toán huớng đích có thể đuợc áp dụng để uớc luợng câu truy vấn đối với chuơng trình Datalog. Sụ khác nhau cơ bản trong việc thục hiện cả hai kỹ thuật 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 trong nhiều công trình nghiên cứu 2 4 6-9 11 12 . 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 trên xuống có vẻ là các phương pháp trực giác do điểm khởi đầu của việc tính toán là từ đích truy vấn và chúng sẽ không tính các sự kiện 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 lại

TỪ KHÓA LIÊN QUAN
Đã 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.