Ontologies
ECA-RuleML: An Approach combining ECA Rules with temporal interval-based KR Event/Action Logics and Transactional Update Logics
An important problem to be addr essed within Event-Driven Architecture (EDA) is how to correctly and efficiently capture and process the event/action-based logic. This paper endeavors to bridge the gap between the Knowledge Representation (KR) approaches based on durable events/actions and such formalisms as event calculus, on one hand, and event-condition-action (ECA) reaction rules extending the approach of active databases that view events as instantaneous occurrences and/or sequences of events, on the other. We propose formalism based on reaction rules (ECA rules) and a novel interval-based event logic and present concrete RuleML-based syntax, semantics and implementation. We further evaluate this approach theoretically, experimentally and on an example derived from common industry use cases and illustrate its benefits.
Semantic Description of Parameters in Web Service Annotations
I t is stri ctly based on De scriptio n Logic. In addition to c la ss desc ri p-tion of par ame te rs it a lso a llo w s t he modelling of r el at ions be twe en pa rame - t e rs a nd t he prec ise de sc ript i on of the size of da ta to be supplied to a se r vic e. In parti cul a r, i t sol ves two ma jor is sues identi fie d withi n curre nt prop osals f or a Se manti c Web S e rvi ce annotatio n st anda rd. This shall be achi eve d by semantically annot ating web reso ur ces, i.e. el ements of the re sources are as so ci at ed with elements of onto logies. Under the auspices of the W 3C, a couple of language s tandards have bee n devel oped and widely accep te d: buil din g on the Resour ce Description Framework, RDF, [11], and th e RDF Sc hema language, [ 12], concepts and con cep t relations can be def ined in the W eb Ontol ogy Language OW L, [7 ]. However, the web also offers a ccess t o se rvices, i.e., W eb Ser vices.
Ontological Representations of Software Patterns
Rosengard, Jean-Marc, Ursu, Marian
This paper is based on and advocates the trend in software engineering of extending the use of software patterns as means of structuring solutions to software development problems (be they motivated by best practice or by company interests and policies). The paper argues that, on the one hand, this development requires tools for automatic organisation, retrieval and explanation of software patterns. On the other hand, that the existence of such tools itself will facilitate the further development and employment of patterns in the software development process. The paper analyses existing pattern representations and concludes that they are inadequate for the kind of automation intended here. Adopting a standpoint similar to that taken in the semantic web, the paper proposes that feasible solutions can be built on the basis of ontological representations.
A Knowledge-Based Approach for Selecting Information Sources
Eiter, Thomas, Fink, Michael, Tompits, Hans
Through the Internet and the World-Wide Web, a vast number of information sources has become available, which offer information on various subjects by different providers, often in heterogeneous formats. This calls for tools and methods for building an advanced information-processing infrastructure. One issue in this area is the selection of suitable information sources in query answering. In this paper, we present a knowledge-based approach to this problem, in the setting where one among a set of information sources (prototypically, data repositories) should be selected for evaluating a user query. We use extended logic programs (ELPs) to represent rich descriptions of the information sources, an underlying domain theory, and user queries in a formal query language (here, XML-QL, but other languages can be handled as well). Moreover, we use ELPs for declarative query analysis and generation of a query description. Central to our approach are declarative source-selection programs, for which we define syntax and semantics. Due to the structured nature of the considered data items, the semantics of such programs must carefully respect implicit context information in source-selection rules, and furthermore combine it with possible user preferences. A prototype implementation of our approach has been realized exploiting the DLV KR system and its plp front-end for prioritized ELPs. We describe a representative example involving specific movie databases, and report about experimental results.
Integration of the DOLCE top-level ontology into the OntoSpec methodology
This report describes a new version of the OntoSpec methodology for ontology building. Defined by the LaRIA Knowledge Engineering Team (University of Picardie Jules Verne, Amiens, France), OntoSpec aims at helping builders to model ontological knowledge (upstream of formal representation). The methodology relies on a set of rigorously-defined modelling primitives and principles. Its application leads to the elaboration of a semi-informal ontology, which is independent of knowledge representation languages. We recently enriched the OntoSpec methodology by endowing it with a new resource, the DOLCE top-level ontology defined at the LOA (IST-CNR, Trento, Italy). The goal of this integration is to provide modellers with additional help in structuring application ontologies, while maintaining independence vis-à-vis formal representation languages. In this report, we first provide an overview of the OntoSpec methodology's general principles and then describe the DOLCE re-engineering process. A complete version of DOLCE-OS (i.e. a specification of DOLCE in the semi-informal OntoSpec language) is presented in an appendix.
Managing Conversation Uncertainty in TutorJ
Cannella, Vincenzo (University of Palermo) | Pirrone, Roberto (University of Palermo)
Uncertainty in natural language dialogue is often treated through stochastic models. Some of the authors already presented TutorJ that is an Intelligent Tutoring System, whose interaction with the user is very intensive, and makes use of both dialogic and graphical modality. When managing the interaction, the system needs to cope with uncertainty due to the understanding of the user's needs and wishes. In this paper we present the extended version of TutorJ, focusing on the new features added to its chatbot module. These features allow to merge deterministic and probabilistic reasoning in dialogue management, and in writing the rules of the system's procedural memory.
Acquisition Of New Knowledge In TutorJ
Russo, Giuseppe (University of Palermo DINFO) | Pirrone, Roberto | Pipitone, Arianna
This paper presents a methodology to acquire new knowledge in TutorJ using external information sources. TutorJ is an ITS whose architecture is inspired to the HIPM cognitive model, while meta-cognition principles have been used to design the knowledge acquisition process. The system behavior is intended to increase its own knowledge as a consequence of the interaction with users. The implemented methodology uses external links and services to capture new knowledge from contents related to discussion topics and transforms these contents into structured knowledge that is stored inside an ontology. The purpose of the proposed methodology is to lower the effort of system scaffolding creation and to increase the level of interaction with users. The focus is on self-regulated learners while meta-cognitive strategies have to bee defined to adapt and to increase the effectiveness of tutoring actions.
DynaLearn - Engaging and Informed Tools for Learning Conceptual System Knowledge
Bredeweg, Bert (University of Amsterdam) | Gómez-Pérez, Asunción (Universidad Politécnica de Madrid) | André, Elisabeth (University of Augsburg) | Salles, Paulo (University of Brasília)
This paper describes the DynaLearn project, which seeks to address contemporary problems in science education by integrating well established, but currently independent technological developments, and utilize the added value that emerges. Specifically, diagrammatic representations are used for learners to articulate, analyse and communicate ideas, and thereby construct their conceptual knowledge. Ontology mapping is used to find and match co-learners working on similar ideas to provide individualised and mutually benefiting learning opportunities. Virtual characters are used to make the interaction engaging and motivating. The development of the workbench is tuned to fit key topics from environmental science curricula, and evaluated and further improved in the context of existing curricula using case studies. Through this approach, the DynaLearn project will deliver an individualised and engaging cognitive tool for acquiring conceptual knowledge that fits the true nature of this expertise.
Hypertableau Reasoning for Description Logics
Motik, B., Shearer, R., Horrocks, I.
We present a novel reasoning calculus for the description logic SHOIQ^+---a knowledge representation formalism with applications in areas such as the Semantic Web. Unnecessary nondeterminism and the construction of large models are two primary sources of inefficiency in the tableau-based reasoning calculi used in state-of-the-art reasoners. In order to reduce nondeterminism, we base our calculus on hypertableau and hyperresolution calculi, which we extend with a blocking condition to ensure termination. In order to reduce the size of the constructed models, we introduce anywhere pairwise blocking. We also present an improved nominal introduction rule that ensures termination in the presence of nominals, inverse roles, and number restrictions---a combination of DL constructs that has proven notoriously difficult to handle. Our implementation shows significant performance improvements over state-of-the-art reasoners on several well-known ontologies.
The DL-Lite Family and Relations
Artale, A., Calvanese, D., Kontchakov, R., Zakharyaschev, M.
The recently introduced series of description logics under the common moniker `DL-Lite' has attracted attention of the description logic and semantic web communities due to the low computational complexity of inference, on the one hand, and the ability to represent conceptual modeling formalisms, on the other. The main aim of this article is to carry out a thorough and systematic investigation of inference in extensions of the original DL-Lite logics along five axes: by (i) adding the Boolean connectives and (ii) number restrictions to concept constructs, (iii) allowing role hierarchies, (iv) allowing role disjointness, symmetry, asymmetry, reflexivity, irreflexivity and transitivity constraints, and (v) adopting or dropping the unique same assumption. We analyze the combined complexity of satisfiability for the resulting logics, as well as the data complexity of instance checking and answering positive existential queries. Our approach is based on embedding DL-Lite logics in suitable fragments of the one-variable first-order logic, which provides useful insights into their properties and, in particular, computational behavior.