Skip to main content
Erschienen in: Earth Science Informatics 4/2009

Open Access 01.12.2009 | Research Article

CI-Miner: semantically enhancing scientific processes

verfasst von: Paulo Pinheiro da Silva, Leonardo Salayandía, Aída Gándara, Ann Q. Gates

Erschienen in: Earth Science Informatics | Ausgabe 4/2009

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The realization of an international cyberinfrastructure of shared resources to overcome time and space limitations is challenging scientists to rethink how to document their processes. Many known scientific process requirements that would normally be considered impossible to implement a few years ago are close to becoming a reality for scientists, such as large scale integration and data reuse, data sharing across distinct scientific domains, comprehensive support for explaining process results, and full search capability for scientific products across domains. This article introduces the CI-Miner approach that can be used to aggregate knowledge about scientific processes and their products through the use of semantic annotations. The article shows how this aggregated knowledge is used to benefit scientists during the development of their research activities. The discussion is grounded on lessons learned through the use of CI-Miner to semantically annotate scientific processes in the areas of geo-sciences, environmental sciences and solar physics: A use case in the field of geo-science illustrates the CI-Miner approach in action.
Hinweise
Communicated by: H.A. Babaie

Introduction

Cyberinfrastructure (CI) is “the set of organizational practices, technical infrastructure and social norms that collectively provide for the smooth operation of scientific work at a distance” (Edwards et al. 2007). A goal of CI is to enable novel scientific discoveries through the provision of data with high levels of availability, as well as the complex processing capabilities required for data analysis. As a result of an increasing use of CI in scientific activities, we anticipate that most existing and future scientific systems (i.e., software systems that carry out a process to obtain a result of scientific significance) will need to handle the use of multiple data sources. Different data sources typically will be created through different methods, and they will have different quality assessment practices (Jösang and Knapskog 1998; Kamvar et al. 2003; Zaihrayeu et al. 2005), as well as different format encodings (Bray et al. 2008; NASA/Science Office of Standards and Technology 1999). There have been important advances in CI toward solving the problem of integrating data from multiple sources, as supported by the creation of data centers and virtual observatories such as GEON (Aldouri et al. 2004) and EarthScope (http://​www.​seis.​sc.​edu/​ears/​) that serve as data warehouses and that provide standardized tooling and protocols for data retrieval and analysis. As scientific teams continue to adopt CI in their practices, however, alternate ways of collaboration are surfacing that require a decentralized approach to multiple-source data integration (Kushmerick 1997; Ashish and Knoblock 1997; Fonseca et al. 2003). As a result of a new generation of research activities that are more collaborative and multi-disciplinary in nature, scientists will need novel ways of collecting data to facilitate sharing, searching, and explaining data and data-derived artifacts.
In general, machines are not always successful at integrating data. For example, it is difficult for a machine to identify that “Benjamin Franklin, Politician” is the same “Benjamin Franklin, Inventor,” which may be documented separately in some pages on the Web. Humans may conclude that the different “Franklin” references relate to the same object. A machine, however, without further information, may be unable to determine that relation. Semantic annotations are metadata (i.e., data about data) that allow software applications to identify, for example, that an object in an annotated dataset is the same object that has been semantically annotated in another dataset. In the example above, through the use of semantic annotations, a software application could verify that the two “Franklin” references relate to the same object in the following manner: they are both semantically annotated to be of the type person; the “Franklin” part of the term refers to a last name; “Politician” and “Inventor” are position titles; and the “Franklin, politician in Philadelphia” was also the inventor. In general terms, we see that the need for “semantics” is an immediate consequence of the collaborative nature of most scientific processes and the foundation upon which CI-Miner rests.
One challenge that scientists face when working collaboratively is the need to agree on a common and consistent terminology, especially when accessing datasets for scientific analysis. For example, the term “altitude” used in two datasets may be the height in reference to the terrain or in reference to the sea level. Scientists often interpret the meaning through inspection. In other situations, the interpretation of terminology is less obvious. For example, scientists coming from different organizations or fields of expertise may use different data formats and standards to describe similar or related observations. Semantic annotations may be used to describe dataset contents providing a systematic way for machines to verify semantic relationships between dataset attributes, e.g., two attributes are the same, one attribute subsumes another, two attributes are distinct.
Understanding the scientific process used when collaboratively working on scientific analysis is another challenge to consider. To address this challenge, semantic annotations can be used to document the steps taken to perform scientific analysis, as well as to identify the tools and people involved in the creation and execution of the process. These are especially significant in a scientific setting where reliability and traceability of process results is crucial.
This article introduces the CI-Miner methodology for semantically enhancing scientific processes. The methodology, which uses specific notations and is carried out through the use of software tools, is intended for scientists who are not necessarily computer scientists or experts in semantic technologies. Furthermore, scientists who use the CI-Miner methodology recognize that machines and automation should be involved in the process of sharing, searching and explaining scientific artifacts. The methodology considers that scientists have a comprehensive understanding about the processes that they are interested in designing and implementing.
This article describes the methodology by explaining how the semantic annotations added to a scientific process are used to generate explanations on how processes can be executed, how scientific artifacts are derived from experimental data, and how scientists can search, visualize, and ask questions about process results. Section “Background” presents information about how tools, languages, and other approaches are being used to manage and use knowledge about scientific processes. Section “Use case: collaboration challenges for the creation of geophysical studies of crustal structure” introduces a use case to illustrate the challenges of capturing, preserving, and using knowledge about scientific processes. The use case and related challenges are used throughout the article to demonstrate the CI-Miner methodology in action. Section “CI-Miner” describes the methodology along with supporting notations and tools. Section “CI-Miner benefits and discussion” revisits the challenges presented in Section “Use case: collaboration challenges for the creation of geophysical studies of crustal structure” to highlight the benefits of using CI-Miner. Other case studies are also reported in this section. Conclusions and future developments are presented in Section “Conclusions and future work”.

Background

The CI-Miner semantic enhancements described in this article are comparable to several ongoing efforts in the research areas of ontologies, workflow specifications, and provenance. This section describes efforts in these areas, including other comprehensive efforts that capture process and provenance knowledge of scientific processes.

Ontologies to support shared knowledge

Ontologies support a key function of establishing a shared body of knowledge in the form of vocabulary and relationships. A benefit of using ontologies to describe knowledge is that they can be used for a wide range of purposes. For example, the application of ontologies can range from establishing knowledge about general content on the Web, to establishing knowledge about very specialized scientific processes.
Several advances in Semantic Web technology have made using ontologies more feasible. The Ontology Web Language (OWL) (McGuiness and van Harmelen 2004), a standardized web language for defining ontologies, allows for more interoperability between distinct scientific communities, and hence, ontology development has become a popular activity among scientific communities.
The purpose for developing ontologies, however, varies widely among scientific communities. The TAMBIS ontology (Baker et al. 1999) and the myGrid ontology (Wroe et al. 2003) are examples of ontologies that are intended to create categorizations of concepts and relationships. For example, TAMBIS categorizes representations of biological structures into “physical” and “abstract.” Additionally, TAMBIS has separate concept divisions for biological processes and biological functions. This notion of distinguishing between the possible representations of a concept helps reinforce the idea that separating concepts into categorizations is beneficial.
The Gene Ontology (GO) (http://​www.​geneontology.​org/​) is a controlled vocabulary about gene information. It is split up into three main categories, the cellular component ontology, molecular function ontology, and the biological process ontology. In addition to documenting a controlled vocabulary, the purpose of the GO ontology is to document scientific processes.
The Semantic Web for Earth and Environmental Terminology (SWEET) ontologies (http://​sweet.​jpl.​nasa.​gov) were developed to capture knowledge about Earth System science. A group of scientists have been capturing several thousand Earth System science terms using the OWL ontology language. There are two main types of ontologies in SWEET: facet and unifier ontologies. Facet ontologies deal with a particular area of Earth System science (earth realm, non-living substances, living substances, physical processes, physical properties, units, time, space, numeric, and data). Unifier ontologies were created to piece together and create relationships that exist among the facet ontologies. Facet ontologies use a hierarchical methodology in which children are specializations of their parent nodes. The SWEET ontologies are currently being used in GEON (The Geosciences Network: building cyberinfrastructure for the geosciences) (http://​www.​geongrid.​org/​) to capture geologic processes and terms.
Tools that leverage ontologies must facilitate the creation and reuse of ontologies allowing scientists to work together using an agreed upon vocabulary in support of scientific research activities, e.g., creating crustal models of the Earth.

Workflow tools to capture process knowledge

Many scientific workflow tools are available and in use for modeling scientific processes. Taylor et al. (2006) discusses various implementations using such tools within the scientific community, as well as the challenges and benefits of using scientific workflow tools in general. One benefit of workflow tools in general is that they support the capture and preserving of process knowledge by allowing users to build graphical representations of a scientific process. Typically, workflows are built in a systematic way via a user interface and the results are reproducible artifacts that can be reused and modified.
Wings (Gil et al. 2006) is a workflow tool that allows scientists to specify the steps in a scientific process using semantic annotations in building the workflow. Because the ultimate goal for Wings workflows is to build an executable representation of the scientific process, preliminary work must be done to define the semantic characteristics of the workflow, including dataset and executable components. Having semantic descriptions available during the design phase allows Wings to suggest and verify interoperable components while the workflow is being developed. However, understanding semantic and executable details of components may not be something a group of scientists are prepared to discuss when designing a scientific workflow. In this case, requiring semantically annotated workflow components is an added challenge at an initial stage of workflow design. Allowing workflows to be designed at an abstract level, where scientists are focused on the scientific process without consideration for implementation details until a workflow has been agreed upon can avoid this distraction. Furthermore, it would be helpful to leverage existing knowledge about data and components over the Web as opposed to having to build them locally.
Taverna (Zhao et al. 2008) allows life scientists to build executable workflows over a portal that manages a pre-defined set of data and service components. One restriction of this portal is that, in order to build a workflow, the portal only gives access to components for which it has descriptions. This, similar to Wings, means that scientists need to build a working set of component descriptions before they build a workflow. Given that this portal is focused on life sciences, there is a variety of existing knowledge already built into the portal, but this is not the case for all scientific domains or for scientific teams that choose not to use the portal. Another issue is that the Taverna portal is focused on one scientific domain. There are cases where scientists want access to datasets available from different sources, not just from one scientific domain, i.e., life sciences.
Furthermore, there are additional challenges to using current workflow tools. For example, there are implementations that require modeling of steps that the scientist performs, like instrument calibration or artifact evaluations. Most scientific workflow tools do not support modeling human intervention within scientific processes. Another challenge is that most scientific workflow tools lack an overall methodology for supporting scientists in understanding an abstract scientific process and for refining the information to support sharing and reuse of knowledge and scientific results.

Tools to capture provenance knowledge

Scientific processes, as defined in this paper, are not necessarily captured by scientific workflows that have executable specifications; however, there is a significant effort of using provenance in scientific workflows that needs to be considered. For example, we observe the use of provenance models in different workflow systems such as REDUX (Barga and Digiampietri 2008), Taverna, Pegasus (Kim et al. 2008) and Karma (Simmhan et al. 2008). These systems are based on two layers of provenance named retrospective layer—information about workflow executions—and prospective layer—information about workflow specifications (Clifford et al. 2008). These retrospective layers tend to have very general concepts for representing process execution traces at the same time that they incorporate domain-specific concepts. Domain-specific concepts can be incorporated in multiple ways; for example, they can be provided by domain-specific ontologies or hard-coded in the systems. In the case of Taverna, which is dedicated to supporting workflows in the Bioinformatics domain, the approach is to include related domain ontologies.
We observe a tendency of provenance systems to develop into comprehensive frameworks for capturing and collecting process and provenance knowledge. The Zoom*UserViews project (Davidson et al. 2007) and the PrIMe methodology to develop provenance-aware applications (Miles et al. 2009) are examples of such frameworks. Zoom*UserViews is a collaboration among several projects being integrated into a comprehensive solution. Zoom*UserViews focuses on capturing process knowledge in an executable workflow environment. The level of details required for workflow specifications to be executable tends to be distracting for scientists to understand and thus share process knowledge. Many are the benefits of using such framework although captured process knowledge may not be at a level of abstraction that is more convenient for scientists.
The PrIMe methodology uses software engineering practices to elicit “provenance questions” from users, analyze data-generation applications to build data-dependency models that are useful to answer the provenance questions, and instrument the applications with wrappers to capture provenance that can be used to answer the provenance questions. PrIMe centers on the development/instrumentation of software applications from a common understanding to capture provenance. The documentation of scientific processes to promote understanding among a scientific community is not a necessary goal of the methodology.

Use case: collaboration challenges for the creation of geophysical studies of crustal structure

This section presents a use case in which scientists collaborate to create crustal models of the Earth and share them with others. Crustal models are used to identify the geological structure of the Earth, e.g., the Amazon basin. The identification of such structures is important for several reasons, including to identify mineral reserves and to predict the degree of erosion a region can experience when it loses vegetation coverage, i.e., forest deforestation. Related challenges are described to motivate the need for CI-Miner.

Use case description

Figure 1 depicts a collaboration in which scientists are defining a process to create a crustal model that will be used by another scientist. In this scenario, Scientist 1 and Scientist 2 work toward gaining a common understanding about the scientific process CM used to create a model of a particular region of Earth. Initially, the understanding of Scientist 1 about the Crustal Model process (CM′) varies from that of Scientist 2 (CM″). As the development phase of the process progresses, it is expected that the scientists will eventually reach consensus and document CM by describing the main steps of the process along with the flow of information, where the final version of CM is based on the original versions CM′ and CM″. The documentation of CM is useful to preserve the collaborative effort to reach consensus and to share this knowledge with other scientists. For instance, Fig. 1 shows that Scientist 3 was not involved in the development of process CM and the subsequent creation of the crustal model. However, Scientist 3 wants to understand what is being represented by the crustal model to reuse it in her own work. Depending on the availability of the authoring scientists or supporting documentation about process CM, Scientist 3 may have a difficult time evaluating the scientific result.
The scenario depicted in Fig. 1 is a simplification of many scientific collaborations. Complicating factors may include, among many others, scientists collaborating remotely with limited real-time communication, and scientists with different fields of expertise that may use different terminologies to describe scientific processes.

Use case challenges

Regardless of the complicating factors involved in scientific collaborations, scientists often succeed in developing and using scientific processes to derive products like crustal models. These successes are often hindered, however, when scaling scientific processes for use by a wider community. Lack of mechanisms to capture, preserve, and reuse knowledge about scientific processes are often the cause of the scalability problem. What is more, scientists must share research results and document the processes used to generate research results in a manner that supports their reproduction in order to be successful. The challenges described below are critical because the task of documenting processes requires a significant amount of effort from scientists.
Figure 2 shows the main steps and data flow of the CM process of creating a crustal model, which is used as an example to present the challenges. The process begins with the ProfileLineDecision step at which the scientist determines the profile line of the model. Digital Elevation Maps (DEMs) and gravity data are two cost-effective sources of data that can be used to determine a profile line. The right side of Fig. 2 shows additional details about the ProfileLineDecision step of the process. As shown, gravity data has to be treated by the computation of a Bouguer anomaly to create a BouguerAnomalyMap where input from the geoscientist is required in addition to the gravity data. The Bouguer anomaly is a computed value removing the attraction of the terrain above sea level, i.e., the terrain effect, from gravity readings. The step of analyzing DEMs and Bourguer Anomaly Maps to ultimately determine the location of the profile line (DrawProfileLine) is a manual step driven by the geoscientist.
The initial steps of the CM process describe the selection of specific data sources that scientists decided to include as part of this process. Furthermore, the process describes the need for humans to enter input parameters, as well as the need for humans to analyze data to make decisions.
Challenge 1. Capturing and preserving process knowledge. Capturing and preserving human activity in support of scientific processes in a way that offers reliable interpretation by others is difficult. Even for parts of the process that include systematic activities, i.e., machine activity or machine-assisted human activity, differences in scientific terminology across fields of expertise complicates the problem.
Continuing with the description of the CM process, the next step after determining the profile line is to create a cross section about the crustal structure of Earth along the profile line (CreateCrossSection in Fig. 2). The cross section is comprised of tectonic bodies represented by polygons, where each tectonic body is assigned a density value. In order to construct a credible cross section, the geoscientist needs to research the area of interest to find data that can shed light into the properties of the tectonic bodies. The sources of data used in the process discussed here include: well data, receiver function data, and possibly previously created crustal models that can serve as a basis towards creating a refined model. Because of the diversity of data sources involved, as well as possibly conflicting results obtained from different sources, constructing a cross section requires expert interpretation of the data.
This part of the process involves expert interpretation of various types of data to make decisions about the model to be created. Once a scientific result has been produced, the decisions made at this step may be required to assess its quality. Furthermore, scientists wanting to verify the reproducibility of a scientific result require access to this knowledge.
Challenge 2. Capturing and preserving provenance knowledge. The challenge is to capture and preserve provenance knowledge about a scientific result in a way that it can be effectively accessed and used by others.
The next step in the CM process consists of using the cross section created as the basis to construct a forward model of gravity and magnetic data along the profile line. The forward model yields theoretical gravity and magnetic values based on the geometric structures and densities of the tectonic bodies conforming the cross section. The cross section along with the theoretical gravity and magnetic profiles are denominated a CrustalModel-Draft.
This part of the process involves the use of a process component that takes some input and systematically constructs a model as output. There may be several systems that can be used to satisfy the requirements of this process component. The scientist may need to make a decision as to which process component is more appropriate.
Challenge 3. Supporting the integration and interoperation of process components. The challenge involves capturing and preserving the process-related knowledge required to assess the appropriateness of the system to be used regarding its capability of sharing data with other process components.
The last step in the process is to compare the resulting crustal model draft against a profile of gravity and magnetic field data observations to determine the fitness level of the theoretical values of the forward model. Based on the criteria of the geoscientist, if the fitness level of the crustal model is good enough, the process ends by having a geoscientist-endorsed crustal model. Otherwise, the process continues by using the crustal model draft as the basis to conduct a refinement iteration.
Challenge 4. Supporting comprehensive query capabilities for process components and products. Once a scientific result has been obtained, a challenge is to leverage the scientific process knowledge mentioned in Challenge 1, as well as the provenance knowledge about the result mentioned in Challenge 2 to support advanced query capabilities.
For example, consider the case where a scientist wants to search for crustal models created specifically with the use of the PACES data source illustrated in Fig. 2 and where the profile line was determined by Scientist 1. Support for comprehensive query capabilities for process and products could address this problem.
Challenge 5. Supporting comprehensive visualization capabilities for process components and products. The challenge is to have access to intermediate results along the execution of the scientific process and be able to visualize them in a way that can shed light into the inner workings of the process.
Defining scientific processes may involve an iterative process of trial and error, where scientists experiment with different components or steps in the process to determine an optimal choice. Visualization of intermediate results may be a critical capability for scientists to define scientific processes. Similarly, understanding the process inner workings through visualization of intermediate results may also be valuable for other scientists wanting to reuse the scientific process or the products created with it.

CI-Miner

CI-Miner offers an approach to help scientists document the knowledge behind their research activities in the form of semantic annotations so that software applications can use this knowledge to better support scientists’ research activities. With the use of CI-Miner, scientists can focus on solving scientific problems without worrying about technical nuances of developing and reusing scientific systems. This section presents the methodology behind CI-Miner and the technology used to carry out such methodology.

Methodology

There are different types of scientific systems that range from legacy to state-of-the-art, well-established to under-development, non-documented to well-documented. In addition, the development of new scientific systems may be required to support novel scientific processes. In order to support scientific processes that leverage these wide ranges of scientific systems, scientists need to understand and be able to communicate the essential functionalities of these systems. In addition, they must be able to communicate the dependencies between these systems and the scientific processes of interest.
The CI-Miner methodology can be applied following an a posteriori or an a priori approach to documentation. In an a posteriori approach (i.e., from system to documentation) the intention is to analyze the inner workings of an existing scientific system in order to create systematic documentation that can be used to understand its appropriateness to a particular scientific process, and that can be used to enhance the existing scientific system with features that show (from the perspective of the scientist) the steps that are carried out by the scientific system to produce a scientific result.
In an a priori approach (i.e., from documentation to system) the intention is to systematically document the scientific process from the perspective of the scientist in order to support the development of a corresponding scientific system, or to identify existing systems that can be reused. As in the a posteriori, the systematic documentation produced can be used to enhance the system to be developed or reused with features that show (from the perspective of the scientist) how scientific results are produced using the system.
It is assumed that scientists adopting CI-Miner are capable of capturing common knowledge about the scientific process at hand. It is also assumed that once scientists reach a common understanding about the process, that they can establish the fundamental concerns of carrying out the scientific process, and that they can evaluate whether a scientific system (or parts of it) appropriately support the concerns. For example, a geoscientist that is adopting CI-Miner and that is tasked with the scientific endeavor of creating a crustal model (i.e., the case study of Section “Use case: collaboration challenges for the creation of geophysical studies of crustal structure”) should be able to establish that creating a forward model of theoretical gravity values from a cross section is a necessary step. Furthermore, the geoscientist should be able to evaluate whether a given forward modeling software provides adequate functionality for that step.
The methodology is presented as a series of steps that a scientist needs to accomplish in order to systematically document a scientific process, as well as to enhance scientific systems that are used to support the scientific process. The order of the steps may vary, for example, depending on whether an a posteriori or an a priori approach is used.
Figure 3 shows the scenario presented in Section “Use case: collaboration challenges for the creation of geophysical studies of crustal structure”, along with the semantic annotation resulting from using the CI-Miner methodology (the annotations are represented by the boxes around the scientific product in the center of the figure). The scientific result is presented along with provenance semantic annotation (i.e., the Provenance box around the scientific product) that encodes the knowledge about how that result was created, which data sources where used in its creation, and what human decisions where made towards creating it. Furthermore, the provenance about the scientific product is grounded upon a documented process CM that is encoded in the form of an abstract workflow. In CI-Miner, a scientific product of interest is called the Subject of Discourse (SOD) of the methodology. Further, the scientific process responsible for the derivation of a SOD is the Process of Discourse (POD) of the methodology. Scientists may use the methodology to document multiple SODs and corresponding PODs including PODs that can derive multiple SODs each. An assumption, however, is that a scientist may only focus on one SOD and one POD at a time while using the CI-Miner methodology.
In Fig. 3, the fact that the Abstract Workflow box is around the Provenance box means that there is a mapping between the provenance knowledge concepts and the abstract workflow concepts, and that this mapping is encoded in the provenance allowing one to reach the corresponding abstract workflow by inspecting the provenance. Lastly, both the abstract workflow of CM and the provenance of the scientific result are grounded on common terminology that is described in the form of an Ontology. The ontology and abstract workflows are useful in the collaborative phases between Scientist 1 and Scientist 2 to defining process P to create the scientific result. The provenance about the scientific result is useful to Scientist 3 because the scientific result is accompanied with additional information that describes how that scientific result was created.
Step A:
Establish a vocabulary of terms about the process of discourse. The vocabulary defined in this step is the knowledge represented by the Ontology box in Fig. 3.1
1.
Identify and name the kinds of data that are used in the POD. These include things such as datasets, input parameters, field observations, and data logs. It is important to emphasize that the goal of this step is to identify kinds of data rather than proper data. For example, a scientific process about the creation of a gravity contour map may use multiple gravity datasets, where each dataset contains gravity readings about a distinct region. In the case of these datasets, only one kind of data needs to be identified and named—“gravity data.” The kinds of data identified in this step are the data concepts of the POD;
 
2.
Identify and name the SOD that is the main outcome of the POD. The SOD is considered also a data concept of the POD. A POD may derive other products in addition to the SOD. The scientist may choose to include or disregard these additional data concepts;
 
3.
Identify and name the kinds of methods that are used in the process. These methods are process components such as software tools and human activities that take some data as input and transform it. Similarly as before, the goal of this step is to identify kinds of methods. For example, there may be several tools capable of computing the standard deviation of a dataset attribute. In this case, only a generic method needs to be identified and named—“standard deviation.” The kinds of methods identified in this step are the method concepts of the POD;
 
4.
When appropriate, compare the data and method concepts identified thus far to other established vocabularies in the field of study to refine the process vocabulary, i.e., change an identified concept name for a concept name that is more established in the scientific community, or identify synonyms. For the case of data concepts, harvesting concepts from other established vocabularies is useful for purposes of data integration. For example, a data concept initially identified by a scientist as Corrected Gravity Data may be compatible to the definition of Processed Gravity Data used in the vocabulary endorsed by an established organization that maintains a data repository of gravity datasets; hence, those datasets could be used in the execution of the POD.
 
5.
Identify the input and output relations between the data and method concepts of the POD. In other words, for each method concept identified in A.3, identify the data concepts that the method concept consumes, i.e., input data, and each data concept that the method concept produces, i.e., output data.
 
Step B:
Specify an abstract workflow specification for the process of discourse. The specification defined in this step is represented by the Abstract Workflow box in Fig. 3.
1.
Model the POD as an abstract workflow in terms of the vocabulary established in Step A. By using the data and method concepts previously established, the scientist models his or her understanding of the scientific process as a set of steps, each of which is represented by a method, and each of which requires a set of input data and results in a set of output data. The set of steps is interconnected through data interdependencies. For example, Fig. 4 shows an abstract workflow specification where data is represented by directed edges, and methods are represented by rectangles. The ProfileLineDecision method has the data SouthwestGravityData and SouthwestDigitalElevationMap as input, and the data SouthwestProfileLine as output. Furthermore, the method CreateCrossSection has among its input data concepts the concept SouthwestProfileLine that is the output of ProfileLineDecision, hence effectively specifying a data dependency between these two steps in the workflow.
 
2.
Revisit Step A to identify additional terms that may not have been identified during the initial analysis of the POD, but that the scientist may have identified as he (she) started to model his (her) understanding of the scientific process as an abstract workflow.
 
3.
Verify that the SOD identified in A.2 is encoded as the final outcome of the abstract workflow. Scientific products other than the SOD can be added to abstract workflows.
 
It should be noted that in the Step B of the methodology, the data and method artifacts used to build the workflow correspond to instances of the data and method concepts defined in Step A. This means that one or more instances of a concept can be employed in the abstract workflow. For example, Fig. 4 shows two instances of the GravityData concept, one is used as an input to ProfileLineDecision, while the other is used as an input to ExpertDecision.
The design of abstract workflow specifications can require more elaborated abstraction mechanisms. For example, the workflow diagram illustrated in Fig. 2 shows an expansion of the ProfileLineDecision rectangle, which provides additional details about that step. The supported mechanisms to model workflows at multiple levels of abstraction are described in Gates et al. (2009).
Step C:
Instrument scientific system to capture provenance about the subject of discourse. The knowledge about process executions captured in this step are represented by the Provenance box in Fig. 3.
1.
Map the methods (or steps) identified in the abstract workflow to scientific systems or parts of scientific systems that correspond to such steps. In the case of using the methodology with an a posteriori approach, this mapping should be fairly straight forward, since the terminology and abstract workflows defined in the previous steps are modeled based on the analysis of the scientific system. In an a priori, however, the mapping may be more challenging since it may involve cases where a scientific system does not exist for a corresponding step. For example, these steps may be due to human interventions to the process that are important to be recognized as steps in scientific processes;
 
2.
Identify metadata to describe the processing of each step of the abstract workflow, as well as the metadata to describe the data consumed and the data produced by each step. For example, the CreateForwardModel step presented in Fig. 4 could include metadata such as the name of the scientific system used to perform the step, e.g., GM-SYS. The SouthwestCrossSection data consumed by that step could include metadata such as the name of the region, e.g., Southwest;
 
3.
For steps that are not classified as human interventions, use data annotators to capture provenance. Data annotators use the metadata identified in Step C.2 to annotate the provenance for the step execution. With the use of the input/output data contained in the abstract workflow for each step of the POD, data annotator modules are automatically generated for each step in the form of template code that captures the inputs used when a step is initiated, as well as the outputs resulting when a step is finished;
 
4.
[Optional] For steps that are human interventions, consider the creation of tools that would enable scientists to document their interventions;
 
5.
Inspect the abstract workflow specification for properties that dictate when provenance should be logged. For example, when intermediate artifacts do not persist during execution of the workflow, an in-processing approach must be used to capture the provenance for intermediate artifacts and, if needed, to capture the artifacts themselves before they are expunged from the process;
 
6.
Modify the system coordinating agent to invoke data annotators. This implies that the invocation of data annotators need to occur at precise moments in execution, thus the coordinating agent of the data annotators is also the coordinating agent of the concrete workflow. Deciding where to add these calls to a workflow requires that a user understands specifics of a concrete workflow, such as which parts correspond to the coordination of process (i.e., control flow) and which parts correspond to the execution of workflow activities; for it is this knowledge that is needed to instrument the workflow;
 
7.
Execute the scientific process;
 
8.
If a workflow does not delete intermediate results, or if users are unable to modify a workflow, then a non-invasive post-processing annotation can be used. In this case, knowing about workflow how/when/where workflow activities are invoked is less important than knowing specific properties of data output from the activities. This is because post-processing annotators search for the existence of certain types and properties of data to clue in that a particular workflow activity was executed. For example, if an annotator was configured to capture provenance associated with the crustal model activity CreateForwardModel it would search the file system for the existence of a SouthwestCrossSection, which would provide evidence that the CreateCrossSection was executed;
 
9.
[Optional] In the absence of a comprehensive search capability for semantic annotations published on the Web, i.e., a search engine that can locate and index semantic annotations, identify the location where provenance documents are initially stored. This step may be also required if standard search capabilities are insufficient for selecting provenance-related search criteria;
 
10.
[Optional] In the absence of a comprehensive search capability for semantic annotations published on the Web, create a routine for crawling the provenance documents and for storing them in a triple-store database.
 
Figure 5 shows the outcomes that a scientist obtains after each of the phases of the methodology. After Step A the scientist has established a basic vocabulary to talk about the POD. This vocabulary is documented in the form of an ontology, i.e., a workflow-driven ontology. After Step B the scientist has created an abstract description of the POD in terms of the vocabulary defined in the previous step. After Step C the scientist has a collection of provenance documents for each execution of the POD, where each of these provenance documents is linked to its corresponding SOD.
The next section describes how these steps are accomplished with the use of ontology encoding, abstract workflow specification, and provenance, as well as with the use of tools for managing these encodings.

Implementation—supporting tools and notations

This section explains how CI-Miner is implemented through the use of a collection of tools and notations.

Ontology support

In computer science, ontologies have gained a lot of attention since the Semantic Web initiative was revealed in 2001 (Berners-Lee et al. 2001). Ontologies are artifacts used for capturing knowledge about a given domain in terms of concepts and relationships among concepts. The way ontologies are created and used is driven by their purpose of use. In particular, Guarino (1997) suggested the classification of ontologies according to their level of dependence to a particular task or point of view.
In the CI-Miner case, the focus is on the use of task ontologies for capturing knowledge about a scientific discipline through the use of process-related concepts. This approach is called workflow-driven ontologies (WDOs) (Salayandia et al. 2006). The two main classes of WDO upper-level ontology2 are Data and Method. The Data class is representative of the data components of a scientific process. These can be things such datasets, documents, instrument readings, input parameters, maps, and graphs. The Method class is representative of discrete activities involved in the scientific process that transform the data components. The intention of WDOs is to allow scientists to capture process-related concepts by extending the hierarchies of Data and Method (Steps A.1 and A.3 of the methodology). Furthermore, Data and Method classes can be related through isInputTo and isOutputOf relations to capture their data-flow interdependencies with respect to a scientific process (Step 5 of the methodology).
Figure 6 shows a taxonomic representation fragment of the Crustal Modeling Workflow-Driven Ontology (cmwdo). As shown, cmwdo is a WDO because the taxonomy is grounded on the wdo:Data and wdo:Method classes. According to cmwdo, both DigitalElevationMap and GravityData are FieldData that may be used in a scientific process (because FieldData is of type wdo:Data). Moreover, in terms of process functionalities, cmwdo shows that a scientific process used to develop crustal models, i.e., CM, may have a step called CreateForwardModel, since it is a subclass of wdo:Method. As cmwdo shows us, these are the terms that geoscientists may use to describe the process of building crustal models. It is important to note that the description of a crustal modeling scientific process is not in cmwdo: the ontology does not know how many data instances and method instances are needed to implement the process and how these data instances and method instances are connected to produce crustal models. WDO-It!3  (Pinheiro da Silva et al. 2007) is a tool that enables scientists to create workflow-driven ontologies for their area of interest.

Workflow support

From a scientist’s perspective, processes can be generalized as graphical structures containing the following: nodes representing discrete activities, and directed edges representing data flow between those activities. Activities connected through edges effectively determine data dependencies between the activities. Information fed into the process is provided by data sources, and information generated by the process may be stored in a data sink. Traversing the graph from its initial data sources to its final data sinks simulates the action of carrying out a complex process conformed of simpler activities. To deploy such a representation of a process as an automated or semi-automated system, additional control flow information is necessary to determine the rules that guide the graph traversal.
According to the CI-Miner approach, scientific process specifications can be captured by semantic abstract workflows (SAWs). SAWs are artifacts capable of describing the process at a level of detail that is adequate for scientists. The term “semantic” refers to the fact that nodes and edges of the workflow correspond to instances of concepts defined in an ontology, i.e., a WDO. “Abstract” refers to the fact that the captured process lacks additional constructs necessary to produce automated systems that, for example, would implement the modeled process as a scientific workflow. In this sense, SAWs are not committed to be executable workflow specifications.
Figure 4 shows an example of the graphical notation of SAWs for our use case. Instances of wdo:Data are represented by directed edges and instances of wdo:Method are represented by rectangles. Data and methods instances are labeled with a name given by the scientist and prefixed with the name of their corresponding user-defined WDO class. SAW’s Sources and Sinks are introduced in the graphical notation of SAWs as a bootstrapping mechanism to indicate the starting and ending points of a process, and these are represented by ovals. Sources and Sinks are also labeled with the name of their corresponding class defined in the provenance component of the Proof Markup Language (PML-P) ontology discussed below.
WDO-It! can be used to build SAWs from WDOs (Step B.1 of the methodology). By dragging and dropping WDO data and methods inside a graphical workspace, scientists can instantiate methods and use data to connect methods. SAWs do not have the capability to model control flow. This may be beneficial in that it removes a layer of complexity for the scientist. For scientists who are more engaged in the design process, however, this restriction may introduce a level of frustration, for instance, to include information such as the number of times a method iterates or the conditions for the execution of methods. Despite these limitations, the benefits of SAWs lay in their simplicity to describe scientific processes, as well as to include additional information related to provenance as described in the following section.

Provenance support

Once a SAW has been authored, e.g., using the WDO-It! tool, it can be used to drive the generation of “data annotators” that are modules designed to capture provenance associated with workflow activities (Step C.3 of the methodology). Executing a set of data annotators corresponding to a single SAW is similar to executing a workflow in the sense that some coordinating agent is needed for both the synchronized invocation of each data annotator and for the message passing facilities needed for communicating between them.
Data annotators are built for the main purpose of logging provenance; they do not transform data belonging to the scientific process of interest. Therefore, data annotators use provenance as the exclusive language for communication (i.e., the inputs and outputs of data annotators are provenance elements). When using data annotators, provenance is transformed by each annotator by always enhancing the input provenance trace with more information.
The provenance captured in CI-Miner is encoded in the Proof Markup Language (PML) (McGuinness and Pinheiro da Silva 2004; Pinheiro da Silva et al. 2008), which is designed to support distributed provenance; thus, data annotators can too be distributed along with any remote services that are invoked by a workflow. This is possible because the inputs to data annotators, which are PML node sets associated with executions of the dependent workflow activities, are referenced by URIs. This is convenient because often times complex scientific processes are modularized and controlled by a master script that in turn makes calls to services which may or may not be located remotely. In these cases, the agent coordinating the data annotators does not need to know about provenance as a whole, but only encounters the URIs of intermediate provenance elements.
The goal of capturing provenance about data is to support the explanation of how data is created or derived, e.g., which sources were used, who encoded the data, and more. As shown in Fig. 7, the PML ontology defines primitive concepts and relations for representing provenance about data. PML is divided into two modules McGuinness et al. (2007):4
  • The justification module 5 (PML-J) defines concepts and relations to represent dependencies between identifiable things;
  • The provenance module 6 (PML-P) defines concepts to represent identifiable things from the real world that are useful to determine data lineage. For example, sources such as organization, person, agent, service, and others are included in PML-P.
The goal of the justification ontology is to provide the concepts and relations used to encode the information manipulation steps used to derive a conclusion. A justification requires concepts for representing conclusions, conclusion antecedents, and the information manipulation steps used to transform/derive conclusions from antecedents. Although the terms in the justification ontology stem from the theorem proving community, they can be mapped into terms used to describe worflow components; for example, conclusions refer to intermediate data and antecedents refer to the inputs of some processing step. The justification vocabulary has two main concepts: pmlj:NodeSet and pmlj:InferenceStep. A pmlj:NodeSet includes structure for representing a conclusion and a set of alternative pmlj:InferenceSteps each of which provides a distinct justification for the conclusion. The term pmlj:NodeSet is chosen because it captures the notion of a set of nodes (with inference steps) from one or many proof trees deriving the same conclusion. Every pmlj:NodeSet has exactly one unique identifier that is web-addressable, i.e., a URI.
Figure 8 outlines a PML node set capturing the processing step implemented by an instance of cmwdo:CreateForwardModel in Fig. 4. The output of cmwdo:CreateForwardModel is an instance of cmwdo:CrustalModel called SouthwestCrustalModel-Draft, and this data is captured in the Conclusion element as an instance of pmlp:Information, as described below. Additionally, the inputs consumed by cmwdo:CreateForwardModel are captured as Antecedents of the node set’s inference step.
Figure 7 shows that the foundational concept in PML-P is pmlp:IdentifiedThing, which refers to an entity in the real world. These entities have attributes that are useful for provenance such as name, description, create date-time, authors, and owner. For example, in Fig. 8 the node set is adorned with PML-P instances that effectively convey that this node set corresponds to an execution of cmwdo:CreateForwardModel. The PML-P inference engine instance is named GM-SYS to indicate that this captured step is in fact an execution of a software system called “GM-SYS”. Furthermore, the PML-P inference rule instance describes the specific step, (e.g., CreateForwardModel) in terms of what the step does and what organization is responsible for this particular implementation of the algorithm. PML includes two key subclasses of pmlp:IdentifiedThing motivated by provenance representational concerns: pmlp:Information and pmlp:Source. The concept pmlp:Information supports references to information at various levels of granularity and structure. The concept pmlp:Source refers to an information container, and it is often used to refer to all the information from the container. A pmlp:Source is further specialized into a pmlp:Agent or a pmlp:Document, and a document can be a database, a dataset, and a publication among others. PML-P provides a simple, but extensible taxonomy of sources.

CI-Miner benefits and discussion

To demonstrate some of the benefits of our methodology, we discuss the use of CI-Miner in a collection of case studies. To facilitate this discussion, we use the five challenges identified in our use case.

Process knowledge preservation

The main goal for steps A and B of the CI-Miner process is to generate documentation of a scientific process in a form that can be understood by a diverse group of scientists. We have implemented the CI-Miner process in various projects and, as a result, have created accompanying ontologies and abstract workflows representing process knowledge. Many of these implementations involve legacy systems, i.e., software systems already implemented to perform the automated steps of scientific research activities. Initially, we found that many of the discussions of the processes behind legacy-based systems focused on source code. These discussions occurred between a scientific team of non-programmers and a few programmers and the discussions would often break down. At times, there was little understanding as to what the code was doing, regardless of a scientists exposure to the overall process. Discussing abstract workflows built from common terminology avoided the distractions resulting from discussions of variables, source code and program syntax. One interesting observation was when two scientists, who had been working together for years, had fundamental disagreements as to how a process worked. By creating reproducible representations of scientific activities, we were able to facilitate agreement with respect to the scientific process, addressing Challenge 1 in the use case. In this case, the benefit of creating abstract workflows was a consistent understanding of a single process understood in two different ways. In many scientific processes, it was necessary to document both the steps performed by software and those performed by a scientist. Some workflow tools will not allow for such differentiation, e.g., all steps must be machine executable. Working at an abstract level within a workflow allowed the capture of scientific process knowledge, regardless of implementation details. One final benefit of the CI-Miner step to capture process knowledge comes from using semantically annotated technology. Many projects, with which we worked, needed to integrate datasets available over the Web. For example, the Virtual Solar-Terrestrial Observatory (VSTO) ontology7 is being used by one project to describe a process for capturing images of the sun. By using ontologies to describe inputs, we were able to harvest the terminology within the VSTO ontology and use it in the project’s workflows. In this way, the workflows reuse terminology from a trusted and accepted source.

Provenance knowledge preservation

An important benefit to building abstract workflows is the direction workflows give to provenance preservation. Using the technologies available to CI-Miner, in particular PML, we were able to build deposits of provenance information at data sources. For example, PML-P nodes were made to annotate the characteristics of data reading instruments and the nodes were published for access over the Web. Whenever data is accessed from these instruments, the related PML-P node provides an explanation. Within the semantically annotated abstract workflows of CI-Miner, source information can be shown as inputs and outputs of components. With specific characteristics about the source, we are able to understand workflow components within the context of the workflow, not just at the distributed web location. Given that the workflow captures the steps within the process and has access to knowledge about that process, it can automatically generate a script that would direct the provenance capture from inputs and outputs and to build data annotators. The annotators facilitate the collection of source information when the scientific process is actually executed. By following the CI-Miner methodology and using the combination of tools available, e.g., abstract workflows, source information and data annotators, a significant amount of provenance has been built into the real-time collection of data for a scientific process involving solar physics. In an environmental study, we needed to annotate data that was produced days, weeks, and even years ago. As a result, there were thousands of data files so a manual approach to annotating them was unrealistic. To help with this challenge, the workflow was used to understand the overall process of capturing the data, and post-processing annotators were built to annotate the data. The overall result, whether using data annotators or post-processing annotators, is the aggregation of provenance to the scientific artifacts. Moreover, the preserved provenance is in a structured format, machine readable and available for access over the Web, resulting in searchable descriptions of data that can be used by other scientists to understand the results. The accomplishments described above address Challenge 2 in the use case.

Data integration and interoperability capabilities

Data integration is facilitated by WDOs, SAWs, and ontologies harvested by WDOs. The data hierarchy in a WDO provides an explicit way of annotating whether the content of two data sets have the same kind of measurements, and SAWs identify where these datasets are used in the process. For example, Fig. 4 shows the CM use of a dataset called SouthwestGravityData, which is of type cmwdo:GravityData. This means that the CM process can be repeated for other regions of the planet as long as the dataset used in this step of the process is about gravity measurements in the new region of interest and the dataset is of type cmwdo:GravityData. Furthermore, lets say that a scientist decides to produce crustal models for an extensive area of the U.S., e.g., the western part of the U.S. In this case, the ProfileLineDecision step in the CM process could be based on a new dataset of type cmwdo:GravityData derived from the merging of the content of SouthwestGravityData and NorthwestGravityData datasets.
A more complex data integration scenario is when datasets are not of the same type, but still need to be integrated. For instance, according to Fig. 6, cmwdo:GravityData is a specialization of cmwdo:FieldData. To execute the ProfileLineDecision step for the western part of the U.S., let’s assume that the NorthwestGravityData is of type cmwdo:FieldData, but not of type cmwdo:GravityData. This means that some of the attributes in the two datasets are the same, which is why both datasets are of type cmwdo:FieldData), and others are different. In this case, data integration may be accomplished by inspecting the hierarchical structure provided by the ontology and the specifications of the fields of these datasets. These specifications may be available in the ontologies describing these datasets and the ontologies harvested by WDO. Thus, through these inspections, tools can perform semantic matching (Giunchiglia and Shvaiko 2003) to verify how terms are pair-wise related and if the datasets can be combined. If such a description is unavailable, scientists would need to analyze the datasets manually and determine how their concepts match semantically. Even in this situation, there is still benefit in using WDOs and SAWs to document scientists’ findings that would enable future data integration efforts. The semantic enhancements described above are essential steps towards a systematic data integration approach based on CI-Miner. These enhancements address Challenge 3 in the use case.
In terms of interoperability, WDOs, SAWs and PML are encoded as OWL documents. Using OWL terminology, WDOs are OWL documents describing ontological classes and relations, while SAWs are OWL documents describing instances of the classes and properties defined in WDOs.

Search and query capabilities

Many computationally expensive processes are often repeated multiple times because of the difficulty scientists may have to search for process results whether they are published on the Web or stored in a local file-system. For instance, the scientist using the crustal modeling SAW needs to decide a profile line for the southwest part of the United States. To make this decision, according to Fig. 2, the scientist may need to use a BouguerAnomalyMap about the southwest region of the U.S. However, if Bouguer Anomaly maps are published on the Web, chances are that no search engines can locate them just with the use of keywords.
Without the use of semantic annotation, search engines are limited on how much knowledge they are capable of extracting out of ordinary Web content (McGuinness 1998), i.e., non-annotated web content. If Bouguer Anomaly maps are semantically annotated, for example, with the use of CI-Miner, and published in a place that can be indexed by a semantic-aware search engine such as IWSearch (Pinheiro da Silva et al. 2008) and Swoogle (Ding et al. 2004), then the scientist may be able to locate the appropriate map.
The characteristics of the request in the above example are: The object is a Bouguer Anomaly map; it is derived from gravity data; and the gravity data is from the southwest region of the U.S. These are all properties that can be verified against the map provenance. To explain how they are verified, we need to understand the difference between how IWSearch and general-purpose search engines work.
  • Looking for PML documents. Like other search engines, IWSearch crawls the Web, i.e., follows the hyper-links in the URL to identify new URLs recursively, creating this way a list of URLs. Different than most search engines, IWSearch can identify PML documents from a list of URLs. For the URLs that are PML documents, IWSearch can get their content and use to populate a database that is then used to answer queries, e.g., SPARQL queries Prud’hommeaux and Seaborne (2008). This means that internally, IWSearch can import the knowledge encoded in PML documents and use queries to retrieve specific properties about selected PML documents. For example, in a trivial way, we can use queries to list the known responses for each execution of the CreateContourMap method in CM. In terms of queries, a database management system would retrieve all the objects in the database of type NodeSet and from these node sets it would retrieve the InferenceSteps that execute the method CreateContourMap.
  • Select PML documents about Bouguer Anomaly maps. A first SPARQL query would ask for PML documents that are node sets which have conclusions of the type BouguerAnomalyMap, e.g., the document in Fig. 8). This would reduce drastically the number of PML documents that have the potential to answer the scientist’s request.
  • Select Bouguer Anomaly maps derived from gravity data. From this pool of Bouguer Anomaly maps, IWSearch performs a more complex and expensive combination of SPARQL queries that would use the relationships between node sets (the hasAntecedents property inside of inference steps) to traverse down the PML proof trace of each map and identify those maps that were derived from datasets of type GravityData. In this case, these gravity datasets are also the conclusions of other node sets reached in the process of traversing down the derivation paths of each Bouguer Anomaly map. This is a step that can be pre-processed for each PML node set added to the triple-store database.
  • Select gravity data from the southwest region of the U.S. Finally, by inspecting the node sets holding the datasets of type GravityData, IWSearch can verify which ones are from the southwest region of the U.S. by verifying the parameter values used to retrieve the gravity data from the PACES database.
As one can see, semantic annotation enables the task of searching for scientific data and other products. Without the use of semantic annotations in the Bouguer Anomaly map example, it would be much harder if even possible for a scientist to locate the map of interest. This query capability addresses the Challenge 4 in the use case. We claim that CI-Miner addresses Challenge 4 because the semantic annotations used to represent abstract workflows and provenance, i.e., WDOs, SAWs, and PML documents, are encoded in OWL and based on Web technologies that include URLs and namespaces. Further, CI-Miner uses novel approaches for searching and querying the content of these semantic annotations, e.g., triple-store technologies may be used to query WDOs, SAWs, and PML. In addition to the query capabilities mentioned above, it is worth mentioning that the queries considered in the CM use case are defined in terms of scientists’ terminology: the BouguerAnomalyMap was originally defined in a workflow-driven ontology like the one presented in Fig. 6 and developed by the scientists (Keller et al. 2004).

Visualization capabilities

The capability of visualizing process components and results (Challenge 5 in our use case), whether the results are intermediate or final, is as important as the capability of searching for these results. For example, for the gravity datasets provided by PACES in Fig. 2, we can consider the use of three visualizations: textual view, plot view, and XMDV view. The default textual view is a table; the raw ASCII result from gravity database. The location plot viewer provides a 2D plot of the gravity reading in terms of latitude and longitude. XMDV, on the other hand, provides a parallel coordinates view, a technique pioneered in the 1970’s, which has been applied to a diverse set of multidimensional problems (Xie 2007). Figure 9 shows a pop-up of the 2D plot and XMDV visualizations in their respective viewer windows. Upon selecting a node set in a gravity data derivation trace, provenance visualization tools like ProbeIt!8 (Del Rio and Pinheiro 2007) are able to determine, based on a semantic description of the output data, which viewers are appropriate. This is similar to a Web browser scenario in which transmitted data is tagged with a MIME-TYPE that is associated with a particular browser plug-in. These visualization tools should be flexible enough to support a wide array of scientific conclusion formats just as Web browsers can be configured to handle any kind of data, but also leverage any semantic descriptions of the data. For example, XMDV is a viewer suited to any n-dimensional data; the data rendered by XMDV need only be in a basic ASCII tabular format, as shown on the left hand side of Fig. 9. Because gravity datasets are retrieved in an ASCII tabular format, XMDV can be used to visualize them. However, this kind of data is also semantically defined as being of type GravityData, in which case provenance visualization tools need to be configured to invoke a 2D spatial viewer, as shown in Fig. 9. The semantic capabilities provided by these tools need to complement the MIME tables used in typical Web browsers, which only indicate the format or syntax of the data.
Semantic annotations captured by CI-Miner enable the task of visualizing scientific data and other products. Without the use of semantic annotations to identify the kind of data available in the gravity datasets in the example above, it would be difficult for scientists 1) to have access to these intermediate results and 2) to know which tool to use to visualize these results. This visualization capability corresponds to the Challenge 5 in our use case. We claim that CI-Miner addresses Challenge 5 because of the following: the SAW specification includes a visual notation used to present abstract workflows to scientists; tools like Probe-It provide browsing capabilities for PML at the same time that it reuses conventional and state-of-the-art visualization capabilities to support the visualization and data analysis of scientific data and their provenance.

