Thumbnail
Access Restriction
Open

Author Glavic, Boris ♦ Esmaili, Kyumars Sheykh ♦ Fischer, Peter M. ♦ Tatbul, Nesime ♦ Fischer, Peter
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Description In DEBS
Managing fine-grained provenance is a critical requirement for data stream management systems (DSMS) to be able to address complex applications that require diagnostic capabilities and assurance as well as serving as a supporting technology for other tasks such as revision processing. In this paper, based on an example use case, we motivate the need for fine-grained provenance in stream processing and analyze its requirements. Inspired by these requirements, we investigate different techniques to generate and retrieve stream provenance, and propose a new technique that is based on operator in-strumentation. Ariadne, our provenance-aware DSMS implements this technique on top of the Borealis system. We propose new optimization techniques to reduce the computational overhead of provenance generation and retrieval. Our experiments confirm that by applying these optimizations, Ariadne can provide fine-grained provenance with acceptable overhead. 1
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2013-01-01