Problem-Solving Methods for Understanding Process Executions

Jose Manuel G?mez-P?rez; Oscar Corcho

doi:10.1109/MCSE.2008.78

CiSE
2008
Issue No. 3 - May/June
Abstract - Problem-Solving Methods for Understanding Process Executions

	This Article
	Subscribers, please Login Purchase article: $19 PDF HTML IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Jose Manuel G?mez-P?rez Articles by Oscar Corcho

Problem-Solving Methods for Understanding Process Executions

May/June 2008 (vol. 10 no. 3)

pp. 47-52

	ASCII Text	x
	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.

	BibTex	x
	@article{ 10.1109/MCSE.2008.78, author = {Jose Manuel G?mez-P?rez and Oscar Corcho}, title = {Problem-Solving Methods for Understanding Process Executions}, journal ={Computing in Science and Engineering}, volume = {10}, number = {3}, issn = {1521-9615}, year = {2008}, pages = {47-52}, doi = {http://doi.ieeecomputersociety.org/10.1109/MCSE.2008.78}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - MGZN JO - Computing in Science and Engineering TI - Problem-Solving Methods for Understanding Process Executions IS - 3 SN - 1521-9615 SP47 EP52 EPD - 47-52 A1 - Jose Manuel G?mez-P?rez, A1 - Oscar Corcho, PY - 2008 KW - knowledge provenance KW - problem-solving methods KW - subject matter experts KW - process analysis VL - 10 JA - Computing in Science and Engineering ER -

Jose Manuel G?mez-P?rez, iSOCO

Oscar Corcho, Universidad Polit?cnica de Madrid and University of Manchester

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2008.78

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.