This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Problem-Solving Methods for Understanding Process Executions
May/June 2008 (vol. 10 no. 3)
pp. 47-52
Oscar Corcho, Universidad Polit?cnica de Madrid and University of Manchester
Provenance information can be seen as a pyramid with four main levels: data, organization, process, and knowledge. The first three levels focus on how data is transformed across a process's execution, the roles of the actors involved, and which tasks it comprises. However, the increasing complexity of the distributed, data-intensive applications that produce ever-larger amounts of provenance information require more advanced analytical capabilities with a higher level of abstraction. In this regard, the authors approach knowledge provenance as being focused on providing users with meaningful interpretations of process executions, explaining provenance in a way closer to how domain experts reason on a given problem, and facilitating their comprehension. Their approach is based on problem-solving methods (PSM), which are used in application development as generic and reusable strategies to model, establish, and control the sequence of actions required to accomplish tasks in different application domains. In this article, the authors describe how they use PSMs for a different purpose: to exploit their analytical power as high-level, domain-independent, knowledge templates and support user-focused interpretation of the execution of past processes.

1. J. Zhao et al., "Using Semantic Web Technologies for Representing e-Science Provenance," Proc 3rd Int'l Semantic Web Conf. (ISWC 2004), Springer, 2004, pp. 92–106.
2. J. McDermott, "Preliminary Steps Towards a Taxonomy of Problem-Solving Methods," Automating Knowledge Acquisition for Expert Systems, Kluwer, 1993, pp. 225–255.
3. A. Newell, "The Knowledge Level," Artificial Intelligence, vol. 18, no. 1, 1982, pp. 87–127.
4. D. Fensel, "UPML: A Framework for Knowledge System Reuse," Proc 16th Int'l Joint Conf. Artificial Intelligence (IJCAI-1999), Morgan Kaufmann, 1999, pp. 16–23.
5. A. Schreiber et al., Knowledge Engineering and Management: The CommonKADS Methodology, MIT Press, 2000.
6. J.M. Gómez-Pérez, M. Erdmann, and M. Greaves, "Applying Problem Solving Methods for Process Knowledge Acquisition, Representation, and Reasoning," Proc. 4th Int'l Conf. Knowledge Capture (KCAP), ACM Press, 2007, pp. 15–22.
7. R. Benjamins, "Problem Solving Methods for Diagnosis and Their Role in Knowledge Acquisition," Int'l J. Expert Systems: Research and Application, vol. 8 no. 2, 1995, pp. 93–120.
8. S. Munroe et al., Data Model for Process Documentation, tech. report, School of Electronics and Computer Science, Univ. of Southampton, 2006.
9. S.C. Wong et al., "Provenance-Based Validation of E-Science Experiments," Proc. 4th Int'l Semantic Web Conf. (ISWC), LNCS 3729, Springer, 2005, pp. 801–815.
10. C. Goble et al., "ODESGS Framework, Knowledge-Based Annotation and Design of Grid Services," Proc. 3rd Int'l Conf. Service Oriented Computing (ICSOC 05), Springer, 2005, pp. 341–352.
11. N. Bruno, N. Koudas, and D. Srivastava, "Holistic Twig Joins: Optimal XML Pattern Matching," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 2002, pp. 310–321.
12. L. Chen, A. Gupta, and M. Kurul, "Efficient Algorithms for Pattern Matching on Directed Acyclic Graphs," Proc. 21st Int'l Conf. Data Eng. (ICDE 05), IEEE CS Press, 2005, pp. 384–385.
13. Y. Simmhan, B. Plale, and D. Gannon, "A Framework for Collecting Provenance in Data-Centric Scientific Workflows," Proc. Int'l Conf. Web Service (ICWS 06), IEEE CS Press, 2006, pp. 427–436.

Index Terms:
knowledge provenance, problem-solving methods, subject matter experts, process analysis
Citation:
Jose Manuel G?mez-P?rez, Oscar Corcho, "Problem-Solving Methods for Understanding Process Executions," Computing in Science and Engineering, vol. 10, no. 3, pp. 47-52, May-June 2008, doi:10.1109/MCSE.2008.78
Usage of this product signifies your acceptance of the Terms of Use.