TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
KHOA CÔNG NGHỆ THÔNG TIN
BỘ MÔN CÔNG NGHỆ PHẦN MỀM + CÔNG NGHỆ TRI THỨC
   † † †   
LUẬN VĂN CỬ NHÂN TIN HỌC
Niên khoá:1999-2003
Giáo viên hướng dẫn:
Thầy NGUYỄN TRI TUẤN
Sinh viên thực hiện:
Huỳnh Chấn Cường 9912011
Phạm Thế Minh9912042
Thành phố Hồ Chí Minh
Tháng 7-2003
MỤC LỤC
LỜI CẢM ƠN 4
LỜI NÓI ĐẦU 5
TÓM TẮT NỘI DUNG LUẬN VĂN 6
CHƯƠNG I : 7
TỔNG QUAN VỀ HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ 7
1.1 Mô tả nghiệp vụ : 8
1.2 Phân tích yêu cầu 9
Chương 2 : 11
PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG 11
2.1 Thiết kế dữ liệu 12
2.1.1 Mô hình quan niệm dữ liệu 12
2.1.1.1 Mô hình CDM 12
2.1.1.2 Mô hình vật lý (PDM) 13
2.1.1.3 Mô tả các thực thể: 14
2.1.1.4 Mô tả mối kết hợp: 16
2.1.2 Mô hình quan hệ 17
2.1.2.1 Lược đồ quan hệ 17

4.3.2.7 Trang TRA CỨU GIA ĐÌNH 79
4.3.2.8 Trang TRA CỨU CÁCH XƯNG HÔ 80
4.3.2.9 Trang THỐNG KÊ-BÁO BIỂU 81
4.3.2.10 Trang CẬP NHẬT CÁ THỂ 83
4.3.2.11 Trang CẬP NHẬT GIA ĐÌNH 85
4.3.2.12 Trang CẬP NHẬT TIỂU SỬ CỤ TỔ 86
4.3.2.13 Trang CẬP NHẬT THÀNH VIÊN VÀO GIA ĐÌNH 87
4.3.2.14 Trang CẬP NHẬT QUỐC GIA 88
4.3.2.15 Trang CẬP NHẬT DÂN TỘC 89
4.3.2.16 Trang CẬP NHẬT TÔN GIÁO 90
4.3.2.17 Trang CẬP NHẬT TRÌNH ĐỘ 91
4.3.2.18 Trang CẬP NHẬT NGHỀ NGHIỆP 92
4.3.2.19 Trang CẬP NHẬT TỈNH-THÀNH PHỐ TRUNG ƯƠNG – ĐẶC KHU 93
4.3.2.20 Trang CẬP NHẬT THÀNH PHỐ – THỊ XÖQUẬN 94
4.3.2.21 Trang CẬP NHẬT LUẬT XƯNG HÔ 95
4.3.2.22 Trang XUẤT CÂY GIA PHẢ 96
4.3.2.23 Xoá cá thể trên cây: 97
CHƯƠNG 5: 98
ĐÁNH GIÁ VÀ KẾT LUẬN 98
5.1 Đánh giá kết quả đạt được: 99
5.2 Ưu điểm luận văn: 100
5.3 Khuyết điểm luận văn: 100
5.4 Hướng phát triển: 100
TÀI LIỆU THAM KHẢO: 101
LỜI CẢM ƠN
Trước hết, chúng em xin chân thành cảm ơn ThầyNguyễn Tri
Tuấnđã tận tình hướng dẫn, chỉ dạy chúng emvà đề xuất những hướng
giải quyết mỗi khi chúng em gặp khó khăn trong suốt quá trình thực
hiện đề tài.
Kế đến, chúngcon vô cùng cảm ơn Bố, Mẹ luôn động viên và tạo

