<?xml version="1.0" encoding="UTF-8"?>
<TEI xml:space="preserve" xmlns="http://www.tei-c.org/ns/1.0" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.tei-c.org/ns/1.0 https://raw.githubusercontent.com/kermitt2/grobid/master/grobid-home/schemas/xsd/Grobid.xsd"
 xmlns:xlink="http://www.w3.org/1999/xlink">
	<teiHeader xml:lang="en">
		<fileDesc>
			<titleStmt>
				<title level="a" type="main">Semantic Import: An Approach for Partial Ontology Reuse ( * )</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Jeff</forename><forename type="middle">Z</forename><surname>Pan</surname></persName>
							<email>jpan@csd.abdn.ac.uk</email>
							<affiliation key="aff0">
								<orgName type="institution">University of Aberdeen</orgName>
								<address>
									<country key="GB">UK</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Luciano</forename><surname>Serafini</surname></persName>
							<email>serafini@itc.it</email>
							<affiliation key="aff1">
								<orgName type="institution">ITC-IRST</orgName>
								<address>
									<postCode>38100</postCode>
									<settlement>Povo, Trento</settlement>
									<country key="IT">Italy</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Yuting</forename><surname>Zhao</surname></persName>
							<email>yzhao@itc.it</email>
							<affiliation key="aff1">
								<orgName type="institution">ITC-IRST</orgName>
								<address>
									<postCode>38100</postCode>
									<settlement>Povo, Trento</settlement>
									<country key="IT">Italy</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">Semantic Import: An Approach for Partial Ontology Reuse ( * )</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">3C5DA19ECA97AD2D6C7269038ADB664A</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-25T00:54+0000">
					<desc>GROBID - A machine learning software for extracting information from scholarly documents</desc>
					<ref target="https://github.com/kermitt2/grobid"/>
				</application>
			</appInfo>
		</encodingDesc>
		<profileDesc>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>As more and more applications use ontology to represent semantic information, how to support ontology reuse is becoming more and more important. In the OWL Web Ontology Language, the main primitive for ontology reuse is owl:imports. However, this "copy-andpaste" approach suffers a number of problems. In this paper, we propose a new import primitive, called semantic import, to facilitate partial ontology reuse. The main contributions of this paper include the semantics of semantic import and reasoning support for TBox reasoning in simple ontology spaces, where an ontology semantically imports vocabulary from another ontology. The semantic import approach provides a brand new way for partial ontology reuse.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1">Introduction</head><p>Ontologies <ref type="bibr" target="#b16">[17]</ref> play an important role in the Semantic Web <ref type="bibr" target="#b1">[2]</ref>. The advent of the connectivity and the Web makes an increasing number of ontologies widely available for reuse. As more and more applications use ontology to represent semantic information, how to support ontology reuse <ref type="bibr" target="#b17">[18]</ref> is becoming more and more important. In this paper, we assume that ontologies are all written in a standard ontology language, such as the W3C recommendation OWL Web Ontology Language <ref type="bibr" target="#b11">[12]</ref>, and do not consider the translation of ontological axioms from one ontology language to another.</p><p>The basic primitive for in the OWL Web ontology language to support reuse is owl:imports <ref type="bibr" target="#b11">[12]</ref>, which allows one to "copy-and-paste" an ontology into another one. We call this operation syntactic import, to stress the fact the operation is defined on the set of axioms of an ontology, rather than the knowledge encoded in the ontology itself. The "copy-and-paste" approach provides only limited support for partial ontology reuse, which means importing only a (small) part of the knowledge encoded in an ontology, while ignoring the rest. We illustrate this issue with the following example.</p><p>( * ) Thanks to Prof. Fausto Giunchiglia for the discussions on this topic, he has participated to write previous versions of this paper. This work is supported by the FP6 Network of Excellence EU project Knowledge Web (IST-2004-507842).</p><p>Example 1. Suppose that we want to build our own ontology for people transportation, let us say W ppl , by reusing other ontology present on the Web, e.g. SUMO <ref type="bibr" target="#b8">[9]</ref>. In our ontology, one can use cars and horses as transportation devices; therefore, we would like to impose the following axioms:</p><p>sumo:Horse sumo:TransportationDevice (1) sumo:Car sumo:TransportationDevice</p><p>Furthermore, we would like to reuse some knowledge which is explicitly stated in or entailed by SUMO:</p><p>sumo:Car ∃sumo:capability.(sumo:Transportation)</p><p>There are three approaches to reaching the partial ontology reuse through syntactic imports: (i) simply import the whole SUMO ontology into W ppl , and only use some of the axioms, ignoring the others; (ii) only "copy-and-paste" a subset of the SUMO axioms into W ppl ; (iii) divide the SUMO ontology into different modules, based on some criteria, and import only the interesting module. All these approaches present some problems, as discussed below.</p><p>For (i), when importing the whole ontology and only using some of its axioms the following drawback can raise. Firstly, inconsistency can easily be reached by importing those conflicting axioms from the source ontology. Secondly, there exist partial disagreements in certain axioms; e.g., we might agree that Horses are quadrupeds and mammals, but we do not agree that they are not transportation devices. Thirdly, scalability could become a problem. This means that intention of reusing only a few objects and/or classes in a source ontology would end up importing the whole ontology.</p><p>For (ii), in order to import a subset of the axioms, users have to be carefully identify which set of axioms encodes the knowledge he wants to import; otherwise, it will cause information lost. Sometimes, the structure of the ontology is such that this is not possible. For example, given an ontology containing the axioms A B and B C, a user wants to import only A C without committing on B.</p><p>Approach (iii) actually is most promising. The main difficulty of (iii) is that the modularisation of an ontology is far from easily customisable and generalisable to any ontology. A recent approach in this line is the work by Cuenca-Grau et al. <ref type="bibr" target="#b4">[5]</ref>, which provides the theory and an algorithm for the modularisation of a wide class of ontologies, called safe ontologies.</p><p>The main contributions of this paper are as follows. Firstly, it proposes semantic imports, a new mechanism of partial ontology reuse. One distinguished feature of this new partial reuse mechanism is to allow users to semantically reuse vocabulary (classes, properties or individuals), while current approaches allow to reuse axioms. Moreover, semantic imports provide a flexible way to partially reuse ontologies, by allowing users (in their target ontologies) to agree or disagree with some subsumption relationships in a distant ontology. More specifically, in our mechanism all subsumption relations among the semantically imported named classes in the distant ontology are transferred to the target ontology. Secondly, the paper address some logical properties and algorithm of a reasoning problem for a special case in our framework, i.e., semantic imports in simple ontology spaces, where an ontology semantically imports vocabulary from another ontology. Based on the notion of local/non-local classes first proposed by Cuenca-Grau et al. <ref type="bibr" target="#b4">[5]</ref> (we call them positive/negative classes), several categories of subsumption relations among class descriptions over the semantically imported vocabulary can be transferred from a distant ontology to a target ontology in simple ontology spaces. Furthermore, it presents a distributed tableaux algorithm to compute class satisfiability in simple ontology spaces, in the presence of semantic import of ALC ontologies.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2">Ontologies with Imports</head><p>An OWL <ref type="bibr" target="#b11">[12]</ref> ontology, as defined by the W3C standard, consists of a set of axioms, including class axioms, property axioms and individual axioms. <ref type="foot" target="#foot_0">1</ref> The reader is referred to <ref type="bibr" target="#b11">[12]</ref> for details of syntax and semantic of OWL. An OWL ontology can import (other) OWL ontologies, with the help of imports annotations similar to the following. Annotation(imports &lt;http://www.car.org/car#&gt;) Annotation(imports &lt;http://www.xyz.it/vehicle#&gt;) These imports annotations include all the axioms in the two source ontologies into the target ontology.</p><p>We extend the notion of ontology by allowing the semantic import of classes, properties, and individuals from source ontologies. To simplify the presentation, in this paper we only consider the abstract domain and leave the discussion of the datatype domain <ref type="bibr" target="#b9">[10]</ref> as our future work. They state that horses can be used for transportation <ref type="bibr" target="#b3">(4)</ref>, that those can be used for transportation are transportation devices <ref type="bibr" target="#b4">(5)</ref>, that Belgian Draft horses are horses <ref type="bibr" target="#b5">(6)</ref>, and that Ferrari is a type of car <ref type="bibr" target="#b6">(7)</ref>, which do not hold in SUMO.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Definition 1 (Ontology). An ontology is a tuple</head><formula xml:id="formula_2">W i = i, M i , S i , O i ,</formula><p>Intuitively the fact that W ppl semantically imports sumo:Car means that W ppl "demands" the semantics of sumo:Car from SUMO. In other words, an object of the domain of W ppl cannot be a sumo:Car if it is not a sumo:Car in the domain of the SUMO ontology.</p><p>It is worth noting that, in the formal definition, a semantic import box is described as a set of classes, properties, and/or individuals. While in practice, this box can be specified either by explicitly listing its components, or, in a more intensional way, by, e.g., including all the sub-classes or all the individuals of some given classes. From the theoretical perspective this is clearly irrelevant, while it is very relevant from the usability point of view.</p><p>We end this section by clarifying the expected effects of semantic imports, which are all satisfied by the semantics of semantic imports to be provided in the next section (we assume that 1:A, 1:B, 1:R, 1:o, 1:o2</p><formula xml:id="formula_3">∈ S 2 ): (i) Propagation of class hierarchy: if W 1 entails 1:A 1:B, then W 2 entails 1:A 1:B. (ii) Propagation of disjoint classes: if W 1 entails 1:A ¬ 1:B, then W 2 entails 1:A ¬ 1:B. (iii)</formula><p>Property Closure: all the 1:R-successors and 1:R-predecessor of 1:o1 are also imported. (iv) Propagation of (in)equality objects: if W 1 entails 1:o1 ≈ 1:o2 (1:o1 = 1:o2), then W 2 entails 1:o1 ≈ 1:o2 (1:o1 = 1:o2).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3">Ontology Spaces</head><p>In order to give a formal semantics to semantic imports, we briefly introduce some basic notions.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Definition 2 (Local language). Given an ontology W i , a local class w.r.t. W i is a class name in O i associated with the identifier i. Local properties and local individuals are defined analogously. The set of local classes, local properties and local individuals of</head><formula xml:id="formula_4">W i are denoted by C i , R i and I i . The local language of W i , i.e., L i , is the union of them.</formula><p>For example, the local language of W ppl is L ppl , which contains the two classes ppl:BelgianDraftHorse and ppl:Ferrari. Now we introduce the concept of ontology spaces, in which we consider not only a single ontology but a set of ontologies. As described in the last section, OWL imports annotations do not guarantee the existence of imported ontologies.</p><p>Similarly, the occurrence of an URIrefs in an axiom does not impose requirement of the existence of an ontological resource associated with such a URIref. For instance, the existence of the axiom car:Car abc:ExpensiveGood in the ontology W car does not guarantee the existence of the ontology W abc ; furthermore, even if W abc does exist, this axiom does not guarantee that abc:ExpensiveGood is in L abc . When we consider an ontology space, we impose these requirements.</p><p>Definition 3 (Ontology space). Let I be a set of ontology identifiers and j ∈ I an ontology identifier. An ontology space on I is a family of ontologies</p><formula xml:id="formula_5">S = {W i } i∈I such that (i) for each W i = i, M i , S i , O i , M i ⊆ I, (ii) for each j:x occurring in O i , j:x ∈ S i ,</formula><p>and (iii) for each j:x ∈ S i , j:x appears in O j , where j ∈ I and j = i.</p><p>Note that, given an ontology space {W i } i∈I , the above definition requires that: (i) all the imported ontologies of each ontology exist and are in {W i } i∈I , and (ii) non-local classes, properties and individuals of each ontology in {W i } i∈I should be introduced by some ontologies in {W i } i∈I . For example, S = W sumo , W ppl is an ontology space, where W ppl is defined in Example 2 and W sumo = sumo, M sumo , S sumo , O sumo with M sumo = ∅, S sumo = ∅, (no ontology imports and no semantic import) and with O sumo equal to the set of axioms contained in SUMO.</p><p>Based on an ontology space, we introduce the concept of import closure and foreign languages. Intuitively speaking, an import closure of an ontology W i is the set of axioms considering its syntactic imports, while the foreign language of W i is the set of names of classes, properties and individuals in an ontology space that are not in its local language. Definition 4 (Import closure). Given an ontology space S = {W i } i∈I , the import closure of an ontology W i w.r.t. S, written as O S i , is a set of class, property, and individual axioms recursively defined as follows:</p><formula xml:id="formula_6">1. O i ⊆ O S i ; 2. if j ∈ M i then O S j ⊆ O S i ; 3.</formula></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>nothing else is in O S</head><p>i . Definition 5 (Foreign language). Given an ontology space S = {W i } i∈I , the foreign language of W i w.r.t. S, written as F S i , is the set of classes, properties and individuals of the form j:x (j = i) which occur in S i or in O S i . Intuitively, the semantic for an ontology space is a family of interpretations one for each ontology, such that the axioms of the import closure of each ontology are satisfied, and there is an agreement between the interpretations on the semantics of semantically imported symbols, which will be formally defined below. It should be noted that the interpretation domains of the family of interpretations could be disjoint or overlapping with each other. Definition 6 (Interpretation of an ontology space). Let S = {W i } i∈I be an ontology space on I. An interpretation of S is a family I = {I i } i∈I , where each I i , called the local interpretation of W i , is an interpretation (including hole interpretations) of the local and foreign language of W i , such that It is worth noting the following points: (i) In a local interpretation of W ppl , only symbols in local and foreign languages are considered. That is why local interpretations of W ppl , such as I ppl above, do not have to provide an interpretation mapping for symbols (such as sumo:OrganicObject and sumo:Artifact) that are not in the local or foreign languages of W ppl . (ii) Due to the backward closure, d, t is in (sumo:capability) Ippl . Definition 7 (Logical consequence). Let S = {W i } i∈I be an ontology space on I. An OWL DL axiom α is a logical consequence of S in W j , written S |= j α, iff, for every interpretation I = {I j } j∈I of S, I j |= α.</p><formula xml:id="formula_7">1. I i |= O S i ; 2. if j:C is a class name in S i , then (j:C) Ii = (j:C) Ij ∩ ∆ Ii ; 3. if j:a is an individual name in S i , then (j:a) I i = (j:a) I j ; 4. if j:</formula></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4">Reasoning in Simple Ontology Spaces</head><p>Note that the framework proposed in the previous sections is very general; e.g., there can be an arbitrary (finite) number of ontologies in an ontology space and any ontology involved can semantically vocabulary from any other ontologies in the ontology space. As a first step, in the rest of this paper we only consider a special kind of ontology spaces, called simple ontology spaces. Informally speaking, a simple ontology space consists of a pair of ontologies W i and W j , where there is no syntactic imports, and W j semantically imports some vocabulary from W i , and W i does not (semantically) import anything. Definition 8. A simple ontology space is of the form S = W j , W i , where M j = M i = ∅ (no syntactic imports) and S j = ∅.</p><p>What is the effect on the logical consequence of semantic import? And how such effect can be computed? In what follows, we will answer these questions by characterizing the effect of class constructors on transferring knowledge (in the form of class subsumptions) from a distant ontology to a target ontology. Let us illustrate our characterization by revisiting our example about W sumo , W ppl .</p><p>Example 4. In our example, the subsumption (3) is propagated from W sumo to W ppl . Intuitively this is because W ppl semantically agrees with W sumo on the meanings of all the terms of this subsumption. Instead, the subsumption sumo:Horses ¬sumo:TransportationDevice which holds in W sumo , does not hold in W ppl because W ppl disagrees with W sumo on the meaning of sumo:Transport-ationDevice (see the different interpretations in table <ref type="table" target="#tab_1">1</ref>).</p><p>Generalizing the previous example, one might falsely infer that, if the ontology W i semantically imports a set of symbols S i from the ontology W j , then all the class subsumptions in the language of S j that hold in W j are propagated to W i . This is true with an exception, due to the effect of coverage axioms. Let us explain this point with an example.</p><p>Example 5 (Closure Axioms are not Propagated). <ref type="foot" target="#foot_1">2</ref>  On the base of the intuition given in the example presented at the beginning of Section 4, in the following we will provide a precise class characterization on which subsumptions propagate as a consequence of semantic imports in simple ontology spaces. Formally speaking, we accomplish this by using the notion of local/non-local classes first proposed by Cuenca-Grau et al. <ref type="bibr" target="#b4">[5]</ref>. In this paper, we call them positive/negative classes.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Definition 11 (Polarity). The polarity of a semantically imported SHOINclasses is defined as follows (let A and B be classes, a an individual and R an object property): any atomic class is positive</head><formula xml:id="formula_8">, ⊥ is positive, is negative, {a} is positive, A B is positive if either A or B are positive, A B is positive if both A and B are positive, ¬A is positive iff A is negative, ∃R.A is positive, ∀R.A is negative, (≥ 0)R is negative, (≥ n)R with n ≥ 1 is positive, (≤ n)R is negative, every class which is not positive is negative.</formula><p>Property 1. For every positive concept semantically imported from W j , C Ii = C I j ∩ ∆ I i . For every negative concept semantically imported from W j ,</p><formula xml:id="formula_9">C I i = (C I j ∩ ∆ I i ) ∪ ∆ I i −I j (where ∆ I i −I j is a shortcut of ∆ I i \ ∆ I j ).</formula><p>The Property 1 is the same as the property of local/non-local classes presented in the proof of Theorem 1 of <ref type="bibr" target="#b4">[5]</ref>, in which the authors have proved: <ref type="bibr" target="#b0">(1)</ref> for each local (positive) class description C, C I i = C I j , and (2) for each nonlocal (negative) class description C, C Ii = C Ij ∪ ∆ Ii−Ij . Note that the property from <ref type="bibr" target="#b4">[5]</ref> is based on a different kind of cross-domain semantics, namely domain expansion <ref type="foot" target="#foot_2">3</ref> , rather than that of semantic imports presented in Definition 6. It should be pointed out that, in order to maintain properties like Property 1, the kind of cross-domain semantics should be carefully selected. For example, if we replace the semantics of semantically imported properties (defined in Definition 6) with R Ii = R Ij ∩ (∆ Ii × ∆ Ii ) (as in C-OWL <ref type="bibr" target="#b2">[3]</ref>), the Property 1 no longer holds.</p><p>Based on the notion of positive/negative (i.e. local/non-local) classes and the above property, the following Definition 12, Theorem 1 and 2 and can be seen as counterparts (under the semantics of semantic imports) of the Theorem 2 of <ref type="bibr" target="#b4">[5]</ref>, which identifies safe axioms, i.e. the kind of axioms that are satisfies by any domain expansions of their interpretations. Definition 12. Let S = W j , W i be a simple ontology space. The subsumptions transfer from W j to W i , written as S ji (W j ), is the set of subsumption statements of the form X Y , where X and Y are S i -related class descriptions, W j |= X Y and, either X is positive or Y is negative.</p><p>Intuitively, the subsumption transfer from W i to W j is the set of all the possible subsumptions in W i that are semantically propagated in W j . The following theorem shows that the subsumption transfer defined above can be used for a sound and complete characterization of logical consequences in simple ontology spaces.</p><p>Theorem 1 (Soundness). Let S = W j , W i be a simple ontology space. If X and Y are S i -related class descriptions, then</p><formula xml:id="formula_10">W i ∪ S ji (W j ) |= X Y =⇒ S |= i X Y.</formula><p>Theorem 2 (Completeness). Let S = W j , W i be a simple ontology space. If X and Y are S i -related class descriptions, then</p><formula xml:id="formula_11">W i ∪ S ji (W j ) |= X Y ⇐= S |= i X Y. Proof. Suppose that O i ∪ S ji (W j ) |= X Y and let us build a model for S such that S |= i X Y . If O i ∪ S ji (W j ) |= X Y then let I i be a model of O i ∪ S ji (W j ) such that X I i ⊆ Y I i . Suppose that O j is unsatisfiable, then for all concept C ∈ S i , O j |= C ⊥; for all nominal {x} ∈ S i i, O j |= {x} ⊥; for all role R ∈ S i , O j |= ∀R.⊥.</formula><p>In all the cases we have that the corresponding subsumptions belongs to S ji (O j ). The fact that I i |= S ji (O j ), implies that S i does not contains nominals (otherwise I i |= {x} ⊥, which is not possible), and for all C and R in S i , they are interpreted by I i in the empty set. This implies that the interpretation I j , I i with I j being a hole interpretation, satisfies S. Now let us consider the case were O j is consistent. Let ∆ * ⊆ ∆ Ii be the set</p><formula xml:id="formula_12">       x ∈ ∆ I i</formula><p>x ∈ B Ii for some B ∈ S i or x = {a} I i for some a ∈ S i or x, y ∈ R Ii for some y and R ∈ S i or y, x ∈ R I i for some y and R ∈ S i</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>      </head><p>If ∆ * = ∅ then, the interpretation I j , I i where I i is the hole interpretation is a model of S which does not satisfy X Y . Suppose, therefore that ∆ * contains at least an element x 0 . Let W * i be obtained by extending the semantic import S i of W i with the set of constants in ∆ * (we can suppose with no loss of generality that ∆ * is disjoint from the language of W i ), and with a new role R 0 . a new nominal {x 0 }. Let I * i be the extension of I i such that x I * i = x for all x ∈ ∆ * and x</p><formula xml:id="formula_13">I * i 0 be any value in ∆ * . Clearly I * i is an interpretation of W * i that satisfies O * i = O i . Let W *</formula><p>j be obtained by extending O j of W j , with the following set of axioms. We denote the resulting set with O * j .</p><p>1. {x 0 } ∃R 0 {x} for all x ∈ ∆ * 2. {x} ¬ {y} for every</p><formula xml:id="formula_14">x = y ∈ ∆ * . 3. {x} B, if B ∈ S i and x ∈ B I i ; 4. {x} ∃R. {y}, if R ∈ S i and x, y ∈ R Ii .</formula><p>Consider the ontology space S * = W * j , W * i , If O * j is consistent, then there is an interpretation I * j for O * j in which x I * j = x. Let I j be the restriction of I * j on the language of W i , then by construction I j , I i is an interpretation for S.</p><p>If O * j is inconsistent, then, since O j is consistent, there is a finite subset O 0 j of the axioms 1-4 added to O j that make it inconsistent. Let C * be the concept</p><formula xml:id="formula_15">X Y ∈O 0 j X ¬Y.</formula><p>We have that O j ∪ C * ⊥ is inconsistent. This implies that</p><formula xml:id="formula_16">O j |= {x 0 } ∃R 0 C * .</formula><p>Notice that both {x 0 } and ∃R 0 C * are positive classes, which implies that {x 0 } ∃R 0 C * belongs to S ij (W i ) which generates a contradiction.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.2">Distributed Tableaux for Simple Ontology Spaces</head><p>In this section, we consider ontologies represented as ALC <ref type="bibr" target="#b12">[13]</ref> TBoxes (which consists of only class axioms) and describe a distributed tableaux algorithm to compute concept consistency in simple ontology spaces. Tableaux algorithms (first by <ref type="bibr" target="#b13">[14]</ref>) are very useful to solve class satisfiability problem. They test the satisfiability of a class E<ref type="foot" target="#foot_3">4</ref> by trying to construct an interpretation for E, which is represented by a completion tree T : nodes in T represent individuals in the model; each node y is labeled with L(y) and each edge y, z is labeled with L( y, z ). A tableaux algorithm starts from an labelled initial tree (usually simply a root node), and is expanded by repeatedly applying the completion rules. The algorithm terminates either when T is complete (no further completion rules can be applied) or when an obvious contradiction, or clash, has been revealed.</p><p>Formally, a completion tree is a tuple T = x, N, E, L , where x is the root of T , N and E are the sets of nodes and edges, respectively, of T , and L a function that maps each node y (each edge y, z ) in T to its label L(y) (L( y, z ), respectively). Let T be a completion tree, S a semantic import box. We say that a completion tree T is S-related if there exist some S-related class or property descriptions in the labels of all edges and all non-leaf nodes of T . In what follows, we define the main operation on completion trees we need in our algorithm.</p><p>Definition 13 (Projection of Completion Tree). Let S be a semantic import box and T an S-related clash-free completion tree with root x 0 . The projection of T w.r.t. S, denoted as π S (T ), is a completion tree which 1. has the same root x 0 , 2. contains the exact set of nodes and edges as T , and 3. for each label L(x ) (L( x , y )) of a node x (an edge x , y , respectively) is the subset of the label L(x) (L( x, y ), respectively) of the corresponding node x (edge x, y , respectively). If all the S-related class descriptions in L(x) is negative, L(x ) = ∅; otherwise, L(x ) contains all the S-related class descriptions in L(x) . L( x , y ) contains all the S-related property descriptions in L( x, y ).</p><p>According The algorithm needs some explanation and clarification. T is initialised with a root x 0 with L(x 0 ) = {E}, and is expanded by local completion rules w.r.t. O i (line 1). As T might not be S i -related, maximal S i -related sub-trees then should be projected and expanded by local completion rules w.r.t. O j (lines 6-8). If any of the projected sub-tree has a clash, T needs to be backtracked, expanded and start the checking all over again. In what follows, let us use a simple example to illustrate its main idea of the algorithm. Example 6. Given the following ontology space S = W j , W i , where W j and W i are defined as follows: W j = j, M j = ∅, S j = ∅, O j = {j:A ∀j:R.(j:C), j:C j:B} and W i = i, M i = ∅, S i = {j:A, j:B, j:R}, O i = ∅ . We want to check the satisfiability of the following class j:A ∃j:R.(¬j:B) in W i w.r.t. S.</p><p>We use Tab(O i , x 0 , {x 0 }, ∅, {L(x 0 ) = {j:A ∃j:R.(¬j:B)}} ) to build a clash-free completed completion tree T . It is obvious that T is S i -related, so there is only one maximal S i -related sub-tree of T , which is itself. Therefore, T consists of two connected nodes x 0 and x 1 , where x 0 is labelled with L(x 0 ) = {j:A ∃j:R.(¬j:B), j:A, ∃j:R.(¬j:B)}, x 1 is labelled with L(x 1 ) = {¬j:B} and the edge x 0 , x 1 is labelled with L( x 0 , x 1 ) = j:R. Then we expand T with mega-constraints: <ref type="foot" target="#foot_4">5</ref> we first expand L(x 0 ) as {j:A ∃j:R.(¬j:B), j:A, ∃j:R.(¬j:B), ¬j:A ∀1:R.(j:C), ¬j:C j:B}; for the disjunction ¬j:A ∀j:R.(j:C) in L(x 0 ), we have to choose ∀j:R.(j:C) since j:A ∈ L(x 0 ); then we expand L(x 1 ) and add C in it, so L(x 1 ) = {¬j:B, ¬j:A ∀j:R.(j:C), ¬j:C j:B, C}; obviously there is a clash in L(x 1 ) because ¬j:C j:B, j:C and ¬j:B are in L(x 1 ). Hence, T and T are not complete and j:A ∃j:R.(¬j:B) is unsatisfiable in W i w.r.t. S.</p><p>To prove the algorithm correct, we need to show that: (1) The algorithm always terminates. (2) The algorithm returns unsatisfiable iff S |= i E. (3) The algorithm returns satisfiable iff S |= i E.</p><p>Due to limited space, we only provide a brief discussion. For (1), observe that Algorithm 1 does not change T at all and simply invokes backtrack when there exists an external clash. Algorithm 1 terminates because Tab(O, E) terminates. For (2), observe that S |= i E either because O i |= E (this would be detected by lines 1-3) or there exists some X Y ∈ S ji s.t. ¬X Y is disjoint with a S i -related sub-class of E (this would be detected by lines 7-9). For (3), it can be shown that we can construct an interpretation of E whenever we have a complete T , and vice versa.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5">Related Work</head><p>Ontology reuse has been an important topic <ref type="bibr" target="#b18">[19,</ref><ref type="bibr" target="#b17">18,</ref><ref type="bibr" target="#b7">8]</ref>. Uschold et al <ref type="bibr" target="#b17">[18]</ref> conclude that reusing an ontology requires significant effort on considering the context and intended usage of both the source and target ontologies as well as the specific task of the target application. This is consistent with our observation that users need to be able to customise their partial reuse of ontologies.</p><p>The semantic for ontology import is an evolution of the semantics C-OWL language <ref type="bibr" target="#b2">[3]</ref>. The main difference concerns the interpretation of foreign relations. In C-OWL (i:R) I j = (i:R) I i ∩ ∆ I j × ∆ I j while in semantic import we imposed the forward and backtrack closure. This update was necessary to allow the propagation of properties on relations.</p><p>Our approach is also related to existing work on reasoning with distributed Description Logics <ref type="bibr" target="#b14">[15]</ref> and distributed First Order Logics <ref type="bibr" target="#b5">[6]</ref>. In particular it is still an open question if semantic imports can be obtained by suitably mapping a concept (role or individual) on its native ontology with the occurrence of the concept in the importer ontology. The conjecture is that semantically importing i:C into the ontology W j corresponds to adding the mappings i:C ≡ −→ j:C, ¬i:C ≡ −→ ¬j:C. <ref type="foot" target="#foot_5">6</ref> . Ontology modularisation <ref type="bibr" target="#b15">[16,</ref><ref type="bibr" target="#b3">4,</ref><ref type="bibr" target="#b10">11,</ref><ref type="bibr" target="#b4">5,</ref><ref type="bibr" target="#b0">1]</ref> is an active topic in the field of ontology reuse. StuckenSchmidt and Klein <ref type="bibr" target="#b15">[16]</ref> propose a structure-based approach for partitioning large class hierarchies. Cuenca-Grau et al. <ref type="bibr" target="#b3">[4]</ref> present a partitioning algorithm, based on e-connections <ref type="bibr" target="#b6">[7]</ref>. The partitioning of an ontology is automatic, although the modularisation is not always possible. Later, Cuenca-Grau et al. <ref type="bibr" target="#b4">[5]</ref> propose the notion of safe ontologies, which are ontologies that can be modularised. The idea of safe ontologies is based on the notion of local/non-local classes (which we call positive/negative classes); see Section 4.1 for more details. Besides using different kind of cross-domain semantics, the main differences between our approach and Cuenca-Grau et al.'s approach include: (1) the reusable units in our approach are some vocabulary (such as classes or properties) rather than axioms; (2) our approach allows users to agree or disagree with some subsumption relations in distant ontologies, while modules of ontologies are required to preserve subsumptions among named classes; (3) unlike the modularisation operator, the semantic imports operator can be used between any two ontologies in an ontology space.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="6">Discussion</head><p>How to support ontology reuse is becoming more and more important. While the "copy-and-paste" approach suffers a number of problems, this paper proposes a new import primitive, called semantic import, to facilitate partial ontology reuse. In this paper, we have identified four semantic requirements for semantic import: propagation of class hierarchy, disjoint classes, property closure and (in)equality objects. Secondly, we have investigated the logical properties of semantic imports in simple ontology spaces. Based on the notion of positive/negative classes first proposed by Cuenca-Grau et al. <ref type="bibr" target="#b4">[5]</ref>, several categories of subsumption relations (knowledge) class descriptions over the agreed vocabulary have been shown to be transferrable form distant ontologies to the target ontology. Finally, we have presented a distributed algorithm for TBox reasoning of semantic import of ALC ontologies in simple ontology spaces.</p><p>An important "side effect" of introducing semantic import into ontology languages such as OWL DL is to open a door to support the intended usage of URI references, i.e. identifying resources. In OWL DL, the same individual URIref can be interpreted as different objects in different ontologies, where URI references are not really playing a role on identifying resources. In the presence of semantic import, however, the semantic of ontology space guarantees that an semantically imported individual is interpreted as the same object in multiple ontologies. This suggests that semantic import could play a very fundamental role in Web ontologies under the unique identification assumption.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" type="table" xml:id="tab_1"><head>Table 1 .</head><label>1</label><figDesc>R is a property name in S i , then forward closure for all d ∈ ∆ Ii ∩ ∆ Ij , for all d ∈ ∆ Ij , d, d ∈ (j:R) Ii iff d, d ∈ (j:R) I j ; backward closure for all d ∈ ∆ Ii ∩ ∆ Ij , for all d ∈ ∆ Ij , d , d ∈ (j:R) Ii iff d , d ∈ (j:R) Ij .Example 3. The interpretation I = {I sumo , I ppl } described in Table1is an interpretation of S = W sumo , W ppl . An interpretation for the ontology space W sumo , W ppl</figDesc><table><row><cell>symbol</cell><cell>I sumo</cell><cell>I ppl</cell></row><row><cell></cell><cell cols="2">{c, f, h, k, d, t, . . . } {c, f, h, v, d, t}</cell></row><row><cell>sumo:Car</cell><cell>{c, f }</cell><cell>{c, f }</cell></row><row><cell>sumo:Horse</cell><cell>{h, k}</cell><cell>{h}</cell></row><row><cell>sumo:TransportationDevice</cell><cell>{c, f, d}</cell><cell>{c, f, h, v}</cell></row><row><cell>sumo:Transportation</cell><cell>{t}</cell><cell>{t}</cell></row><row><cell>sumo:capability</cell><cell>c, t , h, t f, t , d, t</cell><cell>c, t , h, t f, t , d, t</cell></row><row><cell>ppl:BelgianDraftHorse</cell><cell>undef</cell><cell>{h}</cell></row><row><cell>ppl:Ferrari</cell><cell>undef</cell><cell>{f }</cell></row><row><cell>sumo:OrganicObject</cell><cell>{h, k}</cell><cell>undef</cell></row><row><cell>sumo:Artifact</cell><cell>{c, f, d}</cell><cell>undef</cell></row><row><cell>. . .</cell><cell>. . .</cell><cell>undef</cell></row></table></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" type="table" xml:id="tab_2"><head></head><label></label><figDesc>Suppose that the ontology W</figDesc><table /><note>xyz contains the axiom ¬xyz:Fast xyz:Slow. (8) Such an axioms partitions the domain of W xyz into two sets, the fast objects and the slow objects. Even if W ppl semantically imports all vocabulary from W xyz , axiom (8) is not propagated form W xyz to W ppl . The reason is that the domain of ontology W ppl might contain objects which are not in the domain of W xyz , and these objects could be neither fast nor slow. 4.1 Characterizing Logical Consequence in Simple Ontology Spaces In Sections 2 and 3, we mainly considered subsumption relations among semantically imported named classes. Now we introduce related class descriptions. Definition 9 (Semantically imported classes descriptions). The semantically imported class descriptions, or simply semantically imported classes, of an ontology W i are SHOIN -class descriptions that can be constructed from classes, properties and individuals contained in S i . We say that W i semantically imports a description X from W j if X is constructed by the local language of W j . Definition 10. Given S an semantic import box, we say that a class description C (property description R) is S-related if all the vocabulary in C (R, respectively) are in S. For example, given the semantic box S ppl = {sumo:Car, sumo:Horse, sumo:Transportation, sumo:TransportationDevice (see Example 2), sumo:Car, sumo:capability, and ∃(sumo:capability).(sumo:Transportation) are S ppl -related.</note></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" type="table" xml:id="tab_3"><head></head><label></label><figDesc>to Theorem 1 and 2, we do not project any S-related class descriptions in L(x) to L(x ) if all the S-related class descriptions in L(x) are negative.For a simple ontology space S = W j , W i , the procedure S-Tab(i, E) verifies the satisfiability of an ALC class description E in ontology W i . The procedure Tab(O x , T ) is a (local) tableaux algorithm to expand T w.r.t. a local ontology O x . Tab(O x , T ) has two distinguished features that we need: (i) it takes not only a single node but an arbitrary initial completion tree (see line 8 in Algorithm 1), (ii) the algorithm can cache reasoning states (see line 11 in Algorithm 1). Tn be the maximal Si-related sub-trees of T with roots x1, ..., xn, repectively 7:T 1 := π Si (T 1 ), . . . , T n := π Si (T n ) //sub-trees projection 8:T 1 := Tab(Oj, T 1 ), . . . , T n := Tab(Oj, T n ) //local expansion w.r.t.</figDesc><table><row><cell cols="2">Algorithm 1: S-Tab(i, E)</cell></row><row><cell cols="2">1: let T :=Tab(Oi, x0, {x0}, ∅, {L(x0) = {E}} ) //local expansion w.r.t. Oi</cell></row><row><cell cols="2">2: repeat</cell></row><row><cell>3:</cell><cell>if T has a clash then</cell></row><row><cell>4:</cell><cell>return unsatisfiable</cell></row><row><cell>5:</cell><cell>end if</cell></row><row><cell>6:</cell><cell>let T1, . . . , Oj</cell></row><row><cell>9:</cell><cell>if any of T 1 , . . . , T n has a clash then</cell></row><row><cell>10:</cell><cell>if T is backtrackable then</cell></row><row><cell>11:</cell><cell>T :=Tab(O i , T , backtrack) //backtrack and expand</cell></row><row><cell>12:</cell><cell>else</cell></row><row><cell>13:</cell><cell>return unsatisfiable</cell></row><row><cell>14:</cell><cell>end if</cell></row><row><cell>15:</cell><cell>else</cell></row><row><cell>16:</cell><cell>return satisfiable</cell></row><row><cell>17:</cell><cell>end if</cell></row><row><cell cols="2">18: until false</cell></row></table></figure>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="1" xml:id="foot_0">Individual axioms are also called facts.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="2" xml:id="foot_1">B. Cuenca-Grau presented this example at the DL-2006 workshop.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="3" xml:id="foot_2">According to<ref type="bibr" target="#b4">[5]</ref>, a domain expansion Ii of an interpretation Ij is an interpretation such that: (1) ∆ I i = ∆ I j ∪ Φ, with Φ a non-empty set disjoint with ∆ I j , (2) A I i = A I j for each class name, and (3) R I i = R I j for each property name.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="4" xml:id="foot_3">Here we assume E is in negation normal form; i.e., negation is only applied to class names.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="5" xml:id="foot_4">In Tab(O j , T ), meta-constraints M (T ) = {A 1 , . . . , A n } is merged into the label of each node in T , where Ai = ¬Ci Di for each Ci Di in T (1 ≤ i ≤ n).</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="6" xml:id="foot_5">Thanks to Andrei Tamilin for this intuition</note>
		</body>
		<back>
			<div type="annex">
