Efficient provenance storage

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 993-1006

  Chapman, Adriane P ^a   Jagadish, H V ^a   Ramanan, Prakash ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b WICHITA STATE UNIVERSITY   (United States)

Author keywords

Provenance compression; Provenance storage

Indexed keywords

DATA ITEMS; INCREMENTAL CHANGES; PROTEIN INTERACTIONS; PROVENANCE COMPRESSION; PROVENANCE STORAGE; STORAGE COSTS; THREE DIFFERENT TECHNIQUES; WORKFLOW EXECUTIONS;

RETAIL STORES;

EID: 57149126660     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376715     Document Type: Conference Paper

References (34)

1. James Annis, Yong Zhao, Jens-S. Vöckler, Michael Wilde, Steve Kent, and Ian T. Foster. Applying chimera virtual data concepts to cluster finding in the sloan sky survey. In SC, pages 1-14,2002.
2. Gary Bader, D Betel, and Christopher W.V. Hogue. BIND: the biomoleeule interaction network database. Nucleic Acids Research, 31(l):248-250, 2003.
3. Roger S. Barga and Luciano A. Digiampietri. Automatic capture and efficient storage of escience experiment Provenance. In Concurrency and Computation: Practice and Experience, 2007.
4. Omar Benjelloun, Anish Das Sarma, Alon Halevy, and Jennifer Widom. ULDBs: Databases with uncertainty and lineage. In VLDB Seoul, Korea, pages 953-964, 2006.
5. Deepavali Bhagwat et al. An annotation management system for relational databases. In VLDB, pages 900-911, 2004.
6. Shawn Bowers, Timothy McPhillips, Martin Wu, and Bertram Ludäscher. Project histories: Managing data provenance across collection-oriented scientific workflow runs. In DILS, pages 27-29, 2007.
7. Peter Buneman, Adriane Chapman, and James Cheney. Provenance management in curated databases. In ACM STGMOD, pages 539-550, June 2006.
8. Peter Buneman, Sanjeev Khanna, Keishi Tajima, and Wang-Chiew Tan. Archiving scientific data. In SIGMOD, pages 1-12, June 2002.
9. Peter Buneman, Sanjeev Khanna, and Wang-Chiew Tan. Why and Where: A characterization of data provenance. In ICDT, pages 316-330, 2001.
10. John Cocke. Global common subexpression elimination. In Proceedings of a symposium on Compiler optimization, pages 20-24, 1970.
11. Shirley Cohen, Sarah Cohen Boulakia, and Susan Davidson. Towards a model of scientific workflows and user views. In DILS, pages 264-279, 2006.
12. Yingwei Cui and Jennifer Widom. Lineage tracing for general data warehouse transformations. In VLDB, pages 41-58,2001.
13. Jens Ernst, William Evans, Christopher Fraser, Steven Lucco, and Todd Proebsting. Code compression. In ACM SIGPLAN, pages 358-365, 1997.
14. Ian Foster, Jens Vockler, Michael Eilde, and Yong Zhao. Chimera: A virtual data system for representing, querying, and automating data derivation. In SSDBM, pages 37-46, July 2002.
15. Ian Foster, Jens Vockler, M Wilde, and Yong Zhao. The virtual data grid: a new model and architecture for data-intensive collaboration. In CIDR, 2003.
16. James Frew and R Bose. Earth system science workbench: A data management infrastructure for earth science products. In SSDBM, pages 180-189, 2001.
17. Yolanda Gil, Ewa Deelman, Mark Ellisman, Thomas Fahringer, Geoffrey Fox, Dennis Gannon, Carole Goble, Miron Livny, Luc Moreau, and Jim Myers. Examining the challenges of scientific workflows. IEEE Computer, 40(12):26-34, 2007.
18. Roberto Grossi. On finding common subtrees. Theor. Comput. Set., 108(2):345-356, 1993.
19. Paul Groth et al. Recording and using provenance in a protein compressibility experiment. In HPDC, 2005.
20. Paul Groth, Simon Miles, and Luc Moreau. PReServ: Provenance recording for services. In Proceedings of the UK OST e-Science second All Hands Meeting 2005 (AHM'05), 2005.
21. H. V. Jagadish, Shurug Al-Khalifa, Adriane Chapman, et al. Timber: A native XML database. The VLDB Journal, 11(4):274-291, 2002.
22. Magesh Jayapandian, Adriane Chapman, V.Glenn Tarcea, Cong Yu, Aaron Elkiss, Angela Ianni, Bin Liu, Arnab Nandi, Carlos Santos, Philip Andrews, Brian Athey, David States, and H.V. Jagadish. Michigan Molecular Interactions (MiMI): Putting the jigsaw puzzle together. Nucleic Acids Research, pages D566-D571, Jan 2007.
23. Hartmut Liefke and Dan Suciu. XMill: An efficient compressor for XML data. In SIGMOD, 2000.
24. Luc Moreau, Bertram Ludäscher, et al. The First Provenance Challenge. Concurrency and Computation: Practice and Experience, 2007. http://twiki.ipaw.info/bin/view/Challenge/SecondProvenaiiceChallenge .
25. Kiran-Kumar Muniswamy-Reddy, David A. Holland, Uri Braun, and Margo I. Seltzer. Provenance-aware storage systems. In USENIX Annual Technical Conference, pages 43-56, 2006.
26. Open provenance model. http://twiki.ipaw.info/bin/view/Challenge/OPM, 2008.
27. Carmen Pancerella, John Hewson, Wendy Koegler, et al. Metadata in the collaboratory for multi-scale chemical science. In Dublin Core Conference, 2003.
28. S Peri et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Research, 13:2363-2371, 2003.
29. Carlos Eduardo Scheidegger, Huy T. Vo, David Koop, Juliana Freire, and Cláudio T. Silva. Querying and creating visualizations by analogy. IEEE Transactions on Visualization and Computer Graphics, 13(6): 1560-1567, 2007.
30. Amit Sheth. Metadata storage (ASEMR) deployed at the Athens Heart Center, personal communication, Oct 2006.
31. Yogesh Simmhan, Beth Plale, and Dennis Gannon. A framework for collecting provenance in data-centric scientific workflows. In ICWS, 2006.
32. Pankaj M. Tolani and Jayant R. Haritsa. XGRIND: A query-friendly XML compressor. In ICDE, pages 225-234, 2002.
33. Wil van der Aalst, Ton Weijters, and Laura Maruster. Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering, 16(9): 1128-1142, 2004.
34. Allison Woodruff and Michael Stonebraker. Supporting fine-grained data lineage in a database visualization environment. In ICDE, pages 97-102, 1997.