tailieunhanh - Về các lược đồ cơ sở dữ liệu omega phi chu trình

Về các lược đồ cơ sở dữ liệu omega phi chu trình Điều khiển học thế hệ thứ nhất: Điều khiển học ra đời từ sự bắt đầu quan tâm các điểm giống nhau giữa những hệ tự lập: cơ thể sống và máy móc. Tuy nhiên, đến trước năm 1970, kỹ thuật điều khiển và máy tính chỉ mới tập trung về cách tiếp cận kỹ nghệ là người thiết kế hệ thống xác định hệ thống sẽ làm cái gì. Các hệ thống con người làm ra có tất cả kiến thức theo một cách duy nhất, chính. | Tạp chí Tin học và Điều khiển học 2001 53-59 ON THE DESIRABILITY OF íì ACYCLIC DATABASE SCHEMES NGUYEN VAN DINH Abstract. In this paper we study a subclass of acyclic database schemes the 0J-acyclic database schemes and some closely related problems. We first prove that with this class given here the notion of acyclic hypergraphs used by graph theorists is equivalent to the notion in the sense relevant to database theories. In the last of the paper new characterizations for the class of the w-acyclic database schemes are also given. Tóm tắt. Trong bài báo này chúng tôi nghiên cún một lớp con cúa các lược đồ cơ sổ- dữ liệu đó là lớp các lược đồ CSDL cư-phi chu trình. Chúng tôi đã chứng minh đưọ c rằng với lớp này thì khái niệm phi chu trinh ctìa các siêu đồ thị đưọ c định nghĩa trong lý thuyết đồ thị và trong lý thuyết CSDL là tương đưomg. Phát triển các kết quả ciia lý thuyết đồ thị chúng tôi đã đưa ra nhũng đặc trưng mói cho ló p các lưọ c đồ này. 1. INTRODUCTION Since 1979 Namibar K. K. is the first one who presented the idea of using hypergraph as a tool for the design of relational database schemes 8 . A database scheme is naturally viewed as a hypergraph. If R is a database scheme over u then R may be viewed as a hypergraph U R . That is the attributes in R are the nodes in the hypergraph and the relation schemes of R are the hyperedges. For the first time since 1981 the notion of acyclic database schemes was appeared in the study of semigoins and the existence of a full reducer for a system for distributed databases SDD-1 10 Then pairwise consistency PC total consistency TC the connection of join tree and full reducer of the database schemes were also studied 1 3 4 . These studies showed that if a database scheme is cyclic then the management is difficult and the cost is high. In addition a cyclic database scheme may has redundancies and lossy joins but an acyclic scheme has no above problems. In addition it appears that queries whose hypergraph are