Title: Enhancement for graph operations in relational database for criminal intelligence domain

Authors: Mateusz Piech; Marcin Łoś; Robert Marcjan

Addresses: Department of Computer Science, AGH University of Science and Technology, Kraków, Poland ' Department of Computer Science, AGH University of Science and Technology, Kraków, Poland ' Department of Computer Science, AGH University of Science and Technology, Kraków, Poland

Abstract: The aim of the research was to improve the performance of graph operations in relational database for semi-structured data. First of all, this required us to select a model that allows storing semi-structured data with relations. For this purpose, we selected one of the existing solutions, which stores semi-structured data in a model built using JSON as a native type and adapted it to our requirements. Secondly, we created an algorithm based on common table expression with recursion with the extension of JSON to facilitate more complex graph analysis of data. We compared proposed solutions with Neo4j, chosen as a representative of graph databases. The results show that we obtained an improvement in execution performance in some cases. Although we focused our use cases on criminal intelligence domain, the research output can be applied to every domain with semi-structured data.

Keywords: criminal data; common table expression; CTE; graph database; JSON; PostgreSQL.

DOI: 10.1504/IJIIDS.2021.112098

International Journal of Intelligent Information and Database Systems, 2021 Vol.14 No.1, pp.49 - 66

Received: 26 Dec 2019
Accepted: 11 Apr 2020
Published online: 04 Jan 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article