We encode relations as boolean func

We encode relations as boolean functions over tuples of binary values. Elements in a
domain are assigned consecutive numeric values, starting from 0. A value in a domain
withmelements can be represented in dlog2(m)e bits. Suppose each of the attributes of
an n-ary relation R is associated with numeric domains D1,D2, . . . ,Dn, respectively.
We can represent R as a boolean function f : D1 × . . . × Dn → {0, 1} such that
(d1, . . . , dn) ∈ R iff f(d1, . . . , dn) = 1, and (d1, . . . , dn) / ∈ R iff f(d1, . . . , dn) = 0.

Kết quả (Việt) 1:

Chúng tôi mã hoá quan hệ như chức năng boolean qua tuples giá trị nhị phân. Các yếu tố trong mộttên miền được gán giá trị số liên tiếp, bắt đầu từ 0. Một giá trị trong một tên miềnwithmelements có thể được biểu diễn ở dlog2 (m) e bit. Giả sử mỗi người trong số các thuộc tính củamột mối quan hệ n ary R được kết hợp với số lĩnh vực D1, D2,..., Dn, tương ứng.Chúng tôi có thể đại diện cho R là một boolean hàm f: D1 ×... × Dn → {0, 1} sao cho(d1,..., dn) ∈ R iff f (d1,..., dn) = 1, và (d1,..., dn) / ∈ R iff f (d1,..., dn) = 0.

Kết quả (Việt) 2:

Chúng tôi mã hóa các mối quan hệ như các chức năng boolean trên bộ dữ liệu của các giá trị nhị phân. Các yếu tố trong một
miền được gán giá trị số liên tiếp, bắt đầu từ 0. Một giá trị trong một miền
withmelements có thể được đại diện trong bit dlog2 (m) e. Giả sử mỗi thuộc tính của
một mối quan hệ n-ary R được kết hợp với các lĩnh vực số D1, D2,. . . ., Dn, tương ứng
Chúng tôi có thể đại diện cho R là một hàm f boolean: D1 ×. . . × Dn → {0, 1} như vậy mà
(d1,..., Dn) ∈ R khi và chỉ khi f (d1,..., Dn) = 1, và (d1,..., Dn) / ∈ R khi và chỉ khi f (d1,..., dn) = 0.