Revising and Managing Multiple Ontology Versions in a Possible Worlds Setting

Size: px
Start display at page:

Download "Revising and Managing Multiple Ontology Versions in a Possible Worlds Setting"

Transcription

1 Revising and Managing Multiple Ontology Versions in a Possible Worlds Setting Pieter De Leenheer Semantics Technology and Applications Research Laboratory Departement Informatica en Toegepaste Informatica Vrije Universiteit Brussel Pleinlaan 2, B-1050 BRUSSEL, Belgium pdeleenh@vub.ac.be Abstract. To date, ontology research seems to have come to an equilibrium: there is a wide variety of theories, methods and tools for extracting, representing, storing and browsing ontologies. Furthermore, ontologies have become an integral part of many academic and industrial applications. There are, however, still deep theoretical problems to be resolved. One fundamental problem is ontology evolution. Essentially, changes occur when new knowledge is agreed on by the (not necessarily human) cognitive agents. Each change engages an evolution process from which a new (possibly inconsistent) ontology version may emerge. How will we manage multiple versions of an ontology in a scalable fashion? How will we represent differences and transformations between ontologies, and moreover, can we solve this question independently from any ontology representation model? This paper describes a research project that will investigate all these critical problems in ontology evolution. 1 Introduction The last ten years ontology research has received a renewed impetus, moreover pushed by the need for taming the wealth of knowledge that is implicitly present on-line on today s web, with the purpose of rendering into a shared resource that allows making more meaningful, and thus more productive use of that knowledge [24]. These knowledge resources are called ontologies. A plethora of research has been spent on how ontologies should be formally defined and represented in a computerisable way [15, 16, 23], and resulted in a wide variety of theories, methods and tools for extracting, representing, storing, browsing and using ontologies [37, 10]. Meanwhile, ontologies have become an integral part of many academic and industrial applications in the domains such as supporting interoperability, database mediation [6, 39], configuration, regulatory compliance [32], semantic-based search [4], Semantic Web [3] applications [11, 25, 8], etc. It seems we have come to an equilibrium in ontology research, though still several deep theoretical problems need to be resolved. Evidently the methodology for manual construction (or

2 should we say growing ) of standardisable, hence reusable computerized ontologies will not be a main feature. At least we can try to enhance this construction by searching for algorithms that help us or perhaps automate this process. Alignment and merging of existing ontologies, ontology learning from incompatible information, and internal reorganisation of ontologies in the light of new information by means of transformations and/or versioning are the three main issues for intelligent ontology construction and evolution. Ontology alignment and merging is not a new problem, and useful results have already been achieved [28, 9]. Two agents having different ontologies merge by negotiating in order to come to an agreement on meaning, being a merged ontology. The success of the merging process depends on an (at least non-zero) initial notion of agreement on some part of the Universe of Discourse (UoD). Two agents align if they define an explicit mapping between their meanings. Ontology learning is extracting semantic knowledge from plain natural text, web documents, dictionaries and so on, which contains (incompatible) redundant mass information. Other important sources are DB schemas, numerous existing thesauri and glossaries, general-purpose lexicons like Wordnet, or possibly even ontologies. One of the principle characteristics of an ontology is that it should define a reusable knowledge component, but in order to create reusable components, evolution is critical, because effective reuse can only be achieved after a component has been evolving over an extended period of time. It is indeed unimaginable to predict all possible uses of an ontology upon its conception. In reality, the UoD will be too complex to enable a complete a priori conceptualisation, that remains valid in the light of new information, or change of pragmatics. Emerging ontologies, domain-specific or general-purpose, will continually re-organise through help of/negotiating with other ontologies (merging and alignment, issue 1), by learning from mining (issue 2) and with or without human support (e.g., change in pragmatics). It is clear that our third issue, re-organisation of ontologies, is an indispensable factor in the issues 1 and 2, and can even be seen as an independent research component. Finally, an intelligent system should be able to accommodate all such issues. In this doctoral research we concentrate on the problem imposed by (issue 3) re-organisation of ontologies: ontology evolution. Note that in this paper we do not consider the distributed character of ontologies. Until now, relevant results of research on the problem of ontology evolution are sparse [27, 18, 20, 35, 36], and there is no consensus about the requirements. However, in currently ongoing EU 6th Framework projects 1 where ontology engineering is being studied, ontology evolution is becoming an ubiquitous part of the work packages. This phenomenon is another indicator for the global interest by the ontology research community and again proves the importance of the subject. This paper is structured as follows: in Sect. 2 we shortly summarise existing approaches and the current knowledge in the field. In Sect. 3 we state the 1 E.g., Data, Information, and Process Integration with Semantic Web Services (DIP) (EU-FP ) and Knowledge Web (EU-FP ).

3 research question central in this Ph.D., and elicit requirements for an evolution framework that is model-independent and manages several ontology versions and their interrelationships concurrently. Finally, we present some possible validation techniques for the proposed hypotheses in Sect Related Work Next to related work in ontology evolution [27, 18, 20, 35, 36], a considerable amount of research has been done in the data and knowledge engineering community [15, 37] that can be fruitful for ontology evolution research. Results of schema integration [2, 29] have been proven relevant in the research into ontology alignment and merging [28, 9], and a more recent trend is that many researchers apply certain principles of data schema evolution [1, 22]and versioning [19, 31] for ontology evolution and versioning respectively. The first methodological step in this Ph.D. research project was to make a comprehensive survey [5, manuscript] of relevant approaches and knowledge so far in the field of ontology evolution and evolution, transformations and versioning of data schemas. We also relate principle ideas of belief revision theory and possible worlds semantics. Ontology Evolution Not much efforts have been spent so far on ontology evolution as the field is rather new. [35] provides different levels of granularity for change operators, resulting in a taxonomy of compound change operators, inspired by those in [22]. She also suggests that different evolution strategies can be defined according to user s demands. Her semantics of change recognises the potential of cascading changes. [20] focuses on ontology evolution on the Semantic Web. They adopt principles of pro- and retrospective use from data schema evolution. Prospective use is the use of a data source conforming to a previous version of the schema, via a newer version of the schema. Other important results are [18], and in medical terminology evolution [27]. Data Schemas versus Ontologies Although the problem issues in schema evolution are not entirely the same as in ontology evolution, the philosophy and results from schema evolution in general 2 are fruitfully reconsidered for the treatment of the ontology evolution problem. The argumentation behind this comparison is that: (i) formally, all such kinds of schemas define sets of predicates (data models); (ii) they describe some UoD by means of a (not necessarily) shared formal language 3. 2 Evolution of object-oriented (OO), relational, entity-relationship (ER), fact-oriented (NIAM [38], ORM [17]) data schemas in particular. 3 E.g., [7] presents a language that is able to represent ER, BRM, or relational schemas. She also defines transformations between these different models.

4 An ontology can be put in this picture by interpreting it roughly as a widely shared conceptual model, although the modeling methodology is different. On the other hand, what really differs is the purpose (pragmatics) of a database model. A relational model on the logical level is normalised such in order to get optimal efficiency, based on user-specific demands. On the conceptual level performance is not the issue, there a model should be constructed as detailed as possible in order to give optimal semantic performance for a given UoD. An ontology has no performance constraints as in logical models or whatsoever, but it should be more generic than the optimally semantically detailed conceptual schemas that are tailored for one system, in order to act as a common agreement between multiple applications. When evolving ontologies it is thus very important to focus more on the semantics than in data schema evolution. Ontologies are (in principle and by definition) as generic and task-independent as possible [34, pp. 13]. The resemblance and differences between ontologies and data models are widely discussed in literature such as [24, 34, 26]. Significant examples of data schema evolution include transformation rules to effect change operators on data schemas and change propagation to the data [1], frameworks for managing multiple versions of data schemas coherently [19, 31] and models for compound change operators 4 [22]. 3 Problem Statement and Requirements Elicitation The central research question of this Ph.D. project is stated as: How can we bootstrap requirements for a model-independent framework that provides methods for changing and managing different ontology versions and their interrelationships? In this section, we will propose some ideas that could feature such a framework. As validation we will implement such system and apply it to large-scale problems. 3.1 A Model-independent Ontology Evolution Framework We present a step-wise procedure for bootstrapping an ontology evolution framework: 1. select a representation model to adopt for evolution; 2. determine the knowledge elements 5 that can evolve according to the adopted model; 3. determine the possible (atomic) change operators that could engage an evolution process or evolution strategy on that particular model. In the simplest case, an evolution process would be the application of a finite sequence of atomic change types; 4 e.g., moving an attribute x from a class A to a class B, means (more than) successively deleting x in A and adding x in B. 5 a knowledge element could be any (set of) elementary ontology building block(s) such as concept, class, type, relation, slot, attribute, rule, and an instance.

