Home Knowledge Base PG-Schema Computer Science

PG-Schema Computer Science

No mentions found

This entity hasn't been tracked yet, or Iris is still building its knowledge base.

Related Articles from SNS

Validation of graph databases against PG-Schema

Computer Science > Databases [Submitted on 4 Jun 2026] Title:Validation of graph databases against PG-Schema View PDF HTML (experimental)Abstract:The problem of validating a given graph database instance against a given PG-Schema graph type without integrity constraints is NP- complete in terms of combined complexity and in PTIME in terms of data complexity. The combined complexity drops to PTIME when the alternation between type combinations and unions is suitably restricted References &...

arXiv CS 5d ago