Titulo Estágio
Testing Graph Databases for Robustness
Áreas de especialidade
Engenharia de Software
Local do Estágio
DEI-FCTUC
Enquadramento
Relational databases have been the workhorse of the database industry for decades, but many new search intensive applications recently seem to be adopting alternative models. With the rise of the Internet as a tool for the general public, data began to increase both in volume and interconnectedness and the graph model was used to represent tremendous amounts of data, more often than it had in the past. Traditional data stores were often capable of handling graph data. Yet, they were often neither designed to do so nor efficient at it. There was a clear desire for a data store tailored to the needs of graph data. Examples of graph databases include Neo4j, OrientDB, Virtuoso, and Titan. Although there are extensive studies in robustness testing in other domains (e.g., operating systems, web services), there are still no practical ways to test the robustness graph databases.
Objetivo
The goal of this work is to define an approach and implement a tool that is able to test graph databases for robustness. In practice, the expected outcome of this internship is:
– A tool that can be used to test the robustness of graph databases.
– A research paper, to be submitted and presented at a top international conference, describing the approach and main results obtained from the experiments.
Plano de Trabalhos - Semestre 1
[Some tasks might overlap; M=Month]
T1 (M1 – M3): Knowledge transfer and state of the art literature review on application robustness.
T2 (M3) Design of a fault model (e.g., invalid inputs), using the information gathered in task T1 as basis.
T3 (M3) Identification of target systems to be used in the experiments.
T4 (M3 – M4) Implementation of a proof of concept prototype.
T5 (M5): Writing the Intermediate report.
Plano de Trabalhos - Semestre 2
[Some tasks might overlap; M=Month]
T6 (M6): Integration of the intermediate defense comments and completion of the fault model.
T7 (M6 – M7): Implementation of the testing tool, including all faults previously defined, and execution of tests (functional).
T8 (M8): Execution of experiments and analysis of results.
T9 (M9): Write a research paper and submission to a top international conference on the Dependability or Services areas (IEEE/IFIP Dependable Systems and Networks, IEEE Services Computing Conference, International Conference on Service Oriented Computing, etc.).
T10 (M10): Writing the thesis.
Condições
A scholarship may be available (value to be defined) for at least part of the duration of the internship.
The work will be carried out in the facilities of the Department of Informatics Engineering at the University of Coimbra (CISUC - Software and Systems Engineering Group), where a work place and necessary computer resources will be provided.
Orientador
Nuno Laranjeiro, Jorge Bernardino
cnl@dei.uc.pt 📩