Handling time in RDF
|
|
- Clara Jones
- 5 years ago
- Views:
Transcription
1 Time in RDF p. 1/15 Handling time in RDF Claudio Gutierrez (Joint work with C. Hurtado and A. Vaisman) Department of Computer Science Universidad de Chile UPM, Madrid, January 2009
2 Time in RDF p. 2/15 Outline Introducing time into RDF Temporal RDF Graphs Semantics of Temporal RDF Graphs Syntax for Temporal Graphs Querying Time in RDF
3 Time in RDF p. 3/15 Introducing time into RDF Student subc subc Grad UnderGrad subc M.Sc John type
4 Time in RDF p. 3/15 Introducing time into RDF subc Student subc subc Grad UnderGrad subc Ph.D M.Sc type John
5 Time in RDF p. 3/15 Introducing time into RDF subc Ph.D M.Sc Student subc subc Grad UnderGrad subc type John
6 Time in RDF p. 4/15 Temporal Graph [3,N ow] Student [0,N ow] [0,N ow] Grad UnderGrad [0,N ow] Ph.D M.Sc [3,4] [0,3] [4,N ow] John
7 Time in RDF p. 5/15 General Issues Versioning versus Labeling Label elements subject to change Maintain a snapshot of each state of the graph
8 Time in RDF p. 5/15 General Issues Versioning versus Labeling Label elements subject to change Maintain a snapshot of each state of the graph Time Points versus Time Intervals. [4, 31] = [4] [5] [30] [31]
9 Time in RDF p. 5/15 General Issues Versioning versus Labeling Label elements subject to change Maintain a snapshot of each state of the graph Time Points versus Time Intervals. [4, 31] = [4] [5] [30] [31] Temporal Query Language Point based (variables refer to point times) Interval based (variables refer to intervals)
10 Time in RDF p. 6/15 RDF Intrinsic Issues Notion of temporal Entailment = τ Ph.D [2,7] sc sc [5,7] Grad [5,9] sc Stud
11 Time in RDF p. 6/15 RDF Intrinsic Issues Notion of temporal Entailment = τ Ph.D [2,7] sc sc [5,7] Grad [5,9] sc Stud Treatment of temporal Blank Nodes: Student [2,3] [3,5] John Mary? = τ Student [2,5] X
12 Time in RDF p. 6/15 RDF Intrinsic Issues Notion of temporal Entailment = τ Ph.D [2,7] sc sc [5,7] Grad [5,9] sc Stud Treatment of temporal Blank Nodes: Student [2,3] [3,5] John Mary Vocabulary for temporal labeling? = τ Student [2,5] X
13 Time in RDF p. 7/15 Definitions Temporal Triple: an RDF triple with a temporal label, e.g. (a,b,c)[t] Temporal Graph: set of temporal triples Snapshot of graph G at time t: G(t) = {(a,b,c) : (a,b,c)[t] G} Notion of temporal entailment G 1 = τ G 2
14 Time in RDF p. 8/15 Semantics Ground Case: G 1 = τ G 2 if for each t, G 1 (t) = G 2 (t)
15 Time in RDF p. 8/15 Semantics Ground Case: G 1 = τ G 2 if for each t, G 1 (t) = G 2 (t) Non Ground Case: G 1 = τ G 2 if there are ground instances µ 1 (G 1 ) and µ 2 (G 2 ) such that for each t: µ 1 (G 1 )(t) = τ µ 2 (G 2 )(t)
16 Time in RDF p. 8/15 Semantics Ground Case: G 1 = τ G 2 if for each t, G 1 (t) = G 2 (t) Non Ground Case: G 1 = τ G 2 if there are ground instances µ 1 (G 1 ) and µ 2 (G 2 ) such that for each t: µ 1 (G 1 )(t) = τ µ 2 (G 2 )(t) Proposition. For ground graphs, G 1 = τ G 2 implies G 1 (t) = G 2 (t) for all times t.
17 Time in RDF p. 9/15 Semantics (cont.) The temporal closure tcl(g) is a maximal set of temporal triples G such that: G contains G G is equivalent to G Proposition. G 1 = τ G 2 iff tcl(g 1 ) = τ G 2 Proposition. Deciding if G is the closure of G is DP-complete.
18 Time in RDF p. 10/15 Point version Syntax for (a, b,c)[4, 5] a temporal tsubj c X tpred temporal tobj c Y1 Y2 Instant Instant 4 5
19 Point version Syntax for (a, b,c)[4, 5] Interval version a temporal tsubj c X tpred temporal tobj c Y1 Y2 Instant Instant 4 5 a tsubj c X tpred tobj c temporal 4 initial Y Interval Z final 5 Time in RDF p. 10/15
20 Time in RDF p. 11/15 Syntax (cont.): rules Rule 1-2: Equivalence betwen point and interval versions Rule 3: Normalization of point-version: a Y 4 Instant temporal tsubj c X Z 5 tpred temporal Instant tobj c
21 Time in RDF p. 11/15 Syntax (cont.): rules Rule 1-2: Equivalence betwen point and interval versions Rule 3: Normalization of point-version: a tsubj c X tpred tobj c temporal 4 Instant V Instant 5
22 Time in RDF p. 12/15 Syntax works well (a,b,c)[m,n]. ( ) a c X c temp ( ). m init Y Int Z fin n
23 Time in RDF p. 13/15 Syntax works well (cont.) Theorem. 1. G 1 = τ G 2 implies (G 1 ) = (G 2 ) 2. G 2 = G 2 implies (G 1 ) = τ (G 2 ) 3. (G ) = G and G = (G ) Theorem. Let be the deductive system formed by RDFS rules plus Temporal rules. Then: G 1 = τ G 2 iff (G 1 ) (G 2 )
24 Time in RDF p. 14/15 Querying Temporal RDF Proposal: Conjunctive fragment with interval and point variables aggregate functions constructor of graphs for answers
25 Time in RDF p. 14/15 Querying Temporal RDF Proposal: Conjunctive fragment with interval and point variables aggregate functions constructor of graphs for answers Students who have taken a Master course between year 2000 Students taking Ph.D courses together and the time when this occurred Time intervals when the IT Master program was offered Students applying for jobs at time t after finishing their Ph.D program in no more than 4 years
26 Time in RDF p. 15/15 What we have: 1. Semantics for Temporal RDF graphs 2. Syntax to incorporate the framework into standard RDF 3. Sound and complete inference rules for temporal graphs 4. Complexity bounds showing temporal RDF preserves complexity of RDF 5. Sketch of Temporal RDF query language
Temporal RDF. Universidad de Chile 2 Department of Computer Science. Universidad de Buenos Aires
Temporal RDF Claudio Gutierrez 1, Carlos Hurtado 1, and Alejandro Vaisman 2 1 Department of Computer Science Universidad de Chile {cgutierr,churtado}@dcc.uchile.cl 2 Department of Computer Science Universidad
More informationA Relaxed Approach to RDF Querying
A Relaxed Approach to RDF Querying Carlos A. Hurtado churtado@dcc.uchile.cl Department of Computer Science Universidad de Chile Alexandra Poulovassilis, Peter T. Wood {ap,ptw}@dcs.bbk.ac.uk School of Computer
More informationQuerying from a Graph Database Perspective: the case of RDF
Querying from a Database Perspective: the case of RDF Renzo Angles and Claudio Gutierrez Department of Computer Science Universidad de Chile {rangles, cgutierr}@dcc.uchile.cl Agenda Motivations, Problem
More informationThe Meaning of Erasing in RDF under the Katsuno-Mendelzon Approach
The Meaning of Erasing in RDF under the Katsuno-Mendelzon Approach In Memory of Alberto O. Mendelzon Claudio Gutierrez c Carlos Hurtado c Alejandro Vaisman c c Department of Computer Science, Universidad
More informationSimple and Efficient Minimal RDFS 1
Simple and Efficient Minimal RDFS 1 Sergio Munoz-Venegas a, Jorge Pérez b,d, Claudio Gutierrez c,d a Department of Mathematics, Universidad Chile b Department of Computer Science, Pontificia Universidad
More informationTowards Equivalences for Federated SPARQL Queries
Towards Equivalences for Federated SPARQL Queries Carlos Buil-Aranda 1? and Axel Polleres 2?? 1 Department of Computer Science, Pontificia Universidad Católica, Chile cbuil@ing.puc.cl 2 Vienna University
More informationFoundations of RDF Databases
Foundations of RDF Databases Marcelo Arenas 1, Claudio Gutierrez 2, and Jorge Pérez 1 1 Department of Computer Science, Pontificia Universidad Católica de Chile 2 Department of Computer Science, Universidad
More informationTowards a Semantic Web Modeling Language
Towards a Semantic Web Modeling Language Draft Christoph Wernhard Persist AG Rheinstr. 7c 14513 Teltow Tel: 03328/3477-0 wernhard@persistag.com May 25, 2000 1 Introduction The Semantic Web [2] requires
More informationTemporally Annotated Extended Logic Programs
Temporally Annotated Extended Logic Programs Anastasia Analyti Institute of Computer Science, FORTH-ICS, Heraklion, Greece Ioannis Pachoulakis Dept. of Applied Informatics & Multimedia, TEI of Crete, Heraklion,
More informationToward Analytics for RDF Graphs
Toward Analytics for RDF Graphs Ioana Manolescu INRIA and Ecole Polytechnique, France ioana.manolescu@inria.fr http://pages.saclay.inria.fr/ioana.manolescu Joint work with D. Bursztyn, S. Cebiric (Inria),
More informationSemantics and Complexity of SPARQL
Semantics and Complexity of SPARQL Jorge Pérez 1, Marcelo Arenas 2, and Claudio Gutierrez 3 1 Universidad de Talca, Chile 2 Pontificia Universidad Católica de Chile 3 Universidad de Chile Abstract. SPARQL
More informationA Deductive System for Annotated RDFS
A Deductive System for Annotated RDFS DERI Institute Meeting Umberto Straccia Nuno Lopes Gergely Lukácsy Antoine Zimmermann Axel Polleres Presented by: Nuno Lopes May 28, 2010 Annotated RDFS Example Annotated
More informationFoundations of Semantic Web Databases
Foundations of Semantic Web Databases Claudio Gutierrez a, Carlos Hurtado b, Alberto O. Mendelzon 1, Jorge Pérez c a Computer Science Department, Universidad de Chile b Engineering and Sciences Faculty,
More informationRevisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL
Revisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL Marcelo Arenas 1, Mariano Consens 2, and Alejandro Mallea 1,3 1 Pontificia Universidad Católica de Chile 2 University of Toronto
More informationSemantics. KR4SW Winter 2011 Pascal Hitzler 1
Semantics KR4SW Winter 2011 Pascal Hitzler 1 Knowledge Representation for the Semantic Web Winter Quarter 2011 Pascal Hitzler Slides 5 01/20+25/2010 Kno.e.sis Center Wright State University, Dayton, OH
More informationQuerying Semantic Web Data with SPARQL (and SPARQL 1.1)
Querying Semantic Web Data with SPARQL (and SPARQL 1.1) Marcelo Arenas PUC Chile & University of Oxford M. Arenas Querying Semantic Web Data with SPARQL (and SPARQL 1.1) - BNCOD 13 1 / 61 Semantic Web
More informationStructural characterizations of schema mapping languages
Structural characterizations of schema mapping languages Balder ten Cate INRIA and ENS Cachan (research done while visiting IBM Almaden and UC Santa Cruz) Joint work with Phokion Kolaitis (ICDT 09) Schema
More informationIntroducing Time into RDF. Claudio Gutierrez, Carlos A. Hurtado, and Alejandro Vaisman
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 19, NO. 2, FEBRUARY 2007 207 Introducing Time into RDF Claudio Gutierrez, Carlos A. Hurtado, and Alejandro Vaisman Abstract The Resource Description
More informationLogic as a framework for NL semantics. Outline. Syntax of FOL [1] Semantic Theory Type Theory
Logic as a framework for NL semantics Semantic Theory Type Theory Manfred Pinkal Stefan Thater Summer 2007 Approximate NL meaning as truth conditions. Logic supports precise, consistent and controlled
More informationTowards a Logical Reconstruction of Relational Database Theory
Towards a Logical Reconstruction of Relational Database Theory On Conceptual Modelling, Lecture Notes in Computer Science. 1984 Raymond Reiter Summary by C. Rey November 27, 2008-1 / 63 Foreword DB: 2
More informationA Relaxed Approach to RDF Querying
A Relaxed Approach to RDF Querying Carlos A. Hurtado 1, Alexandra Poulovassilis 2, and Peter T. Wood 2 1 Universidad de Chile (churtado@dcc.uchile.cl) 2 Birkbeck, University of London ({ap,ptw}@dcs.bbk.ac.uk)
More informationDescription Logics as Ontology Languages for Semantic Webs
Description Logics as Ontology Languages for Semantic Webs Franz Baader, Ian Horrocks, and Ulrike Sattler Presented by:- Somya Gupta(10305011) Akshat Malu (10305012) Swapnil Ghuge (10305907) Presentation
More informationData Exchange in the Relational and RDF Worlds
Data Exchange in the Relational and RDF Worlds Marcelo Arenas Department of Computer Science Pontificia Universidad Católica de Chile This is joint work with Jorge Pérez, Juan Reutter, Cristian Riveros
More informationKnowledge Representation and Reasoning Logics for Artificial Intelligence
Knowledge Representation and Reasoning Logics for Artificial Intelligence Stuart C. Shapiro Department of Computer Science and Engineering and Center for Cognitive Science University at Buffalo, The State
More informationMeta-programming with Names and Necessity p.1
Meta-programming with Names and Necessity Aleksandar Nanevski Carnegie Mellon University ICFP, Pittsburgh, 05 October 2002 Meta-programming with Names and Necessity p.1 Meta-programming Manipulation of
More informationLogical reconstruction of RDF and ontology languages
Logical reconstruction of RDF and ontology languages Jos de Bruijn 1, Enrico Franconi 2, and Sergio Tessaris 2 1 Digital Enterprise Research Institute, University of Innsbruck, Austria jos.debruijn@deri.org
More informationInference Techniques
Bernhard Schueler Inference Techniques with respect to applications in the Semantic Web Overview Example [Decker98]: A A Query and Inference Service for RDF From RDF to logic Lots of logic: F-Logic, F
More informationTyped Lambda Calculus for Syntacticians
Department of Linguistics Ohio State University January 12, 2012 The Two Sides of Typed Lambda Calculus A typed lambda calculus (TLC) can be viewed in two complementary ways: model-theoretically, as a
More informationHybrid Acquisition of Temporal Scopes for RDF Data
Hybrid Acquisition of Temporal Scopes for RDF Data Anisa Rula 1, Matteo Palmonari 1, Axel-Cyrille Ngonga Ngomo 2, Daniel Gerber 2, Jens Lehmann 2, and Lorenz Bühmann 2 1. University of Milano-Bicocca,
More informationSemantical Characterization of unbounded-nondeterministic ASMs
Semantical Characterization of unbounded-nondeterministic ASMs Berlin, 26/27 Feb 2007 Andreas Glausch Humboldt-Universität zu Berlin Department of Computer Science Abstract State Machines (ASMs) state
More informationWeek 4. COMP62342 Sean Bechhofer, Uli Sattler
Week 4 COMP62342 Sean Bechhofer, Uli Sattler sean.bechhofer@manchester.ac.uk, uli.sattler@manchester.ac.uk Today Some clarifications from last week s coursework More on reasoning: extension of the tableau
More informationThe notion delegation of tasks in Linked Data through agents
The notion delegation of tasks in Linked Data through agents Teófilo Chambilla 1 and Claudio Gutierrez 2 1 University of Technology and Engineering, tchambilla@utec.edu.pe, 2 DCC Universidad of Chile and
More informationPropositional Logic. Part I
Part I Propositional Logic 1 Classical Logic and the Material Conditional 1.1 Introduction 1.1.1 The first purpose of this chapter is to review classical propositional logic, including semantic tableaux.
More informationFoundations of SPARQL Query Optimization
Foundations of SPARQL Query Optimization Michael Schmidt, Michael Meier, Georg Lausen Albert-Ludwigs-Universität Freiburg Database and Information Systems Group 13 th International Conference on Database
More informationEfficient Query Answering against Dynamic RDF Databases
Efficient Query Answering against Dynamic RDF Databases François Goasdoué Ioana Manolescu Alexandra Roatiş Inria Saclay and Université Paris-Sud, Bât. 650, Université Paris-Sud, 91405 Orsay Cedex, France
More informationSemantics in RDF and SPARQL Some Considerations
Semantics in RDF and SPARQL Some Considerations Dept. Computer Science, Universidad de Chile Center for Semantic Web Research http://ciws.cl Dagstuhl, June 2017 Semantics RDF and SPARQL 1 / 7 Semantics
More informationLogic and Reasoning in the Semantic Web (part I RDF/RDFS)
Logic and Reasoning in the Semantic Web (part I RDF/RDFS) Fulvio Corno, Laura Farinetti Politecnico di Torino Dipartimento di Automatica e Informatica e-lite Research Group http://elite.polito.it Outline
More informationSemantics and Pragmatics of NLP Propositional Logic, Predicates and Functions
, Semantics and Pragmatics of NLP, and s Alex Ewan School of Informatics University of Edinburgh 10 January 2008 , 1 2 3 4 Why Bother?, Aim: 1 To associate NL expressions with semantic representations;
More informationDATABASE THEORY. Lecture 11: Introduction to Datalog. TU Dresden, 12th June Markus Krötzsch Knowledge-Based Systems
DATABASE THEORY Lecture 11: Introduction to Datalog Markus Krötzsch Knowledge-Based Systems TU Dresden, 12th June 2018 Announcement All lectures and the exercise on 19 June 2018 will be in room APB 1004
More informationDistributed RDFS Reasoning Over Structured Overlay Networks
J Data Semant (2013) 2:189 227 DOI 10.1007/s13740-013-0018-0 ORIGINAL ARTICLE Distributed RDFS Reasoning Over Structured Overlay Networks Zoi Kaoudi Manolis Koubarakis Received: 23 February 2012 / Revised:
More informationMulti-agent and Semantic Web Systems: RDF Data Structures
Multi-agent and Semantic Web Systems: RDF Data Structures Fiona McNeill School of Informatics 31st January 2013 Fiona McNeill Multi-agent Semantic Web Systems: RDF Data Structures 31st January 2013 0/25
More informationSemantic reasoning for dynamic knowledge bases. Lionel Médini M2IA Knowledge Dynamics 2018
Semantic reasoning for dynamic knowledge bases Lionel Médini M2IA Knowledge Dynamics 2018 1 Outline Summary Logics Semantic Web Languages Reasoning Web-based reasoning techniques Reasoning using SemWeb
More informationSurvey of Temporal Knowledge Representation. (Second Exam)
Survey of Temporal Knowledge Representation (Second Exam) Sami Al-Dhaheri The Graduate Center, CUNY Department of Computer Science June 20, 2016 Abstract Knowledge Representation (KR) is a subfield within
More informationMatchMaking A Tool to Match OWL Schemas
Raphael do Vale A. Gomes 1 Luiz André P. Paes Leme 1 Marco A. Casanova 1 Abstract: This paper describes a software tool that implements an instancebased schema matching technique for OWL dialects. The
More informationOn the Hardness of Counting the Solutions of SPARQL Queries
On the Hardness of Counting the Solutions of SPARQL Queries Reinhard Pichler and Sebastian Skritek Vienna University of Technology, Faculty of Informatics {pichler,skritek}@dbai.tuwien.ac.at 1 Introduction
More informationTowards Efficient Reasoning for Description Logics with Inverse Roles
Towards Efficient Reasoning for Description Logics with Inverse Roles Yu Ding and Volker Haarslev Concordia University, Montreal, Quebec, Canada {ding yu haarslev}@cse.concordia.ca Abstract This paper
More informationDecision Procedures for Recursive Data Structures with Integer Constraints
Decision Procedures for Recursive Data Structures with Ting Zhang, Henny B Sipma, Zohar Manna Stanford University tingz,sipma,zm@csstanfordedu STeP Group, June 29, 2004 IJCAR 2004 - p 1/31 Outline Outline
More informationOWL DL / Full Compatability
Peter F. Patel-Schneider, Bell Labs Research Copyright 2007 Bell Labs Model-Theoretic Semantics OWL DL and OWL Full Model Theories Differences Betwen the Two Semantics Forward to OWL 1.1 Model-Theoretic
More informationRELATIONAL REPRESENTATION OF ALN KNOWLEDGE BASES
RELATIONAL REPRESENTATION OF ALN KNOWLEDGE BASES Thomas Studer ABSTRACT The retrieval problem for a knowledge base O and a concept C is to find all individuals a such that O entails C(a). We describe a
More informationPrograms as Models. Procedural Paradigm. Class Methods. CS256 Computer Science I Kevin Sahr, PhD. Lecture 11: Objects
CS256 Computer Science I Kevin Sahr, PhD Lecture 11: Objects 1 Programs as Models remember: we write programs to solve realworld problems programs act as models of the real-world problem to be solved one
More informationType Checking. Outline. General properties of type systems. Types in programming languages. Notation for type rules.
Outline Type Checking General properties of type systems Types in programming languages Notation for type rules Logical rules of inference Common type rules 2 Static Checking Refers to the compile-time
More informationResource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems
Resource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems Insup Lee 1, Oleg Sokolsky 1, Anna Philippou 2 1 RTG (Real-Time Systems Group) Department of
More informationOutline. General properties of type systems. Types in programming languages. Notation for type rules. Common type rules. Logical rules of inference
Type Checking Outline General properties of type systems Types in programming languages Notation for type rules Logical rules of inference Common type rules 2 Static Checking Refers to the compile-time
More informationBackward inference and pruning for RDF change detection using RDBMS
Article Backward inference and pruning for RDF change detection using RDBMS Journal of Information Science 39(2) 238 255 Ó The Author(s) 2012 Reprints and permission: sagepub. co.uk/journalspermissions.nav
More informationM. Andrea Rodríguez-Tastets. I Semester 2008
M. -Tastets Universidad de Concepción,Chile andrea@udec.cl I Semester 2008 Outline refers to data with a location on the Earth s surface. Examples Census data Administrative boundaries of a country, state
More informationThe Logic of the Semantic Web. Enrico Franconi Free University of Bozen-Bolzano, Italy
The Logic of the Semantic Web Enrico Franconi Free University of Bozen-Bolzano, Italy What is this talk about 2 What is this talk about A sort of tutorial of RDF, the core semantic web knowledge representation
More informationA Unified Logical Framework for Rules (and Queries) with Ontologies - position paper -
A Unified Logical Framework for Rules (and Queries) with Ontologies - position paper - Enrico Franconi Sergio Tessaris Faculty of Computer Science, Free University of Bozen-Bolzano, Italy lastname@inf.unibz.it
More informationKnowledge Base for Business Intelligence
Knowledge Base for Business Intelligence System for population and linking of knowledge bases dealing with data, information and knowledge comming from heterogeneous data sources to provide pluggable Business
More informationIntroduction to Graph Data Management
Introduction to Graph Data Management Claudio Gutierrez Center for Semantic Web Research (CIWS) Department of Computer Science Universidad de Chile EDBT Summer School Palamos 2015 Joint Work With Renzo
More information02157 Functional Programming Lecture 1: Introduction and Getting Started
Lecture 1: Introduction and Getting Started nsen 1 DTU Informatics, Technical University of Denmark Lecture 1: Introduction and Getting Started MRH 6/09/2012 WELCOME to Teacher: nsen DTU Informatics, mrh@imm.dtu.dk
More informationKnowledge Representation and Reasoning Logics for Artificial Intelligence
Knowledge Representation and Reasoning Logics for Artificial Intelligence Stuart C. Shapiro Department of Computer Science and Engineering and Center for Cognitive Science University at Buffalo, The State
More informationAn Extension of SPARQL for RDFS
An Extension of SPARQL for RDFS Marcelo Arenas 1, Claudio Gutierrez 2, and Jorge Pérez 1 1 Pontificia Universidad Católica de Chile 2 Universidad de Chile Abstract. RDF Schema (RDFS) extends RDF with a
More informationSoftware Engineering Lecture Notes
Software Engineering Lecture Notes Paul C. Attie August 30, 2013 c Paul C. Attie. All rights reserved. 2 Contents I Hoare Logic 11 1 Propositional Logic 13 1.1 Introduction and Overview..............................
More informationKNOWLEDGE GRAPHS. Lecture 4: Introduction to SPARQL. TU Dresden, 6th Nov Markus Krötzsch Knowledge-Based Systems
KNOWLEDGE GRAPHS Lecture 4: Introduction to SPARQL Markus Krötzsch Knowledge-Based Systems TU Dresden, 6th Nov 2018 Review We can use reification to encode complex structures in RDF graphs: Film Actor
More informationLabeled graph homomorphism and first order logic inference
ECI 2013 Day 2 Labeled graph homomorphism and first order logic inference Madalina Croitoru University of Montpellier 2, France croitoru@lirmm.fr What is Knowledge Representation? Semantic Web Motivation
More informationWhere is ML type inference headed?
1 Constraint solving meets local shape inference September 2005 2 Types are good A type is a concise description of the behavior of a program fragment. Typechecking provides safety or security guarantees.
More informationModule 6. Knowledge Representation and Logic (First Order Logic) Version 2 CSE IIT, Kharagpur
Module 6 Knowledge Representation and Logic (First Order Logic) 6.1 Instructional Objective Students should understand the advantages of first order logic as a knowledge representation language Students
More informationModal Logic: Implications for Design of a Language for Distributed Computation p.1/53
Modal Logic: Implications for Design of a Language for Distributed Computation Jonathan Moody (with Frank Pfenning) Department of Computer Science Carnegie Mellon University Modal Logic: Implications for
More informationKnowledge Representation. CS 486/686: Introduction to Artificial Intelligence
Knowledge Representation CS 486/686: Introduction to Artificial Intelligence 1 Outline Knowledge-based agents Logics in general Propositional Logic& Reasoning First Order Logic 2 Introduction So far we
More informationWalheer Barnabé. Topics in Mathematics Practical Session 2 - Topology & Convex
Topics in Mathematics Practical Session 2 - Topology & Convex Sets Outline (i) Set membership and set operations (ii) Closed and open balls/sets (iii) Points (iv) Sets (v) Convex Sets Set Membership and
More informationLinked Stream Data Processing Part I: Basic Concepts & Modeling
Linked Stream Data Processing Part I: Basic Concepts & Modeling Danh Le-Phuoc, Josiane X. Parreira, and Manfred Hauswirth DERI - National University of Ireland, Galway Reasoning Web Summer School 2012
More informationH1 Spring B. Programmers need to learn the SOAP schema so as to offer and use Web services.
1. (24 points) Identify all of the following statements that are true about the basics of services. A. If you know that two parties implement SOAP, then you can safely conclude they will interoperate at
More informationToday: RDF syntax. + conjunctive queries for OWL. KR4SW Winter 2010 Pascal Hitzler 3
Today: RDF syntax + conjunctive queries for OWL KR4SW Winter 2010 Pascal Hitzler 3 Today s Session: RDF Schema 1. Motivation 2. Classes and Class Hierarchies 3. Properties and Property Hierarchies 4. Property
More informationLecture Query evaluation. Combining operators. Logical query optimization. By Marina Barsky Winter 2016, University of Toronto
Lecture 02.03. Query evaluation Combining operators. Logical query optimization By Marina Barsky Winter 2016, University of Toronto Quick recap: Relational Algebra Operators Core operators: Selection σ
More informationHoare Logic. COMP2600 Formal Methods for Software Engineering. Rajeev Goré
Hoare Logic COMP2600 Formal Methods for Software Engineering Rajeev Goré Australian National University Semester 2, 2016 (Slides courtesy of Ranald Clouston) COMP 2600 Hoare Logic 1 Australian Capital
More informationA Formal Definition of RESTful Semantic Web Services. Antonio Garrote Hernández María N. Moreno García
A Formal Definition of RESTful Semantic Web Services Antonio Garrote Hernández María N. Moreno García Outline Motivation Resources and Triple Spaces Resources and Processes RESTful Semantic Resources Example
More informationProseminar on Semantic Theory Fall 2013 Ling 720 An Algebraic Perspective on the Syntax of First Order Logic (Without Quantification) 1
An Algebraic Perspective on the Syntax of First Order Logic (Without Quantification) 1 1. Statement of the Problem, Outline of the Solution to Come (1) The Key Problem There is much to recommend an algebraic
More informationIntelligent Systems (AI-2)
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 34 Dec, 2, 2015 Slide source: from David Page (IT) (which were from From Lise Getoor, Nir Friedman, Daphne Koller, and Avi Pfeffer) and from
More informationLinguistic Values on Attribute Subdomains in Vague Database Querying
Linguistic Values on Attribute Subdomains in Vague Database Querying CORNELIA TUDORIE Department of Computer Science and Engineering University "Dunărea de Jos" Domnească, 82 Galaţi ROMANIA Abstract: -
More informationFOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES Semantics of RDF(S) Sebastian Rudolph Dresden, 25 April 2014 Content Overview & XML Introduction into RDF RDFS Syntax & Intuition Tutorial 1 RDFS Semantics RDFS
More informationCOMP4418 Knowledge Representation and Reasoning
COMP4418 Knowledge Representation and Reasoning Week 3 Practical Reasoning David Rajaratnam Click to edit Present s Name Practical Reasoning - My Interests Cognitive Robotics. Connect high level cognition
More informationApplied Temporal RDF: Efficient Temporal Querying of RDF Data with SPARQL
Applied Temporal RDF: Efficient Temporal Querying of RDF Data with SPARQL Jonas Tappolet and Abraham Bernstein University of Zurich, Switzerland lastname@ifi.uzh.ch Abstract. Many applications operate
More informationAn Extension of SPARQL with Fuzzy Navigational Capabilities for Querying Fuzzy RDF Data Olivier Pivert, Olfa Slama, Virginie Thion
An Extension of SPARQL with Fuzzy Navigational Capabilities for Querying Fuzzy RDF Data Olivier Pivert, Olfa Slama, Virginie Thion 2016 IEEE International Conference on Fuzzy Systems 24-29 JULY 2016, VANCOUVER,
More informationDATABASE THEORY. Lecture 18: Dependencies. TU Dresden, 3rd July Markus Krötzsch Knowledge-Based Systems
DATABASE THEORY Lecture 18: Dependencies Markus Krötzsch Knowledge-Based Systems TU Dresden, 3rd July 2018 Review: Databases and their schemas Lines: Line Type 85 bus 3 tram F1 ferry...... Stops: SID Stop
More informationINF3580/4580 Semantic Technologies Spring 2017
INF3580/4580 Semantic Technologies Spring 2017 Lecture 9: Model Semantics & Reasoning Martin Giese 13th March 2017 Department of Informatics University of Oslo Today s Plan 1 Repetition: RDF semantics
More informationOntology Driven Software Development with Mercury
Ontology Driven Software Development with Mercury Michel Vanden Bossche, Peter Ross, Ian MacLarty, Bert Van Nuffelen, Nikolay Pelov Melbourne August 14 th, 2007 Based on SWESE '07 paper Ontology Driven
More informationThe Rule of Constancy(Derived Frame Rule)
The Rule of Constancy(Derived Frame Rule) The following derived rule is used on the next slide The rule of constancy {P } C {Q} {P R} C {Q R} where no variable assigned to in C occurs in R Outline of derivation
More informationMI-PDB, MIE-PDB: Advanced Database Systems
MI-PDB, MIE-PDB: Advanced Database Systems http://www.ksi.mff.cuni.cz/~svoboda/courses/2015-2-mie-pdb/ Lecture 11: RDF, SPARQL 3. 5. 2016 Lecturer: Martin Svoboda svoboda@ksi.mff.cuni.cz Author: Martin
More informationQuerying Linked Data on the Web
Querying Linked Data on the Web Olaf Hartig University of Waterloo Nov. 12, 2013 1 MovieDB Data exposed to the Web via HTML Albania WarChild The Traditional, Hypertext Web CIA World Factbook 2 Linked Data
More informationVisually Interacting with a Knowledge Base
Visually Interacting with a Knowledge Base Using Frames, Logic, and Propositional Graphs With Extended Background Material Daniel R. Schlegel and Stuart C. Shapiro Department of Computer Science and Engineering
More informationCS590U Access Control: Theory and Practice. Lecture 18 (March 10) SDSI Semantics & The RT Family of Role-based Trust-management Languages
CS590U Access Control: Theory and Practice Lecture 18 (March 10) SDSI Semantics & The RT Family of Role-based Trust-management Languages Understanding SPKI/SDSI Using First-Order Logic Ninghui Li and John
More informationManaging Inconsistencies in Collaborative Data Management
Managing Inconsistencies in Collaborative Data Management Eric Kao Logic Group Computer Science Department Stanford University Talk given at HP Labs on November 9, 2010 Structured Data Public Sources Company
More informationXML Data Exchange. Marcelo Arenas P. Universidad Católica de Chile. Joint work with Leonid Libkin (U. of Toronto)
XML Data Exchange Marcelo Arenas P. Universidad Católica de Chile Joint work with Leonid Libkin (U. of Toronto) Data Exchange in Relational Databases Data exchange has been extensively studied in the relational
More informationLecture 17 of 41. Clausal (Conjunctive Normal) Form and Resolution Techniques
Lecture 17 of 41 Clausal (Conjunctive Normal) Form and Resolution Techniques Wednesday, 29 September 2004 William H. Hsu, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Reading: Chapter 9,
More informationIntroduction to Database Systems. Fundamental Concepts
Introduction to Database Systems Fundamental Concepts Werner Nutt 1 A DBMS Presents Programmers and Users with a Simplified Environment Database System Users/Programmers Queries / Application Programs
More informationModern Trends in Semantic Web
Modern Trends in Semantic Web Miroslav Blaško miroslav.blasko@fel.cvut.cz January 15, 2018 Miroslav Blaško (miroslav.blasko@fel.cvut.cz) Modern Trends in Semantic Web January 15, 2018 1 / 23 Outline 1
More informationModule 6. Knowledge Representation and Logic (First Order Logic) Version 2 CSE IIT, Kharagpur
Module 6 Knowledge Representation and Logic (First Order Logic) Lesson 15 Inference in FOL - I 6.2.8 Resolution We have introduced the inference rule Modus Ponens. Now we introduce another inference rule
More informationReasoning on Web Data Semantics
Reasoning on Web Data Semantics Oui. Peut-on préciser l'heure et le lieu? Merci Marie-Christine Rousset Université de Grenoble (UJF) et Institut Universitaire de France Amicalement Marie-Christine 1 Evolution
More informationTrue or False (14 Points)
Name Number True or False (14 Points) 1. (15 pts) Circle T for true and F for false: T F a) void functions can use the statement return; T F b) Arguments corresponding to value parameters can be variables.
More informationSPARQL Where are we? Current state, theory and practice
European Semantic Web Conference 2007 Tutorial SPARQL Where are we? Current state, theory and practice Marcelo Arenas (Pontificia Universidad Católica de Chile) Claudio Gutierrez (Universidad de Chile)
More information