<div xmlns="http://www.tei-c.org/ns/1.0"><p>As for future work, we would like to further investigate logical consequence of more complex ontology spaces and distributed tableaux algorithms for more expressive ontology languages, such as OWL DL.</p></div>			</div>
			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<analytic>
		<title level="a" type="main">A Distributed Tableau Algorithm for Packagebased Description Logics</title>
		<author>
			<persName><forename type="first">J</forename><surname>Bao</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Caragea</surname></persName>
		</author>
		<author>
			<persName><forename type="first">V</forename><surname>Honavar</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of the Second International Workshop on Context Representation and Reasoning</title>
				<meeting>of the Second International Workshop on Context Representation and Reasoning</meeting>
		<imprint>
			<date type="published" when="2006">2006</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<monogr>
		<author>
			<persName><forename type="first">T</forename><surname>Berners-Lee</surname></persName>
		</author>
		<ptr target="URLhttp://www.w3.org/DesignIssues/Semantic.html" />
		<title level="m">Semantic Web Road Map. W3C Design Issues</title>
				<imprint>
			<date type="published" when="1998-10">Oct. 1998</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">C-owl -contextualizing ontologies</title>
		<author>
			<persName><forename type="first">P</forename><surname>Bouquet</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><surname>Giunchiglia</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><surname>Van Harmelen</surname></persName>
		</author>
		<author>
			<persName><forename type="first">L</forename><surname>Serafini</surname></persName>
		</author>
		<author>
			<persName><forename type="first">H</forename><surname>Stuckenschmidt</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of the 2nd International Semantic Web Conference</title>
				<meeting>of the 2nd International Semantic Web Conference</meeting>
		<imprint>
			<date type="published" when="2003">2003</date>
			<biblScope unit="page" from="164" to="179" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title level="a" type="main">Modularizing OWL Ontologies</title>
		<author>
			<persName><forename type="first">B</forename><surname>Cuenca-Grau</surname></persName>
		</author>
		<author>
			<persName><forename type="first">B</forename><surname>Parsia</surname></persName>
		</author>
		<author>
			<persName><forename type="first">E</forename><surname>Sirin</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Kalyanpur</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of the KCAP-2005 Workshop on Ontology Management</title>
				<meeting>of the KCAP-2005 Workshop on Ontology Management</meeting>
		<imprint/>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<monogr>
		<title level="m" type="main">Modularity and Web Ontologies</title>
		<author>
			<persName><forename type="first">B</forename><surname>Cuenca-Grau</surname></persName>
		</author>
		<author>
			<persName><forename type="first">B</forename><surname>Parsia</surname></persName>
		</author>
		<author>
			<persName><forename type="first">E</forename><surname>Sirin</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Kalyanpur</surname></persName>
		</author>
		<imprint>
			<date type="published" when="2006">KR2006. 2006</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b5">
	<analytic>
		<title level="a" type="main">Distributed First Order Logics</title>
		<author>
			<persName><forename type="first">C</forename><surname>Ghidini</surname></persName>
		</author>
		<author>
			<persName><forename type="first">L</forename><surname>Serafini</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Frontiers of Combining Systems 2, Studies in Logic and Computation</title>
				<imprint>
			<date type="published" when="2000">2000</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b6">
	<analytic>
		<title level="a" type="main">E-connections of description logics</title>
		<author>
			<persName><forename type="first">O</forename><surname>Kutz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Lutz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><surname>Wolter</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Zakharyaschev</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of DL-2003</title>
				<meeting>of DL-2003</meeting>
		<imprint>
			<date type="published" when="2003">2003</date>
			<biblScope unit="page" from="178" to="187" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b7">
	<analytic>
		<title level="a" type="main">An infrastructure for searching, reusing and evolving distributed ontologies</title>
		<author>
			<persName><forename type="first">A</forename><surname>Maedche</surname></persName>
		</author>
		<author>
			<persName><forename type="first">B</forename><surname>Motik</surname></persName>
		</author>
		<author>
			<persName><forename type="first">L</forename><surname>Stojanovic</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><surname>Studer</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><surname>Volz</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Prof. of WWW2003</title>
				<imprint>
			<biblScope unit="page" from="439" to="448" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b8">
	<monogr>
		<ptr target="http://ontology.teknowledge.com/" />
		<title level="m">SUMO ontology</title>
				<imprint>
			<date type="published" when="2005">2005</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b9">
	<analytic>
		<title level="a" type="main">OWL-Eu: Adding Customised Datatypes into OWL</title>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">Z</forename><surname>Pan</surname></persName>
		</author>
		<author>
			<persName><forename type="first">I</forename><surname>Horrocks</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Its revised and extended version is accepted in Journal of Web Semantics</title>
				<imprint>
			<date type="published" when="2005">2005</date>
			<biblScope unit="volume">4</biblScope>
		</imprint>
	</monogr>
	<note>Proc. of Second European Semantic Web Conference (ESWC 2005)</note>
