Semantics in RDF and SPARQL Some Considerations

Size: px
Start display at page:

Download "Semantics in RDF and SPARQL Some Considerations"

Transcription

1 Semantics in RDF and SPARQL Some Considerations Dept. Computer Science, Universidad de Chile Center for Semantic Web Research Dagstuhl, June 2017 Semantics RDF and SPARQL 1 / 7

2 Semantics of RDF: Summary I. URI (today IRI) Distributed creation and management of resources and vocabulary. Semantics RDF and SPARQL 2 / 7

3 Semantics of RDF: Summary I. URI (today IRI) Distributed creation and management of resources and vocabulary. II. Graph Structure Distributed population and linking of distributed data Semantics RDF and SPARQL 2 / 7

4 Semantics of RDF: Summary I. URI (today IRI) Distributed creation and management of resources and vocabulary. II. Graph Structure Distributed population and linking of distributed data III. Complex dealing with incomplete information Plus inconsistencies with SPARQL Semantics RDF and SPARQL 2 / 7

5 Semantics of RDF: Summary I. URI (today IRI) Distributed creation and management of resources and vocabulary. II. Graph Structure Distributed population and linking of distributed data III. Complex dealing with incomplete information Plus inconsistencies with SPARQL IV. Complex Logic Even for RDFS Semantics RDF and SPARQL 2 / 7

6 The relational core of SPARQL SPARQL 1.1 SELECT, FILTER, AND, UNION, and EXCEPT Multiset Relational Algebra (MRA) π, σ,, and \ Multiset nr-datalog SQL SELECT, WHERE, NATURAL JOIN, UNION ALL, and EXCEPT Semantics RDF and SPARQL 3 / 7

7 The relational core of SPARQL Equivalences (hold even under multiset semantics) SPARQL Multiset nr-datalog SQL Rel. Algebra SELECT X π X (...) L L 1,.., L n SELECT X... P FILTER C σ C (p) L L p, C FROM p WHERE C P. Q p q L L p, L q p NAT JOIN q P UNION Q p q L L p p UNION ALL q L L q P EXCEPT Q p \ q L L p, L q p EXCEPT q Semantics RDF and SPARQL 4 / 7

8 Semantic extensions of the SPARQL core Semantics RDF and SPARQL 5 / 7

9 Semantic extensions of the SPARQL core I. Bags Bag semantics is the default Semantics RDF and SPARQL 5 / 7

10 Semantic extensions of the SPARQL core I. Bags Bag semantics is the default II. Incomplete information Blanks and generation of unbounds (e.g OPTIONAL) Semantics RDF and SPARQL 5 / 7

11 Semantic extensions of the SPARQL core I. Bags Bag semantics is the default II. Incomplete information Blanks and generation of unbounds (e.g OPTIONAL) III. Paths Property Paths Semantics RDF and SPARQL 5 / 7

12 Semantic extensions of the SPARQL core I. Bags Bag semantics is the default II. Incomplete information Blanks and generation of unbounds (e.g OPTIONAL) III. Paths Property Paths IV. Subqueries (sub) SELECT and its consequences Semantics RDF and SPARQL 5 / 7

13 Semantic extensions of the SPARQL core I. Bags Bag semantics is the default II. Incomplete information Blanks and generation of unbounds (e.g OPTIONAL) III. Paths Property Paths IV. Subqueries (sub) SELECT and its consequences V. Delegation features FROM NAMED, GRAPH, SERVICE Semantics RDF and SPARQL 5 / 7

14 (And More) Semantic extensions of the SPARQL core Semantics RDF and SPARQL 6 / 7

15 (And More) Semantic extensions of the SPARQL core Logical reasoning RDFS, OWL etc. Semantics RDF and SPARQL 6 / 7

16 (And More) Semantic extensions of the SPARQL core Logical reasoning RDFS, OWL etc. OWA versus CWA and its relatio with RDF and SPARQL Semantics RDF and SPARQL 6 / 7

17 (And More) Semantic extensions of the SPARQL core Logical reasoning RDFS, OWL etc. OWA versus CWA and its relatio with RDF and SPARQL Several protocols Update et al. Semantics RDF and SPARQL 6 / 7

18 (And More) Semantic extensions of the SPARQL core Logical reasoning RDFS, OWL etc. OWA versus CWA and its relatio with RDF and SPARQL Several protocols Update et al. Who knows what else... God protects us... Semantics RDF and SPARQL 6 / 7

19 Two morals and a suggestion Fact SPARQL is an extremely complex language Warning It is not evident that the semantics of each extension behaves well when interacting with the other parts. Semantics RDF and SPARQL 7 / 7

