Cơ sở dữ liệu đồ thị Neo4j được tạo được sự quan tâm lớn trong những năm gần đây nhờ khả năng giải quyết các bài toán liên quan đến mạng ngữ nghĩa và mạng xã hội với kích thước lớn. Một trong những giải pháp để xử lý dữ liệu lớn thường được áp dụng là lưu trữ và xử lý phân tán. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Huế ngày 07-08 6 2019 DOI CẢI TIẾN THUẬT TOÁN XỬ LÝ TRUY VẤN TRÊN CƠ SỞ DỮ LIỆU ĐỒ THỊ NEO4J PHÂN TÁN Phạm Hữu Mão Ngô Thanh Hùng Trƣờng Đại học Công nghệ Thông tin Đại học Quốc gia Thành phố Hồ Chí Minh phamhuumaoit@ hungnt@ TÓM TẮT Cơ sở dữ liệu đồ thị Neo4j được tạo được sự quan tâm lớn trong những năm gần đây nhờ khả năng giải quyết các bài toán liên quan đến mạng ngữ nghĩa và mạng xã hội với kích thước lớn. Một trong những giải pháp để xử lý dữ liệu lớn thường được áp dụng là lưu trữ và xử lý phân tán. Một số nghiên cứu về phân mảnh ngang cơ sở dữ liệu Neo4j đã được đề xuất. Tuy nhiên chưa có nghiên cứu về phân tán cơ sở dữ liệu Neo4j phân tán cơ sở dữ liệu quan hệ là phân chia tập hợp các node và quan hệ thành các tập con mỗi tập con sẽ đặt tại một nút mạng các tập con có thể có giao và module xử lý truy vấn trên Neo4j phân tán ở mức độ trong suốt cao nhất. Nghĩa là người dùng không cần phải thay đổi ứng dụng câu truy vấn trong ứng dụng mà vẫn có thể truy vấn đến cơ sở dữ liệu phân tán giống như trước khi phân tán. Kiến trúc phân tán và thuật toán xử lý truy vấn Cypher trên cơ sở dữ liệu phân tán Neo4j đã được trình bày ở 1 . Thuật toán truy vấn này chỉ xử lý được ba mẫu câu truy vấn cơ bản trong Neo4j nhưng đáp ứng được hầu hết các nhu cầu của các ứng dụng thực tế. Trong nghiên cứu này chúng tôi đề xuất cải tiến kiến trúc phân tán và cải tiến hiệu năng của thuật toán xử lý truy vấn Cypher nói trên. Thuật toán cải tiến cho thấy hiệu năng đều cao hơn hoặc bằng so với thuật toán gốc trong tất cả các trường hợp thử nghiệm. Từ khóa Neo4j vertical partitioning model on Neo4j Cypher query proccessing on vertical partitioning Neo4j Phân tán Neo4j Xử lý truy vấn Cypher trên Neo4j phân tán. I. GIỚI THIỆU Trong những năm gần đây nghiên cứu về cơ sở dữ liệu đồ thị Neo4j đã giải quyết đƣợc rất nhiều vấn đề về lƣu trữ và xử lý dữ