Luận văn xây dựng một ứng dụng web để quản lý và tra cứu gia phả, gồmphần
chính sau đây :
-Các trang cập nhật thông tin
+ Cập nhật thông tin cáthể.
+ Cập nhật thông tin gia đình.
+ Cập nhật cá thể vào gia đình.
+ Cập nhật các danh mục
-Các trang tra cứu những thông tin liên quan đến gia phả
+ Tra cứu cá thể
+ Tra cứu cách xưng hô giữa 2 thànhviên trong gia phả theo từng miền
+ Tra cứu các lễ nghi hiếu hỷ
+
-Xuất cây gia phả và hỗ trợ những thao tác trực tiếp trên cây : xoá, tra cứu.
-Xây dựng 1 module suy diễn để có thể tìm ra cách xưng hô giữa 2 cá thể bất
kỳ trên cây gia phả .
CHƯƠNG I :
TỔNG QUAN VỀ HỆ QUẢN LÝ VÀ
TRA CỨU GIA PHẢ
Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 1: Tổng Quan Về Hệ Quản Lý Và Tra Cứu Gia Phả
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
8
1.1Mô tả nghiệp vụ :
Hệ thống quản lý và tra cứu gia phả cụ thể được mô tả gồm các công việc sau :
1. Xây dựng 1 hệ thống website :
Xây dựng 1 hệ thống web site để hỗ trợ cho người sử dụng cập nhật và tra
cứu thông tin trực tiếp trên web gồm cá trang sau:

Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 1: Tổng Quan Về Hệ Quản Lý Và Tra Cứu Gia Phả
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
9
+Khi tiến hành tiếp nhận vào 1 gia đình nào đó cần lưu ý :
-Muốn thành lập gia đình phải có tối thiểu 1 cha và 1 mẹ có thể
cùng họ hay khác ho, gia đình phải thuộc về 1 dòng họ chính là họ của
người cha ( chủ gia đình).
-Mỗi gia đình chỉ có thể có 1 cha nhiều mẹ (người cha là người
trong dòng tộc còn những người mẹ là người ngoài dòng tộc) hay 1 mẹ
nhiều cha (người mẹ là người trong dòng tộc còn những người cha là
người ngoài dòng tộc).
-Nếu chức vụ cá thể trong gia đình là con thì cần phải xác đònh rõ
cha và mẹ của cá thể
4.Xây dựng bộ danh mục:
+Xây dựng 1 hệ thống danh mục là những thông tin cố đònh như : danh mục
nước, danh mục tỉnh, danh mục thành phố, danh mục nghề nghiệp, danh mục
trình độ
+Hệ thống danh mục cung cấp các thông tin cần thiết liên quan thiết yếu đến
từng cá thể cũng như gia đình trong hệ quản lý
+Cho phép sửa đổi và thêm mới vào hệ khi cần thiết và phải bổ sung thông tin
kòp thời và chính xác
+Các bộ danh mục đảm bảo tồn tại khi tiến hành thêm mới thông tin vào hệ.
5.Xây dựngcây gia phả và module suy diễn cách xưng hô
+Tổ chức 1 bộ luật xưng hô gồm các luật mô tả cách xưng hô giữa 2 người trong
dòng họ theo từng miền của đất nước : Bắc, Trung, Nam.
+Một module suy diễn ra quan hệ giữa 2 người bất kỳ từ cây gia phả và đưa ra

+Thống kê :
- Thông kê sốngườitrong gia phả(số cá thể nam, nữ).
- Thông kê số người sống ở các thành phố (Hồ Chí Minh,Long An )
- Thống kê số người độc thân .
- Thống kê số ngườiđã có gia đình.

7. Yêu cầu phi chức năng :
+Thực hiện đúng các yêu cầu.
+Giao diện :
-Các trang web phải phối màu hợp lý, bố cục của mỗi trang phải chặt
chẽ, tạo cảm giác thoải mái và thân thiện cho người sử dụng.
- Trình bày rõ ràng, trực quan, giúp người dùng dễ dùng.
+Tính an toàn và bảo mật :
- Chương trình phân quyền cho từng loại người sử dụng (admin, guest).
Admin muốn đăng nhập thì phải nhập password.
- Các thông tin chỉ được phép cập nhật, sửổi khi người dùnglà Admin
đăng nhập vào hệ thống.
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
11
Chương 2:
PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG
Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 2: Phân Tích Và Thiết Kế Hệ Thống
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
12

