Thesis Defence - Davis Goulet
The Office of Graduate Programs is pleased to announce that Davis Goulet will be defending their thesis entitled “Schema Decision Trees for Heterogeneous JSON Arrays” as a candidate for the degree Master of Science in Computer Science. We encourage you to view the defence online. The details on the defence and how to join are included below.
DATE: August 18, 2020
TIME: 11:00 AM
LINK TO JOIN: https://unbc.zoom.us/j/65876152916?pwd=Qlp2dXovZW1HR0ptWmhyT3ZKSklEZz09
Meeting ID: 658 7615 2916
Passcode: 034769
To ensure the defence proceeds with no interruptions, please mute your audio and video on entry and do not share your screen inadvertently. The meeting will be locked to entry 5 minutes after it begins, ensure you are on time.
ABSTRACT: Due to the popularity of the JavaScript Object Notation (JSON), a need has arisen for the creation of schema documents for the purpose of validating the content of other JSON documents. Existing automatic schema generation tools, however, have not adequately considered the scenario of an array of JSON objects with different types of structures. These tools work off the assumption that all objects have the same structure, and thus, only generate a single schema combining them together.
To address this problem, this thesis looks to improve upon schema generation for heterogeneous JSON arrays. We develop an algorithm to determine a set of keys that identifies what type of structure each element has. These keys are then used as the basis for a schema decision tree. The objective of this tree is to help in the validation process by allowing each element to be compared against a single, more tailored, schema.