Đề tài: Nghiên cứu một số vấn đề về phụ thuộc dữ liệu và khai phá dữ liệu trong cơ sở dữ liệu quan hệ

Lớp phụ thuộc dữ liệu đóng vai trò rất quan trọng trong quá trình thiết kế cơ sở dữ liệu thì và một trong những lớp phụ thuộc dữ liệu đầu tiên là lớp phụ thuộc hàm.
Nội dung trích xuất từ tài liệu:
Đề tài: Nghiên cứu một số vấn đề về phụ thuộc dữ liệu và khai phá dữ liệu trong cơ sở dữ liệu quan hệ TRƯỜNG …………………. KHOA………………………. ---------- Báo cáo tốt nghiệpĐề tài:NGHIÊN CỨU MỘT SỐ VẤN ĐỀ VỀ PHỤ THUỘC DỮ LiỆU VÀ KHAI PHÁ DỮ LiỆU TRONG CƠ SỞ DỮ LiỆU QUAN HỆ 1 LỜICAMĐOAN Tôixincamđoan:Luậnvăn“NghiêncứumộtsốvấnđềvềPhụthuộcdữliệu vàKhaiphádữliệutrongCơsởdữliệu quanhệ”làcôngtrìnhnghiêncứuriêngcủatôi Cáckếtquảnghiêncứutrongluậnvănlàtrungthực.Nếusaitôixinhoàntoàn chịutráchnhiệm. HàNội,ngày15tháng11nă m2009 Học viên TrầnThànhTrung 2 LỜICẢMƠN Tác giả xin bày tỏ lòng biết ơn sâu sắc tới PGS.TS Vũ Ngọc Loãn, ngườiđã hướng dẫn, truyền đạt những kinh nghiệm quý báu và tận tình giúp đỡ tácgiả hoànthànhluậnvănnày. Tácgiả xincảm ơnsựquantâmgiúpđỡcủacácthầy,côtrongkhoaCôngnghệ thôngtinđãtậntìnhgiảngdạycũngnhưgiúpđỡtrongquátrìnhhọctậpvànghiên cứu tại Khoa; đồng thời xin cảm ơn sự ủng hộ của các anh chị học viênlớp K13HTTT đã động viên và giúp đỡ tác giả trong quá trình thực hiện đề tàinày. HàNội,ngày15tháng11nă m2009 Học viên TrầnThànhTrung 3 TÓMTẮT Lớp phụ thuộc dữ liệu đóng vai trò rất quan trọng trong quá trình thiết kếcơ sở dữ liệu thì và một trong những lớp phụ thuộc dữ liệu đầu tiên là lớp phụthuộchàm.Ngàynay,việcmởrộnglớpphụthuộc hàmnày(mờhoá)đangđượcnghiên cứuvàtiếpcận theo nhiềuhướngkhácnhau.Vớimụctiêunghiêncứuvềviệc mở rộng này cũng như các khái niệm liên quan, trong đề tài nghiên cứu đãtìm hiểu sâu về phụ thuộc dữ liệu và trình bày các nội dung liên quan đến lớpphụ thuộc hàm mờ (fuzzy functional dependency), bao đóng tập thuộc tính vàthuật toán tìm bao đóng tập thuộc tính mờ (fuzzy transitive closure), khoá mờ(fuzzykey)vàthuậttoántìm khoá mờ,cácdạng chuẩn mờtrongCSDLquanhệ.Bêncạnh đóđềtàicũngđã nghiêncứuvề việcmởrộngmộttrongnhữngđịnhlýquantrọngnhấtcủaviệcnghiêncứu CSDLđólàđịnhlý tương đương. 4 ABSTRACT Data dependency plays a very important role in the process of designingthe database and one of the first data dependency class is the functionaldependency. Today, the expansion of the functional dependency (fuzzyfunctional dependency) are being studied and approached in several ways. Wit hthe objective of researching on the expansion of functional dependency andrelated concepts, my thesis focus on researching about data dependency, fuzz yfunctional dependency, fuzzy transitive closure and the algorithm for findingfuzzy transitive closure of attributes , fuzzy key and the algorithm of findingfuzzykeys inrelationaldatabase.Besides,mythesisalso focuseson researchingabout the expansion of one of the most important theorems of rational database–theequivalencetheore m. 5 MỤCLỤCLỜICAMĐOAN .............................................................................................. 1LỜICẢMƠN .................................................................................................... 2TÓMTẮT .......................................................................................................... 3ABSTRACT....................................................................................................... 4DANHMỤCCÁCKÝHIỆU,CÁCCHỮVIẾTTẮT ...................................... 7DANHMỤCCÁCHÌNHVẼ,ĐỒTHỊ ............................................................. 8DANHMỤCCÁCBẢNG BIỂU ....................................................................... 9MỞĐẦU ..........................................................................................................10 I. Mụctiêunghiêncứucủađềtài ..............................................................10 II. Mộtsốkếtquảđạtđược......... ...