JSON schema nesting based on linked data

Question

I've dataset pulled from a linked data platform. The dataset looks like this:

label	relationClass
Organization	Department
Department	Employee

I want to create a JSON Schema based on this data where the hierarchy between objects is nested.

The decomposition of the hierarchy look something like this:

Organization

Department
- Employee

Eventually the parsing should result in a JSON Schema looking like this:

{
  "$schema": "http://json-schema.org/draft-04/schema#",
  "type": "object",
  "properties": {
    "organization": {
      "type": "object",
      "properties": {
        "department": {
          "type": "object",
          "properties": {
            "employee": {
              "type": "object"
            }
          }
        }
      }
    }
  }
}

Can someone help out with the most efficient way to achieve this?

Lukas Schmid · Accepted Answer · 2022-06-01 08:52:23Z

0

It looks like a classical tree structure. For optimal performance you'd go over it once and build a tree/directed graph from it, then recursively traverse in preorder to create all the children of the nodes as object.

Searching for 'build tree from list of pairs' yielded the following SO question with a working answer: Given a flat list of (parent,child), create a hierarchical dictionary tree

answered Jun 1, 2022 at 8:52

Lukas Schmid

1,9561 gold badge8 silver badges19 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Sef Over a year ago

It worked out to throw this in a tree structure. However, how do I parse this to a JSON Schema format? Meaning the objects and properties, objects and properties and so on?

Collectives™ on Stack Overflow

JSON schema nesting based on linked data

1 Answer 1

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related