liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Result size calculation for Facebook's GraphQL query language
Linköping University, Department of Computer and Information Science, Database and information techniques.
2018 (English)Independent thesis Basic level (university diploma), 10,5 credits / 16 HE creditsStudent thesisAlternative title
Beräkning av resultatstorlek för Facebooks GraphQL query language (Swedish)
Abstract [en]

GraphQL is a query language for web APIs and a service for carrying out server requeststo interact with the data from the API. Research show that even for simple GraphQL queriesboth the size of the response object and the execution times to retrieve these objects may beprohibitively large and that current implementations of the language suffers from this issue.This thesis explores the implementation of an algorithm for calculating the exact size of theresponse object from a GraphQL query, and the performance based evaluation of the implementation. A proof of concept of a server using the implementation of the algorithm and subsequent tests of thecalculation times for particularly problematic queries sent to the server, show that the implementationscales well and could serve as a way to stop these queries from executing.

Place, publisher, year, edition, pages
2018. , p. 41
Keywords [en]
GraphQL, JavaScript, Node.js
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-150026ISRN: LIU-IDA/LITH-EX-G--18/058--SEOAI: oai:DiVA.org:liu-150026DiVA, id: diva2:1237221
Subject / course
Computer Engineering
Available from: 2018-08-16 Created: 2018-08-08 Last updated: 2018-08-16Bibliographically approved

Open Access in DiVA

fulltext(559 kB)392 downloads
File information
File name FULLTEXT01.pdfFile size 559 kBChecksum SHA-512
574d2a2f14c9a5a0e434f83b905c2f047722dc905ba5187fbba1100fc32b6464b752db4375a405e014a780cbbab35b5a24059940e3e71e01fb96b6070f7a0d5c
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Tim, Andersson
By organisation
Database and information techniques
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 392 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 551 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf