HC VIN CÔNG NGH BƯU CHÍNH VIỄN THÔNG
---------------------------------------
Trn Th Kim Lan
NGHIÊN CU VÀ NG DỤNG CƠ SỞ D LIỆU ĐỒ TH
VÀO BÀI TOÁN QUN LÝ KHÁCH HÀNG
Chuyên ngành: H thng thông tin
Mã s: 8.48.01.04
TÓM TT ĐỀ ÁN TT NGHIP THC SĨ K THUT
(Theo định hướng ng dng)
NGƯỜI HƯỚNG DN KHOA HC :
GS.TS T MINH PHƯƠNG
HÀ NI - NĂM 2024
Đề án tốt nghiệp được hoàn thành tại:
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
Người hướng dẫn khoa học: GS.TS TỪ MINH PHƯƠNG
(Ghi rõ học hàm, học vị)
Phản biện 1: …………………………………………………………
Phản biện 2: ………………………………………………………..
Đề án tốt nghiệp sẽ được bảo vệ trước Hội đồng chấm đề án tốt nghiệp
thạc sĩ tại Học viện Công nghệ Bưu chính Viễn thông
Vào lúc: ....... giờ ....... ngày ....... tháng ....... .. năm ...............
Có thể tìm hiểu đề án tốt nghiệp tại:
- Thư viện ca Hc vin Công ngh Bưu chính Viễn thông.
1
M ĐẦU
1. Đặt vấn đề
Vin thông Ni, chi nhánh tập đoàn VNPT cũng đã áp dụng trin khai gii pháp ERP
t rt sm, tuy nhiên trong quá trình trin khai thc hin phát sinh rt nhiu vấn đề cần đu
tư nghiên cứu, ci tiến để nâng cao hiu suất cũng như khả năng mở rng
Qun lý khách hàng là phân h trng tâm, nm gi các thông tin cn thiết ảnh hưởng đến
s phát trin ca doanh nghip.
Khi lượng khách hàng bùng n cùng s đa dng ca dch v trong những năm gần đây,
mô hình h thng đang triển khai đã gặp phi mt s khó khăn mc dù phân h được đầu tư
rt nhiu c v công ngh ln thiết kế:
- Tng hp d liu chm dn khi khi lưng d liu trưng nhanh.
- Khó khăn khi điều chnh thường xuyên CSDL v kiến trúc để đáp ng công tác cung
cp dch v.
- H thng h tng phải tăng ng, m rộng thường xuyên đáp ng nhu cu lưu trữ
hoc tc đ x lý.
Các khó khăn trên y tn kém c v nhân lc, thời gian tài chính. Do đó, cn nghiên
cu gii pháp x lý, th tiếp cn theo từng bước để tiến dn tới thay đi hoc chuyển đổi
h thng sn có.
2. Đề xut nghiên cu
Luận văn trình y nội dung nghiên cu, tìm hiu gii pháp th nghim gii quyết bài
toán Qun lý khách hàng ca Vin thông Hà Ni trên mô hình CSDL đồ th vi phm vi như
sau:
- Nghiên cu các khái nim, mô hình CSDL đ th
- Chn Neo4j mt CSDL đồ th mnh và ph biến để th nghim.
- Phân tích mô hình d liu ca bài toán trên c hai mô hình: quan h - đồ thị, đánh giá
ưu/nhược đim ca tng mô hình.
- Nghiên cu gii pháp chuyển đổi CSDL t quan h sang đồ th.
- Xây dng chương trình demo đánh giá kh năng phát triển ng dụng trên CSDL đồ
th.
- Xây dng kch bn th nghim so sánh hiệu năng (thời gian) truy vn trên c hai
CSDL vi mt s câu lệnh thường s dng.
3. B cc luận văn
Luận văn chia làm c phn:
M đầu: Đặt vấn đề, phân tích vấn đề thc tiễn và đề xuất hướng nghiên cu, nêu các mc
tiêu cần đạt được.
Chương 1: Phát biu bài toán, gii hn phm vi thc hin . Trình bày các nghiên cu v
cơ sở d liệu đồ thh qun tr CSDL đồ th Neo4j.
Chương 2: Phân tích gii pháp gii quyết bài toán Qun lý khách hàng trên các mô hình
s d liu quan h đồ th (mô hình, ưu/nhước điểm). Đề xuất các phép đo kim cho
phn th nghim.
2
Chương 3: Trình bày ngn gn thiết kế chương trình demo với mục đích đánh giá khả
năng phát triển ng dụng trên CSDL đ th. Xây dng kch bản đánh giá hiệu năng (thời gian)
trên c hai CSDL quan h và đồ th vi mt s câu truy vn thưng s dng.
Kết lun: Tóm tt li kết qu nghiên cứu, phân tích đánh giá khả năng áp dụng, m rng.
Ph lc: Các câu lnh thc hin truy vn th nghim.
3
CHƯƠNG 1: TNG QUAN
1.1. Bài toán Qun lý kch hàng (VNPT Hà Ni)
Bài toán Qun lý khách hàng có s ng thc th quan h không nhiu nhưng có các đặc
tính phù hp cho vic phân tích: d liu ln tăng trưng theo thi gian, thuc tính d liu
thay đổi do các nghip v phát sinh.
Bài toán ch là mt phân h qun lý nhưng li có v trí rt quan trng:
- Qun cung cp thông tin khách hàng cho các phân h khác: chăm sóc khách hàng,
tính cưc, điu hành phát trin dch vụ…
H tr tng hp s liu các báo cáo phân tích, d đoán tình hình phát triển hoc sở quyết
định cho các chính sách kinh doanh
KHÁCH HÀNG
MÃ THANH
TOÁN
QL. HỢP
ĐỒNG
CHĂM
SÓC
KHÁCH
HÀNG
ĐIỀU
HÀNH
DỊCH VỤ
TRA
CỨU
THÔNG
TIN
THỐNG
KÊ BÁO
CÁO
TÀI
CHÍNH
KẾ TOÁN
Hình 1.1 Mô hình tng th h thng qun tr doanh nghip
Bài toán qun lý mi quan h khách hàng là dng bài toán quản lý thường được trin khai
trên mô hình sở d liu quan h vi độ phc tp tùy theo tng mô hình kinh doanh. Vic
b sung thuc tính mi đáp ứng các yêu cu nghip v thưng dn ti phi chnh sa li cu
trúc các bng d liu, đồng thi tốc độ truy vn gim khi lượng d liệu tăng cao. Trin khai
bài toán trên hình sở d liu đồ th th mt hướng đi đúng đn th khc phc
các hn chế trên, c th:
- Mô hình hóa đ th thuc tính rt trc quan d tiếp cn
- CSDL đ th h tr b sung thuc tính d liu mm do.
- Thc hin truy vn da trên phép duyệt đồ th da vào các mi quan h đã định
nghĩa sn nên tc đ truy vn ít biến động khi d liệu tăng.
1.2. Cơ sở d liệu đồ th
NoSQL tên gi chung cho các CSDL ngun m nhưng không sử dng SQL làm
ngôn ng truy vn.