• 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


Olaf Hartig, Linköping University

Jan Hidders

  • 1
  • 2


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


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


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


Project Support, Dissemination & Communication: NST AE