2015 · 41 citations · 21 references
ComputingComputer ScienceInformation TechnologyData ManagementData MiningKnowledge RepresentationData ProvenanceData SummarizationProvenance ResearchText SummarizationInformation Loss AnalysisProvenance RepresentationProvenance SemanticsProvenance SummariesSummarization
Many modern applications involve collecting large amounts of data from multiple sources, and then aggregating and manipulating it in intricate ways. The complexity of such applications, combined with the size of the collected data, makes it difficult to understand how the resulting information was derived. Data provenance has proven helpful in this respect, however, maintaining and presenting the full and exact provenance information may be infeasible due to its size and complexity. We therefore introduce the notion of approximated summarized provenance, which provides a compact representation of the provenance at the possible cost of information loss. Based on this notion, we present a novel provenance summarization algorithm which, based on the semantics of the underlying data and the intended use of provenance, outputs a summary of the input provenance. Experiments measure the conciseness and accuracy of the resulting provenance summaries, and improvement in provenance usage time.
21
Artificial intelligence: a modern approach
Choice Reviews Online · 1995 · 22.2K citations · Full text
Verbs semantics and lexical selection
Zhibiao Wu, Martha Palmer · 1994 · 3.1K citations · Full text
Taverna: a tool for building and running workflows of services
Duncan Hull, Katherine Wolstencroft, Richard Stevens et al. · Nucleic Acids Research · 2006 · 952 citations · Full text
Todd J. Green, Grigoris Karvounarakis, Val Tannen · 2007 · 799 citations · Full text
Chimera: a virtual data system for representing, querying, and automating data derivation
Ian Foster, Jens Vöckler, Michael Wilde et al. · 2002 · 609 citations