[Swift-commit] r2419 - text/hpdc09submission

[noreply at svn.ci.uchicago.edu]

Author: benc
Date: 2009-01-09 09:55:29 -0600 (Fri, 09 Jan 2009)
New Revision: 2419

Modified:
   text/hpdc09submission/paper.latex
Log:
some elaboration on provenance

Modified: text/hpdc09submission/paper.latex
===================================================================
--- text/hpdc09submission/paper.latex	2009-01-09 15:25:24 UTC (rev 2418)
+++ text/hpdc09submission/paper.latex	2009-01-09 15:55:29 UTC (rev 2419)
@@ -1124,11 +1124,21 @@
 
 \subsection{Provenance}
 
+Swift produces log information regarding the provenance of its output files.
+In an existing development module, this information can be imported into
+relational and XML databases for later querying.
+
+Providing an efficient query mechanism for such provenance data is an area
+of ongoing research; whilst many queries can be easily answered efficiently
+by a suitably indexed relational or XML database, the lack of support for
+efficient transitive queries can make some common queries involving
+either transitivity over time (such as 'find all data derived from input
+file X') or over dataset containment (such as 'find all procedures which
+took an input containing the file F') expensive to evaluate and awkward
+to express.
+
 TODO reference the VDC from VDS\cite{VDS}
 
-TODO write about the stuff on provenance db that I did before - that whole
-document of notes...
-
 \subsection{GUI workflow design tools}
 
 In contrast to a text-oriented programming language like SwiftScript,