5 4. optionally compose compound change operators, comparable to those discussed in Sect. 2; 5. specify requirements for a framework performing and validating the evolution process. This methodological procedure can be found throughout the literature on schema and ontology evolution: e.g., Heflin [18] takes the definition of Guarino [16] as basis for his model, while Klein et al. [20] refer to the definition of Gruber [15]. Heflin s model is formal, but his definition of an ontology (being a logical theory) is very much alike with the formal definition of a data schema as in [7]. On the other hand, Klein et al. are more pragmatical in a way that they take Gruber s definition quite literally, and infer that there are three parts of the ontology (i.e. the model) to consider: the specification, the shared conceptualisation and the domain. In data schema evolution, e.g., [1] chooses the ORION object-oriented model, defers a taxonomy of possible change operators and finally defines an evolution strategy which they call transformation rules. Considering the procedure above it seems inevitable to tackle the evolution problem without considering a particular knowledge representation model. In order to think representation model independent, we must represent ontologies and evolution processes more abstractly. Possible Worlds Semantics For abstraction we choose to adopt Kripke semantics (or should we say Leibniz possible worlds) [21]. Kripke s possible worlds theory consists of a model structure having three components: a set K of possible worlds (of which one is privileged to be the real world), an accessibility relation R(u, v) defined over K and an evaluation function Φ(φ, ) of which the details are omitted for now. A formal ontology can be seen as a mathematical object: a logical theory, a formal language with well-formed constraints a possible world. So using this analogy, one possible ontology 2 is accessible from another possible ontology 1, if there exists an evolution process (sequence of changes) applied to 1, resulting in 2. As it is more appropriate in this context, we will label accessibility relations as transformations. Transformations are defined as finite sequences of atomic or compound change operators that map one possible ontology onto another possible ontology. Transformations can also be the composite of two other transformations. The result of the application of a transformation to a consistent ontology should again be a consistent ontology. We call such a transformation a consistency-preserving transformation. Transformation Types We cannot expect that each transformation is consistency-preserving. This statement is too strong: it would imply that we cannot add new knowledge to the ontology that is conflicting with knowledge previously entered in the ontology. In the field of belief revision a similar problem is tackled. Their quest is: how do you update a knowledge base (belief set) in the light of new information?

6 What if the new information is in conflict with something that was previously held to be true? A belief set resides potential facts and theories about how the world could be, in logical parlance in fact it models a set of possible worlds [14]. We adopt the three different kinds of belief change presented in the AGM theory of [13, pp. 3] for our ontology transformation types: 1. Expansion transformation: a new knowledge element φ is added to ontology together with the logical consequences of the addition (i.e. regardless whether the larger ontology is consistent). 2. Revision transformation: a new knowledge element φ that is inconsistent with an ontology is added, but, in order to maintain consistency in the resulting ontology, some of the old sentences in are deleted. 3. Contraction transformation: some knowledge element φ in is retracted without adding any new knowledge element. RETRACTION 30 EXPANSION 30 EXPANSION kl RETRACTION EQUIVALENCE RETRACTION 10 REVISION RETRACTION ij (A) (B) (C) Fig. 1. Different situations might emerge when changing an ontology: (A) illustrates a revision transformation; (B) illustrates consistency-preserving transformations: a clean expansion and retraction; (C) shows equivalence relation between possible ontologies induced by equivalence transformations. In Fig. 1, we visualise transformations in a possible ontology space, by adopting a Lindenbaum lattice [33, pp. 252]. It is an infinite lattice where the nodes represent possible ontologies, and the edges (or paths) transformations between them. A partial order is defined on the paths, that means that the paths going up lead to more general theories, and the paths going down to more specific theories. The more contractions we do, the more general the ontology becomes; ultimately ending up in the empty or universal ontology. Similarly, multiple expansions would ultimately result into the absurd ontology. The lattice represents multiple coherent ontology versions and their inter-relationships in terms of differences.

7 In order to revise the ontology with new knowledge, one must first retract all knowledge that is inconsistent with this new knowledge, and consequently expand the latter with the new knowledge (Fig. 1.A). It is possible that an expansion or a contraction can be performed without a revision. In that case, the transformations are consistency-preserving (Fig. 1.B). [33, pp. 252] notices that in fact each step through the lattice is simple, but that due to infinity of the number of steps it is almost impossible for humans and even computers to find the best theory for a particular problem. But even if we think we have found the optimal theory, it is possible that there exist other equivalent optimal theories. To represent semantic equivalence we introduce another type of transformation. Equivalence-preserving Transformations We introduce a fourth type of transformation: the equivalence-preserving transformation. The accessibility relation R defined by this transformation is reflexive, symmetrical and transitive. This makes R an equivalence relation, causing the set of all possible ontologies to be partitioned into disjoint equivalence classes (see Fig. 1.C and 2). Under this interpretation we can argue that an ontology is not one theory or, more appropriate, conceptualisation, but in fact is the set of all equivalent representations for that conceptualisation. In [7, 30, 17], comparable data schema transformations and semantic equivalence where defined: a transformation is lossless if there is no loss of information in the underlying population during the transfomation. In the case of losslessness there is a bijective mapping between the two data schemas Fig. 2. This figure illustrates an arbitrary set of possible ontologies i,j. The nondirected solid arrows between the ontologies reflect the symmetrical (and transitive) accessibility; each ontology is trivially accessible from itself so reflexive arrows are left implicit. Considering only the regular arrows illustrates three equivalence classes labelled i. The dashed arrows illustrate some possible accessibility between ontologies of different equivalence classes, which happens if we give up the symmetry.

8 Whether two ontological construct are semantically equivalent has to be decided by agreement between human agents. If the ontology is graphically representable, we could formally define graph morphisms that can be used to compare ontological constructs on the semantic level 6. E.g., consider an arbitrary ontology holding the fact Person has Name. An equivalent could be the union of the two facts: Person has First-name and Person has Last-name. Cascading Changes If it is allowed that ontologies include (parts of) other ontologies, a new problem rises. Consider Fig. 3, is defined by including another ontology 1. Scenario (i) illustrates a transformation T 1 from 1 to 1, that initiates a cascade on all the ontologies that include 1 such as. T 1 thus implies a transformation T from to. Scenario (i) can lead to a chain reaction if is also included in another ontology 2, and 2 is on its turn included in 3, etc. In Scenario (ii), transformation T from to will not cause a cascade on all the ontologies that are included in, such as 1. * 1 T IS INCLUDED IN IS INCLUDED IN * T * T IS INCLUDED IN IS INCLUDED IN * 2 2 T 2 * 2 T 2 2 scenario (i) scenario (ii) Fig. 3. Cascading changes Possibility and Necessity Reconsider the evaluation function Φ(φ, ) {T, F } 7, that was omitted earlier: a knowledge element φ is semantically en- 6 Comparing ontologies on the syntactical level is too naive, because more than one representation can exist for one particular ontology. 7 Symbols T and F denote the boolean values true and false respectively.

