Cơ sở dữ liệu đồ thị Neo4j lưu trữ các nút và mối quan hệ thay vì bảng hoặc tài liệu. Dữ liệu được lưu trữ giống như bạn có thể phác thảo ý tưởng trên bảng trắng. Dữ liệu của bạn được lưu trữ mà không giới hạn nó trong một mô hình được xác định trước, cho phép suy nghĩ và sử dụng nó một cách rất linh hoạt. Neo4j là một hệ quản trị cơ sở dữ liệu đồ thị (graph database) mã nguồn mở được thiết kế để lưu trữ, truy vấn và quản lý dữ liệu đồ thị. Nó có khả năng xử lý các quan hệ phức tạp giữa các đối tượng và cho phép truy vấn dữ liệu theo cấu trúc đồ thị. Các đối tượng trong Neo4j được biểu diễn bằng các node (nút), các quan hệ giữa chúng được biểu diễn bằng các cạnh (edges). Mỗi node có thể có nhiều thuộc tính, và mỗi cạnh có thể được gán một hoặc nhiều thuộc tính. Điều này cho phép các dữ liệu phức tạp được lưu trữ trong Neo4j một cách hiệu quả. Neo4j được sử dụng rộng rãi trong các ứng dụng liên quan đến xử lý dữ liệu đồ thị, chẳng hạn như mạng xã hội, bản đồ đường phố, hệ thống gợi ý sản phẩm, khai thác dữ liệu, phân tích mạng lưới, phân tích dữ liệu dạng văn bản và các ứng dụng khoa học dữ liệu khác.
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC NHA TRANG KHOA CÔNG NGHỆ THÔNG TIN ĐỒ ÁN TỐT NGHIỆP PHÂN TÍCH DỮ LIỆU CHO BÀI TOÁN GỢI Ý TRÊN CƠ SỞ DỮ LIỆU ĐỒ THỊ NEO4J Giáo viên hướng dẫn: Hà Thị Thanh Ngà Sinh viên thực hiện: Nguyễn Thị Tuyết Lớp: 61-TTQL MSSV: 61134646 Khánh Hòa – 2023 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC NHA TRANG KHOA CÔNG NGHỆ THÔNG TIN ĐỒ ÁN TỐT NGHIỆP PHÂN TÍCH DỮ LIỆU CHO BÀI TOÁN GỢI Ý TRÊN CƠ SỞ DỮ LIỆU ĐỒ THỊ NEO4J Giáo viên hướng dẫn: Hà Thị Thanh Ngà Sinh viên thực hiện: Nguyễn Thị Tuyết Lớp: 61-TTQL MSSV: 61134646 Khánh Hòa – 2023 - LỜI CAM ĐOAN Tôi xin được cam đoan: Những phần sử dụng tài liệu tham khảo trong đồ án đã được trích dẫn đầy đủ Nếu phát hiện có sự sao chép kết quả nghiên cứu của đề tài khác, tôi xin chịu hoàn toàn trách nhiệm và chịu kỷ luật của Khoa và Nhà trường đề ra Khánh Hòa, ngày 00 tháng 3 năm 2023 Sinh viên thực hiện Nguyễn Thị Tuyết - 1 - LỜI CẢM ƠN Để hoàn thành đề tài tốt nghiệp này, trước hết em xin gửi đến quý thầy, cô Khoa Công nghệ Thông tin - Trường Đại học Nha Trang lời cảm ơn chân thành Em xin gửi đến cô Hà Thị Thanh Ngà, người đã tận tình hướng dẫn, giúp đỡ em hoàn thành đề tài tốt nghiệp này lời cảm ơn sâu sắc nhất Trong quá trình nghiên cứu thực hiện đề tài, cũng như là trong quá trình làm bài báo cáo tốt nghiệp, khó tránh khỏi sai sót, rất mong các thầy, cô bỏ qua Đồng thời do kiến thức cũng như kinh nghiệm thực tiễn của bản thân còn hạn chế nên đề tài, bài báo cáo tốt nghiệp này khó thể không tránh khỏi những thiếu sót, em rất mong nhận được ý kiến đóng góp từ quý thầy, cô để em học hỏi thêm được nhiều kinh nghiệm, cũng như kỹ năng cần thiết Em xin chân thành cảm ơn! 2 - TÓM TẮT ĐỒ ÁN 3 MỤC LỤC 1 Contents - LỜI CAM ĐOAN .1 - LỜI CẢM ƠN 2 - TÓM TẮT ĐỒ ÁN .3 MỤC LỤC 4 DANH MỤC HÌNH VẼ .6 DANH MỤC BẢNG 8 DANH MỤC CÁC TỪ VIẾT TẮT 9 MỞ ĐẦU 1 Chương 1 TỔNG QUAN VỀ VẤN ĐỀ NGHIÊN CỨU 2 1.1 CƠ SỞ LÝ THUYẾT 2 1.1.1 Giới thiệu cơ sở dữ liệu đồ thị .2 1.1.2 Giới thiệu lý thuyết đồ thị .4 1.1.3 Giới thiệu công nghệ cơ sở dữ liệu Neo4j .4 1.1.4 Giới thiệu về giải thuật Tìm đường đi ngắn nhất 5 1.2 CÁC NGÔN NGỮ ĐƯỢC SỬ DỤNG 11 1.2.1 Giới thiệu ngôn ngữ truy vấn Cypher 11 1.3 THỰC TIỄN VẤN ĐỀ LIÊN QUAN ĐẾN ĐỀ TÀI 13 1.4 TỔNG QUAN TÌNH HÌNH NGHIÊN CỨU 14 Chương 2 PHÂN TÍCH DỮ LIỆU VỚI NEO4J 16 2.1 LẬP MÔ HÌNH DỮ LIỆU ĐỒ THỊ 16 2.2 BIỂU DIỄN VÀ PHÂN TÍCH DỮ LIỆU 16 Chương 3 PHÂN TÍCH DỮ LIỆU CHO BÀI TOÁN GỢI Ý 16 3.1 TỔNG QUAN VỀ HỆ THỐNG GỢI Ý 16 3.2 PHÂN TÍCH DỮ LIỆU CHO BÀI TOÁN GỢI Ý 16 Chương 4 XÂY DỰNG CHƯƠNG TRÌNH GỢI Ý VỚI GIẢI THUẬT TÌM ĐƯỜNG ĐI 16 4 Chương 5 HƯỚNG DẪN CÀI ĐẶT VÀ SỬ DỤNG CHƯƠNG TRÌNH .19 5.1 HƯỚNG DẪN CÀI ĐẶT VÀ SỬ DỤNG 19 Chương 6 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .20 6.1 KẾT QUẢ ĐẠT ĐƯỢC .20 6.2 ƯU ĐIỂM 20 6.3 HẠN CHẾ 20 6.4 HƯỚNG PHÁT TRIỂN .20 6.5 KẾT LUẬN 20 - TÀI LIỆU THAM KHẢO .20 - PHỤ LỤC 20 - 5 DANH MỤC HÌNH VẼ 6