Conclusions and future work

This article introduces CI-Miner methodology for semantically enhancing scientific processes. The steps in the methodology take into consideration the need for scientists to be fully involved in semantic enhancements of scientific processes, whether processes are entirely performed by humans, executed by machines, or a combination of both. In CI-Miner, scientists can create domain-specific terminologies encoded as workflow-driven ontologies and can use these ontologies to support the specification of both abstract workflows about scientific processes and provenance about the outcome of scientific process executions. One of the goals of CI-Miner is to capture and preserve knowledge about scientific processes.
The use of both abstract workflows and provenance to annotate scientific data and products allow semantic-aware tools to support complex tasks, which has been identified as a challenge for conventional scientific processes. Semantic data integration allows scientists and semantic-enabled tools to figure out whether two datasets have the same type and, if not, whether two attributes in distinct datasets are of the same type. Data integration processing leverages knowledge encoded in ontologies (including workflow-driven ontologies) and abstract workflows. Semantic search leverages the knowledge encode in provenance allowing scientists to look for specific components of scientific processes. Semantic visualization allows scientists to visually analyze and understand many components of scientific processes, including diagrams representing the process specifications. The approach supports multiple visualization strategies for each process result. The methodology has the potential of enabling scientific communities to take advantage of an entire new generation of semantically-enabled tools and services that are under development by industry and academic organizations.
CI-Miner was originally designed to enhance scientific processes to support interdisciplinary projects at UTEP’s CyberShARE Center9 that required dealing with multiple scientific processes that are at different maturity levels, that are applied to a distinct scientific field, i.e., geo-science, environmental sciences and computational mathematics, and that are supported by a distinct community. CI-Miner has been a collective effort among the communities directly involved with CyberShARE and with members of the Mauna Loa Solar Observatory at the National Center of Atmospheric Research. One of the most important results of CI-Miner to date is that its development has brought distinct communities closer, making possible for them to collaborate and share resources.

