Home // UBICOMM 2018, The Twelfth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies // View article

Graph Theory and NoSQL Database Applied to School Scheduling Problem

Authors:
Jocivan Suassone Alves
Luidne da Silva Mota
Carlos Henrique Correa Tolentino

Keywords: Graph; Timetable Problem; Neo4j.

Abstract:
This paper presents a graph-based modeling for the school timetabling schedule problem. A Web system was developed using the Neo4J graph-oriented non-relational database management system. The results show that the investing in the modeling and use of a fully compatible database management system is worth the cost and effort, since the execution time of the algorithms was highly satisfactory. The modeling is extensible and support representation of others aspects of the problem, and the architecture of the solution allows each of its components to be optimized without impacting the others, favoring the development of future work.

Pages: 101 to 105

Copyright: Copyright (c) IARIA, 2018

Publication date: November 18, 2018

Published in: conference

ISSN: 2308-4278

ISBN: 978-1-61208-676-7

Location: Athens, Greece

Dates: from November 18, 2018 to November 22, 2018