Not logged in.

Quick Search - Contribution

Contribution Details

Type Master's Thesis
Scope Discipline-based scholarship
Title Combining streams of linked data with rich background data: Impact of the inverse cache on recall and response time
Organization Unit
Authors
  • Frank Neugebauer
Supervisors
  • Abraham Bernstein
  • Thomas Scharrenbach
Language
  • English
Institution University of Zurich
Faculty Faculty of Economics, Business Administration and Information Technology
Number of Pages 65
Date 2014
Abstract Text Stream processing engines often need to adhere to QoS contracts during their operation. As they also query external data sources for supplemental information, they might not be able to receive all results in time. This thesis proposes and implements a local cache for the Esper complex event processing engine. This 'inverse cache' stores the results of Esper's background queries that complete after the Esper query timed out and provides this data for subsequent queries. The evaluation of the inverse cache shows that it enables Esper to receive additional external results, leading to a higher recall and faster processing time.
Zusammenfassung Bei der Verarbeitung von Datenströmen sind häufig bestimmte Dienstgüten einzuhalten. Zudem kann Esper bei der Verarbeitung auch externe Quellen anfragen. Hierdurch kann allerdings eine Situation entstehen, in der die Verarbeitung fortgesetzt werden muss, obwohl noch nicht alle Ergebnisse eingetroffen sind. Diese Masterarbeit schlägt den Einsatz eines “inversen Zwischenspeichers” vor, welcher verspätete Resultate sammelt und diese bei darauffolgenden Anfragen an Esper zurück gibt und implementiert einen solchen Speicher. Die Evaluation des Zwischenspeichers zeigt, dass Esper hierdurch vollständigere Resultate erhält und die Ausführungszeit verringert wird.
PDF File Download
Export BibTeX