Acknowledgements

This work was supported in part by NSF grants HRD-0734825 and EAR-0225670.
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://​creativecommons.​org/​licenses/​by-nc/​2.​0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Fußnoten
1
The vocabulary defined in this step may build upon other existing vocabularies documented as ontologies. This is referred to as ontology harvesting.
 
4
The ontology includes a trust relation module that is not used by CI-Miner.
 
Literatur
Zurück zum Zitat Aldouri R, Keller G, Gates A, Rasillo J, Salayandia L, Kreinovich V, Seeley J, Taylor P, Holloway S (2004) GEON: geophysical data add the 3rd dimension in geospatial studies. In: Proceedings of the ESRI international user conference 2004. San Diego, CA, p 1898 Aldouri R, Keller G, Gates A, Rasillo J, Salayandia L, Kreinovich V, Seeley J, Taylor P, Holloway S (2004) GEON: geophysical data add the 3rd dimension in geospatial studies. In: Proceedings of the ESRI international user conference 2004. San Diego, CA, p 1898
Zurück zum Zitat Ashish N, Knoblock C (1997) Wrapper generation for semi-structured internet sources. ACM SIGMOD Rec 26(4):8–15CrossRef Ashish N, Knoblock C (1997) Wrapper generation for semi-structured internet sources. ACM SIGMOD Rec 26(4):8–15CrossRef
Zurück zum Zitat Barga RS, Digiampietri LA (2008) Automatic capture and efficient storage of e-science experiment provenance. Concurr Comput: Pract Experience 20(5):419–429CrossRef Barga RS, Digiampietri LA (2008) Automatic capture and efficient storage of e-science experiment provenance. Concurr Comput: Pract Experience 20(5):419–429CrossRef
Zurück zum Zitat Berners-Lee T, Hendler J, Lassila O (2001) The semantic web. Sci Am 284:34–43CrossRef Berners-Lee T, Hendler J, Lassila O (2001) The semantic web. Sci Am 284:34–43CrossRef
Zurück zum Zitat Bray T, Paoli J, Sperberg-McQueen CM, Maler E, Franc oY (2008) Extensible Markup Language (XML) 1.0 (fifth edition) W3C recommendation Bray T, Paoli J, Sperberg-McQueen CM, Maler E, Franc oY (2008) Extensible Markup Language (XML) 1.0 (fifth edition) W3C recommendation
Zurück zum Zitat Clifford B, Foster IT, Vöckler JS, Wilde M, Zhao Y (2008) Tracking provenance in a virtual data grid. Concurr Comput: Pract Experience 20(5):565–575CrossRef Clifford B, Foster IT, Vöckler JS, Wilde M, Zhao Y (2008) Tracking provenance in a virtual data grid. Concurr Comput: Pract Experience 20(5):565–575CrossRef
Zurück zum Zitat Davidson SB, Cohen-Boulakia S, Eyal A, Ludascher B, McPhillips TM, Bowers S, Anand MK, Freire J (2007) Provenance in scientific workflow systems. IEEE Data Eng Bull 30(4):44–50 Davidson SB, Cohen-Boulakia S, Eyal A, Ludascher B, McPhillips TM, Bowers S, Anand MK, Freire J (2007) Provenance in scientific workflow systems. IEEE Data Eng Bull 30(4):44–50
Zurück zum Zitat Del Rio N, Pinheiro da Silva P (2007) Probe-it! visualization support for provenance. In: Bebis G, Boyle RD, Parvin B, Koracin D, Paragios N, Syeda-Mahmood TF, Ju T, Liu Z, Coquillart S, Cruz-Neira C, Müller T, Malzbender T (eds) ISVC (2), lecture notes in computer science, vol 4842. Springer, New York, pp 732–741 Del Rio N, Pinheiro da Silva P (2007) Probe-it! visualization support for provenance. In: Bebis G, Boyle RD, Parvin B, Koracin D, Paragios N, Syeda-Mahmood TF, Ju T, Liu Z, Coquillart S, Cruz-Neira C, Müller T, Malzbender T (eds) ISVC (2), lecture notes in computer science, vol 4842. Springer, New York, pp 732–741
Zurück zum Zitat Ding L, Finin T, Joshi A, Pan R, Cost RS, Peng Y, Reddivari P, Doshi V, Sachs J (2004) Swoogle: a search and metadata engine for the semantic web. In: CIKM ’04: proceedings of the thirteenth ACM international conference on information and knowledge management. ACM, New York, pp 652–659. doi:10.1145/1031171.1031289 CrossRef Ding L, Finin T, Joshi A, Pan R, Cost RS, Peng Y, Reddivari P, Doshi V, Sachs J (2004) Swoogle: a search and metadata engine for the semantic web. In: CIKM ’04: proceedings of the thirteenth ACM international conference on information and knowledge management. ACM, New York, pp 652–659. doi:10.​1145/​1031171.​1031289 CrossRef
Zurück zum Zitat Edwards PN, Jackson SJ, Bowker GC, Knobel CP (2007) Understanding infrastructure: dynamics, tensions, and design. Technical Report, School of Information, University of Michigan. (Final report of the workshop, “History and theory of infrastructure: lessons for new scientific cyberinfrastructures”) Edwards PN, Jackson SJ, Bowker GC, Knobel CP (2007) Understanding infrastructure: dynamics, tensions, and design. Technical Report, School of Information, University of Michigan. (Final report of the workshop, “History and theory of infrastructure: lessons for new scientific cyberinfrastructures”)
Zurück zum Zitat Fonseca FT, Davis CA, Câmara G (2003) Bridging ontologies and conceptual schemas in geographic information integration. Geoinformatica 7(4):355–378CrossRef Fonseca FT, Davis CA, Câmara G (2003) Bridging ontologies and conceptual schemas in geographic information integration. Geoinformatica 7(4):355–378CrossRef
Zurück zum Zitat Gates AQ, Pinheiro da Silva P, Salayandia L, Ochoa O, Gandara A, Del Rio N (2009) Use of abstraction to support geoscientistsúnderstanding and production of scientific artifacts. In: Keller G, Baru C (eds) Geoinformatics: cyberinfrastructure for the solid earth sciences. Cambridge University Press, Cambridge (in press) Gates AQ, Pinheiro da Silva P, Salayandia L, Ochoa O, Gandara A, Del Rio N (2009) Use of abstraction to support geoscientistsúnderstanding and production of scientific artifacts. In: Keller G, Baru C (eds) Geoinformatics: cyberinfrastructure for the solid earth sciences. Cambridge University Press, Cambridge (in press)
Zurück zum Zitat Gil Y, Ratnakar V, Deelman E, Spraragen M, Kim J (2006) Wings for pegasus: a semantic approach to creating very large scientific workflows. In: Proceedings of the OWL: experiences and directions (OWLED-06), Athens, 10–11 November 2006 Gil Y, Ratnakar V, Deelman E, Spraragen M, Kim J (2006) Wings for pegasus: a semantic approach to creating very large scientific workflows. In: Proceedings of the OWL: experiences and directions (OWLED-06), Athens, 10–11 November 2006
Zurück zum Zitat Guarino N (1997) Semantic matching: formal ontological distinctions for information organization, extraction, and integration. In: Proceedings of SCIE, pp 139–170 Guarino N (1997) Semantic matching: formal ontological distinctions for information organization, extraction, and integration. In: Proceedings of SCIE, pp 139–170
Zurück zum Zitat Jösang A, Knapskog S (1998) A metric for trusted systems. In: Proceedings of the 21st NIST-NCSC national information systems security conference, pp 16–29 Jösang A, Knapskog S (1998) A metric for trusted systems. In: Proceedings of the 21st NIST-NCSC national information systems security conference, pp 16–29
Zurück zum Zitat Kamvar S, Schlosser M, Garcia-Molina H (2003) The Eigentrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th international conference on World Wide Web, pp 640–651 Kamvar S, Schlosser M, Garcia-Molina H (2003) The Eigentrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th international conference on World Wide Web, pp 640–651
Zurück zum Zitat Keller G, Hildenbrand T, Kucks R, Webring M, Briesacher A, Rujawitz K, Torres R, Gates A, Kreinovich V (2004) A community effort to construct a gravity database for the United States and an associated Web portal. In: Special paper on geoinformatics, Geological Society of America Keller G, Hildenbrand T, Kucks R, Webring M, Briesacher A, Rujawitz K, Torres R, Gates A, Kreinovich V (2004) A community effort to construct a gravity database for the United States and an associated Web portal. In: Special paper on geoinformatics, Geological Society of America
Zurück zum Zitat Kim J, Deelman E, Gil Y, Mehta G, Ratnakar V (2008) Provenance trails in the wings/pegasus system. Concurr Comput: Pract Experience 20(5):587–597CrossRef Kim J, Deelman E, Gil Y, Mehta G, Ratnakar V (2008) Provenance trails in the wings/pegasus system. Concurr Comput: Pract Experience 20(5):587–597CrossRef
Zurück zum Zitat Kushmerick N (1997) Wrapper induction for information extraction. PhD thesis, University of Washington Kushmerick N (1997) Wrapper induction for information extraction. PhD thesis, University of Washington
Zurück zum Zitat McGuinness DL (1998) Ontological issues for knowledge-enhanced search. In: Guarino N (ed) Proc of the 1st international conference on formal ontology in information systems (FOIS’98). IOS Press, Trento, Italy, pp 302–316 McGuinness DL (1998) Ontological issues for knowledge-enhanced search. In: Guarino N (ed) Proc of the 1st international conference on formal ontology in information systems (FOIS’98). IOS Press, Trento, Italy, pp 302–316
Zurück zum Zitat McGuinness DL, Pinheiro da Silva P (2004) Explaining answers from the semantic web. J Web Semant 1(4):397–413 McGuinness DL, Pinheiro da Silva P (2004) Explaining answers from the semantic web. J Web Semant 1(4):397–413
Zurück zum Zitat McGuinness D, Ding L, Pinheiro da Silva P, Chang C (2007) PML2: a modular explanation interlingua. In: Proceedings of the AAAI 2007 workshop on explanation-aware computing. Vancouver, British Columbia, Canada McGuinness D, Ding L, Pinheiro da Silva P, Chang C (2007) PML2: a modular explanation interlingua. In: Proceedings of the AAAI 2007 workshop on explanation-aware computing. Vancouver, British Columbia, Canada
Zurück zum Zitat NASA/Science Office of Standards and Technology (1999) Definition of the Flexible Image Transport System (FITS), Standard NOST 100-2.0 NASA/Science Office of Standards and Technology (1999) Definition of the Flexible Image Transport System (FITS), Standard NOST 100-2.0
Zurück zum Zitat Pinheiro da Silva P, Salayandia L, Gates A (2007) Wdo-it! a tool for building scientific workflows from ontologies. Technical Report UTEP-CS-07-50, University of Texas at El Paso, El Paso, TX Pinheiro da Silva P, Salayandia L, Gates A (2007) Wdo-it! a tool for building scientific workflows from ontologies. Technical Report UTEP-CS-07-50, University of Texas at El Paso, El Paso, TX
Zurück zum Zitat Pinheiro da Silva P, McGuinness DL, Del Rio N, Ding L (2008) Inference web in action: lightweight use of the proof markup language. In: International semantic web conference Pinheiro da Silva P, McGuinness DL, Del Rio N, Ding L (2008) Inference web in action: lightweight use of the proof markup language. In: International semantic web conference
Zurück zum Zitat Pinheiro da Silva P, Sutcliffe G, Chang C, Ding L, Del Rio N, McGuinness D (2008) Presenting TSTP proofs with inference Web tools. In: Schmidt R, Konev B, Schulz S (eds) Proceedings of the workshop on practical aspects of automated reasoning, 4th international joint conference on automated reasoning. Sydney, Australia, Accepted Pinheiro da Silva P, Sutcliffe G, Chang C, Ding L, Del Rio N, McGuinness D (2008) Presenting TSTP proofs with inference Web tools. In: Schmidt R, Konev B, Schulz S (eds) Proceedings of the workshop on practical aspects of automated reasoning, 4th international joint conference on automated reasoning. Sydney, Australia, Accepted
Zurück zum Zitat Prud’hommeaux E, Seaborne A (2008) Sparql query language for rdf. W3C Recommendation Prud’hommeaux E, Seaborne A (2008) Sparql query language for rdf. W3C Recommendation
Zurück zum Zitat Salayandia L, Pinheiro da Silva P, Gates AQ, Salcedo F (2006) Workflow-driven ontologies: an earth sciences case study. In: Proceedings of the 2nd IEEE international conference on e-science and grid computing. Amsterdam, Netherlands Salayandia L, Pinheiro da Silva P, Gates AQ, Salcedo F (2006) Workflow-driven ontologies: an earth sciences case study. In: Proceedings of the 2nd IEEE international conference on e-science and grid computing. Amsterdam, Netherlands
Zurück zum Zitat Simmhan YL, Plale B, Gannon D (2008) Karma2: provenance management for data-driven workflows. Int J Web Service Res 5(2):1–22 Simmhan YL, Plale B, Gannon D (2008) Karma2: provenance management for data-driven workflows. Int J Web Service Res 5(2):1–22
Zurück zum Zitat Taylor IJ, Deelman E, Gannon DB, Shields M (2006) Workflows for e-science: scientific workflows for grids. Springer, New York Taylor IJ, Deelman E, Gannon DB, Shields M (2006) Workflows for e-science: scientific workflows for grids. Springer, New York
Zurück zum Zitat Wroe C, Stevens R, Goble C, Roberts A, Greenwood M (2003) A suite of daml+oil ontologies to describe bioinformatics web services and data. Int J Coop Inf Syst 12(2):597–624 (special issue on Bioinformatics)CrossRef Wroe C, Stevens R, Goble C, Roberts A, Greenwood M (2003) A suite of daml+oil ontologies to describe bioinformatics web services and data. Int J Coop Inf Syst 12(2):597–624 (special issue on Bioinformatics)CrossRef
Zurück zum Zitat Zaihrayeu I, Pinheiro da Silva P, McGuinness DL (2005) IWTrust: improving user trust in answers from the Web. In: Proceedings of 3rd international conference on trust management (iTrust2005). Spring, Paris, France, pp 384–392 Zaihrayeu I, Pinheiro da Silva P, McGuinness DL (2005) IWTrust: improving user trust in answers from the Web. In: Proceedings of 3rd international conference on trust management (iTrust2005). Spring, Paris, France, pp 384–392
Zurück zum Zitat Zhao J, Goble CA, Stevens R, Turi D (2008) Mining taverna’s semantic web of provenance. Concurr Comput: Pract Experience 20(5):463–472CrossRef Zhao J, Goble CA, Stevens R, Turi D (2008) Mining taverna’s semantic web of provenance. Concurr Comput: Pract Experience 20(5):463–472CrossRef
Metadaten
Titel
CI-Miner: semantically enhancing scientific processes
verfasst von
Paulo Pinheiro da Silva
Leonardo Salayandía
Aída Gándara
Ann Q. Gates
Publikationsdatum
01.12.2009
Verlag
Springer-Verlag
Erschienen in
Earth Science Informatics / Ausgabe 4/2009
Print ISSN: 1865-0473
Elektronische ISSN: 1865-0481
DOI
https://doi.org/10.1007/s12145-009-0038-3

Weitere Artikel der Ausgabe 4/2009

Earth Science Informatics 4/2009 Zur Ausgabe