About the Reasoning Web 2006 Proceedings

Machine Learning Technology  Artificial Intelligence Technology  Natural Language Processing Technology  Semantic Web Technology  Ontology Technology   Reasoning Technology   Knowledge Information Technology  Collecting AI Conference Papers    Digital Transformation Technology

In the previous article, we discussed Reasoning Web 2005. In this issue, we describe Reasoning Web 2006, a summer school organized by the Universidade Nova de Lisboa (New University of Lisbon) and held in Lisbon from September 4 to 6, 2006 (http://reasoningweb.org).

Like the first “Reasoning Web” Summer School (cf. LNCS 3564), which took place in 2005, the Summer School “Reasoning Web 2006” was organized by the Network of Excellence REWERSE, “Reasoning on the Web with Rules and Semantics” (http://rewerse.net), its member “Centre of Artificial Intelligence (CENTRIA)” at the New University of Lisbon being responsible for the local organization.

Reasoning is one of the central issues in Semantic Web research and develop- ment. Indeed, the Semantic Web aims at enhancing today’s Web with semantics- carrying “meta-data” and reasoning methods. The Semantic Web is a very active field of research and development, which involves both academia and industry.

The “Reasoning Web” Summer Schools provide a yearly forum for presenting and discussing recent developments in the “Semantic Web” field. They have a specical focus on applied reasoning and on applications. They are primarily, but not only, intended for young researchers, especially PhD students and young professionals involved in research and/or development in the “Semantic Web” field.

The programme of the Summer School “Reasoning Web 2006” cover the following issues:

Semantic Web Query Languages
Semantic Web Rules and Ontologies
Bioinformatics and Medical Ontologies Industrial Aspects

Semantic Web Query Languages. Query languages are expected to become as important on the Web and on the Semantic Web as they already are in data- bases. Indeed, many practical applications on today’s Web, and many of the Semantic Web applications that are expected to emerge, can be seen as in- formation systems. Query languages ease the retrieval of data from complex databases or information systems. Query languages for the Web and the Se- mantic Web are an active area of research: in April 2006 the query language SPARQL, a query language for the Resource Description Framework RDF, at- tained the status of a “W3C Candidate Recommendation” (cf. http://www.w3. org/TR/rdf-sparql-query/); since 2004 a plethora of approaches to querying RDF have been proposed. The Summer School “Reasoning Web 2006” paid a tribute to this by including in its programme firstly a presentation of SPARQL by Bijan Parsia, a member of the “W3C RDF Data Access Working Group” which develops SPARQL, and secondly a comparative overview by Tim Furche, Benedikt Linse, Dimitris Plexousakis, Georg Gottlob, and myself of selected query languages for RDF. This overview deepens and completes a first compar- ison presented at the Summer School “ReasoningWeb 2005”, which considered almost all query languages proposed for RDF but in a more superficial manner.

Semantic Web Rules and Ontologies. Rule-based formalisms currently receive considerable attention from Semantic Web researchers and developers: The W3C, for example, launched in November 2005 a “Rule Interchange Format (RIF)” Working Group (cf. http://www.w3.org/2005/rules/) and many researchers are now investigating how rule-based reasoning can be applied with XML, RDF, and/or OWL data. The Summer School “Reasoning Web 2006” therefore of- fered four complementary lectures on the subject. Two of them, given by Ric- cardo Rosati and by Thomas Eiter, Giovambattista Ianni, Axel Polleres, Roman Schindlauer, and Hans Tompits, respectively presented recent approaches to rule- based reasoning with ontologies. A further lecture by Silvie Spreeuwenberg and Rik Gerrits was devoted to discussing the commonalities and the differences of “Business Rules” and “Semantic Web Rules”. A fourth and last lecture on rule- based formalisms for the Semantic Web by Uwe Aßmann, Jendrik Johannes, Jakob Henriksson, and Ilie Savga showed how modern software composition methods can be applied to Semantic Web rule languages.

Bioinformatics and Medical Ontologies. Bioinformatics and Medicine are a pre- mier application field of Semantic Web methods. For this reason, Semantic Web researchers and developers can learn much from Semantic Web applications in these fields. The Summer School “Reasoning Web 2006” therefore offered three complementary lectures on Bioinformatics and Medical Ontologies: A first lec- ture by Alan Rector and Jeremy Rogers introduced the representation of medical concepts in the GALEN ontology; a second lecture by Michael Schroeder and Patrick Lambrix described a basis for a “Semantic Web for the Life Sciences”, and a third lecture by Ludwig Krippahl was devoted to the integration of Web data in the prediction of the’ structures and functions of proteins.

Industrial Aspects. Finally, the Summer School “Reasoning Web 2006” offered a lecture by Alain L ́eger, Johannes Heinecke, Lyndon J.B. Nixon, Pavel Shvaiko, Jean Charlet, Paola Hobson, and Franc ̧ois Goasdou ́e on an industrial perspective of the Semantic Web.

Many persons contributed towards making the Summer School “Reasoning Web 2006” possible: First and foremost, the above mentioned lecturers; sec- ond the local organizers, in particular Carlos Viegas Dama ́sio from the New University of Lisbon; and finally the programme committee consisting of Pedro Barahona, New University of Lisbon, Enrico Franconi, Free University of Bozen- Bolzano, Nicola Henze, University of Hannover, and Ulrike Sattler, University of Manchester, who all helped me in selecting the Summer School lectures and assessing their quality. Ulrike Sattler deserves a special mention for having col- lected the lecture notes and prepared this book. I would also like to mention Jan Maluszyn ́ski from the University of Linko ̈ping, and Norbert Eisinger from the University of Munich, coordinator and deputy coordinator of the REWERSE Working Group “Education and Training” on behalf of which the “Reasoning Web” Summer Schools are run.

I thank all of them warmly for their work, their dedication, and also for their lasting patience, which, I am afraid, was tried again and again during the eight months leading up to the summer school.

Semantic Web Query Languages

This article is firstly an introduction into query languages for the Semantic Web, secondly an in-depth comparison of the languages introduced. Only RDF query languages are considered because, as of the writing of this paper, query languages for other Semantic Web data modeling formalisms, especially OWL, are still an open research issue, and only a very small number of, furthermore incomplete, proposals for querying Semantic Web data modeled after other formalisms than RDF exist. The limitation to a few RDF query languages is motivated both by the objective of an in-depth comparison of the languages addressed and by space limitations. During the three years before the writing of this article, more than three dozen proposals for RDF query languages have been published! Not only such a large number, but also the often immature nature of the proposals makes the focus on few, but represen- tative languages a necessary condition for a non-trivial comparison.

For this article, the following RDF query languages have been, admit- tedly subjectively, selected: Firstly, the “relational” or “pattern-based” query languages SPARQL, RQL, TRIPLE, and Xcerpt; secondly the reactive rule query language Algae; thirdly and last the “navigational access” query language Versa. Although subjective, this choice is ar- guably a good coverage of the diverse language paradigms considered for querying RDF data. It is the authors’ hope and expectation, that this comparison will motivate and trigger further similar studies, thus completing the present article and overcoming its limitation.

  • Querying the Web with SPARQL

    Consider the following two conceptions of the Semantic Web:

    – A web of (logic based) knowledge representations.

    – A web of (semi-)structured data.

    In both conceptions, the common factor (the web) imposes certain requirements: extremely variable scalability (from a home page to community sites to sites that encompass a significant fraction of the web), rapid evolution, radical distribution, arbitrary interconnection and aggregation, and very little validation or other means of control. The demands of the web are forcing both the knowledge representation (KR) and the database communities to stretch their understanding and technology in different ways.

  • Composition of Rule Sets and Ontologies

    To master large rule sets in ontologies and other logic-based specifications, the ability to divide them into components plays an im- portant role. While a naive approach treats the rule sets as black-box components and composes them via combinators, their relationships are usually so complicated that this approach fails to be useful in many scenarios. Instead, the components should be ”opened” before compo- sition. The paper presents several such ”gray-box composition” tech- niques, namely fragment-based genericity and extension, inline template expansions, semantic macros, and mixin layers. All approaches help to structure large ontologies and rule-based specifications into fine-grained components, from which they can be built up flexibly.

  • Reasoning with Rules and Ontologies

    For realizing the Semantic Web vision, extensive work is underway for getting the layers of its conceived architecture ready. Given that the Ontol- ogy Layer has reached a certain level of maturity with W3C recommendations such as RDF and the OWL Web Ontology Language, current interest focuses on the Rules Layer and its integration with the Ontology Layer. Several proposals have been made for solving this problem, which does not have a straightforward solution due to various obstacles. One of them is the fact that evaluation prin- ciples like the closed-world assumption, which is common in rule languages, are usually not adopted in ontologies. Furthermore, naively adding rules to on- tologies raises undecidability issues. In this paper, after giving a brief overview about the current state of the Semantic-Web stack and its components, we will discuss nonmonotonic logic programs under the answer-set semantics as a pos- sible formalism of choice for realizing the Rules Layer. We will briefly discuss open issues in combining rules and ontologies, and survey some existing pro- posals to facilitate reasoning with rules and ontologies. We will then focus on description-logic programs (or dl-programs, for short), which realize a transpar- ent integration of rules and ontologies supported by existing reasoning engines, based on the answer-set semantics. We will further discuss a generalization of dl- programs, viz. HEX-programs, which offer access to different ontologies as well as higher-order language constructs.

  • Integrating Ontologies and Rules: Semantic and Computational Issues

    We present some recent results on the definition of logic- based systems integrating ontologies and rules. In particular, we take into account ontologies expressed in Description Logics and rules ex- pressed in Datalog (and its nonmonotonic extensions). We first intro- duce the main issues that arise in the integration of ontologies and rules. In particular, we focus on the following aspects: (i) from the semantic viewpoint, ontologies are based on open-world semantics, while rules are typically interpreted under closed-world semantics. This semantic dis- crepancy constitutes an important obstacle for the definition of a meaningful combination of ontologies and rules; (ii) from the reasoning viewpoint, the interaction between an ontology and a rule component is very hard to handle, and does not preserve decidability and computa- tional properties: e.g., starting from an ontology in which reasoning is decidable and a rule base in which reasoning is decidable, reasoning in the formal system obtained by integrating the two components may not be a decidable problem. Then, we briefly survey the main approaches for the integration of ontologies and rules, with special emphasis on how they deal with the above mentioned issues, and present in detail one of such approaches, i.e., DL+log. Finally, we illustrate the main open prob- lems in this research area, pointing out what still prevents us from the development of both effective and expressive systems able to integrate ontologies and rules.

  • Business Rules in the Semantic Web, Are There Any or Are They Different?

    The semantic web community and the business rules community have common roots. This article explores the differences and similarities be- tween the two fields in order to encourage collaboration between the communi- ties with respect to standardization efforts and research topics.

  • Ontologies and Text Mining as a Basis for a Semantic Web for the Life Sciences

    The life sciences are a promising application area for seman- tic web technologies as there are large online structured and unstruc- tured data repositories and ontologies, which structure this knowledge. We briefly give an overview over biomedical ontologies and show how they can help to locate, retrieve, and integrate biomedical data. Anno- tating literature with ontology terms is an important problem to support such ontology-based searches. We review the steps involved in this text mining task and introduce the ontology-based search engine GoPubMed. As the underlying data sources evolve, so do the ontologies. We give a brief overview over different approaches supporting the semi-automatic evolution of ontologies.

  • Integrating Web Resources to Model Protein Structure and Function

    In this paper we address computational aspects of protein structure and function, including prediction of secondary structure, folding, structure determination from Nuclear Magnetic Resonance data, modelling of protein interactions, and metabolic pathways. The subject is introduced with an overview of protein structure and chemistry and the algorithms and representations used to model protein structures. The main focus of the paper is the integration of information from sources relevant to protein structure modelling, such as structure databases and modelling servers, a task made difficult by the heterogeneity of formats, the diversity of data sources, and the sheer volume of information available, making evident the need for a standard framework for data sharing, i.e. the Semantic Web. To help solve this problem, we present tools being developed according to the concept of a Semantic Web. These include the UniProtRDF project and tools currently implemented on the Chemera molecular modelling software which can facilitate the search and application of information available from Internet servers and databases.

  • Ontological and Practical Issues in Using a Description Logic to Represent Medical Concept Systems: Experience from GALEN

    GALEN seeks to provide re-usable terminology resources for clinical systems. The heart of GALEN is the Common Reference Model (CRM) formulated in a specialised description logic. The CRM is based on a set of principles that have evolved over the period of the project and illustrate key issues to be addressed by any large medical ontology. The principles on which the CRM is based are discussed followed by a more detailed look at the actual mechanisms employed. Finally the structure is compared with other biomedical ontologies in use or proposed.

Semantic Web technology is being increasingly applied in a large spectrum of applications in which domain knowledge is conceptualized and formalized (e.g., by means of an ontology) in order to support diversified and automated knowledge processing (e.g., reasoning) performed by a machine. Moreover, through an optimal combination of (cognitive) human reasoning and (automated) machine reasoning and processing, it is possible for humans and machines to share complementary tasks. The spectrum of applications is extremely large and to name a few: corporate portals and knowledge manage- ment, e-commerce, e-work, e-business, healthcare, e-government, natural language understanding and automated translation, information search, data and services integration, social networks and collaborative filtering, knowledge mining, business intelligence and so on. From a social and economic perspective, this emerging technology should contribute to growth in economic wealth, but it must also show clear cut value for everyday activities through technological transparency and efficiency. The penetration of Semantic Web technology in industry and in services is progressing slowly but accelerating as new success stories are reported. In this paper and lecture we present ongoing work in the cross-fertilization between industry and academia. In particular, we present a collection of application fields and use cases from enterprises which are interested in the promises of Semantic Web technology. The use cases are detailed and focused on the key knowledge processing components that will unlock the deployment of the technology in the selected application field. The paper ends with the presentation of the current technology roadmap designed by a team of Academic and Industry researchers.

In the next article, we will discuss Reasoning Web 2007.

コメント

タイトルとURLをコピーしました