Worst-case optimal join algorithms for multi-model databases

Show full item record



Permalink

http://urn.fi/URN:NBN:fi-fe201804208667
Title: Worst-case optimal join algorithms for multi-model databases
Author: Zhou, Ziye
Contributor: University of Helsinki, Faculty of Science, Department of Computer Science
Publisher: Helsingin yliopisto
Date: 2018
Language: eng
URI: http://urn.fi/URN:NBN:fi-fe201804208667
http://hdl.handle.net/10138/273639
Thesis level: master's thesis
Discipline: Computer science
Tietojenkäsittelytiede
Datavetenskap
Abstract: As a response to the big data era, the generation of databases has been changed from relational to multi-model. In order to manage different database models with a single back-end, multi-model databases have been developed. However, how to manage these multi-models in a more efficient way is the most fundamental and pressing issue in the research of multi-model database. This thesis introduces a new algorithm called Xjoin which achieves worst-case optimality for multi-model join. In this thesis, we also designed a basic and intuitive algorithm named Baseline. We have done several experiments on these two algorithms. Finally, the comprehensive experiments show the efficiency and effectiveness of XJoin algorithm on various datasets and multi-model queries.


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show full item record