tailieunhanh - Mô tả khóa tối tiểu bằng họ trù mật của quan hệ trong cơ sở dữ liệu.

Mô tả khóa tối tiểu bằng họ trù mật của quan hệ trong cơ sở dữ liệu. Theo thời gian, các ngành như khoa học quản lý, điều trị tâm lý. sẽ tiếp tục phát triển, mở rộng thêm cho nghiên cứu theo như khái niệm và lý thuyết của điều khiển học. Nói chung, điều khiển học mở ra cách thức cho nhân loại tìm hiểu sự phức tạp đầy đủ của thế giới quanh ta và cung cấp cả công cụ mô phỏng máy tính đối với các hệ thống trong thế giới này | Tạp chí Tin học và Đĩêu khiền học 2005 130-136 DESCRIBING MINIMAL KEYS BY DENSE FAMILIES OF DATABASE RELATIONS vu DUG THI1 NGUYEN HOANG SON2 1 Institute of Information Technology VAST 2Department of Mathematics College of Sciences Hue University Abstract. The dense families of database relations were introduced by Jarvinen 6 . The aim of this paper is to investigate some new properties of dense families of database relations and their applications. That is we characterize minimal keys in terms of dense families. We prove that with a given relation R the equality set A is an R-dense family whose size is at most Ị where m is the number of tuples in R. We also prove that the set of all minimal keys of relation R is the transversal hypergraph of the complement of the equality set Er. We give an effective algorithm finding all minimal keys of a given relation R. The complexity of this algorithm is also esimated. Tóm tắt. Họ trù mật của quan hệ trong cơ sở dữ liệu được giới thiệu bởi Jarvinen 6 . Mục đích của bài báo là nghiên cứu một số tính chất mới của họ trù mật của quan hệ và ứng dụng của nó. Đó là chúng tôi mô tả khóa tối tiểu của quan hệ thông qua họ trù mật. Chúng tôi chứng tỏ được rang với một quan hệ R cho trước tập bang nhau là một R- trù mật mà kích thước tối đa của nó là Ị ở đây m là số các bộ trong R. Chúng tôi cũng chứng tỏ được rằng tập tất cả các khóa tối tiểu của quan hệ R chính là siêu đồ thị transveral của phần bù của tập bằng nhau Er. Từ đây chúng tôi đưa ra một thuật toán hiệu quả tìm tất cả các khóa tối tiểu của quan hệ cho trước R. Độ phức tạp của thuật toán này cũng được đánh giá. 1. BASIC DEFINITIONS In this section we present briefly the main concepts of the theory of relational databases which will be needed in sequel. The concepts and facts given in this section can be found in 1 4 7 8 10 . Let u be a nonempty finite set of attributes . name age etc . The elements of u will be denoted by a b c . X y z if an ordering on u is needed