Not logged in.
Quick Search - Contribution
Contribution Details
| Type | Master's Thesis |
| Scope | Discipline-based scholarship |
| Title | Impact of Changes on Operations over Knowledge Graphs |
| Organization Unit | |
| Authors |
|
| Supervisors |
|
| Language |
|
| Institution | University of Zurich |
| Faculty | Faculty of Business, Economics and Informatics |
| Date | 2018 |
| Abstract Text | Knowledge graphs capture information in the form of a named graph. They consist of ten thousands of nodes and edges. Because of their size, operations executed over them take a large quantity of time and there is no desire to compute the results unnecessarily. I am interested in investigating the impact of the evolution of the graph on the results of operations. One such operation is materialization. I have predicted the impact using descriptive graph measures and change actions as features with a support vector regression with a linear kernel. Only one model satisfied our requirements of a RSME below 0.2 and R-squared above 0.7. However, the used data was too small to generalize the results. |
| Zusammenfassung | Wissensgraphen haben eine enorme Grösse und dessen Verarbeitung ist immer mit einem grossen Aufwand verbunden. Operationen, welche einen solchen Graphen als Input nehmen, brauchen deshalb mehrere Stunden oder sogar Tage um ausgeführt zu werden. Es wäre von Vorteil festzustellen, wann eine Neuberechnung aufgrund der Evolution des Graphen notwendig ist. Ein Beispiel einer Operation ist die Materialisierung des Wisssensgraphen. Ich habe oRandić Auswirkung von Veränderungen auf die Materialisierung mittels einer Stützvector Regressionsmodels wurden vorausgesagt. Nur ein Model hat die Anforderungen von einem RSME kleiner als 0.2 und R-qaured grösser als 0.7 erfüllt. Die Experimente sind aber nicht repräsentativ, die Datengrundlage zu klein war. |
| PDF File |
Download
|
| Export |
BibTeX
|