Thuật toán ma tập cải tiến để ước lượng câu truy vấn đối với lớp con của chương trình Datalog

Chỉ số đề mục

50.05

Lĩnh vực nghiên cứu

Người máy và điều khiển tự động

Dạng tài liệu

Tác giả

Lê Mạnh Thạnh⁽¹⁾, Phuc Nguyen⁽²⁾

Nhan đề

Thuật toán ma tập cải tiến để ước lượng câu truy vấn đối với lớp con của chương trình Datalog

Nhan đề tiếng anh

Nguồn trích

TC Bưu chính viễn thông

Năm xuất bản

2002

Số

CS8

Trang

78-84

ISSN

0866-7039

Từ khóa

Chương trình datalog, Câu truy vấn, Thuật toán ma tập

Từ khóa tiếng anh

Tóm tắt

Một trong những lĩnh vực quan trọng của cơ sở dữ liệu suy diễn là nghiên cứu các kỹ thuật tối ưu câu truy vấn, có nhiều thuật toán ước lượng câu truy vấn trong cơ sở dữ liệu suy diễn. Trong số đó, thuật toán ma tập được đánh giá là một trong những thuật toán ước lượng câu truy vấn rất có hiệu quả đối với các quy tắc đệ quy. Xem xét một số lớp con của chương trình Datalog mà đối với các lớp chương trình này thuật toán ma tập sẽ chưa hẳn là hiệu quả, từ đó đề xuất một vài cải tiến

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 22

File toàn văn

Xem toàn văn