20 Two morals and a suggestion Fact SPARQL is an extremely complex language Warning It is not evident that the semantics of each extension behaves well when interacting with the other parts. Suggestion To study the themes of federation work with the core Semantics RDF and SPARQL 7 / 7

Incomplete Information: Null Values

Incomplete Information: Null Values Incomplete Information: Null Values Often ruled out: not null in SQL. Essential when one integrates/exchanges data. Perhaps the most poorly designed and the most often criticized part of SQL:... [this]

More information

On Directly Mapping Relational Databases to RDF and OWL

On Directly Mapping Relational Databases to RDF and OWL On Directly Mapping Relational Databases to RDF and OWL Juan F. Sequeda University of Texas at Austin jsequeda@cs.utexas.edu Marcelo Arenas PUC Chile marenas@ing.puc.cl Daniel P. Miranker University of

More information

Towards Equivalences for Federated SPARQL Queries

Towards 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 information

FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES

FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES Semantics of SPARQL Sebastian Rudolph Dresden, June 14 Content Overview & XML 9 APR DS2 Hypertableau II 7 JUN DS5 Introduction into RDF 9 APR DS3 Tutorial 5 11

More information

Revisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL

Revisiting 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 information

Making BioPAX SPARQL

Making BioPAX SPARQL Making BioPAX SPARQL hands on... start a terminal create a directory jena_workspace, move into that directory download jena.jar (http://tinyurl.com/3vlp7rw) download biopax data (http://www.biopax.org/junk/homosapiens.nt

More information

Data Integration: Logic Query Languages

Data Integration: Logic Query Languages Data Integration: Logic Query Languages Jan Chomicki University at Buffalo Datalog Datalog A logic language Datalog programs consist of logical facts and rules Datalog is a subset of Prolog (no data structures)

More information

Foundations of SPARQL Query Optimization

Foundations 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 information

Semantic Queries and Mediation in a RESTful Architecture

Semantic Queries and Mediation in a RESTful Architecture Semantic Queries and Mediation in a RESTful Architecture John Gilman - Dir. Architecture and Engineering Blue Shield of California Matt Fisher Sr. Systems Engineer Progeny Systems Mike Dean Principle Engineer

More information

CSE344 Midterm Exam Winter 2017

CSE344 Midterm Exam Winter 2017 CSE344 Midterm Exam Winter 2017 February 13, 2017 Please read all instructions (including these) carefully. This is a closed book exam. You are allowed a one page cheat sheet that you can write on both

More information

COMP718: Ontologies and Knowledge Bases

COMP718: Ontologies and Knowledge Bases 1/35 COMP718: Ontologies and Knowledge Bases Lecture 9: Ontology/Conceptual Model based Data Access Maria Keet email: keet@ukzn.ac.za home: http://www.meteck.org School of Mathematics, Statistics, and

More information

FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES

FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES RDFS Rule-based Reasoning Sebastian Rudolph Dresden, 16 April 2013 Content Overview & XML 9 APR DS2 Hypertableau II 7 JUN DS5 Introduction into RDF 9 APR DS3 Tutorial

More information

FOUNDATIONS OF DATABASES AND QUERY LANGUAGES

FOUNDATIONS OF DATABASES AND QUERY LANGUAGES FOUNDATIONS OF DATABASES AND QUERY LANGUAGES Lecture 14: Database Theory in Practice Markus Krötzsch TU Dresden, 20 July 2015 Overview 1. Introduction Relational data model 2. First-order queries 3. Complexity

More information

MI-PDB, MIE-PDB: Advanced Database Systems

MI-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 information

On the Hardness of Counting the Solutions of SPARQL Queries

On 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 information

Introduction. October 5, Petr Křemen Introduction October 5, / 31

Introduction. October 5, Petr Křemen Introduction October 5, / 31 Introduction Petr Křemen petr.kremen@fel.cvut.cz October 5, 2017 Petr Křemen (petr.kremen@fel.cvut.cz) Introduction October 5, 2017 1 / 31 Outline 1 About Knowledge Management 2 Overview of Ontologies

More information

CS 582 Database Management Systems II

CS 582 Database Management Systems II Review of SQL Basics SQL overview Several parts Data-definition language (DDL): insert, delete, modify schemas Data-manipulation language (DML): insert, delete, modify tuples Integrity View definition

More information

COMPUTER AND INFORMATION SCIENCE JENA DB. Group Abhishek Kumar Harshvardhan Singh Abhisek Mohanty Suhas Tumkur Chandrashekhara

COMPUTER AND INFORMATION SCIENCE JENA DB. Group Abhishek Kumar Harshvardhan Singh Abhisek Mohanty Suhas Tumkur Chandrashekhara JENA DB Group - 10 Abhishek Kumar Harshvardhan Singh Abhisek Mohanty Suhas Tumkur Chandrashekhara OUTLINE Introduction Data Model Query Language Implementation Features Applications Introduction Open Source

More information

Relational Model, Relational Algebra, and SQL

Relational Model, Relational Algebra, and SQL Relational Model, Relational Algebra, and SQL August 29, 2007 1 Relational Model Data model. constraints. Set of conceptual tools for describing of data, data semantics, data relationships, and data integrity

More information

Formalising the Semantic Web. (These slides have been written by Axel Polleres, WU Vienna)

Formalising the Semantic Web. (These slides have been written by Axel Polleres, WU Vienna) Formalising the Semantic Web (These slides have been written by Axel Polleres, WU Vienna) The Semantics of RDF graphs Consider the following RDF data (written in Turtle): @prefix rdfs: .

More information

A General Approach to Query the Web of Data

A General Approach to Query the Web of Data A General Approach to Query the Web of Data Xin Liu 1 Department of Information Science and Engineering, University of Trento, Trento, Italy liu@disi.unitn.it Abstract. With the development of the Semantic

More information

KNOWLEDGE GRAPHS. Lecture 4: Introduction to SPARQL. TU Dresden, 6th Nov Markus Krötzsch Knowledge-Based Systems

KNOWLEDGE 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 information

RDF AND SPARQL. Part V: Semantics of SPARQL. Dresden, August Sebastian Rudolph ICCL Summer School

RDF AND SPARQL. Part V: Semantics of SPARQL. Dresden, August Sebastian Rudolph ICCL Summer School RDF AND SPARQL Part V: Semantics of SPARQL Sebastian Rudolph ICCL Summer School Dresden, August 2013 Agenda 1 Recap 2 SPARQL Semantics 3 Transformation of Queries into Algebra Objects 4 Evaluation of the

More information

INF3580/4580 Semantic Technologies Spring 2017

INF3580/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 information

Introduction to metadata cleansing using SPARQL update queries. April 2014 PwC EU Services

Introduction to metadata cleansing using SPARQL update queries. April 2014 PwC EU Services Introduction to metadata cleansing using SPARQL update queries April 2014 PwC EU Services Learning objectives By the end of this module, you will have an understanding of: How to transform your metadata

More information

FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES

FOUNDATIONS 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 information

A 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 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 information

Semantic Web Test

Semantic Web Test Semantic Web Test 24.01.2017 Group 1 No. A B C D 1 X X X 2 X X 3 X X 4 X X 5 X X 6 X X X X 7 X X 8 X X 9 X X X 10 X X X 11 X 12 X X X 13 X X 14 X X 15 X X 16 X X 17 X 18 X X 19 X 20 X X 1. Which statements

More information

CC LA WEB DE DATOS PRIMAVERA Lecture 10: RDB2RDF. Aidan Hogan

CC LA WEB DE DATOS PRIMAVERA Lecture 10: RDB2RDF. Aidan Hogan CC7220-1 LA WEB DE DATOS PRIMAVERA 2017 Lecture 10: RDB2RDF Aidan Hogan aidhog@gmail.com Previously RDF: Proposed model for a Web of Data RDF: Proposed model for a Web of Data But where should this RDF

More information

A Model of Distributed Query Computation in Client-Server Scenarios on the Semantic Web

A Model of Distributed Query Computation in Client-Server Scenarios on the Semantic Web A Model of Distributed Query Computation in Client-Server Scenarios on the Semantic Web Olaf Hartig 1, Ian Letter 2, Jorge Pérez 3,4 1 Dept. of Computer and Information Science (IDA), Linköping University,

More information

Relational Algebra. Database Systems: The Complete Book Ch 2.4 (plus preview of 15.1, 16.1)

Relational Algebra. Database Systems: The Complete Book Ch 2.4 (plus preview of 15.1, 16.1) Relational Algebra Database Systems: The Complete Book Ch 2.4 (plus preview of 15.1, 16.1) The running theme Replace [thing] with better, but equivalent [thing]. The running theme Replace [thing] with

More information

Graph Databases. Guilherme Fetter Damasio. University of Ontario Institute of Technology and IBM Centre for Advanced Studies IBM Corporation

Graph Databases. Guilherme Fetter Damasio. University of Ontario Institute of Technology and IBM Centre for Advanced Studies IBM Corporation Graph Databases Guilherme Fetter Damasio University of Ontario Institute of Technology and IBM Centre for Advanced Studies Outline Introduction Relational Database Graph Database Our Research 2 Introduction

More information

Database Usage (and Construction)

Database Usage (and Construction) Lecture 7 Database Usage (and Construction) More SQL Queries and Relational Algebra Previously Capacity per campus? name capacity campus HB2 186 Johanneberg HC1 105 Johanneberg HC2 115 Johanneberg Jupiter44

More information

Schema-Agnostic Query Rewriting in SPARQL 1.1

Schema-Agnostic Query Rewriting in SPARQL 1.1 Fakultät Informatik, Institut Künstliche Intelligenz, Professur Computational Logic Schema-Agnostic Query Rewriting in SPARQL 1.1 Stefan Bischof, Markus Krötzsch, Axel Polleres and Sebastian Rudolph Plain

More information

An overview of RDB2RDF techniques and tools

An overview of RDB2RDF techniques and tools An overview of RDB2RDF techniques and tools DERI Reading Group Presentation Nuno Lopes August 26, 2009 Main purpose of RDB2RDF WG... standardize a language for mapping Relational Database schemas into

More information

Orchestrating Music Queries via the Semantic Web

Orchestrating Music Queries via the Semantic Web Orchestrating Music Queries via the Semantic Web Milos Vukicevic, John Galletly American University in Bulgaria Blagoevgrad 2700 Bulgaria +359 73 888 466 milossmi@gmail.com, jgalletly@aubg.bg Abstract

More information

Graph Data Management & The Semantic Web

Graph Data Management & The Semantic Web Graph Data Management & The Semantic Web Prof. Dr. Philippe Cudré-Mauroux Director, exascale Infolab University of Fribourg, Switzerland GDM Workshop, Washington DC, April 5, 2012 The Semantic Web Vision

More information

Multisets and Duplicates. SQL: Duplicate Semantics and NULL Values. How does this impact Queries?

Multisets and Duplicates. SQL: Duplicate Semantics and NULL Values. How does this impact Queries? Multisets and Duplicates SQL: Duplicate Semantics and NULL Values Fall 2015 SQL uses a MULTISET/BAG semantics rather than a SET semantics: SQL tables are multisets of tuples originally for efficiency reasons

More information

A Relaxed Approach to RDF Querying

A 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 information

COMP 430 Intro. to Database Systems

COMP 430 Intro. to Database Systems COMP 430 Intro. to Database Systems Multi-table SQL Get clickers today! Slides use ideas from Chris Ré and Chris Jermaine. The need for multiple tables Using a single table leads to repeating data Provides

More information

Announcements. Relational Model & Algebra. Example. Relational data model. Example. Schema versus instance. Lecture notes

Announcements. Relational Model & Algebra. Example. Relational data model. Example. Schema versus instance. Lecture notes Announcements Relational Model & Algebra CPS 216 Advanced Database Systems Lecture notes Notes version (incomplete) available in the morning on the day of lecture Slides version (complete) available after

More information

Databases - 3. Null, Cartesian Product and Join. Null Null is a value that we use when. Something will never have a value

Databases - 3. Null, Cartesian Product and Join. Null Null is a value that we use when. Something will never have a value Databases - 3 Null, Cartesian Product and Join Null Null is a value that we use when Something will never have a value Something will have a value in the future Something had a value but doesn t at the

More information

Efficient Query Answering against Dynamic RDF Databases

Efficient 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 information

Classical DB Questions on New Kinds of Data

Classical DB Questions on New Kinds of Data 1 Classical DB Questions on New Kinds of Data Marcelo Arenas & Pablo Barceló, Center for Semantic Web Research PUC Chile Universidad de Chile Evolution of data models 80s early 90s Overcome expressiveness

More information

Semantic Web and Natural Language Processing

Semantic Web and Natural Language Processing Semantic Web and Natural Language Processing Wiltrud Kessler Institut für Maschinelle Sprachverarbeitung Universität Stuttgart Semantic Web Winter 2014/2015 This work is licensed under a Creative Commons

More information

Linked Stream Data Processing Part I: Basic Concepts & Modeling

Linked 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 information

Semantic Web Technologies: Theory & Practice. Axel Polleres Siemens AG Österreich

Semantic Web Technologies: Theory & Practice. Axel Polleres Siemens AG Österreich Semantic Web Technologies: Theory & Practice Siemens AG Österreich 1 The Seman*c Web in W3C s view: 2 3. Shall allow us to ask structured queries on the Web 2. Shall allow us to describe the structure

More information

Relational Algebra and SQL. Basic Operations Algebra of Bags

Relational Algebra and SQL. Basic Operations Algebra of Bags Relational Algebra and SQL Basic Operations Algebra of Bags 1 What is an Algebra Mathematical system consisting of: Operands --- variables or values from which new values can be constructed. Operators

More information

Databases - 3. Null, Cartesian Product and Join. Null Null is a value that we use when. Something will never have a value

Databases - 3. Null, Cartesian Product and Join. Null Null is a value that we use when. Something will never have a value Databases - 3, Cartesian Product and Join is a value that we use when Something will never have a value Something will have a value in the future Something had a value but doesn t at the moment is a reserved

More information

Table of Contents. iii

Table of Contents. iii Current Web 1 1.1 Current Web History 1 1.2 Current Web Characteristics 2 1.2.1 Current Web Features 2 1.2.2 Current Web Benefits 3 1.2.3. Current Web Applications 3 1.3 Why the Current Web is not Enough

More information

Shape Constraint Language

Shape Constraint Language Veronika Heimsbakk veronika.heimsbakk@acando.no 24. april 2017 About us Håvard Veronika Both consultans at Acando Oslo Working with semantic technologies in public sector Agenda 1. Terminology 2. What

More information

Data Exchange in the Relational and RDF Worlds

Data 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 information

Database System Concepts, 5th Ed.! Silberschatz, Korth and Sudarshan See for conditions on re-use "

Database System Concepts, 5th Ed.! Silberschatz, Korth and Sudarshan See   for conditions on re-use Database System Concepts, 5th Ed.! Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use " Data Definition! Basic Query Structure! Set Operations! Aggregate Functions! Null Values!

More information

Relational Algebra. Algebra of Bags

Relational Algebra. Algebra of Bags Relational Algebra Basic Operations Algebra of Bags What is an Algebra Mathematical system consisting of: Operands --- variables or values from which new values can be constructed. Operators --- symbols

More information

The Extended Algebra. Duplicate Elimination. Sorting. Example: Duplicate Elimination

The Extended Algebra. Duplicate Elimination. Sorting. Example: Duplicate Elimination The Extended Algebra Duplicate Elimination 2 δ = eliminate duplicates from bags. τ = sort tuples. γ = grouping and aggregation. Outerjoin : avoids dangling tuples = tuples that do not join with anything.

More information

Applied Data Governance - Part 3

Applied Data Governance - Part 3 Applied Data Governance - Part 3 Day in the Life of a Reference Data Steward Jesse Lambert and Jack Spivak, TopQuadrant Inc. May 17, 2018 Today s Program 1. Introduction: Benefits of Managing Reference

More information

SC32 WG2 Metadata Standards Tutorial

SC32 WG2 Metadata Standards Tutorial SC32 WG2 Metadata Standards Tutorial Metadata Registries and Big Data WG2 N1945 June 9, 2014 Beijing, China WG2 Viewpoint Big Data magnifies the existing challenges and issues of managing and interpreting

More information

The 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 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 information

Shop on: Ontology for E-shopping

Shop on: Ontology for E-shopping Shop on: Ontology for E-shopping Kanchan Arora M.Tech, Dept. of Computer Science and Engineering, Indraprastha Insititute of Information Technology, Delhi, India ABSTRACT: Online stores are available 24x7,

More information

FedX: Optimization Techniques for Federated Query Processing on Linked Data. ISWC 2011 October 26 th. Presented by: Ziv Dayan

FedX: Optimization Techniques for Federated Query Processing on Linked Data. ISWC 2011 October 26 th. Presented by: Ziv Dayan FedX: Optimization Techniques for Federated Query Processing on Linked Data ISWC 2011 October 26 th Presented by: Ziv Dayan Andreas Schwarte 1, Peter Haase 1, Katja Hose 2, Ralf Schenkel 2, and Michael

More information

Database Systems SQL SL03

Database Systems SQL SL03 Checking... Informatik für Ökonomen II Fall 2010 Data Definition Language Database Systems SQL SL03 Table Expressions, Query Specifications, Query Expressions Subqueries, Duplicates, Null Values Modification

More information

Incomplete Data: What Went Wrong, and How to Fix It. PODS 2014 Incomplete Information 1/1

Incomplete Data: What Went Wrong, and How to Fix It. PODS 2014 Incomplete Information 1/1 Incomplete Data: What Went Wrong, and How to Fix It Leonid Libkin (University of Edinburgh) PODS 2014 Incomplete Information 1/1 Incomplete information It is everywhere. The more data we accumulate, the

More information

RDF AND SPARQL. Part IV: Syntax of SPARQL. Dresden, August Sebastian Rudolph ICCL Summer School

RDF AND SPARQL. Part IV: Syntax of SPARQL. Dresden, August Sebastian Rudolph ICCL Summer School RDF AND SPARQL Part IV: Syntax of SPARQL Sebastian Rudolph ICCL Summer School Dresden, August 2013 Agenda 1 Introduction and Motivation 2 Simple SPARQL Queries 3 Complex Graph Pattern 4 Filters 5 Solution

More information

CSE 344 JANUARY 26 TH DATALOG

CSE 344 JANUARY 26 TH DATALOG CSE 344 JANUARY 26 TH DATALOG ADMINISTRATIVE MINUTIAE HW3 and OQ3 out HW3 due next Friday OQ3 due next Wednesday HW4 out next week: on Datalog Midterm reminder: Feb 9 th RELATIONAL ALGEBRA Set-at-a-time

More information

Can We Trust SQL as a Data Analytics Tool?

Can We Trust SQL as a Data Analytics Tool? Can We Trust SQL as a Data nalytics Tool? SQL The query language for relational databases International Standard since 1987 Implemented in all systems (free and commercial) $30B/year business Most common

More information

Database Theory VU , SS Introduction: Relational Query Languages. Reinhard Pichler

Database Theory VU , SS Introduction: Relational Query Languages. Reinhard Pichler Database Theory Database Theory VU 181.140, SS 2018 1. Introduction: Relational Query Languages Reinhard Pichler Institut für Informationssysteme Arbeitsbereich DBAI Technische Universität Wien 6 March,

More information

WEEK 3. EE562 Slides and Modified Slides from Database Management Systems, R.Ramakrishnan 1

WEEK 3. EE562 Slides and Modified Slides from Database Management Systems, R.Ramakrishnan 1 WEEK 3 EE562 Slides and Modified Slides from Database Management Systems, R.Ramakrishnan 1 Find names of parts supplied by supplier S1 (Book Notation) (using JOIN) SP JOIN P WHERE S# = S1 {PNAME} (SP WHERE

More information

Database Systems SQL SL03

Database Systems SQL SL03 Inf4Oec10, SL03 1/52 M. Böhlen, ifi@uzh Informatik für Ökonomen II Fall 2010 Database Systems SQL SL03 Data Definition Language Table Expressions, Query Specifications, Query Expressions Subqueries, Duplicates,

More information

From Relational Algebra to the Structured Query Language. Rose-Hulman Institute of Technology Curt Clifton

From Relational Algebra to the Structured Query Language. Rose-Hulman Institute of Technology Curt Clifton From Relational Algebra to the Structured Query Language Rose-Hulman Institute of Technology Curt Clifton Review Relational Integrity Entity Integrity Constraints: Primary key values cannot be null Referential

More information

Virtual views. Incremental View Maintenance. View maintenance. Materialized views. Review of bag algebra. Bag algebra operators (slide 1)

Virtual views. Incremental View Maintenance. View maintenance. Materialized views. Review of bag algebra. Bag algebra operators (slide 1) Virtual views Incremental View Maintenance CPS 296.1 Topics in Database Systems A view is defined by a query over base tables Example: CREATE VIEW V AS SELECT FROM R, S WHERE ; A view can be queried just

More information

Semantic Web and Linked Data

Semantic Web and Linked Data Semantic Web and Linked Data Petr Křemen December 2012 Contents Semantic Web Technologies Overview Linked Data Semantic Web Technologies Overview Semantic Web Technology Stack from Wikipedia. http://wikipedia.org/wiki/semantic_web,

More information

Data on the Web. Human Information Interaction for Knowledge Extraction, Interaction, Utilization, Decision making HI-I-KEIUD

Data on the Web. Human Information Interaction for Knowledge Extraction, Interaction, Utilization, Decision making HI-I-KEIUD Data on the Web 1 Overview Semantic Web and the democratization of data public data initiatives 2 Mobile+Cloud will democratize data analysis! technologies & initiatives already launched demonstrate this

More information

CS3DB3/SE4DB3/SE6DB3 TUTORIAL

CS3DB3/SE4DB3/SE6DB3 TUTORIAL CS3DB3/SE4DB3/SE6DB3 TUTORIAL Xiao Jiao Wang Feb 25, 2015 Relational Algebra IMPORTANT: relational engines work on bags, no set!!! Union, intersection, and difference Union: Intersection: Difference: Note:

More information

Semantic 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 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 information

CPS 216 Spring 2003 Homework #1 Assigned: Wednesday, January 22 Due: Monday, February 10

CPS 216 Spring 2003 Homework #1 Assigned: Wednesday, January 22 Due: Monday, February 10 CPS 216 Spring 2003 Homework #1 Assigned: Wednesday, January 22 Due: Monday, February 10 Note: This is a long homework. Start early! If you have already taken CPS 196.3 or an equivalent undergraduate course

More information

Maintaining Integrity Constraints in Relational to OWL Transformations

Maintaining Integrity Constraints in Relational to OWL Transformations Maintaining Integrity Constraints in Relational to OWL Transformations Ming Fang, Weiling Li and Rajshekhar Sunderraman Department of Computer Science Georgia State University Atlanta, Georgia 30303 email:

More information

RDF Next Version. Ivan Herman and Sandro Hawke W3C

RDF Next Version. Ivan Herman and Sandro Hawke W3C RDF Next Version Ivan Herman and Sandro Hawke W3C History Current RDF has been published in 2004 Significant deployment since then implementation experiences users experiences Some cracks, missing functionalities,

More information

Midterm Review. Winter Lecture 13

Midterm Review. Winter Lecture 13 Midterm Review Winter 2006-2007 Lecture 13 Midterm Overview 3 hours, single sitting Topics: Relational model relations, keys, relational algebra expressions SQL DDL commands CREATE TABLE, CREATE VIEW Specifying

More information

Evolution of Fjyswan. Extended SQL Grammar and SQL to SPARQL Translation. Kuba Szulaczkowski Andrew Oldag

Evolution of Fjyswan. Extended SQL Grammar and SQL to SPARQL Translation. Kuba Szulaczkowski Andrew Oldag Evolution of Fjyswan Extended SQL Grammar and SQL to SPARQL Translation Kuba Szulaczkowski Andrew Oldag Original Fjyswan SQL commands are dissected into strings and expressions Expressions are evaluated,

More information

The CEN Metalex Naming Convention

The CEN Metalex Naming Convention The CEN Metalex Naming Convention Fabio Vitali University of Bologna CEN Metalex CEN Metalex has been an international effort to create an interchange format between national XML formats for legislation.

More information

The Data Web and Linked Data.

The Data Web and Linked Data. Mustafa Jarrar Lecture Notes, Knowledge Engineering (SCOM7348) University of Birzeit 1 st Semester, 2011 Knowledge Engineering (SCOM7348) The Data Web and Linked Data. Dr. Mustafa Jarrar University of

More information

Today s Plan. 1 Repetition: RDF. 2 Jena: Basic Datastructures. 3 Jena: Inspecting Models. 4 Jena: I/O. 5 Example. 6 Jena: ModelFactory and ModelMaker

Today s Plan. 1 Repetition: RDF. 2 Jena: Basic Datastructures. 3 Jena: Inspecting Models. 4 Jena: I/O. 5 Example. 6 Jena: ModelFactory and ModelMaker Today s Plan INF3580/4580 Semantic Technologies Spring 2017 Lecture 3: Jena A Java Library for RDF Martin Giese 30th January 2017 2 Department of Informatics University of Oslo INF3580/4580 :: Spring 2017

More information

a paradigm for the Introduction to Semantic Web Semantic Web Angelica Lo Duca IIT-CNR Linked Open Data:

a paradigm for the Introduction to Semantic Web Semantic Web Angelica Lo Duca IIT-CNR Linked Open Data: Introduction to Semantic Web Angelica Lo Duca IIT-CNR angelica.loduca@iit.cnr.it Linked Open Data: a paradigm for the Semantic Web Course Outline Introduction to SW Give a structure to data (RDF Data Model)

More information

DSE 203 DAY 1: REVIEW OF DBMS CONCEPTS

DSE 203 DAY 1: REVIEW OF DBMS CONCEPTS DSE 203 DAY 1: REVIEW OF DBMS CONCEPTS Data Models A specification that precisely defines The structure of the data The fundamental operations on the data The logical language to specify queries on the

More information

Resilient Linked Data. Dave Reynolds, Epimorphics

Resilient Linked Data. Dave Reynolds, Epimorphics Resilient Linked Data Dave Reynolds, Epimorphics Ltd @der42 Outline What is Linked Data? Dependency problem Approaches: coalesce the graph link sets and partitioning URI architecture governance and registries

More information

Lecture 3 SQL. Shuigeng Zhou. September 23, 2008 School of Computer Science Fudan University

Lecture 3 SQL. Shuigeng Zhou. September 23, 2008 School of Computer Science Fudan University Lecture 3 SQL Shuigeng Zhou September 23, 2008 School of Computer Science Fudan University Outline Basic Structure Set Operations Aggregate Functions Null Values Nested Subqueries Derived Relations Views

More information

W3C Workshop on RDF Access to Relational Databases October, 2007 Boston, MA, USA D2RQ. Lessons Learned

W3C Workshop on RDF Access to Relational Databases October, 2007 Boston, MA, USA D2RQ. Lessons Learned W3C Workshop on RDF Access to Relational Databases 25-26 October, 2007 Boston, MA, USA D2RQ Lessons Learned Christian Bizer Richard Cyganiak Freie Universität Berlin The D2RQ Plattform 2002: D2R MAP dump

More information

Relational Algebra BASIC OPERATIONS DATABASE SYSTEMS AND CONCEPTS, CSCI 3030U, UOIT, COURSE INSTRUCTOR: JAREK SZLICHTA

Relational Algebra BASIC OPERATIONS DATABASE SYSTEMS AND CONCEPTS, CSCI 3030U, UOIT, COURSE INSTRUCTOR: JAREK SZLICHTA Relational Algebra BASIC OPERATIONS 1 What is an Algebra Mathematical system consisting of: Operands -- values from which new values can be constructed. Operators -- symbols denoting procedures that construct

More information

Semantic Technologies and CDISC Standards. Frederik Malfait, Information Architect, IMOS Consulting Scott Bahlavooni, Independent

Semantic Technologies and CDISC Standards. Frederik Malfait, Information Architect, IMOS Consulting Scott Bahlavooni, Independent Semantic Technologies and CDISC Standards Frederik Malfait, Information Architect, IMOS Consulting Scott Bahlavooni, Independent Part I Introduction to Semantic Technology Resource Description Framework

More information

SPARQL. Fausto Giunchiglia and Mattia Fumagallli. University of Trento

SPARQL. Fausto Giunchiglia and Mattia Fumagallli. University of Trento SPARQL Fausto Giunchiglia and Mattia Fumagallli University of Trento Roadmap Introduction Basic query forms SELECT CONSTRUCT ASK DESCRIBE Other clauses and modifiers SPARQL Federated Query Exercises 2

More information

Handling time in RDF

Handling time in RDF 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 Time in RDF p. 2/15

More information

WebGUI & the Semantic Web. William McKee WebGUI Users Conference 2009

WebGUI & the Semantic Web. William McKee WebGUI Users Conference 2009 WebGUI & the Semantic Web William McKee william@knowmad.com WebGUI Users Conference 2009 Goals of this Presentation To learn more about the Semantic Web To share Tim Berners-Lee's vision of the Web To

More information

Semantic Web for Earth and Environmental Terminology (SWEET) Status, Future Development and Community Building

Semantic Web for Earth and Environmental Terminology (SWEET) Status, Future Development and Community Building Semantic Web for Earth and Environmental Terminology (SWEET) 2018 Status, Future Development and Community Building 2 Agenda and Purpose Current status of SWEET e.g. What has the community been doing?

More information

WTF with SQL. It s just not right! Kennie Nybo Pontoppidan Dublin, June 18th 2016

WTF with SQL. It s just not right! Kennie Nybo Pontoppidan Dublin, June 18th 2016 WTF with SQL It s just not right! Kennie Nybo Pontoppidan Dublin, June 18th 2016 Please Visit Sponsors and Enter Raffles Stick around for SWAG! (Prize drawing at 4.15 p.m Be there (in person) or be Volunteers

More information

Semantic Web Programming

Semantic Web Programming *) Semantic Web Programming John Hebeler Matthew Fisher Ryan Blace Andrew Perez-Lopez WILEY Wiley Publishing, Inc. Contents Foreword Introduction xxiii xxv Part One Introducing Semantic Web Programming

More information

Tequila - a query language for the Semantic Web

Tequila - a query language for the Semantic Web Tequila - a query language for the Semantic Web Jakub Galgonek Department of software engineering, Faculty of Mathematics and Physics, Charles University in Prague, Malostranské nám. 25, 118 00, Prague

More information

Semantics. KR4SW Winter 2011 Pascal Hitzler 1

Semantics. 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 information

Plan for today. Query Processing/Optimization. Parsing. A query s trip through the DBMS. Validation. Logical plan

Plan for today. Query Processing/Optimization. Parsing. A query s trip through the DBMS. Validation. Logical plan Plan for today Query Processing/Optimization CPS 216 Advanced Database Systems Overview of query processing Query execution Query plan enumeration Query rewrite heuristics Query rewrite in DB2 2 A query

More information

PGQL: a Property Graph Query Language

PGQL: a Property Graph Query Language PGQL: a Property Graph Query Language Oskar van Rest Sungpack Hong Jinha Kim Xuming Meng Hassan Chafi Oracle Labs June 24, 2016 Safe Harbor Statement The following is intended to outline our general product

More information

Announcements (September 14) SQL: Part I SQL. Creating and dropping tables. Basic queries: SFW statement. Example: reading a table

Announcements (September 14) SQL: Part I SQL. Creating and dropping tables. Basic queries: SFW statement. Example: reading a table Announcements (September 14) 2 SQL: Part I Books should have arrived by now Homework #1 due next Tuesday Project milestone #1 due in 4 weeks CPS 116 Introduction to Database Systems SQL 3 Creating and

More information