Deductive Graph Database -- Datalog in Action

In recent years many NoSQL systems, including graph databases, have become available. For large amounts of interconnected data, these systems represent a good choice. Deductive databases have been used in order to deduce new pieces of information based on a database that containes large amounts of data. But it is important to keep in mind that such databases were mostly relational, i.e., relations were used to store data upon which deductive mechanisms were used. In this paper, deductive graph databases are proposed. In deductive graph databases, data are stored in a graph database, and Datalog is used for reasoning purposes on a relational representation of a graph database.