DOCSLIB.ORG

Ontology Matching • Semantic Social Networks and Peer-To-Peer Systems

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Ontology Matching • Semantic Social Networks and Peer-To-Peer Systems The web: from XML to OWL Rough Outline 1. Foundations of XML (Pierre Genevès & Nabil Layaïda) • Core XML • Programming with XML Development of the future web • Foundations of XML types (tree grammars, tree automata) • Tree logics (FO, MSO, µ-calculus) • Expressing information ! Languages • A taste of research: introduction to some grand challenges • Manipulating it ! Algorithms 2. Semantics of knowledge representation on the web (Jérôme Euzenat & • in the most correct, efficient and ! Logic Marie-Christine Rousset) meaningful way ! Semantics • Semantic web languages (URI, RDF, RDFS and OWL) • Querying RDF and RDFS (SPARQL) • Querying data though ontologies (DL-Lite) • Ontology matching • Semantic social networks and peer-to-peer systems 1 / 8 2 / 8 Foundations of XML Semantic web We will talk about languages, algorithms, and semantics for efficiently and meaningfully manipulating formalised knowledge. We will talk about languages, algorithms, and programming techniques for efficiently and safely manipulating XML data. You will learn about: You will learn about: • Expressing formalised knowledge on the semantic web (RDF) • Tree structured data (XML) ! Syntax and semantics ! Tree grammars & validation You will not learn about: • Expressing ontologies on the semantic • XML programming (XPath, XSLT...) You will not learn about: web (RDFS, OWL, DL-Lite) • Tagging pictures ! Queries & transformations ! Syntax and semantics • Hacking CGI scripts ! Reasoning • Sharing MP3 • Foundational theory & tools • HTML • Creating facebook ! Regular expressions can be used to • Querying formalised knowledge pages... validate XML data • SQL... ! Querying RDF graphs (SPARQL) ! Finite tree automata lie at the heart of ! Querying modulo ontologies (RDFS, we assume you already XML validators OWL) know this ;-) ! Modal logic allows implementing XPath query analyzers • Matching ontologies ! Semantic of alignments ! Using several independent ontologies at once 3 / 8 4 / 8 Organization Foundations of XML This part will introduce you to the world of XML and to the challenges of dealing with XML data. Some of these challenges are: • Course website: http://exmo.inrialpes.fr/teaching/sw/ • Slides and papers online • Existing PL technology offers severely limited (or no) support for XML • Specific information (room, changes. ) ! how to transform XML data efficiently? • Send email to [email protected], [email protected] with ! how to implement information search and extraction? M2R-SW in subject ! how to design type systems for safe XML processing? • do not hesitate to send feedback • Existing DB technology cannot be applied to XML data ! XML data are tree-structured • Need for new algorithms and programming techniques ! XML motivates theory that is still being constructed 5 / 8 6 / 8 About XML References • XML is the World Wide Web Consortium’s (W3C: www.w3c.org) Extensible Markup Language • We hope to convince you that XML is not yet another hyped acronym, but is (more than) useful technology. • Excellent further readings: • You will become best friends with one of the most important data • W3C homepage (for current standards) structures in Computing Science, the tree. http://www.w3.org XML is all about tree-shaped data. • course slides of S. Maneth (DB oriented) • You will learn to apply a number of closely related XML standards: http://www.cse.unsw.edu.au/∼cs4317/ • Representing data: XML itself, DTD, XML Schema, XML dialects • book draft of H. Hosoya (PL theory oriented) • Interfaces to connect generic PLs to XML: DOM, SAX http://arbre.is.s.u-tokyo.ac.jp/∼hahosoya/xmlbook/xmlbook.pdf • Languages to query/transform XML: XPath, XSLT • In the end, you should be able to digest the thick pile of related W3C X__ standards (like XQuery, XPointer, XHTML, XInclude, XML Schema...) 7 / 8 8 / 8.
Load more

