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ỜICAMĐOAN
Tôixincamđoan:Luậnvăn“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àcôngtrình
nghiêncứuriêngcủatôi
Cáckếtquảnghiêncứutrongluậnvănlàtrungthực.Nếusaitôixinhoàn
toàn chịutráchnhiệm.
HàNội,ngày15tháng11năm2009
Họcviên
TrầnThànhTrung
2
LỜICẢMƠN
Tácgiảxinbàytỏlòngbiếtơnsâusắ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ác
giảhoànthànhluậnvănnày.
Tácgiảxincảm ơnsựquantâmgiúpđỡcủacácthầy,côtrongkhoaCông
nghệthôngtinđãtậntìnhgiảngdạycũngnhưgiúpđỡtrongquátrìnhhọctậpvà
nghiêncứutạiKhoa;đồngthờixincảmơnsựủnghộcủacácanhchịhọcviên
lớpK13HTTTđãđộngviênvàgiúpđỡtácgiảtrongquátrìnhthựchiệnđềtài
này.
HàNội,ngày15tháng11năm2009
Họcviên
TrầnThànhTrung
3
TÓMTẮ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ộchàm.Ngàynay,việcmởrộnglớpphụthuộchàmnày(mờhoá)đangđược
nghiên cứuvàtiếpcận theonhiềuhướngkhácnhau.Vớimụctiêunghiêncứuvề
việcmởrộngnàycũngnhưcáckháiniệmliênquan,trongđềtàinghiêncứuđã
tìmhiể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ớp
phụthuộchàmmờ(fuzzyfunctionaldependency),baođóngtậpthuộctínhvà
thuậttoántìmbaođóngtậpthuộctínhmờ(fuzzytransitiveclosure),khoámờ
(fuzzykey)vàthuậttoántìm khoámờ,cácdạng chuẩnmờtrongCSDLquanhệ.
Bêncạnh đóđềtàicũngđãnghiêncứuvềviệcmởrộngmộttrongnhữngđịnhlý
quantrọngnhấtcủaviệcnghiêncứu CSDLđólàđịnhlý tương đương.
4
ABSTRACT
Datadependencyplaysaveryimportantroleintheprocessofdesigning
the database and one of the first data dependency class is the functional
dependency. Today, the expansion of the functional dependency (fuzzy
functionaldependency)arebeingstudiedandapproachedinseveralways.With
the objective of researching on the expansion of functional dependency and
relatedconcepts,mythesisfocusonresearchingaboutdatadependency,fuzzy
functionaldependency, fuzzytransitiveclosure and the algorithm for finding
fuzzytransitiveclosureofattributes,fuzzykeyandthealgorithmoffinding
fuzzykeysinrelationaldatabase.Besides,mythesisalsofocusesonresearching
abouttheexpansionofoneofthemostimportanttheoremsofrationaldatabase
–theequivalencetheorem.