• Home
  • News & Events
  • News

Paper: Defining Schemas for Property Graphs by using the GraphQL Schema Definition Language

 

Olaf Hartig from Linköping University, partner of SPIRIT project, presents the paper: "Defining Schemas for Property Graphs by using the GraphQL Schema Definition Language", at the Int. Workshop on Graph Data Management Experiences & Systems (GRADES), that will take place during the ACM SIGMOD 2019 conference in Amsterdam at the end of June.

The paper provides a formal definition of the schema definition approach Linköping University is applying for the SPIRIT content DB, and it shows results regarding computational properties of the approach; in particular, it shows that the schema validation problem for the approach has a very low computational complexity (it is in AC0) and the satisfiability problemis NP-hard.

See the paper here

Authors:

Olaf Hartig, Linköping University

Jan Hidders

About SPIRIT

The SPIRIT project will take a novel approach in the development, testing, training and evaluation of a new scalable privacy preserving intelligence analysis for resolving identities system prototype.

Contact us

p.fabbri@lutech.it

Project Coordinator: Mr. Paolo Fabbri (LUTECH SPA.)

kdavarakis@singularlogic.eu

Project Technical Coordinator: Dr. Costas Davarakis (Singularlogic SA)

support@spirit-tools.com

Project Support, Dissemination & Communication: NST AE