Logical provenance in data-oriented workflows?

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 877-888

  Ikeda, Robert ^a   Das Sarma, Akash ^a   Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AND FILTERS; ATTRIBUTE MAPPINGS; INPUT DATAS; MINIMALITY; PROTOTYPE SYSTEM; WORK-FLOWS; WORKFLOW PROVENANCES;

SPECIFICATION LANGUAGES;

ALGORITHMS;

EID: 84881353606     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544882     Document Type: Conference Paper

References (33)

1. http://www.heritagehealthprize.com.
2. The Open Provenance Model - Core Specification (v1.1). Dec. 2009. http://eprints.ecs.soton.ac.uk/18332/.
3. Y. Amsterdamer, S. B. Davidson, D. Deutch, T. Milo, J. Stoyanovich, and V. Tannen. Putting lipstick on pig: enabling database-style workflow provenance. In VLDB, 2012.
4. M. K. Anand, S. Bowers, and B. Ludäscher. Techniques for efficiently querying scientific workflow provenance graphs. In EDBT, 2010.
5. O. Benjelloun, A. Das Sarma, A. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB, 2006.
6. D. Bhagwat, L. Chiticariu, W.-C. Tan, and G. Vijayvargiya. An annotation management system for relational databases. In VLDB, 2004.
7. O. Biton, S. Cohen-Boulakia, S. B. Davidson, and C. S. Hara. Querying and managing provenance through user views in scientific workflows. In ICDE, 2008.
8. R. Bose and J. Frew. Lineage retrieval for scientific data processing: a survey. ACM Comput. Surv., 37(1), 2005.
9. S. Bowers, T. M. McPhillips, and B. Ludäscher. Provenance in collection-oriented scientific workflows. Concurrency and Computation: Practice and Experience, 20:519-529, April 2008. (Pubitemid 351428365)
10. P. Buneman, S. Khanna, and W.-C. Tan. Why and where: A characterization of data provenance. In ICDT, 2001.
11. A. P. Chapman, H. V. Jagadish, and P. Ramanan. Efficient provenance storage. In SIGMOD, 2008.
12. J. Cheney, L. Chiticariu, and W.-C. Tan. Provenance in databases: Why, how, and where. Foundations and Trends in Databases, 1(4), 2009.
13. L. Chiticariu and W.-C. Tan. Debugging schema mappings with routes. In VLDB, 2006.
14. Y. Cui and J. Widom. Lineage tracing for general data warehouse transformations. The VLDB Journal, 12(1), 2003.
15. Y. Cui, J. Widom, and J. L. Wiener. Tracing the lineage of view data in a warehousing environment. ACM TODS, 25(2), 2000.
16. B. Glavic and G. Alonso. Perm: Processing provenance and data on the same data model through query rewriting. In ICDE, 2009.
17. T. J. Green, G. Karvounarakis, Z. G. Ives, and V. Tannen. Update exchange with mappings and provenance. In VLDB, 2007.
18. T. J. Green, G. Karvounarakis, and V. Tannen. Provenance semirings. In PODS, 2007.
19. T. Heinis and G. Alonso. Efficient lineage tracking for scientific workflows. In SIGMOD, 2008.
20. R. Ikeda, J. Cho, C. Fang, S. Salihoglu, S. Torikai, and J. Widom. Provenance-based debugging and drill-down in data-oriented workflows. In ICDE, 2012.
21. R. Ikeda, A. Das Sarma, and J. Widom. Logical provenance in data-oriented workflows (long version). Technical report, Stanford University. http://ilpubs.stanford.edu:8090/1041/.
22. R. Ikeda, H. Park, and J. Widom. Provenance for generalized map and reduce workflows. In CIDR, 2011.
23. R. Ikeda, S. Salihoglu, and J. Widom. Provenance-based refresh in data-oriented workflows. In CIKM, 2011.
24. B. Ludäscher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger, M. Jones, E. A. Lee, J. Tao, and Y. Zhao. Scientific workflow management and the Kepler system. Concurrency and Computation: Practice and Experience, 18:1039-1065, August 2006. (Pubitemid 44258497)
25. A. Meliou, W. Gatterbauer, K. F. Moore, and D. Suciu. The complexity of causality and responsibility for query answers and non-answers. In VLDB, 2011.
26. P. Missier, K. Belhajjame, J. Zhao, M. Roos, and C. Goble. Data lineage model for Taverna workflows with lightweight annotation requirements. In IPAW, 2008.
27. T. Oinn, M. Addis, J. Ferris, D. Marvin, M. Senger, M. Greenwood, T. Carver, K. Glover, M. R. Pocock, A. Wipat, and P. Li. Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics, 20(17):3045-3054, 2004. (Pubitemid 39619196)
28. C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins. Pig Latin: A not-so-foreign language for data processing. In SIGMOD, 2008.
29. Y. L. Simmhan, B. Plale, and D. Gannon. A survey of data provenance in e-science. SIGMOD Rec., 34(3), 2005.
30. J. D. Ullman. Database and Knowledge-base Systems (Vol 2). Computer Science Press, 1989.
31. Y. Velegrakis, R. J. Miller, and J. Mylopoulos. Representing and querying data transformations. In ICDE, 2005.
32. A. Woodruff and M. Stonebraker. Supporting fine-grained data lineage in a database visualization environment. In ICDE, 1997.
33. M. Zhang, X. Zhang, X. Zhang, and S. Prabhakar. Tracing lineage beyond relational operators. In VLDB, 2007.