9 tailed 8 by if Φ(φ, ) has value T. We can now determine whether φ is necessary or possible by considering the truth of φ in the ontologies that are accessible from the current ontology 0 via a consistency-preserving transformation [21]: φ is possible in the current ontology 0 if φ is true in some ontology accessible from 0 via a consistency-preserving transformation; φ is necessary in the current ontology 0 if φ is true in every ontology accessible from 0 via a consistency-preserving transformation. So when a knowledge element is possible in an ontology, then we can simply add it to the ontology without losing consistency. 3.2 Requirements for a Model-independent Evolution Framework As part of the project, an ontology versioning system will be implemented on top of our existing ontology server. On the client side, it will provide 2 components: 1. a graphical ontology version browser that is inspired on the lattices in Fig This lattice of ontologies browser provides basically an hyperbolic view with as first-class citizens all the ontologies and their inter-relationships stored in the server. Further, a zoom feature on all first class-citizens enabling: zooming on an ontology label in the lattice returns the representation of the ontology in an appropriate representation; zooming on an inter-relationship provides detailled information on the associated transformation and meta-information, such as the transformation type, etc. 2. an editor where the engineer can define transformations. Assuming the ontology is representable by a graph, he defines the mapping by selecting a subgraph as source of the revision, and defines a new subgraph as target of the revision. Further, he determines the type of the transformation. Research in graph morphisms can be useful here to ensure well-defined transformations. If the transformation is a revision he has to define a retraction followed by an expansion in order to express the change. 3. A notification agent that notifies the engineer when his change has cascading effects elsewhere in the lattice. The system should accommodate and control the chain reactions mentioned in previous subsection. 4 Validation Once a prototype of the proposed framework is implemented, we will validate it by applying it to some case studies. We will validate each of its components 8 E.g., suppose the facts Person is-referred-by Name and Employee is-a Person are elements of, then trivially they are semantically entailed; further due to the specialisation link between Employee and Person: Employee is-referred-by Name is semantically entailed by.

10 (as specified in the requirements elicitation) separately in order to be able to finetune locally. The first case study tests the effectiveness of the proposed framework to manage and perform sequential transformations on an emerging ontology versions set. The ideal case study would be a distributed ontology modelling environment where a large corpus of knowledge is conceptualised by a distributed team of engineers. The second case study must verify the preciseness of the transformation editor. The third case study will test whether the lattice browser is scalable up to very large versions sets. 5 Discussion and Conclusion In this paper we presented a model-independent framework for the management and revision of multiple ontology versions. In related work, basically a particular ontology representation model is chosen, and consequently, based on the evolvable knowledge elements in that model, the possible change operators that could engage an evolution process are determined. In order to remain representation model independent, we have chosen to represent ontologies and evolution processes more abstractly. By adopting possible worlds semantics, a formal ontology can be seen as a logical theory with wellformed constraints or a possible world. A possible ontology 2 is accessible from another possible ontology 1 if there exists a transformation, that is a finite sequence of changes, from 1 to 2. Further, inspired by belief revision, we have distinguished different types of transformations: revision, expansion, contraction and equivalence-preserving transformations. The possible ontology space and the different types of transformations are visualised by a Lindenbaum lattice. Finally, we present requirements for our ontology evolution framework, where the ideas above are central: a Lindenbaum lattice inspired ontology versions browser and an editor where the knowledge engineer can define transformations of any type. We also suggest a methodology for validating our ideas in the implementation. References 1. Banerjee, J. and Kim, W. (1987) Semantics and Implementation of Schema Evolution in Object-oriented Databases. In ACM SIGMOD Conf., SIGMOD Record 16(3): Batini, C., Lenzerini, M. and Navathe, S. (1986) A Comparative Analysis of Methodologies for Database Schema Integration. ACM Computing Surveys, 18(2): , ACM Press. 3. Berners-Lee, T., Fischetti, M. and Dertouzos, M. (1999) Weaving the Web The Original Design and Ultimate Destiny of the World Wide Web, Harper Collins. 4. Chiang, R., Eng Huang Chua, C. and Storey, V. (2001) A Smart Web Query Method for Semantic Retrieval of Web Data. Data and Knowledge Engineering 38:63 84.

11 5. De Leenheer, P. (2004) Reusing Certain Principles from Schema Evolution, Schema Transformation and Belief Revision for Ontology Evolution, manuscript. 6. Deray, T. and Verheyden, P. (2003) Towards a Semantic Integration of Medical Relational Databases by Using Ontologies: a Case Study. In On the Move to Meaningful Internet Systems 2003 (OTM 2003) Workshops, LNCS 2889 (Catania, Italy), pp , Springer Verlag. 7. De Troyer, O. (1993) On Data Schema Transformation, PhD. thesis, University of Tilburg (KUB), Tilburg, The Netherlands. 8. Dhraief, H., Nejdl, W. and Wolpers, M. (2001) Open Learning Repositories and Metadata Modeling. In Proc. of the 1st Int l Semantic Web Working Symposium (SWWS01) (Stanford, CA), pp Doan, A., Madhavan, J., Dhamankar, R., Domingos, P. and Halevy, A. (2003) Learning to Match Ontologies on the Semantic Web. VLDB Journal 12(4): , Springer Verlag. 10. Farquhar, A., Fikes, R. and Rice, J. (1997) The Ontolingua Server: a Tool for Collaborative Ontology Construction. Int l Journal of Human-computer Studies 46(6): Fensel, D. (2000) The Semantic Web and its Languages. IEEE Computer Society 15(6): Foo, N. (1995) Ontology Revision. in Proc. of 3rd Int l Conf. Conceptual Structures (Berlin, Germany), pp , Springer-Verlag. 13. Gärdenfors, P. (ed.) (1992) Belief Revision, Cambridge Tracts in Theoretical Computer Science no. 29, Cambridge University Press. 14. Grove, A. (1988) Two modellings for theory change, Journal of Philosophical Logic 17, pp Gruber, T.R. (1993) A translation approach to portable ontologies. Knowledge Acquisition 5(2): Guarino, N. (1998) Formal Ontology and Information Systems. In Proc. of the 1st Int l Conf. on Formal Ontologies in Information Systems (FOIS98) (Trento, Italy), pp. 3 15, IOS Press. 17. Halpin, T. (2001) Information Modeling and Relational Databases (From Conceptual Analysis to Logical Design), Morgan Kauffman. 18. Heflin, J. (2001) Towards the Semantic Web: Knowledge Representation in a Dynamic, Distributed Environment. PhD thesis, University of Maryland, Collega Park, MD, USA. 19. Kim, W. and Chou, H. (1988) Versions of Schema for Object-oriented Databases. In Proc. of the 14th Int l Conf. on Very Large Data Bases (VLDB88) (L.A., CA.), pp , Morgan Kaufmann. 20. Klein, M., Fensel, D., Kiryakov, A. and Ognyanov, D. (2002) Ontology Versioning and Change Detection on the Web. In Proc. of the 13th European Conf. on Knowledge Engineering and Knowledge Management (EKAW02) (Siguenza, Spain), pp , Springer-Verlag. 21. Kripke, S. (1963) Semantic Analysis of Modal Logic I. in Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 9, pp Lerner, B. (2000) A model for compound type changes encountered in schema evolution. ACM Transactions on Database Systems (TODS), 25(1):83 127, ACM Press, New York, NY, USA. 23. Meersman, R. (1999) The Use of Lexicons and Other Computer-linguistic Tools in Semantics, Design and Cooperation of Database Systems. In Proc.of the Conf. on Cooperative Database Systems (CODAS99), pp.1 14, Springer Verlag.