</biblStruct>

<biblStruct xml:id="b10">
	<analytic>
		<title level="a" type="main">Case Studies on Ontology Reuse</title>
		<author>
			<persName><forename type="first">E</forename><forename type="middle">B</forename><surname>Paslaru</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Mochol</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><surname>Tolksdorf</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of the 5th Int. Conf. on Knowledge Management</title>
				<meeting>of the 5th Int. Conf. on Knowledge Management</meeting>
		<imprint>
			<date type="published" when="2005">2005</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b11">
	<analytic>
		<title level="a" type="main">OWL Web Ontology Language Semantics and Abstract Syntax</title>
		<author>
			<persName><forename type="first">P</forename><forename type="middle">F</forename><surname>Patel-Schneider</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Hayes</surname></persName>
		</author>
		<author>
			<persName><forename type="first">I</forename><surname>Horrocks</surname></persName>
		</author>
		<ptr target="http://www.w3.org/TR/2004/REC-owl-semantics-20040210/" />
	</analytic>
	<monogr>
		<title level="m">W3C Recommendation</title>
				<meeting><address><addrLine>W3C</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2004-02">Feb. 2004</date>
		</imprint>
	</monogr>
	<note type="report_type">Technical report</note>
</biblStruct>

<biblStruct xml:id="b12">
	<analytic>
		<title level="a" type="main">A correspondence theory for terminological logics: Preliminary report</title>
		<author>
			<persName><forename type="first">K</forename><surname>Schild</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Int. Joint Conf. on Artificial Intelligence</title>
				<imprint>
			<date type="published" when="1991">1991</date>
			<biblScope unit="page" from="466" to="471" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b13">
	<analytic>
		<title level="a" type="main">Attributive concept descriptions with complements</title>
		<author>
			<persName><forename type="first">M</forename><surname>Schmidt-Schauß</surname></persName>
		</author>
		<author>
			<persName><forename type="first">G</forename><surname>Smolka</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Artificial Intelligence</title>
		<imprint>
			<biblScope unit="volume">48</biblScope>
			<biblScope unit="page" from="1" to="26" />
			<date type="published" when="1991">1991</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b14">
	<analytic>
		<title level="a" type="main">Aspects of Distributed and Modular Ontology Reasoning</title>
		<author>
			<persName><forename type="first">L</forename><surname>Serafini</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Borgida</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Tamilin</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Int. Joint Conf. on Artificial Intelligence</title>
				<imprint>
			<date type="published" when="2005">2005</date>
			<biblScope unit="page" from="570" to="575" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b15">
	<analytic>
		<title level="a" type="main">Structure-based partitioning of large concept hierarchies</title>
		<author>
			<persName><forename type="first">H</forename><surname>Stuckenschmidt</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Klein</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of Int. Semantic Web Conf</title>
				<meeting>of Int. Semantic Web Conf</meeting>
		<imprint>
			<date type="published" when="2004">2004</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b16">
	<analytic>
		<title level="a" type="main">Ontologies: Principles, Methods and Applications</title>
		<author>
			<persName><forename type="first">M</forename><surname>Uschold</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Gruninger</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">The Knowledge Engineering Review</title>
				<imprint>
			<date type="published" when="1996">1996</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b17">
	<analytic>
		<title level="a" type="main">Ontology reuse and application</title>
		<author>
			<persName><forename type="first">M</forename><surname>Uschold</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Healy</surname></persName>
		</author>
		<author>
			<persName><forename type="first">K</forename><surname>Williamson</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Clark</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><surname>Woods</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc of the Int Conf on FOIS&apos;98</title>
				<meeting>of the Int Conf on FOIS&apos;98</meeting>
		<imprint/>
	</monogr>
</biblStruct>

<biblStruct xml:id="b18">
	<analytic>
		<title level="a" type="main">Towards a methodology for building ontologies</title>
		<author>
			<persName><forename type="first">M</forename><surname>Uschold</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>King</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of the IJCAI95, Workshop on Basic Ontological Issues in Knowledge Sharing</title>
				<meeting>of the IJCAI95, Workshop on Basic Ontological Issues in Knowledge Sharing</meeting>
		<imprint>
			<date type="published" when="1995">1995</date>
		</imprint>
	</monogr>
</biblStruct>

				</listBibl>
			</div>
		</back>
	</text>
</TEI>