1,1
Thuoc
1,n
1,1
SinhTai
1,n
1,1
QuocGia
maqg
tenqg
dientich
danso
thunhapbq
A10
VMBT100
F
LF
LF
CaThe
macathe
tencathe
gioitinh
ngaysinh
giosinh
ngaymat
sonhaduong
sothich
dactrung
ghichu
A10

chucvu
macha
mame
VMBT50
A10
A10
TP_ThiXa_Quan
masoTP_TX_Q
tenTP_TX_Q
A10
VMBT100
Tinh_TPTU_DacKhu
MasoT_TPTU_DK
tenT_TPTU_DK
A10
VMBT100
NgheNghiep
manghenghiep
tennghenghiep
A10
VMBT100
TrinhDo
matrinhdo
tentrinhdo
A10
VMBT100
TonGiao
matongiao
tentongiao
ghichu

QUOCGIA
MAQG
TENQG
DIENTICH
DANSO
THUNHAPBQ
char(10)
nvarchar(100)
float
double precision
double precision
<pk>
CATHE
MACATHE
MAQG
MATRINHDO
MATONGIAO
MASOT_TPTU_DK_NS
MASOTP_TX_Q
MADT
MANN
TENCATHE
GIOITINH
NGAYSINH
GIOSINH
NGAYMAT
SONHADUONG
SOTHICH
DACTRUNG
GHICHU

NGAYKETTHUC
TINHTRANG
char(10)
char(10)
nvarchar(50)
datetime
datetime
nvarchar(200)
<pk>
<fk>
DONGHO
MADONGHO
TENDONGHO
TENNGUOIKHOITHUY
GHICHU
char(10)
nvarchar(50)
nvarchar(50)
nvarchar(200)
<pk>
THUOC
MACATHE
MAGIADINH
CHUCVU
MACHA
MAME
char(10)
char(10)
nvarchar(50)
char(10)

char(10)
nvarchar(100)
<pk>
TONGIAO
MATONGIAO
TENTONGIAO
GHICHU
char(10)
nvarchar(50)
nvarchar(200)
<pk>
DANTOC
MADT
TENDT
GHICHU
char(10)
char(50)
nvarchar(200)
<pk>
Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 2: Phân Tích Và Thiết Kế Hệ Thống
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
14
2.1.1.3Mô tả các thực thể:
1)Thực thể CATHE
Khóa: MACT
Các thuộc tính:

Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 2: Phân Tích Và Thiết Kế Hệ Thống
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
15
4) Thực thể DONGHO
Khoá: MADONGHO
Các thuộc tính:
Tên tắt thuộc tínhDiễn giảiÝ nghóa
MADONGHOMã dòng họ
TENDONGHOTên dòng họ
TENNGUOIKHOITHUYTên người khởi thuỷ
dòng họ
GHICHUGhi chú
5)Thực thể TONGIAO
Khoá : MATONGIAO
Các thuộc tính:
Tên tắt thuộc tínhDiễn giảiÝ nghóa
MATONGIAOMã tôn giáo
TENTONGIAOTên tôn giáo
GHICHUGhi chú
6)Thực thể NGHENGHIEP
Khoá: MANGHENGHIEP
Các thuộc tính :
Tên tắt thuộc tínhDiễn giảiÝ nghóa
MANGHENGHIEPMã nghề nghiệp
TENNGHENGHIEPTên nghề nghiệp
7)Thực thể TRINHDO