12 24. Meersman, R. (2001) Ontologies and Databases: More than a Fleeting Resemblance. In Proc. of the OES/SEO 2001 Workshop (Rome, Italy), LUISS Publications. 25. Motik, B., Maedche A. and Volz, R. (2002) A Conceptual Modeling Approach for Semantics-driven Enterprise Applications. In On the Move to Meaningful Internet Systems 2002 (OTM02) Workshops, LNCS 2519 (Irvine, CA, USA), pp , Springer Verlag. 26. Noy, N.F. and Klein, M. (2003) Ontology evolution: Not the same as schema evolution.in Knowledge and Information Systems, 5. in press. 27. Oliver, D., Shahar, Y., Musen, M. and Shortliffe, E. (1999) Representation of change in controlled medical terminologies. In AI in Medicine, 15(1): Pinto, H., Gómez-Pérez, A. and Martins, J. (1999) Some Issues on Ontology Integration. In Proc.of IJCAI99 Workshop on Ontologies and Problem Solving Methods: Lessons Learned and Future Trends, pp Pottinger, R. and Bernstein, P. (2003) Merging Models Based on Given Correspondences. In Proc. of 29th Int l Conf. on Very Large Data Bases (VLDB03) (Berlin, Germany), pp , Morgan Kaufmann. 30. Proper, H.A. and Halpin, T.A. (1998) Conceptual Schema Optimisation: Database Optimisation before sliding down the Waterfall. Technical Report 341, Department of Computer Science, University of Queensland, Australia. 31. Roddick, J. (1995) A Survey of Schema Versioning Issues for Database Systems, in Information and Software Technology 37(7): Ryan, H., Spyns P., De Leenheer, P. and Leary R. (2003) Ontology-Based Platform for Trusted Regulatory Compliance Services. In On the Move to Meaningful Internet Systems 2003 (OTM03) Workshops, LNCS 2889 (Catania, Italy), pp , Springer Verlag. 33. Sowa, J.F. (2000) Knowledge Representation - Logical, Philosophical and Computational Foundations, Ph.D. thesis, Vrije Universiteit Brussel (VUB), Brussel, Brooks/Cole Publishing Co., Pacific Grove, CA. 34. Spyns, P., Meersman, R., and Jarrar, M. (2002) Data Modelling versus Ontology Engineering, in SIGMOD Record Special Issue on Semantic Web, Database Management and Information Systems (4): Stojanovic, L., Maedche, A., Motik, B. and Stojanovic, N. (2002) User-driven Ontology Evolution Management. In Proc. of the 13th European Conf. on Knowledge Engineering and Knowledge Management (EKAW02) (Siguenza, Spain), pp , Springer-Verlag. 36. Stojanovic, L., Stojanovic N., Gonzalez, J. and Studer, R. (2003) OntoManager A Sytem for usage-based Ontology Management. In On the Move to Meaningful Internet Systems 2003 (OTM03), LNCS 2888 (Catania, Italy), pp , Springer Verlag. 37. Ushold, M. and Gruninger, M. (1996) Ontologies: Principles, Methods and Applications. The Knowledge Engineering Review 11(2): Verheijen, G. and Van Bekkum, J. (1982) NIAM, an Information Analysis Method, in Proc. of the IFIP TC-8 Conference on Comparative Review of Information System Methodologies (CRIS-1), North-Holland. 39. Wiederhold, G. (1994) Interoperation, Mediation, and Ontologies. In Proc. of the Int l Symposium on 5th Generation Computer Systems (FGCS94), Workshop on Heterogeneous Cooperative Knowledge-Bases (Tokyo, Japan), Vol.W3, pp.33 48, ICOT.

Revising and Managing Multiple Ontology Versions in a Possible Worlds Setting

Revising and Managing Multiple Ontology Versions in a Possible Worlds Setting Revising and Managing Multiple Ontology Versions in a Possible Worlds Setting Pieter De Leenheer Semantics Technology and Applications Research Laboratory Departement Informatica en Toegepaste Informatica

More information

Annotation for the Semantic Web During Website Development

