ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Efficient querying of Linked Data by distributing workload

Jan Robas (2016) Efficient querying of Linked Data by distributing workload. MSc thesis.

[img]
Preview
PDF
Download (1585Kb)

    Abstract

    Online data is presented in different ways and in various forms which are not mutually compatible. This problem is also present in Web APIs, because we usually have to implement a specialised client, suited for the kind of data the Web service is providing. This problem is solved with Linked Data. The problem with Linked Data is the query performance and the availability of remote SPARQL endpoints. With Triple Pattern Fragments we can execute SPARQL queries by transferring some workload to the client, but in contrast we have to transfer more data. The existing AMF extension reduces the amount of HTTP requests and consequently the amount of transferred data on some queries, while increasing the amount of transferred data with others. In this thesis we present our extension, where we try to lower the amount of HTTP requests and the amount of transferred data by extending the metadata with a Bloom filter, containing data, linked with triples on the current page of the Triple Pattern Fragment. We have compared our extension with the AMF extension and achieved encouraging results. We have also proposed a fix for the AMF extension, which is already included in the official repository. Finally, we have developed a simple graphical user interface that enables composition of SPARQL queries and their execution using our extension.

    Item Type: Thesis (MSc thesis)
    Keywords: Linked Data, SPARQL, triple pattern fragments, client-side processing, Web technologies
    Number of Pages: 99
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Dejan Lavbič302Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537287875)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3652
    Date Deposited: 10 Nov 2016 12:33
    Last Modified: 29 Nov 2016 11:39
    URI: http://eprints.fri.uni-lj.si/id/eprint/3652

    Actions (login required)

    View Item