Ariadne: Managing fine-grained provenance on data streams

DEBS 2013 - Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems

Volumn , Issue , 2013, Pages 39-50

  Glavic, Boris ^a   Esmaili, Kyumars Sheykh ^b   Fischer, Peter M ^c   Tatbul, Nesime ^d  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c UNIVERSITY OF FREIBURG   (Germany)

^d ETH ZURICH   (Switzerland)

Author keywords

Annotation; Data streams; Experiments; Provenance

Indexed keywords

ANNOTATION; COMPLEX APPLICATIONS; COMPRESSION METHODS; DATA STREAM; DATA STREAM MANAGEMENT SYSTEMS; DIAGNOSTIC CAPABILITIES; PROVENANCE; STORAGE OVERHEAD;

COMPLEX NETWORKS; DATA COMMUNICATION SYSTEMS; EXPERIMENTS; PROGRAM DIAGNOSTICS; QUERY LANGUAGES; SOFTWARE ARCHITECTURE;

COST REDUCTION;

EID: 84881138202     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2488222.2488256     Document Type: Conference Paper

References (27)

1. D. Abadi et al. The Design of the Borealis Stream Processing Engine. In CIDR, 2005.
2. U. Acar et al. A Graph Model of Data and Workflow Provenance. In USENIX TaPP Workshop, 2010.
3. M. H. Ali et al. Microsoft CEP Server and Online Behavioral Targeting (Demonstration). In VLDB, 2009.
4. Y. Amsterdamer et al. On Provenance Minimization. In PODS, 2011.
5. Y. Amsterdamer et al. Putting Lipstick on Pig: Enabling Database-style Workflow Provenance. PVLDB, 5(4), 2011.
6. M. K. Anand et al. Efficient Provenance Storage over Nested Data Collections. In EDBT, 2009.
7. O. Benjelloun et al. ULDBs: Databases with Uncertainty and Lineage. In VLDB, 2006.
8. D. Bhagwat et al. An Annotation Management System for Relational Databases. VLDB Journal, 14(4), 2005.
9. A. Chapman et al. Efficient Provenance Storage. In SIGMOD, 2008.
10. J. Cheney et al. Provenance in Databases: Why, How, and Where. Foundations and Trends in Databases, 1(4), 2009.
11. S. B. Davidson et al. Provenance in Scientific Workflow Systems. IEEE Data Engineering Bulletin, 32(4), 2007.
12. W. De Pauw et al. Visual debugging for stream processing applications. In Proceedings of the International Conference on Runtime Verification, 2010.
13. B. Glavic and G. Alonso. Perm: Processing Provenance and Data on the same Data Model through Query Rewriting. In ICDE, 2009.
14. B. Glavic et al. The Case for Fine-Grained Stream Provenance. In BTW DSEP Workshop, 2011.
15. B. Glavic et al. Ariadne: Managing fine-grained provenance on data streams. Technical Report 771, ETH Zurich, 2012. Available at: http://cs.iit.edu/~glavic/publications.html.
16. T. J. Green et al. Provenance Semirings. In PODS, 2007.
17. M. Huq et al. Facilitating Fine-grained Data Provenance using Temporal Data Model. In VLDB DMSN Workshop, 2010.
18. M. Huq et al. Adaptive Inference of Fine-grained Data Provenance to Achieve High Accuracy at Lower Storage Costs. In e-Science, 2011.
19. Z. G. Ives et al. The ORCHESTRA Collaborative Data Sharing System. ACM SIGMOD Record, 37(2), 2008.
20. A. Misra et al. Advances and Challenges for Scalable Provenance in Stream Processing Systems. In IPAW Workshop, 2008.
21. D. Olteanu and J. Závodný. On Factorisation of Provenance Polynomials. In USENIX TaPP Workshop, 2011.
22. F. Reiss and J. Hellerstein. Data Triage: An adaptive Architecture for Load Shedding in TelegraphCQ. In ICDE, 2005.
23. E. Ryvkina et al. Revision Processing in a Stream Processing Engine: A High-Level Design. In ICDE, 2006.
24. N. Tatbul et al. Load Shedding in a Data Stream Manager. In VLDB, 2003.
25. N. Vijayakumar and B. Plale. Towards Low Overhead Provenance Tracking in Near Real-time Stream Filtering. In IPAW Workshop, 2006.
26. N. Vijayakumar and B. Plale. Tracking Stream Provenance in Complex Event Processing Systems for Workflow-Driven Computing. In VLDB EDA-PS Workshop, 2007.
27. A. Woodruff and M. Stonebraker. Supporting Fine-grained Data Lineage in a Database Visualization Environment. In ICDE, 1997.