ương_đặc khu
TENT_TPTU_DKTên tỉnh_thành phố
trung ương_đặc khu
2.1.1.4Mô tả mối kết hợp:
Mối kết hợp THUOC:
Qui tắc : Một gia đình có nhiều cáthể và một cá thể thuộc nhiều gia đình.
Khoá : MACATHE, MAGIADINH
Các thuộc tính:
Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 2: Phân Tích Và Thiết Kế Hệ Thống
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
17
Tên tắt thuộc tínhDiễn giảiÝ nghóa
MACATHEMã cá thể
MAGIADINHMã gia đình
CHUCVUChức vụ
MACHAMã cha
MAMEMã mẹ
2.1.2 Mô hình quan hệ
2.1.2.1 Lược đồ quan hệ
CÁ THỂ (MACATHE, MAQG, MATRINHDO, MATONGIAO, MASOT_TPTU_DK_NS,
MASOTP_TX_Q, MADT, MANN, TENCATHE, GIOITINH, NGAYSINH, GIOSINH,
NGAYMAT, SONHADUONG, SOTHICH, DACTRUNG, GHI CHU)
GIA ĐÌNH (MAGIADINH, MADONGHO, TENGIADINH, NGAYLAP, NGAYKETTHUC,
TINHTRANG)
DÒNG HỌ (MADONGHO, TENDONGHO, TENNGUOIKHOITHUY, GHICHU)
TÔN GIÁO (MATONGIAO, TENTONGIAO, GHICHU)

Trang:
Ứng dụng:
Hệ quản lý và tra cứu gia
phả trên web.
Mô tả RBTV
Ràng buộc toàn vẹn miền giá trò
Tờ:1
Ngày lập:30/6/2003
Người lập: Huỳnh
Chấn Cường
RB1>
Các thực thể / mối kết hợp liên quan: CATHE
Mô tả: Ngày sinh của cá thể phảinhỏ hơn ngày hiện tại.
Diễn giải: ct CATHE
ct.NGAYSINH < Date
RB2>
Các thực thể / mối kết hợp liên quan: CATHE
Mô tả: Giới tính của cá thể chỉ có thể là nữ hay nam.
Diễn giải: ct CATHE
ct.GIOITINH {nam,nu}
RB3>
Các thực thể / mối kết hợp liên quan: QUOCGIA
Mô tả: Diện tích của 1 quốc gia phải > 0 km
2
.
Diễn giải: qg QUOCGIA
qg.DIENTICH > 0
Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 2: Phân Tích Và Thiết Kế Hệ Thống

Các thực thể / mối kết hợp liên quan: CATHE
Mô tả: với mọi mẫu tin trong bảng CATHE thì MACATHE là duy nhất
Diễn giải:
ct1, ct2 CATHE:
ct1.MACATHE ≠ ct2.MACATHE
RBTV
TT/KH
RB1RB2RB3RB4RB5
CATHET,ST,S
QUOCGIAT,ST,ST,S
Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 2: Phân Tích Và Thiết Kế Hệ Thống
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
20
RB2
Các thực thể / mối kết hợp liên quan: GIADINH
Mô tả: với mọi mẫu tin trong bảng GIADINH thì MAGIADINH là duy nhất
Diễn giải:
gd1, gd2 GIADINH:
gd1.MAGIADINH ≠ gd2.MAGIADINH
RB3
Các thực thể / mối kết hợp liên quan: THUOC
Mô tả: một gia đình có thể có nhiều cá thể. 1 cá thể có thể thuộc nhiều gia đình,
Diễn giải:
t1,t2 THUOC
(t1.MACATHE = t2.MACATHE t1.MAGIADINH = t2.MAGIADINH)
RB4

RB8
Các thực thể / mối kết hợp liên quan: TP_TX_QUAN
Mô tả: Mọi mẫu tin trong bảng TP_TX_QUAN thì MASOTP_TX_QUAN là duy nhất
Diễn giải:
ttq1, ttq2 TP_TX_QUAN:
ttq1.MASOTP_TX_QUAN ≠ ttq2.MASOTP_TX_QUAN
RB9
Các thực thể / mối kết hợp liên quan: TINH_TPTU_DACKHU
Mô tả: với mọi mẫu tin trong bảng CATHE thì MACATHE là duy nhất
Diễn giải:
ttd1, ttd2 TINH_TPTU_DACKHU:
ttd1.MASOT_TPTU_DK ≠ ttd2.MASOT_TPTU_DK
Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 2: Phân Tích Và Thiết Kế Hệ Thống
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
22
RB10
Các thực thể / mối kết hợp liên quan: QUOCGIA
Mô tả: với mọi mẫu tin trong bảng QUOCGIA thì MAQG là duy nhất
Diễn giải:
qg1, qg2 QUOCGIA:
qg1.MAQG ≠ qg2.MAQG
Bảng tầm ảnh hưởng cho RBTVliên bộ :
Ràng buộc toàn vẹn liên thuộc tính :
Hệ thống thông tin:MÔ HÌNH QUAN NIỆM DỮ LIỆU
Hiện tại[]
Tương lai[]