Annotation for the Semantic Web During Website Development Annotation for the Semantic Web During Website Development Peter Plessers and Olga De Troyer Vrije Universiteit Brussel, Department of Computer Science, WISE, Pleinlaan 2, 1050 Brussel, Belgium {Peter.Plessers,

More information

Participatory Quality Management of Ontologies in Enterprise Modelling

Participatory Quality Management of Ontologies in Enterprise Modelling Participatory Quality Management of Ontologies in Enterprise Modelling Nadejda Alkhaldi Mathematics, Operational research, Statistics and Information systems group Vrije Universiteit Brussel, Brussels,

More information

Ontology-Driven Information Systems: Challenges and Requirements

Ontology-Driven Information Systems: Challenges and Requirements Ontology-Driven Information Systems: Challenges and Requirements Burcu Yildiz 1 and Silvia Miksch 1,2 1 Institute for Software Technology and Interactive Systems, Vienna University of Technology, Vienna,

More information

Measuring the quality of ontology mappings: A multifaceted approach.

Measuring the quality of ontology mappings: A multifaceted approach. Measuring the quality of ontology mappings: A multifaceted approach. Jennifer Sampson Department of Computer and Information Science Norwegian University of Science and Technology Trondheim, Norway Jennifer.Sampson@idi.ntnu.no

More information

Managing Multiple Ontologies and Ontology Evolution in Ontologging

Managing Multiple Ontologies and Ontology Evolution in Ontologging Managing Multiple Ontologies and Ontology Evolution in Ontologging A. Maedche, B. Motik, L. Stojanovic, R. Studer, R. Volz FZI Research Center for Information Technologies at the Univ.of Karlsruhe,Germany

More information

A framework of ontology revision on the semantic web: a belief revision approach

A framework of ontology revision on the semantic web: a belief revision approach University of Wollongong Research Online Faculty of Commerce - Papers (Archive) Faculty of Business 2005 A framework of ontology revision on the semantic web: a belief revision approach Seung Hwan Kang

More information

Category Theory in Ontology Research: Concrete Gain from an Abstract Approach

Category Theory in Ontology Research: Concrete Gain from an Abstract Approach Category Theory in Ontology Research: Concrete Gain from an Abstract Approach Markus Krötzsch Pascal Hitzler Marc Ehrig York Sure Institute AIFB, University of Karlsruhe, Germany; {mak,hitzler,ehrig,sure}@aifb.uni-karlsruhe.de

More information

Fausto Giunchiglia and Mattia Fumagalli

Fausto Giunchiglia and Mattia Fumagalli DISI - Via Sommarive 5-38123 Povo - Trento (Italy) http://disi.unitn.it FROM ER MODELS TO THE ENTITY MODEL Fausto Giunchiglia and Mattia Fumagalli Date (2014-October) Technical Report # DISI-14-014 From

More information

Schema Equivalence and Optimization

Schema Equivalence and Optimization Reference: Mustafa Jarrar: Lecture Notes on Schema Equivalence and Optimization in ORM Birzeit University, Palestine, 2015 Schema Equivalence and Optimization Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu

More information

Ontology Creation and Development Model

Ontology Creation and Development Model Ontology Creation and Development Model Pallavi Grover, Sonal Chawla Research Scholar, Department of Computer Science & Applications, Panjab University, Chandigarh, India Associate. Professor, Department

More information

Ontology Development and Evolution: Selected Approaches for Small-Scale Application Contexts

Ontology Development and Evolution: Selected Approaches for Small-Scale Application Contexts : Selected Approaches for Small-Scale Application Contexts Annika Öhgren ISSN 1404-0018 Research Report 04:7 : Selected Approaches for Small-Scale Application Contexts Annika Öhgren Information Engineering

More information

A GML SCHEMA MAPPING APPROACH TO OVERCOME SEMANTIC HETEROGENEITY IN GIS

A GML SCHEMA MAPPING APPROACH TO OVERCOME SEMANTIC HETEROGENEITY IN GIS A GML SCHEMA MAPPING APPROACH TO OVERCOME SEMANTIC HETEROGENEITY IN GIS Manoj Paul, S. K. Ghosh School of Information Technology, Indian Institute of Technology, Kharagpur 721302, India - (mpaul, skg)@sit.iitkgp.ernet.in

More information

Christophe Debruyne. Semantics Technology and Applications Research Lab Vrije Universiteit Brussel

Christophe Debruyne. Semantics Technology and Applications Research Lab Vrije Universiteit Brussel The Relation between a Framework for Collaborative Ontology Engineering and Nicola Guarino s Terminology and Ideas in Formal Ontology and Information Systems Christophe Debruyne Semantics Technology and

More information

The Conference Review System with WSDM

The Conference Review System with WSDM The Conference Review System with WSDM Olga De Troyer, Sven Casteleyn Vrije Universiteit Brussel WISE Research group Pleinlaan 2, B-1050 Brussel, Belgium Olga.DeTroyer@vub.ac.be, svcastel@vub.ac.be 1 Introduction

More information

NeOn Methodology for Building Ontology Networks: a Scenario-based Methodology

NeOn Methodology for Building Ontology Networks: a Scenario-based Methodology NeOn Methodology for Building Ontology Networks: a Scenario-based Methodology Asunción Gómez-Pérez and Mari Carmen Suárez-Figueroa Ontology Engineering Group. Departamento de Inteligencia Artificial. Facultad

More information

Evolva: A Comprehensive Approach to Ontology Evolution

Evolva: A Comprehensive Approach to Ontology Evolution Evolva: A Comprehensive Approach to Evolution Fouad Zablith Knowledge Media Institute (KMi), The Open University Walton Hall, Milton Keynes, MK7 6AA, United Kingdom f.zablith@open.ac.uk Abstract. evolution

More information

Joint Entity Resolution

Joint Entity Resolution Joint Entity Resolution Steven Euijong Whang, Hector Garcia-Molina Computer Science Department, Stanford University 353 Serra Mall, Stanford, CA 94305, USA {swhang, hector}@cs.stanford.edu No Institute

More information

Motivating Ontology-Driven Information Extraction

Motivating Ontology-Driven Information Extraction Motivating Ontology-Driven Information Extraction Burcu Yildiz 1 and Silvia Miksch 1, 2 1 Institute for Software Engineering and Interactive Systems, Vienna University of Technology, Vienna, Austria {yildiz,silvia}@

More information

KNOWLEDGE MANAGEMENT VIA DEVELOPMENT IN ACCOUNTING: THE CASE OF THE PROFIT AND LOSS ACCOUNT

KNOWLEDGE MANAGEMENT VIA DEVELOPMENT IN ACCOUNTING: THE CASE OF THE PROFIT AND LOSS ACCOUNT KNOWLEDGE MANAGEMENT VIA DEVELOPMENT IN ACCOUNTING: THE CASE OF THE PROFIT AND LOSS ACCOUNT Tung-Hsiang Chou National Chengchi University, Taiwan John A. Vassar Louisiana State University in Shreveport

More information

Ontology Evolution: Not the Same as Schema Evolution

Ontology Evolution: Not the Same as Schema Evolution Under consideration for publication in Knowledge and Information Systems Ontology Evolution: Not the Same as Schema Evolution Natalya F. Noy 1 and Michel Klein 2 1 Stanford Medical Informatics, Stanford

More information

The Open Group SOA Ontology Technical Standard. Clive Hatton

The Open Group SOA Ontology Technical Standard. Clive Hatton The Open Group SOA Ontology Technical Standard Clive Hatton The Open Group Releases SOA Ontology Standard To Increase SOA Adoption and Success Rates Ontology Fosters Common Understanding of SOA Concepts

More information

Subset, Equality, and Exclusion Rules In ORM

Subset, Equality, and Exclusion Rules In ORM Reference: Mustafa Jarrar: Lecture Notes on Subset, Equality, and Exclusion Rules in ORM University of Birzeit, Palestine, 2015 Subset, Equality, and Exclusion Rules In ORM (Chapter 6) Dr. Mustafa Jarrar

More information

Mandatory Roles. Dr. Mustafa Jarrar. Knowledge Engineering (SCOM7348) (Chapter 5) University of Birzeit

Mandatory Roles. Dr. Mustafa Jarrar. Knowledge Engineering (SCOM7348) (Chapter 5) University of Birzeit Lecture Notes on Mandatory Roles Birzeit University 2011 Knowledge Engineering (SCOM7348) Mandatory Roles (Chapter 5) Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu www.jarrar.info Jarrar

More information

Transforming Enterprise Ontologies into SBVR formalizations

Transforming Enterprise Ontologies into SBVR formalizations Transforming Enterprise Ontologies into SBVR formalizations Frederik Gailly Faculty of Economics and Business Administration Ghent University Frederik.Gailly@ugent.be Abstract In 2007 the Object Management

More information

STAR Lab Technical Report

STAR Lab Technical Report VRIJE UNIVERSITEIT BRUSSEL FACULTEIT WETENSCHAPPEN VAKGROEP INFORMATICA EN TOEGEPASTE INFORMATICA SYSTEMS TECHNOLOGY AND APPLICATIONS RESEARCH LAB STAR Lab Technical Report Data Modelling versus Ontology

More information

Automating Instance Migration in Response to Ontology Evolution

Automating Instance Migration in Response to Ontology Evolution Automating Instance Migration in Response to Ontology Evolution Mark Fischer 1, Juergen Dingel 1, Maged Elaasar 2, Steven Shaw 3 1 Queen s University, {fischer,dingel}@cs.queensu.ca 2 Carleton University,

More information

A WEB-BASED TOOLKIT FOR LARGE-SCALE ONTOLOGIES

A WEB-BASED TOOLKIT FOR LARGE-SCALE ONTOLOGIES A WEB-BASED TOOLKIT FOR LARGE-SCALE ONTOLOGIES 1 Yuxin Mao 1 School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, P.R. China E-mail: 1 maoyuxin@zjgsu.edu.cn ABSTRACT

More information

Context Ontology Construction For Cricket Video

Context Ontology Construction For Cricket Video Context Ontology Construction For Cricket Video Dr. Sunitha Abburu Professor& Director, Department of Computer Applications Adhiyamaan College of Engineering, Hosur, pin-635109, Tamilnadu, India Abstract

More information

The HMatch 2.0 Suite for Ontology Matchmaking

The HMatch 2.0 Suite for Ontology Matchmaking The HMatch 2.0 Suite for Ontology Matchmaking S. Castano, A. Ferrara, D. Lorusso, and S. Montanelli Università degli Studi di Milano DICo - Via Comelico, 39, 20135 Milano - Italy {castano,ferrara,lorusso,montanelli}@dico.unimi.it

More information

Ontology Matching Techniques: a 3-Tier Classification Framework

Ontology Matching Techniques: a 3-Tier Classification Framework Ontology Matching Techniques: a 3-Tier Classification Framework Nelson K. Y. Leung RMIT International Universtiy, Ho Chi Minh City, Vietnam nelson.leung@rmit.edu.vn Seung Hwan Kang Payap University, Chiang

More information

Collaborative Ontology Construction using Template-based Wiki for Semantic Web Applications

Collaborative Ontology Construction using Template-based Wiki for Semantic Web Applications 2009 International Conference on Computer Engineering and Technology Collaborative Ontology Construction using Template-based Wiki for Semantic Web Applications Sung-Kooc Lim Information and Communications

More information

XI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets

XI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets XI International PhD Workshop OWD 2009, 17 20 October 2009 Fuzzy Sets as Metasets Bartłomiej Starosta, Polsko-Japońska WyŜsza Szkoła Technik Komputerowych (24.01.2008, prof. Witold Kosiński, Polsko-Japońska

More information

The Inverse of a Schema Mapping

The Inverse of a Schema Mapping The Inverse of a Schema Mapping Jorge Pérez Department of Computer Science, Universidad de Chile Blanco Encalada 2120, Santiago, Chile jperez@dcc.uchile.cl Abstract The inversion of schema mappings has

More information

An Annotation Tool for Semantic Documents

An Annotation Tool for Semantic Documents An Annotation Tool for Semantic Documents (System Description) Henrik Eriksson Dept. of Computer and Information Science Linköping University SE-581 83 Linköping, Sweden her@ida.liu.se Abstract. Document

More information

Schema Equivalence and Optimization

Schema Equivalence and Optimization Reference: Mustafa Jarrar: Lecture Notes on Schema Equivalence and Optimization in ORM Birzeit University, Palestine, 2015 Schema Equivalence and Optimization Mustafa Jarrar Birzeit University, Palestine

More information

Ontology Construction -An Iterative and Dynamic Task

Ontology Construction -An Iterative and Dynamic Task From: FLAIRS-02 Proceedings. Copyright 2002, AAAI (www.aaai.org). All rights reserved. Ontology Construction -An Iterative and Dynamic Task Holger Wache, Ubbo Visser & Thorsten Scholz Center for Computing

More information

Uniqueness and Identity Rules in ORM

Uniqueness and Identity Rules in ORM Mustafa Jarrar: Lecture Notes on Uniqueness and Identity Rules in ORM. University of Birzeit, Palestine, 2018 Version 4 Uniqueness and Identity Rules in ORM (Chapter 4) Mustafa Jarrar Birzeit University

More information

ORM Modeling Tips and Common Mistakes

ORM Modeling Tips and Common Mistakes Reference: Mustafa Jarrar: Lecture Notes on ORM Modeling Tips and Common Mistakes University of Birzeit, Palestine, 2015 ORM Modeling Tips and Common Mistakes Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu

More information

Enhancing Datalog with Epistemic Operators to Reason About Systems Knowledge in

Enhancing Datalog with Epistemic Operators to Reason About Systems Knowledge in Enhancing Datalog with Epistemic Operators to Enhancing ReasonDatalog About Knowledge with Epistemic in Distributed Operators to Reason About Systems Knowledge in Distributed (Extended abstract) Systems

More information

Rough Sets, Neighborhood Systems, and Granular Computing

Rough Sets, Neighborhood Systems, and Granular Computing Rough Sets, Neighborhood Systems, and Granular Computing Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract Granulation

More information

User Interests: Definition, Vocabulary, and Utilization in Unifying Search and Reasoning

User Interests: Definition, Vocabulary, and Utilization in Unifying Search and Reasoning User Interests: Definition, Vocabulary, and Utilization in Unifying Search and Reasoning Yi Zeng 1, Yan Wang 1, Zhisheng Huang 2, Danica Damljanovic 3, Ning Zhong 1,4, Cong Wang 1 1 International WIC Institute,

More information

ONTOLOGY MATCHING: A STATE-OF-THE-ART SURVEY

ONTOLOGY MATCHING: A STATE-OF-THE-ART SURVEY ONTOLOGY MATCHING: A STATE-OF-THE-ART SURVEY December 10, 2010 Serge Tymaniuk - Emanuel Scheiber Applied Ontology Engineering WS 2010/11 OUTLINE Introduction Matching Problem Techniques Systems and Tools

More information

Development of a formal REA-ontology Representation

Development of a formal REA-ontology Representation Development of a formal REA-ontology Representation Frederik Gailly 1, Geert Poels Ghent University Hoveniersberg 24, 9000 Gent Frederik.Gailly@Ugent.Be, Geert.Poels@Ugent.Be Abstract. Business domain

More information

On Supporting HCOME-3O Ontology Argumentation Using Semantic Wiki Technology

On Supporting HCOME-3O Ontology Argumentation Using Semantic Wiki Technology On Supporting HCOME-3O Ontology Argumentation Using Semantic Wiki Technology Position Paper Konstantinos Kotis University of the Aegean, Dept. of Information & Communications Systems Engineering, AI Lab,

More information

ICT-SHOK Project Proposal: PROFI

ICT-SHOK Project Proposal: PROFI ICT-SHOK Project Proposal: PROFI Full Title: Proactive Future Internet: Smart Semantic Middleware Overlay Architecture for Declarative Networking ICT-SHOK Programme: Future Internet Project duration: 2+2

More information

Ontologies are increasingly seen as a key technology for enabling semanticsdriven

Ontologies are increasingly seen as a key technology for enabling semanticsdriven I n t e l l i g e n t I n f o r m a t i o n P r o c e s s i n g Ontologies for Enterprise Knowledge Management Alexander Maedche, Boris Motik, Ljiljana Stojanovic, Rudi Studer, and Raphael Volz, Research

More information

Knowledge Representation, Ontologies, and the Semantic Web

Knowledge Representation, Ontologies, and the Semantic Web Knowledge Representation, Ontologies, and the Semantic Web Evimaria Terzi 1, Athena Vakali 1, and Mohand-Saïd Hacid 2 1 Informatics Dpt., Aristotle University, 54006 Thessaloniki, Greece evimaria,avakali@csd.auth.gr

More information

Experiences with OWL-S, Directions for Service Composition:

Experiences with OWL-S, Directions for Service Composition: Experiences with OWL-S, Directions for Service Composition: The Cashew Position Barry Norton 1 Knowledge Media Institute, Open University, Milton Keynes, UK b.j.norton@open.ac.uk Abstract. Having used

More information

Reasoning on Business Processes and Ontologies in a Logic Programming Environment

Reasoning on Business Processes and Ontologies in a Logic Programming Environment Reasoning on Business Processes and Ontologies in a Logic Programming Environment Michele Missikoff 1, Maurizio Proietti 1, Fabrizio Smith 1,2 1 IASI-CNR, Viale Manzoni 30, 00185, Rome, Italy 2 DIEI, Università

More information

Ontology Merging: on the confluence between theoretical and pragmatic approaches

Ontology Merging: on the confluence between theoretical and pragmatic approaches Ontology Merging: on the confluence between theoretical and pragmatic approaches Raphael Cóbe, Renata Wassermann, Fabio Kon 1 Department of Computer Science University of São Paulo (IME-USP) {rmcobe,renata,fabio.kon}@ime.usp.br

More information

An Evaluation of Geo-Ontology Representation Languages for Supporting Web Retrieval of Geographical Information

An Evaluation of Geo-Ontology Representation Languages for Supporting Web Retrieval of Geographical Information An Evaluation of Geo-Ontology Representation Languages for Supporting Web Retrieval of Geographical Information P. Smart, A.I. Abdelmoty and C.B. Jones School of Computer Science, Cardiff University, Cardiff,

More information

Ontology Mapping based on Similarity Measure and Fuzzy Logic

Ontology Mapping based on Similarity Measure and Fuzzy Logic Ontology Mapping based on Similarity Measure and Fuzzy Logic Author Niwattanakul, S., Martin, Philippe, Eboueya, M., Khaimook, K. Published 2007 Conference Title Proceedings of E-Learn 2007 Copyright Statement

More information

On Generalizing Rough Set Theory

On Generalizing Rough Set Theory On Generalizing Rough Set Theory Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract. This paper summarizes various formulations

More information

Recommended Practice for Software Requirements Specifications (IEEE)

Recommended Practice for Software Requirements Specifications (IEEE) Recommended Practice for Software Requirements Specifications (IEEE) Author: John Doe Revision: 29/Dec/11 Abstract: The content and qualities of a good software requirements specification (SRS) are described

More information

Web Portal : Complete ontology and portal

Web Portal : Complete ontology and portal Web Portal : Complete ontology and portal Mustafa Jarrar, Ben Majer, Robert Meersman, Peter Spyns VUB STARLab, Pleinlaan 2 1050 Brussel {Ben.Majer,Mjarrar,Robert.Meersman,Peter.Spyns}@vub.ac.be, www.starlab.vub.ac.be

More information

Throughout the chapter, we will assume that the reader is familiar with the basics of phylogenetic trees.

Throughout the chapter, we will assume that the reader is familiar with the basics of phylogenetic trees. Chapter 7 SUPERTREE ALGORITHMS FOR NESTED TAXA Philip Daniel and Charles Semple Abstract: Keywords: Most supertree algorithms combine collections of rooted phylogenetic trees with overlapping leaf sets

More information

Introducing MESSIA: A Methodology of Developing Software Architectures Supporting Implementation Independence

Introducing MESSIA: A Methodology of Developing Software Architectures Supporting Implementation Independence Introducing MESSIA: A Methodology of Developing Software Architectures Supporting Implementation Independence Ratko Orlandic Department of Computer Science and Applied Math Illinois Institute of Technology

More information

Updates through Views

Updates through Views 1 of 6 15 giu 2010 00:16 Encyclopedia of Database Systems Springer Science+Business Media, LLC 2009 10.1007/978-0-387-39940-9_847 LING LIU and M. TAMER ÖZSU Updates through Views Yannis Velegrakis 1 (1)

More information

Quick Mathematical Background for Conceptual Modeling

Quick Mathematical Background for Conceptual Modeling Reference: Mustafa Jarrar: Lecture Notes on Mathematics for Conceptual Modeling University of Birzeit, Palestine, 2015 Quick Mathematical Background for Conceptual Modeling (Chapter 6) Dr. Mustafa Jarrar

More information

Object Role Modelling for Ontology Engineering in the DOGMA framework

Object Role Modelling for Ontology Engineering in the DOGMA framework FACULTEIT WETENSCHAPPEN Vakgroep Computerwetenschappen Semantics Technology and Applications Research Lab Object Role Modelling for Ontology Engineering in the DOGMA framework STAR Lab Technical Report

More information

Provable data privacy

Provable data privacy Provable data privacy Kilian Stoffel 1 and Thomas Studer 2 1 Université de Neuchâtel, Pierre-à-Mazel 7, CH-2000 Neuchâtel, Switzerland kilian.stoffel@unine.ch 2 Institut für Informatik und angewandte Mathematik,

More information

Reuse Contracts As Component Interface. Descriptions. Koen De Hondt, Carine Lucas, and Patrick Steyaert. Programming Technology Lab

Reuse Contracts As Component Interface. Descriptions. Koen De Hondt, Carine Lucas, and Patrick Steyaert. Programming Technology Lab Reuse Contracts As Component Interface Descriptions Koen De Hondt, Carine Lucas, and Patrick Steyaert Programming Technology Lab Computer Science Department Vrije Universiteit Brussel Pleinlaan 2, B-1050

More information

Semantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 95-96

Semantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 95-96 ه عا ی Semantic Web Ontology Engineering and Evaluation Morteza Amini Sharif University of Technology Fall 95-96 Outline Ontology Engineering Class and Class Hierarchy Ontology Evaluation 2 Outline Ontology

More information

Specification of Behavioural Requirements within Compositional Multi-Agent System Design

Specification of Behavioural Requirements within Compositional Multi-Agent System Design Specification of Behavioural Requirements within Compositional Multi-Agent System Design Daniela E. Herlea 1, Catholijn M. Jonker 2, Jan Treur 2, Niek J.E. Wijngaards 1,2 1 University of Calgary, Software

More information

Collaborative Semantic Content Management: an Ongoing Case Study for Imaging Applications

Collaborative Semantic Content Management: an Ongoing Case Study for Imaging Applications Collaborative Semantic Content Management: an Ongoing Case Study for Imaging Applications Ioana Ciuciu 1, Han Kang 1, Robert Meersman 1, Jerome Schmid 2, Nadia Magnenat-Thalmann 2, Jose Antonio Iglesias

More information

MERGING BUSINESS VOCABULARIES AND RULES

MERGING BUSINESS VOCABULARIES AND RULES MERGING BUSINESS VOCABULARIES AND RULES Edvinas Sinkevicius Departament of Information Systems Centre of Information System Design Technologies, Kaunas University of Lina Nemuraite Departament of Information

More information

Practical Database Design Methodology and Use of UML Diagrams Design & Analysis of Database Systems

Practical Database Design Methodology and Use of UML Diagrams Design & Analysis of Database Systems Practical Database Design Methodology and Use of UML Diagrams 406.426 Design & Analysis of Database Systems Jonghun Park jonghun@snu.ac.kr Dept. of Industrial Engineering Seoul National University chapter

More information

Ontologies and similarity

Ontologies and similarity Ontologies and similarity Steffen Staab staab@uni-koblenz.de http://west.uni-koblenz.de Institute for Web Science and Technologies, Universität Koblenz-Landau, Germany 1 Introduction Ontologies [9] comprise

More information

CEN/ISSS WS/eCAT. Terminology for ecatalogues and Product Description and Classification

CEN/ISSS WS/eCAT. Terminology for ecatalogues and Product Description and Classification CEN/ISSS WS/eCAT Terminology for ecatalogues and Product Description and Classification Report Final Version This report has been written for WS/eCAT by Mrs. Bodil Nistrup Madsen (bnm.danterm@cbs.dk) and

More information

Organizing Information. Organizing information is at the heart of information science and is important in many other

Organizing Information. Organizing information is at the heart of information science and is important in many other Dagobert Soergel College of Library and Information Services University of Maryland College Park, MD 20742 Organizing Information Organizing information is at the heart of information science and is important

More information

Adaptive Hypermedia Systems Analysis Approach by Means of the GAF Framework

Adaptive Hypermedia Systems Analysis Approach by Means of the GAF Framework Adaptive Hypermedia Systems Analysis Approach by Means of the GAF Framework Evgeny Knutov, Paul De Bra, and Mykola Pechenizkiy Department of Computer Science, Eindhoven University of Technology, P.O. Box

More information

Some Methodological Clues for Defining a Unified Enterprise Modelling Language

Some Methodological Clues for Defining a Unified Enterprise Modelling Language Some Methodological Clues for Defining a Unified Enterprise Modelling Language Michael Petit University of Namur, Belgium, mpe@jnfo.(un@.ac,be Abstract The need for a Unified Enterprise Modelling Language

More information

Ontology-Based Schema Integration

Ontology-Based Schema Integration Ontology-Based Schema Integration Zdeňka Linková Institute of Computer Science, Academy of Sciences of the Czech Republic Pod Vodárenskou věží 2, 182 07 Prague 8, Czech Republic linkova@cs.cas.cz Department

More information

INCONSISTENT DATABASES

INCONSISTENT DATABASES INCONSISTENT DATABASES Leopoldo Bertossi Carleton University, http://www.scs.carleton.ca/ bertossi SYNONYMS None DEFINITION An inconsistent database is a database instance that does not satisfy those integrity

More information

STAR Lab Technical Report

STAR Lab Technical Report VRIJE UNIVERSITEIT BRUSSEL FACULTEIT WETENSCHAPPEN VAKGROEP INFORMATICA EN TOEGEPASTE INFORMATICA SYSTEMS TECHNOLOGY AND APPLICATIONS RESEARCH LAB STAR Lab Technical Report Benefits of explicit profiling

More information

A Rough Set Approach for Generation and Validation of Rules for Missing Attribute Values of a Data Set

A Rough Set Approach for Generation and Validation of Rules for Missing Attribute Values of a Data Set A Rough Set Approach for Generation and Validation of Rules for Missing Attribute Values of a Data Set Renu Vashist School of Computer Science and Engineering Shri Mata Vaishno Devi University, Katra,

More information

It Is What It Does: The Pragmatics of Ontology for Knowledge Sharing

It Is What It Does: The Pragmatics of Ontology for Knowledge Sharing It Is What It Does: The Pragmatics of Ontology for Knowledge Sharing Tom Gruber Founder and CTO, Intraspect Software Formerly at Stanford University tomgruber.org What is this talk about? What are ontologies?

More information

Opus: University of Bath Online Publication Store

Opus: University of Bath Online Publication Store Patel, M. (2004) Semantic Interoperability in Digital Library Systems. In: WP5 Forum Workshop: Semantic Interoperability in Digital Library Systems, DELOS Network of Excellence in Digital Libraries, 2004-09-16-2004-09-16,

More information

I. Khalil Ibrahim, V. Dignum, W. Winiwarter, E. Weippl, Logic Based Approach to Semantic Query Transformation for Knowledge Management Applications,

I. Khalil Ibrahim, V. Dignum, W. Winiwarter, E. Weippl, Logic Based Approach to Semantic Query Transformation for Knowledge Management Applications, I. Khalil Ibrahim, V. Dignum, W. Winiwarter, E. Weippl, Logic Based Approach to Semantic Query Transformation for Knowledge Management Applications, Proc. of the International Conference on Knowledge Management

More information

Data modelling versus Ontology engineering

Data modelling versus Ontology engineering Data modelling versus Ontology engineering Peter Spyns +32-2-629. 3753 Peter.Spyns @vub.ac.be Robert Meersman Vrije Universiteit Brussel - STARLab Pleinlaan 2, Building G-10 B-1050, Brussel, Belgium +32-2-629.

More information

A Constraint Programming Based Approach to Detect Ontology Inconsistencies

A Constraint Programming Based Approach to Detect Ontology Inconsistencies The International Arab Journal of Information Technology, Vol. 8, No. 1, January 2011 1 A Constraint Programming Based Approach to Detect Ontology Inconsistencies Moussa Benaissa and Yahia Lebbah Faculté

More information

Ontology-Driven Conceptual Modelling

Ontology-Driven Conceptual Modelling Ontology-Driven Conceptual Modelling Nicola Guarino Conceptual Modelling and Ontology Lab National Research Council Institute for Cognitive Science and Technologies (ISTC-CNR) Trento-Roma, Italy Acknowledgements

More information

Modeling the Real World for Data Mining: Granular Computing Approach

Modeling the Real World for Data Mining: Granular Computing Approach Modeling the Real World for Data Mining: Granular Computing Approach T. Y. Lin Department of Mathematics and Computer Science San Jose State University San Jose California 95192-0103 and Berkeley Initiative

More information

Knowledge and Ontological Engineering: Directions for the Semantic Web

Knowledge and Ontological Engineering: Directions for the Semantic Web Knowledge and Ontological Engineering: Directions for the Semantic Web Dana Vaughn and David J. Russomanno Department of Electrical and Computer Engineering The University of Memphis Memphis, TN 38152

More information

MODELLING AND MANIPULATING PRODUCTION DATA BASES IN TERMS OF SEMANTIC NETS. R. Meersman, F. Van Assche

MODELLING AND MANIPULATING PRODUCTION DATA BASES IN TERMS OF SEMANTIC NETS. R. Meersman, F. Van Assche MODELLING AND MANIPULATING PRODUCTION DATA BASES IN TERMS OF SEMANTIC NETS R. Meersman, F. Van Assche International Center for Information Analysis Services CONTROL DATA BELGIUM INC. Raketstraat 50, 1130

More information

Which Role for an Ontology of Uncertainty?

Which Role for an Ontology of Uncertainty? Which Role for an Ontology of Uncertainty? Paolo Ceravolo, Ernesto Damiani, Marcello Leida Dipartimento di Tecnologie dell Informazione - Università degli studi di Milano via Bramante, 65-26013 Crema (CR),

More information

A Novel Method for the Comparison of Graphical Data Models

A Novel Method for the Comparison of Graphical Data Models 3RD INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS DEVELOPMENT (ISD01 CROATIA) A Novel Method for the Comparison of Graphical Data Models Katarina Tomičić-Pupek University of Zagreb, Faculty of Organization

More information

Digital Archives: Extending the 5S model through NESTOR

Digital Archives: Extending the 5S model through NESTOR Digital Archives: Extending the 5S model through NESTOR Nicola Ferro and Gianmaria Silvello Department of Information Engineering, University of Padua, Italy {ferro, silvello}@dei.unipd.it Abstract. Archives

More information

An Approach to Software Component Specification

An Approach to Software Component Specification Page 1 of 5 An Approach to Software Component Specification Jun Han Peninsula School of Computing and Information Technology Monash University, Melbourne, Australia Abstract. Current models for software

More information

Executing Evaluations over Semantic Technologies using the SEALS Platform

Executing Evaluations over Semantic Technologies using the SEALS Platform Executing Evaluations over Semantic Technologies using the SEALS Platform Miguel Esteban-Gutiérrez, Raúl García-Castro, Asunción Gómez-Pérez Ontology Engineering Group, Departamento de Inteligencia Artificial.

More information

Gap analysis of ontology mapping tools and techniques

Gap analysis of ontology mapping tools and techniques Loughborough University Institutional Repository Gap analysis of ontology mapping tools and techniques This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation:

More information

Knowledge Sharing and Reuse: Ontologies and Applications

Knowledge Sharing and Reuse: Ontologies and Applications Knowledge Sharing and Reuse: Ontologies and Applications Asunción Gómez-Pérez asun@fi.upm.es Laboratorio de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Campus de Montegancedo

More information

Generic and Domain Specific Ontology Collaboration Analysis

Generic and Domain Specific Ontology Collaboration Analysis Generic and Domain Specific Ontology Collaboration Analysis Frantisek Hunka, Steven J.H. van Kervel 2, Jiri Matula University of Ostrava, Ostrava, Czech Republic, {frantisek.hunka, jiri.matula}@osu.cz

More information

Extending E-R for Modelling XML Keys

Extending E-R for Modelling XML Keys Extending E-R for Modelling XML Keys Martin Necasky Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic martin.necasky@mff.cuni.cz Jaroslav Pokorny Faculty of Mathematics and

More information

Design Patterns for Description-Driven Systems

Design Patterns for Description-Driven Systems Design Patterns for Description-Driven Systems N. Baker 3, A. Bazan 1, G. Chevenier 2, Z. Kovacs 3, T Le Flour 1, J-M Le Goff 4, R. McClatchey 3 & S Murray 1 1 LAPP, IN2P3, Annecy-le-Vieux, France 2 HEP

More information

Subset, Equality, and Exclusion Rules In ORM

Subset, Equality, and Exclusion Rules In ORM Reference: Mustafa Jarrar: Lecture Notes on Subset, Equality, and Exclusion Rules in ORM Birzeit University, Palestine, 2015 Subset, Equality, and Exclusion Rules In ORM (Chapter 6) Mustafa Jarrar Birzeit

More information

Enhancement of CAD model interoperability based on feature ontology

Enhancement of CAD model interoperability based on feature ontology SOTECH Vol. 9, No. 3, pp. 33 ~ 4, 2005 Enhancement of CAD model interoperability based on feature ontology Lee, Y.S. 1, Cheon, S.U. 2 and Han, S.H. 2 1 Samsung Electronics, 2 KAIST, Dept. of Mechanical

More information

Process Mediation in Semantic Web Services

Process Mediation in Semantic Web Services Process Mediation in Semantic Web Services Emilia Cimpian Digital Enterprise Research Institute, Institute for Computer Science, University of Innsbruck, Technikerstrasse 21a, A-6020 Innsbruck, Austria

More information

Information mining and information retrieval : methods and applications

Information mining and information retrieval : methods and applications Information mining and information retrieval : methods and applications J. Mothe, C. Chrisment Institut de Recherche en Informatique de Toulouse Université Paul Sabatier, 118 Route de Narbonne, 31062 Toulouse

More information