tailieunhanh - Về tích trực tiếp của các hàm chọn.

Về tích trực tiếp của các hàm chọn. Một quy luật khác quan trọng là định luật về sự đa dạng cần thiết của Ashby phát biểu năm 1958 như sau: "Để duy trì được ổn định thì sự đa dạng trong một hệ thống phải lớn hơn hoặc bằng sự đa dạng của những hỗn loạn bên ngoài". | Tạp chí Tin học và Đĩêu khiền học T. 18 s. 3 2002 290--294 ON THE DIRECT PRODUCT OF CHOICE FUNCTION BINA RAMAMURTHY vu NGHIA vu DUG THI Abstract. The closure operations and choice functions are equivalent descriptions of family of functional dependencies. The direct product of closure operations play very important role in theory of relational database especially in combinatorics problems. The main goal of this paper is to define the direct product of choice functions. Some properties about the direct product of choice functions are presented in our paper. Tóm tắt. Các toán tủ đóng và các hàm chọn là nhũng mô tả tuơng đuơng của họ các phụ thuộc hàm. Tích trục tiếp của các toán tủ đóng có vai trò quan trọng trong lý thuyết cơ sở dũ liệu quan hệ đặc biệt về tổ hợp. Mục đích chính của bài báo này là định nghĩa khái niệm tích trục tiếp của các hàm chọn và sau đó trình bày một số tính chất của nó. 1. INTRODUCTION Direct product of decomposition of a closure operation plays an important role in the theory and pratice of relational database. We consider a relation of database as a matrix. A row contains the data of one individual. The estimation of the minimum cardinality of rows of such matrix is very valuable in pratice of relational database. The studies of estimation of the minimum cardinality of rows for direct product of decomposition of a closure operation can be found variously in 5 7 14 . In this paper we present the new notion and properties of direct product of decomposition of choice function. In the next section some neccessary definitions and facts about relation database some equivalent descriptions of family of functional dependencies besides choice function and closure operation theory are given. 2. BASIC DEFINITIONS Let us give some formal definitions that are used in the next section. Those well-known concepts in relational database given in this section can be found in 2 3 4 7 10 20 . A relational database system of the scheme R cti . an is considered