Recommended publications
  • Bibliography of Erik Wilde
    dretbiblio dretbiblio Erik Wilde's Bibliography References [1] AFIPS Fall Joint Computer Conference, San Francisco, California, December 1968. [2] Seventeenth IEEE Conference on Computer Communication Networks, Washington, D.C., 1978. [3] ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angeles, Cal- ifornia, March 1982. ACM Press. [4] First Conference on Computer-Supported Cooperative Work, 1986. [5] 1987 ACM Conference on Hypertext, Chapel Hill, North Carolina, November 1987. ACM Press. [6] 18th IEEE International Symposium on Fault-Tolerant Computing, Tokyo, Japan, 1988. IEEE Computer Society Press. [7] Conference on Computer-Supported Cooperative Work, Portland, Oregon, 1988. ACM Press. [8] Conference on Office Information Systems, Palo Alto, California, March 1988. [9] 1989 ACM Conference on Hypertext, Pittsburgh, Pennsylvania, November 1989. ACM Press. [10] UNIX | The Legend Evolves. Summer 1990 UKUUG Conference, Buntingford, UK, 1990. UKUUG. [11] Fourth ACM Symposium on User Interface Software and Technology, Hilton Head, South Carolina, November 1991. [12] GLOBECOM'91 Conference, Phoenix, Arizona, 1991. IEEE Computer Society Press. [13] IEEE INFOCOM '91 Conference on Computer Communications, Bal Harbour, Florida, 1991. IEEE Computer Society Press. [14] IEEE International Conference on Communications, Denver, Colorado, June 1991. [15] International Workshop on CSCW, Berlin, Germany, April 1991. [16] Third ACM Conference on Hypertext, San Antonio, Texas, December 1991. ACM Press. [17] 11th Symposium on Reliable Distributed Systems, Houston, Texas, 1992. IEEE Computer Society Press. [18] 3rd Joint European Networking Conference, Innsbruck, Austria, May 1992. [19] Fourth ACM Conference on Hypertext, Milano, Italy, November 1992. ACM Press. [20] GLOBECOM'92 Conference, Orlando, Florida, December 1992. IEEE Computer Society Press. http://github.com/dret/biblio (August 29, 2018) 1 dretbiblio [21] IEEE INFOCOM '92 Conference on Computer Communications, Florence, Italy, 1992.
    [Show full text]
  • Content Processing Framework Guide (PDF)
    MarkLogic Server Content Processing Framework Guide 2 MarkLogic 9 May, 2017 Last Revised: 9.0-7, September 2018 Copyright © 2019 MarkLogic Corporation. All rights reserved. MarkLogic Server Version MarkLogic 9—May, 2017 Page 2—Content Processing Framework Guide MarkLogic Server Table of Contents Table of Contents Content Processing Framework Guide 1.0 Overview of the Content Processing Framework ..........................................7 1.1 Making Content More Useful .................................................................................7 1.1.1 Getting Your Content Into XML Format ....................................................7 1.1.2 Striving For Clean, Well-Structured XML .................................................8 1.1.3 Enriching Content With Semantic Tagging, Metadata, etc. .......................8 1.2 Access Internal and External Web Services ...........................................................8 1.3 Components of the Content Processing Framework ...............................................9 1.3.1 Domains ......................................................................................................9 1.3.2 Pipelines ......................................................................................................9 1.3.3 XQuery Functions and Modules .................................................................9 1.3.4 Pre-Commit and Post-Commit Triggers ...................................................10 1.3.5 Creating Custom Applications With the Content Processing Framework 11 1.4
    [Show full text]
  • There's a Lot to Know About XML, and It S Constantly Evolving. but You Don't
    < Day Day Up > • Table of Contents • Index • Reviews • Reader Reviews • Errata • Academic XML in a Nutshell, 3rd Edition By Elliotte Rusty Harold, W. Scott Means Publisher: O'Reilly Pub Date: September 2004 ISBN: 0-596-00764-7 Pages: 712 There's a lot to know about XML, and it s constantly evolving. But you don't need to commit every syntax, API, or XSLT transformation to memory; you only need to know where to find it. And if it's a detail that has to do with XML or its companion standards, you'll find it--clear, concise, useful, and well-organized--in the updated third edition of XML in a Nutshell. < Day Day Up > < Day Day Up > • Table of Contents • Index • Reviews • Reader Reviews • Errata • Academic XML in a Nutshell, 3rd Edition By Elliotte Rusty Harold, W. Scott Means Publisher: O'Reilly Pub Date: September 2004 ISBN: 0-596-00764-7 Pages: 712 Copyright Preface What This Book Covers What's New in the Third Edition Organization of the Book Conventions Used in This Book Request for Comments Acknowledgments Part I: XML Concepts Chapter 1. Introducing XML Section 1.1. The Benefits of XML Section 1.2. What XML Is Not Section 1.3. Portable Data Section 1.4. How XML Works Section 1.5. The Evolution of XML Chapter 2. XML Fundamentals Section 2.1. XML Documents and XML Files Section 2.2. Elements, Tags, and Character Data Section 2.3. Attributes Section 2.4. XML Names Section 2.5. References Section 2.6. CDATA Sections Section 2.7.
    [Show full text]
  • Skyfire: Data-Driven Seed Generation for Fuzzing
    Skyfire: Data-Driven Seed Generation for Fuzzing Junjie Wang, Bihuan Chen†, Lei Wei, and Yang Liu Nanyang Technological University, Singapore {wang1043, bhchen, l.wei, yangliu}@ntu.edu.sg †Corresponding Author Abstract—Programs that take highly-structured files as inputs Syntax Semantic normally process inputs in stages: syntax parsing, semantic check- Features Rules ing, and application execution. Deep bugs are often hidden in the <?xml version="1.0" application execution stage, and it is non-trivial to automatically encoding="utf- pass pass pass 8"?><xsl:stylesheet version="1.0" Syntax Semantic Application xmlns:xsl="http://www.w3 .org/1999/XSL/Transform" generate test inputs to trigger them. Mutation-based fuzzing gen- ><xsl:output xsl:use- √ attribute- Parsing Checking Execution erates test inputs by modifying well-formed seed inputs randomly sets=""/></xsl:stylesheet> Parsing Semantic or heuristically. Most inputs are rejected at the early syntax pars- Inputs Crashes ing stage. Differently, generation-based fuzzing generates inputs Errors Violations from a specification (e.g., grammar). They can quickly carry the ! ! X fuzzing beyond the syntax parsing stage. However, most inputs fail to pass the semantic checking (e.g., violating semantic rules), Fig. 1: Stages of Processing Highly-Structured Inputs which restricts their capability of discovering deep bugs. In this paper, we propose a novel data-driven seed generation approach, named Skyfire, which leverages the knowledge in the analysis [8, 9] that identifies those interesting bytes to mutate, vast amount of existing samples to generate well-distributed seed symbolic execution [10, 11, 12] that relies on constraint solving inputs for fuzzing programs that process highly-structured inputs.
    [Show full text]
  • Session 7 - Main Theme XML Information Rendering (Part I)
    XML for Java Developers G22.3033-002 Session 7 - Main Theme XML Information Rendering (Part I) Dr. Jean-Claude Franchitti New York University Computer Science Department Courant Institute of Mathematical Sciences 1 Agenda Summary of Previous Session Extensible Stylesheet Language Transformation (XSL-T) Extensible Stylesheet Language Formatting Object (XSL-FO) XML and Document/Content Management Introduction to XML Application Servers Working with XSLT-T and XSL-FO Processors Assignment 4a+4b (due in two week) 2 1 Summary of Previous Session Summary of Previous Session Document Object Model (DOM) Advanced XML Parser Technology JDOM: Java-Centric API for XML JAXP: Java API for XML Processing Parsers comparison Latest W3C APIs and Standards for Processing XML XML Infoset, DOM Level 3, Canonical XML XML Signatures, XBase, XInclude XML Schema Adjuncts Java-Based XML Data Processing Frameworks Assignment #3 3 XML-Based Rendering Development XML Software Development Methodology Language + Stepwise Process + Tools Rational Unified Process (RUP) vs. “XML Unified Process” XML Application Development Infrastructure Metadata Management (e.g., XMI) XSLT, XPath XSL-FO APIs (JAXP, JAXB, JDOM, SAX, DOM) XML Tools (e.g., XML Editors, Apache’s FOP, Antenna House’s XSL Formatter, HTML/CSS1/2/3, XHTML, XForms, WCAG XML App. Components Involved in the Rendering Phase: Application(s) of XML XML-based applications/services (markup language mediators) MOM, POP, Other Services (e.g., persistence) 4 Application Infrastructure Frameworks
    [Show full text]
  • Exploring the XML World
    Lars Strandén SP Swedish National Testing and Research Institute develops and transfers Exploring the XML World technology for improving competitiveness and quality in industry, and for safety, conservation of resources and good environment in society as a whole. With - A survey for dependable systems Swedens widest and most sophisticated range of equipment and expertise for technical investigation, measurement, testing and certfi cation, we perform research and development in close liaison with universities, institutes of technology and international partners. SP is a EU-notifi ed body and accredited test laboratory. Our headquarters are in Borås, in the west part of Sweden. SP Swedish National Testing and Research Institute SP Swedish National Testing SP Electronics SP REPORT 2004:04 ISBN 91-7848-976-8 ISSN 0284-5172 SP Swedish National Testing and Research Institute Box 857 SE-501 15 BORÅS, SWEDEN Telephone: + 46 33 16 50 00, Telefax: +46 33 13 55 02 SP Electronics E-mail: [email protected], Internet: www.sp.se SP REPORT 2004:04 Lars Strandén Exploring the XML World - A survey for dependable systems 2 Abstract Exploring the XML World - A survey for dependable systems The report gives an overview of and an introduction to the XML world i.e. the definition of XML and how it can be applied. The content shall not be considered a development tutorial since this is better covered by books and information available on the Internet. Instead this report takes a top-down perspective and focuses on the possibilities when using XML e.g. concerning functionality, tools and supporting standards. Getting started with XML is very easy and the threshold is low.
    [Show full text]
  • Xml2’ April 23, 2020 Title Parse XML Version 1.3.2 Description Work with XML files Using a Simple, Consistent Interface
    Package ‘xml2’ April 23, 2020 Title Parse XML Version 1.3.2 Description Work with XML files using a simple, consistent interface. Built on top of the 'libxml2' C library. License GPL (>=2) URL https://xml2.r-lib.org/, https://github.com/r-lib/xml2 BugReports https://github.com/r-lib/xml2/issues Depends R (>= 3.1.0) Imports methods Suggests covr, curl, httr, knitr, magrittr, mockery, rmarkdown, testthat (>= 2.1.0) VignetteBuilder knitr Encoding UTF-8 Roxygen list(markdown = TRUE) RoxygenNote 7.1.0 SystemRequirements libxml2: libxml2-dev (deb), libxml2-devel (rpm) Collate 'S4.R' 'as_list.R' 'xml_parse.R' 'as_xml_document.R' 'classes.R' 'init.R' 'paths.R' 'utils.R' 'xml_attr.R' 'xml_children.R' 'xml_find.R' 'xml_modify.R' 1 2 R topics documented: 'xml_name.R' 'xml_namespaces.R' 'xml_path.R' 'xml_schema.R' 'xml_serialize.R' 'xml_structure.R' 'xml_text.R' 'xml_type.R' 'xml_url.R' 'xml_write.R' 'zzz.R' R topics documented: as_list . .3 as_xml_document . .4 download_xml . .4 read_xml . .5 url_absolute . .8 url_escape . .9 url_parse . .9 write_xml . 10 xml2_example . 11 xml_attr . 11 xml_cdata . 13 xml_children . 13 xml_comment . 14 xml_document-class . 15 xml_dtd . 15 xml_find_all . 16 xml_name . 18 xml_new_document . 18 xml_ns . 19 xml_ns_strip . 20 xml_path . 21 xml_replace . 21 xml_serialize . 22 xml_set_namespace . 23 xml_structure . 23 xml_text . 24 xml_type . 25 xml_url . 25 xml_validate . 26 Index 27 as_list 3 as_list Coerce xml nodes to a list. Description This turns an XML document (or node or nodeset) into the equivalent R list. Note that this is as_list(), not as.list(): lapply() automatically calls as.list() on its inputs, so we can’t override the default. Usage as_list(x, ns = character(), ...) Arguments x A document, node, or node set.
    [Show full text]
  • Interactive Mathematical Videos
    Interactive Mathematical Videos Hans Cuypers & Jan Willem Knopper Department of Mathematics Eindhoven University of Technology June 21, 2013 Abstract We have added interaction from and to videos in our MathDox exercise system, by using the Popcorn.js library from the Mozilla foundation. Inthis weay we have realized interactive mathematical videos. Our approach is still in an experimental phase, but in the near future we will investigate the possiblities offered by this approach, both on technological and educational issues. 1 Introduction Over the last ten to fifteen years video has become an important means of communications through the world wide web. The video tools incorporated in mobile phones and other devices make it easy to create videos. These videos are then easily distribute via YouTube [43], Vimeo [37] or other channels. Also, in education of mathematics videos and screencasts are playing a more and more prominent role, witnessed by the popularity of the Kahn Academy [20]. On the other hand, mathematical software for online and blended education has become mature. Nowadays there exist various software packages, both commercial and open source, that provide the user various ways of interactive mathematics, ranging from interactive and dynamic geometry packages like Geogebra [12], Cinderella [5] and The Geometer's SketchPad [13], to automatically generated and graded exercises in Webworks [38], STACK [35] or MapleTA [21] and systems combining these functionalities like ActiveMath [1] and MathDox [22]. In this note we report on some experiments in which we have tried to combine the use of video with the interactive mathematical software package MathDox to obtain interactive mathematical videos.
    [Show full text]
  • XML and Applications 2014/2015 Lecture 12 – 19.01.2015 Standards for Inter-Document Relations
    Some more XML applications and XML-related standards (XLink, XPointer, XForms) Patryk Czarnik XML and Applications 2014/2015 Lecture 12 – 19.01.2015 Standards for inter-document relations XPointer – addressing documents and their fragments XInclude – logical inclusion of documents within other documents XLink – declarative relations between documents and their fragments 2 / 22 XPointer The standard defines addressing XML documents and their fragments using standard URI syntax: http://www.sejm.gov.pl/ustawa.xml#def-las 3 W3C recommendations dated 2002-2003: XPointer Framework http://www.w3.org/TR/xptr-framework/ XPointer element() Scheme http://www.w3.org/TR/xptr-element/ XPointer xmlns() Scheme http://www.w3.org/TR/xptr-xmlns/ XPointer xpointer() Scheme http://www.w3.org/TR/xptr-xpointer/ (neverending?) Working Draft 3 / 22 XPointer – xpointer scheme xpointer scheme allows to address elements using XPath: http://www.sejm.gov.pl/ustawa.xml#xpointer(/art[5]/par[2]) xmlns scheme adds namespace declarations to the above: ustawa.xml#xmlns(pr=http://www.sejm.gov.pl/prawo) xpointer(/pr:art[5]/pr:par[2]) 4 / 22 XPointer – element scheme Element carrying ID attribute with given value: document.xml#element(def-las) Element with given position (absolute or relative to element carrying ID with given value): document.xml#element(/1/4/3) document.xml#element(def-las/2/3) Short syntax: document.xml#def-las document.xml#/1/4/3 document.xml#def-las/2/3 5 / 22 XInclude Including external XML documents (or their fragments) in another XML document. Similar to entities, but: normal element markup, no special syntax, no need to declare anything in DTD, nor to have DTD at all Main capabilities: including complete documents (identified by URL) or their fragments (pointed by XPointer) including XML tree (default) or raw text defining content to be used in case of an error Supported by many parsers, including Java (JAXP).
    [Show full text]
  • Xmlmind XML Editor
    XMLmind XML Editor - Configuration and Deployment Hussein Shafie XMLmind Software <[email protected]> XMLmind XML Editor - Configuration and Deployment Hussein Sha®e XMLmind Software <[email protected]> Publication date June 22, 2021 Abstract This document describes how to customize and deploy XXE. Table of Contents I. Con®guration guide ................................................................................................................. 1 1. Introduction .................................................................................................................... 3 2. Writing a con®guration ®le for XXE ................................................................................ 4 1. What is a con®guration? .......................................................................................... 4 2. A con®guration for the "Simple Section" document type. ........................................... 4 3. Before writing your ®rst con®guration ...................................................................... 5 4. Anatomy of a con®guration ®le ................................................................................ 5 5. Specifying which con®guration to use for a given document type ............................... 7 6. Associating a schema to the opened document ........................................................... 7 7. XML catalogs ......................................................................................................... 8 8. Document templates ...............................................................................................
    [Show full text]
  • Functional Extensions for Animation And
    Presentation Dynamism in XML Functional Programming meets SMIL Animation Patrick Schmitz Simon Thompson Peter King Ludicrum Enterprises Computing Laboratory Department of Computer Science San Francisco, CA, USA University of Kent University of Manitoba Winnipeg, MB, Canada [email protected] Canterbury, Kent, UK +44 1227 823820 +1 204 474 9935 [email protected] [email protected] ABSTRACT structure and semantics of declarative languages, and often cannot The move towards a semantic web will produce an increasing easily integrate imperative content extensions. Similarly, the use number of presentations whose creation is based upon semantic of script or code is problematic in data-driven content models queries. Intelligent presentation generation engines have already based upon XML and associated tools. begun to appear, as have models and platforms for adaptive In this paper we will motivate and describe a set of XML [10] presentations. However, in many cases these models are language extensions that will enhance these language standards. constrained by the lack of expressiveness in current generation The specific extensions are inspired by constructions from presentation and animation languages. Moreover, authors of functional programming languages, and include: dynamic, adaptive web content must often use considerable • attribute values defined as dynamically evaluated amounts of script or code, thus breaking the declarative expressions, description possible in the original presentation language. Furthermore, the scripting/coding approach does not lend itself to • custom (or ‘author defined’) events based on predicate authoring by non-programmers. In this paper we describe a set of expressions, XML language extensions that bring tools from the functional • parameterized templates for document content.
    [Show full text]
  • Lxmldoc-4.2.2.Pdf
    lxml 2018-06-22 Contents Contents 2 I lxml 13 1 lxml 14 Introduction................................................. 14 Documentation............................................... 14 Download.................................................. 15 Mailing list................................................. 16 Bug tracker................................................. 16 License................................................... 16 Old Versions................................................. 16 Docutils System Messages......................................... 17 2 Why lxml? 18 Motto.................................................... 18 Aims..................................................... 18 3 Installing lxml 20 Where to get it................................................ 20 Requirements................................................ 20 Installation................................................. 21 MS Windows............................................. 21 Linux................................................. 21 MacOS-X............................................... 21 Building lxml from dev sources....................................... 22 Using lxml with python-libxml2...................................... 22 Source builds on MS Windows....................................... 22 Source builds on MacOS-X......................................... 22 4 Benchmarks and Speed 23 General notes................................................ 23 How to read the timings........................................... 24 Parsing and Serialising..........................................
    [Show full text]