
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
Trần Thị Kim Lan
NGHIÊN CỨU VÀ ỨNG DỤNG CƠ SỞ DỮ LIỆU ĐỒ THỊ
VÀO BÀI TOÁN QUẢN LÝ KHÁCH HÀNG
Chuyên ngành: Hệ thống thông tin
Mã số: 8.48.01.04
TÓM TẮT ĐỀ ÁN TỐT NGHIỆP THẠC SĨ KỸ THUẬT
(Theo định hướng ứng dụng)
NGƯỜI HƯỚNG DẪN KHOA HỌC :
GS.TS TỪ MINH PHƯƠNG
HÀ NỘI - 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 của Học viện Công nghệ Bưu chính Viễn thông.

1
MỞ ĐẦU
1. Đặt vấn đề
Viễn thông Hà Nội, chi nhánh tập đoàn VNPT cũng đã áp dụng triển khai giải pháp ERP
từ rất sớm, tuy nhiên trong quá trình triển khai thực hiện phát sinh rất nhiều vấn đề cần đầu
tư nghiên cứu, cải tiến để nâng cao hiệu suất cũng như khả năng mở rộng
Quản lý khách hàng là phân hệ trọng tâm, nắm giữ các thông tin cần thiết ảnh hưởng đến
sự phát triển của doanh nghiệp.
Khi lượng khách hàng bùng nổ cùng sự đa dạng của dịch vụ trong những năm gần đây,
mô hình hệ thống đang triển khai đã gặp phải một số khó khăn mặc dù phân hệ được đầu tư
rất nhiều cả về công nghệ lẫn thiết kế:
- Tổng hợp dữ liệu chậm dần khi khối lượng dữ liệu trưởng nhanh.
- Khó khăn khi điều chỉnh thường xuyên CSDL về kiến trúc để đáp ứng công tác cung
cấp dịch vụ.
- Hệ thống hạ tầng phải tăng cường, mở rộng thường xuyên đáp ứng nhu cầu lưu trữ
hoặc tốc độ xử lý.
Các khó khăn trên gây tốn kém cả về nhân lực, thời gian và tài chính. Do đó, cần nghiên
cứu giải pháp xử lý, có thể tiếp cận theo từng bước để tiến dần tới thay đổi hoặc chuyển đổi
hệ thống sẵn có.
2. Đề xuất nghiên cứu
Luận văn trình bày nội dung nghiên cứu, tìm hiểu giải pháp thử nghiệm giải quyết bài
toán Quản lý khách hàng của Viễn thông Hà Nội trên mô hình CSDL đồ thị với phạm vi như
sau:
- Nghiên cứu các khái niệm, mô hình CSDL đồ thị
- Chọn Neo4j – một CSDL đồ thị mạnh và phổ biến để thử nghiệm.
- Phân tích mô hình dữ liệu của bài toán trên cả hai mô hình: quan hệ - đồ thị, đánh giá
ưu/nhược điểm của từng mô hình.
- Nghiên cứu giải pháp chuyển đổi CSDL từ quan hệ sang đồ thị.
- Xây dựng chương trình demo đánh giá khả năng phát triển ứng dụng trên CSDL đồ
thị.
- Xây dựng kịch bản và thử nghiệm so sánh hiệu năng (thời gian) truy vấn trên cả hai
CSDL với một số câu lệnh thường sử dụng.
3. Bố cục luận văn
Luận văn chia làm các phần:
Mở đầu: Đặt vấn đề, phân tích vấn đề thực tiễn và đề xuất hướng nghiên cứu, nêu các mục
tiêu cần đạt được.
Chương 1: Phát biểu bài toán, giới hạn phạm vi thực hiện . Trình bày các nghiên cứu về
cơ sở dữ liệu đồ thị và hệ quản trị CSDL đồ thị Neo4j.
Chương 2: Phân tích giải pháp giải quyết bài toán Quản lý khách hàng trên các mô hình
cơ sở dữ liệu quan hệ và đồ thị (mô hình, ưu/nhước điểm). Đề xuất các phép đo kiểm cho
phần thử nghiệm.

2
Chương 3: Trình bày ngắn gọn 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 dựng kịch bản đánh giá hiệu năng (thời gian)
trên cả hai CSDL quan hệ và đồ thị với một số câu truy vấn thường sử dụng.
Kết luận: Tóm tắt lại kết quả nghiên cứu, phân tích đánh giá khả năng áp dụng, mở rộng.
Phụ lục: Các câu lệnh thực hiện truy vấn thử nghiệm.

3
CHƯƠNG 1: TỔNG QUAN
1.1. Bài toán Quản lý khách hàng (VNPT – Hà Nội)
Bài toán Quản lý khách hàng có số lượng thực thể quan hệ không nhiều nhưng có các đặc
tính phù hợp cho việc phân tích: dữ liệu lớn và tăng trưởng theo thời gian, thuộc tính dữ liệu
thay đổi do các nghiệp vụ phát sinh.
Bài toán chỉ là một phân hệ quản lý nhưng lại có vị trí rất quan trọng:
- Quản lý và cung cấp 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, điều hành phát triển dịch vụ…
Hỗ trợ tổng hợp số liệu các báo cáo phân tích, dự đoán tình hình phát triển hoặc cơ 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 tổng thể hệ thống quản trị doanh nghiệp
Bài toán quản lý mối quan hệ khách hàng là dạng bài toán quản lý thường được triển khai
trên mô hình Cơ sở dữ liệu quan hệ với độ phức tạp tùy theo từng mô hình kinh doanh. Việc
bổ sung thuộc tính mới đáp ứng các yêu cầu nghiệp vụ thường dẫn tới phải chỉnh sửa lại cấu
trúc các bảng dữ liệu, đồng thời tốc độ truy vấn giảm khi lượng dữ liệu tăng cao. Triển khai
bài toán trên mô hình cơ sở dữ liệu đồ thị có thể là một hướng đi đúng đắn có thể khắc phục
các hạn chế trên, cụ thể:
- Mô hình hóa đồ thị thuộc tính rất trực quan dễ tiếp cận
- CSDL đồ thị hỗ trợ bổ sung thuộc tính dữ liệu mềm dẻo.
- Thực hiện truy vấn dựa trên phép duyệt đồ thị và dựa vào các mối quan hệ đã định
nghĩa sẵn nên tốc độ truy vấn ít biến động khi dữ liệu tăng.
1.2. Cơ sở dữ liệu đồ thị
NoSQL là tên gọi chung cho các CSDL mã nguồn mở nhưng không sử dụng SQL làm
ngôn ngữ truy vấn.

