TAILIEUCHUNG - Mô hình phần mềm chịu lỗi BK-FTS: thử nghiệm, so sánh và đánh giá.

Mô hình phần mềm chịu lỗi BK-FTS: thử nghiệm, so sánh và đánh giá. Sự ra đời của Điều khiển học và Khoa học hệ thống Bắt nguồn từ tiếng Hy-Lạp kybernetes “tay lái”, thuật ngữ“, “điều khiển học" xuất hiện thời cổ đại bởi Plato và thế kỷ 19 - Ampère nhìn như một khoa học về điều hành chính phủ sao cho hiệu quả. | Tạp chí Tin học và Đĩêu khiền học 2005 337-342 ANTIKEYS AND MINIMAL KEYS OF RELATION SCHEMES vu DUG THI1 NGUYEN HOANG SON2 1 Institute of Information Technology VAST 2Department of Mathematics College of Sciences Hue University Abstract. Minimal keys and antikeys play a very important role in the theory of the design of relational databases. The minimal key and antikey results have been widely investigated. Hypergraphs theory 2 is an important subfield of discrete mathematics with many relevant applications in both theoretical and applied computer science. A set of minimal keys and a set of antikeys form simple hypergrahps. In this paper we are to investigate the minimal keys of relation schemes. We characterize the set of all minimal keys of relation schemes in terms of hypergraphs. The set of antikeys is also studied in this paper. Tóm tắt. Khóa tối tiểu và phản khóa đóng một vai trò rất quan trọng trong lý thuyết thiết kế cơ sở dữ liệu quan hệ. Các kết quả về khóa tối tiểu và phản khóa đã được nghiên cứu nhiều. Lý thuyết siêu đồ thị 2 là một trong lĩnh vực quan trọng của toán rời rạc với nhiều ứng dụng quan trọng đối với tin học. Tập các khóa tối tiểu và tập các phản khóa có dạng siêu đồ thị đơn. Trong bài báo này chúng tôi nghiên cứu về khóa tối tiểu của sơ đồ quan hệ. Chúng tôi đặc trưng tập tất cả khóa tối tiểu của sơ đồ quan hệ theo quan điểm siêu đồ thị. Ngoài ra tập phản khóa cũng được nghiên cứu trong bài báo này. 1. INTRODUCTION In this section we briefly present 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 3-5 . Let u be a nonempty finite set of attributes . name age etc and R q . hm be a relation over u. A functional dependency FD for short over u is a statement of form X Y where X Y QU. The FD X Y holds in a relation R if yhp hj G F Va G X hfia hj afi V6 G Yfihfib hj b f . We also say that R satisfies the FD X Y. Let Fr be a family of

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.