TAILIEUCHUNG - 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

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.