2. định nghĩa
trước khi chính thức xác định quan hệ itemsets, chúng tôi đầu tiên xem xét các đề án quan hệ như nó tạo thành cơ sở của chúng tôi định nghĩa của mô hình.
2.1 quan hệ chương trình
mỗi cơ sở dữ liệu quan hệ có một chương trình quan hệ. Vì lợi ích của sự rõ ràng, chúng tôi tập trung vào các đề án quan hệ đơn giản. Cụ thể hơn, chúng tôi xem xét chương trình acyclic bằng cách sử dụng chỉ quan hệ nhị phân, tức là chương trình có thể được đại diện như một cây unrooted. Để sắp xếp là một chức năng mà ánh xạ tên liên quan tới các thuộc tính của nó [1]. Chúng tôi xác định các chương trình như sau.
định nghĩa 1. Giả sử E là một tập hợp các thực thể và R bộ quan hệ nhị phân. Một chương trình quan hệ đơn giản là một tuple
(E, R) như vậy mà
1. ∀E ∈ E: ∃!key(E) ⊆ sort(E), các thuộc tính quan trọng của E
2. ∀R ∈ R : ∃!Ei, Ej ∈ E, Ei = Ej như vậy đó sort(R) =
chính (E) u phím (E)
tôi j
đang được dịch, vui lòng đợi..
