Browsing by Author "Zhou, Ziye"

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.