Phạm Thế Minh9912042
23
RB1
Các thực thể / mối kết hợp liên quan: CATHE
Mô tả: Ngày sinh của cá thể phải trước ngày mất của cá thể
Diễn giải:
ct CATHE:
ct.NGAYMAT > ct.NGAYSINH
RB2
Các thực thể / mối kết hợp liên quan: GIADINH
Mô tả: Ngày lập của gia đình phải trước ngày kết thúc của gia đình
Diễn giải:
gd GIADINH:
gd.NGAYKETTHUC > gd.NGAYLAP
RB3
Các thực thể / mối kết hợp liên quan: THUOC
Mô tả: mã cha và mã mẹ của cá thể phải khác nhau haycả 2 đều không có giá trò
Diễn giải:
t THUOC:
( t.MACHA ≠ t.MAME ) V ( t.MACHA = NULL t.MAME= NULL)
Bảng tầm ảnh hưởng cho RBTV liên thuộc tính :
Ràng buộc toàn vẹn tham chiếu :
Hệ thống thông tin:MÔ HÌNH QUAN NIỆM DỮ LIỆU
Hiện tại[]
Tương lai[]
Trang:
RBTV
TT/KH
RB1RB2RB3
CATHET,S

Mô tả: tập các giá trò MATONGIAO được tìm thấy trong quan hệ CATHE phải được tìm
thấy trong tập các giá trò MATONGIAO trong quan hệ TONGIAO
Diễn giải: CATHE[MATONGIAO] TONGIAO[MATONGIAO]
RB4
Các thực thể / mối kết hợp liên quan: CATHE, TINH_TPTU_DACKHU
Mô tả: tập các giá trò MASOT_TPTU_DK_NS được tìm thấy trong quan hệ CATHE phải
được tìm thấy trong tập các giá trò MASOT_TPTU_DK trong quan hệ
TINH_TPTU_DACKHU
Diễn giải: CATHE[MASOT_TPTU_DK_NS] TINH_TPTU_DK[MASOT_TPTU_DK]
RB5
Các thực thể / mối kết hợp liên quan: CATHE, TP_THIXA_QUAN
Mô tả: tập các giá trò MASOTP_TX_Q được tìm thấy trong quan hệ CATHE phải được
tìm thấy trong tập các giá trò MASOTP_TX_Q trong quan hệ TP_THIXA_QUAN
Diễngiải: CATHE[MASOTP_TX_Q] TP_THIXA_QUAN[MASOTP_TX_Q]
Luận văn tốt nghiệp:
HỆ QUẢN LÝ VÀ TRA CỨU GIA PHẢ TRÊN WEB
Chương 2: Phân Tích Và Thiết Kế Hệ Thống
GVHD: Thầy NGUYỄN TRI TUẤN
SVTH : Huỳnh Chấn Cường9912011
Phạm Thế Minh9912042
25
RB6
Các thực thể / mối kết hợp liên quan: CATHE, DANTOC
Mô tả: tập các giá trò MADT được tìm thấy trong quan hệ CATHE phải được tìm thấy
trong tập các giá trò MADT trongquan hệ DANTOC
Diễn giải: CATHE[MADT] DANTOC[MADT]
RB7
Các thực thể / mối kết hợp liên quan: CATHE, NGHENGHIEP
Mô tả: tập các giá trò MANN được tìm thấy trong quan hệ CATHE phải được tìm thấy
trong tập các giá trò MANGHENGHIEP trong quan hệ NGHENGHIEP