Schemas in Facebook's GraphQL Framework

This project is designed for bachelor students, but it may also be extended into a master-student project.

Description: After developing and using it internally for three years, in 2016, Facebook released a specification and a reference implementation of a framework, called GraphQL, that introduces a new type of Web-based data access interfaces. This framework has become highly popular and is employed by an increasing number of users including Coursera, Twitter, Github, and Pinterest. Two core components of this GraphQL framework are a form of schemas and a corresponding query language for expressing the data retrieval requests issued to GraphQL-aware Web servers. In an ongoing research collaboration between the Universidad de Chile and Linköping University we are studying these components and we have identified a property of the GraphQL schemas that guarantees a desirable bound on the computational complexity of queries. The goal of this thesis project is to develop a Web-based service for checking whether a given schema posseses this property and to empirically study available schemas in terms of this property.

Prerequisites: Students who want to work on this project should have read a course on Database Technology. Additionally, experience with the development of (small) Web applications is recommended.

Contact: Olaf Hartig.

Page responsible: Olaf Hartig
Last updated: 2018-05-18