FedX: Optimization Techniques for Federated Query Processing on Linked Data. ISWC 2011 October 26 th. Presented by: Ziv Dayan
|
|
- Roger Richard
- 5 years ago
- Views:
Transcription
1 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 Schmidt 1 1 fluid Operations AG, Walldorf 2 Max-Planck Institute for Informatics, Saarbrücken
2 Outline Linked Data Introduction Movie Semantic Web Basics Motivation Federated Query Processing FedX Query Processing Model Optimization Techniques Evaluation Conclusion & Outlook 2
3 Semantic Web Technologies RDF subject-predicate-object triples with URIs RDFS and OWL adding ontologies and ontological reasoning to data management (ideas from Knowledge Management) classes and sub-class relationships SPARQL a query language for RDF 3
4 RDF vs. Relational EmployeeID FirstName LastName Salary 7 John Doe Mary Major Richard Miles DeptNo The columns = properties The rows = values of entities The intersection = the value of that property for that entity Employee 17 FirstName Mary 4
5 RDF Triples Employee Subject17 LastName Property FirstName Salary Major Value Mary Alternatively: Subject-Predicate-Object 5
6 URIs Subjects and Properties must be URIs URIs serve as globally unique primary keys /employees/ Major Mary
7 URIs + Namespaces Namespaces a notation for abbreviating URIs = emp = ex emp:id17 employees/id17 ex:lastname ex:firstname Major Mary ex:salary
8 URIs Linking Data EmployeeID FirstName LastName Salary 7 John Doe Mary Major Richard Miles DeptNo DepartmentNo Name ManagerID 1 Sales 17 2 Accounting 8 emp:id7 ex:firstname John ex:department dept:id1 ex:deptname Sales 8
9 emp:id7 ex:firstname John ex:department ex:salary ex:lastname Doe dept:id1 ex:deptname Sales ex:department emp:id17 ex:manager ex:salary ex:firstname ex:lastname Mary Major emp:id777 ex:firstname Richard ex:department ex:salary ex:lastname Miles dept:id ex:deptname Accounting 9
10 Motivation Query processing involving multiple distributed data sources, e.g. Linked Open Data cloud New York Times DBpedia Query both data collections in an integrated way 10
11 SPARQL SPARQL SPARQL Federated Query Processing Federation mediator at the server Virtual integration of (remote) data sources Communication via SPARQL protocol Data Source Query Federation Mediator Data Source Data Source 11
12 Federated Query Processing Example Query Find US presidents and associated news articles SELECT?President?Party?TopicPage WHERE {?President rdf:type dbpedia-yago:presidentsoftheunitedstates.?nytpresident owl:sameas?president.?president dbpedia:party?party.?nytpresident nytimes:topicpage?topicpage. } 12
13 SPARQL SPARQL Federated Query Processing Query: SELECT?President?Party?TopicPage WHERE {?President rdf:type dbpedia-yago:presidentsoftheunitedstates.?nytpresident owl:sameas?president.... } DBpedia Federation Mediator Barack Obama George W. Bush...?President rdf:type dbpedia-yago:presidentsoftheunitedstates. Barack Obama George W. Bush... NYTimes 13
14 SPARQL SPARQL Federated Query Processing Query: SELECT?President?Party?TopicPage WHERE {?President rdf:type dbpedia-yago:presidentsoftheunitedstates.?nytpresident owl:sameas?president.... } DBpedia Federation Mediator yago:obama Input:?nytPresident owl:sameas Barack Obama. Barack Obama George W. Bush... NYTimes Output: Barack Obama, yago:obama Barack Obama, nyt:obama nyt:obama 14
15 SPARQL SPARQL Federated Query Processing Query: SELECT?President?Party?TopicPage WHERE {?President rdf:type dbpedia-yago:presidentsoftheunitedstates. }... DBpedia Federation Mediator?nytPresident owl:sameas George W. Bush. Input: Barack Obama George W. Bush... NYTimes Output: Barack Obama, yago:obama Barack Obama, nyt:obama George W. Bush, nyt:bush nyt:bush... and so on for the other intermediate mappings and triple patterns... 15
16 FedX Query Processing Model Requirments Efficient SPARQL query processing on multiple distributed sources Data sources are known and accessible as SPARQL endpoints FedX is designed to be fully compatible with SPARQL 1.0 No a-priori knowledge about data sources No local preprocessing of the data sources required No need for pre-computed statistics On-demand federation setup 16
17 Challenges to Federated Query Processing 1) Involve only relevant sources in the evaluation Avoid: Subqueries are sent to all sources, although potentially irrelevant 2) Compute joins close to the data Avoid: All joins are executed locally in a nested loop fashion 3) Reduce remote communication Avoid: Nested loop join that causes many remote requests 17
18 Optimization Techniques 1. Source Selection: Triple patterns are annotated with relevant sources Sources that can contribute information for a particular triple pattern SPARQL ASK requests in conjunction with a local cache After a warm-up period the cache learns the capabilities of the data sources During Source Selection remote requests can be avoided 2. Exclusive Groups: Group triple patterns with the same single relevant source Evaluation in a single (remote) subquery Push join to the endpoint 18
19 Optimization Techniques (2) Example: Source Selection + Exclusive Groups SELECT?President?Party?TopicPage WHERE {?President rdf:type dbpedia-yago:presidentsoftheunitedstates.?president dbpedia:party?party.?nytpresident owl:sameas?president.?nytpresident nytimes:topicpage?topicpage. } Source DBpedia Exclusive DBpedia, NYTimes Advantages: Avoid sending subqueries to sources that are not relevant Delegate joins to the endpoint by forming exclusive groups (i.e. executing the respective patterns in a single subquery) 19
20 Optimization Techniques (3) 3. Join Order: Iteratively determine the join order based on count-heuristic: Count free variables of triple patterns and groups Consider "resolved" variable mappings from earlier iteration Example: Find all departments with managers named "Yaron" SELECT?depName WHERE {?department ex:departmentname?depname.?person ex:firstname Yaron.?department ex:manager?person. } Free Vars
21 Optimization Techniques (4) 4. Bound Joins: Compute joins in a block nested loop fashion: Reduce the number of requests by "vectored" evaluation of a set of input bindings Renaming and Post-Processing technique for SPARQL
22 Optimization Techniques (5) Example: Find all employees with salary SELECT?S?O WHERE {?S salary ?S name?o. } Block Input emp1 emp2 emp3 Data Source Triples t1 = (emp1, name, Peter ) t2 = (emp3, name, Andreas ) Expected Results?S?O emp1 Peter emp3 Andreas Bound Join Subquery SELECT?O_1?O_2?O_3 WHERE { { emp1 name?o_1 } UNION { emp2 name?o_2 } UNION { emp3 name?o_3 } } Subquery Results?O_1?O_2?O_3 Peter Andreas 22
23 Optimization Example 1 SPARQL Query 2 Unoptimized Internal Representation Compute Micronutrients using Drugbank and KEGG 4x Local Join SELECT?drug?title WHERE { =?drug drugbank:drugcategory drugbank-cat:micronutrient.?drug drugbank:casregistrynumber?id.?keggdrug rdf:type kegg:drug.?keggdrug bio2rdf:xref?id.?keggdrug dc:title?title. } 4x NLJ 3 Optimized Internal Representation Exlusive Group Remote Join 23
24 Evaluation Based on FedBench benchmark suite 14 queries from the Cross Domain (CD) and Life Science (LS) collections Federation with 5 (CD) and 4 (LS) data sources Real-World Data from the Linked Open Data cloud Queries vary in complexity, size, structure, and sources involved 24
25 Evaluation (2) a) Evaluation times of Cross Domain (CD) and Life Science (LS) queries 25
26 Evaluation (3) b) Number of requests sent to the endpoints Runtimes AliBaba: >600s DARQ: >600s FedX: 0.109s Runtimes AliBaba: >600s DARQ: 133s FedX: 1.4s 26
27 Conclusion FedX: Efficient SPARQL query processing in federated setting Available as open source software: Implementation as a Sesame SAIL Novel join processing strategies, grouping techniques, source selection Significant improvement of query performance compared to state-of-the-art systems On-demand federation setup without any preprocessing of data sources Compatible with existing SPARQL 1.0 endpoints 27
28 Outlook SPARQL 1.1 Federation Extension in Sesame 2.6 Ongoing integration of FedX optimization techniques into Sesame Federation Extensions in FedX SERVICE keyword for optional user input to improve source selection BINDINGS (VALUES) clauses for bound joins (for SPARQL 1.1 endpoints) (Remote) statistics to improve join order 28
29 THANK YOU
30 FedX The Bigger Picture Information Workbench: Integration of Virtualized Data Sources as a Service Application Layer Semantic Wiki Collaboration Reporting & Analytics Visual Exploration Virtualization Layer Transparent & On-Demand Integration of Data Sources Data Layer SPARQL Endpoint SPARQL Endpoint SPARQL Endpoint Data Source Data Source Data Source Metadata Registry Data Registries CKAN, data.gov, etc. + Enterprise Data 30
31 Query Cross Domain 3 (CD3) Find US presidents, their party and associated news SELECT?president?party?page WHERE {?president < < < < < < < } 31
32 Query Life Science 3 (LS3) Find drugs and interaction drugs (+ the effect) SELECT?Drug?IntDrug?IntEffect WHERE {?Drug < < < < < < } 32
33 Benchmark Environment HP Proliant 2GHz 4Core, 32GB RAM 20GB RAM for server (federation mediator) Local copies of the SPARQL endpoint to ensure reproducibility and reliability of the service Provided by the FedBench Framework 33
FedX: A Federation Layer for Distributed Query Processing on Linked Open Data
FedX: A Federation Layer for Distributed Query Processing on Linked Open Data Andreas Schwarte 1, Peter Haase 1,KatjaHose 2, Ralf Schenkel 2, and Michael Schmidt 1 1 fluid Operations AG, Walldorf, Germany
More informationFedX: Optimization Techniques for Federated Query Processing on Linked Data
FedX: Optimization Techniques for Federated Query Processing on Linked Data Andreas Schwarte 1, Peter Haase 1, Katja Hose 2, Ralf Schenkel 2, and Michael Schmidt 1 1 fluid Operations AG, Walldorf, Germany
More informationBenchmarking Federated SPARQL Query Engines: Are Existing Testbeds Enough?
Benchmarking Federated SPARQL Query Engines: Are Existing Testbeds Enough? Gabriela Montoya 1, Maria-Esther Vidal 1, Oscar Corcho 2, Edna Ruckhaus 1, and Carlos Buil-Aranda 3 1 Universidad Simón Bolívar,
More informationHow Interlinks Influence Federated over SPARQL Endpoints
International Journal of Internet and Distributed Systems, 2013, 1, 1-8 http://dx.doi.org/10.4236/ijids.2013.11001 Published Online February 2013 (http://www.scirp.org/journal/ijids) How Interlinks Influence
More informationAn Holistic Evaluation of Federated SPARQL Query Engine Nur Aini Rakhmawati
Information Systems International Conference (ISICO), 2 4 December 2013 An Holistic Evaluation of Federated SPARQL Query Engine Nur Aini Rakhmawati Nur Aini Rakhmawati Digital Enterprise Research Institute,
More informationInteracting with Linked Data Part I: General Introduction
Interacting with Linked Data Part I: General Introduction Agenda Part 0: Welcome Part I: General Introduction to Semantic Technologies Part II: Advanced Concepts Part III: OWLIM Part IV: Information Workbench-
More informationSemantic Web Information Management
Semantic Web Information Management Norberto Fernández ndez Telematics Engineering Department berto@ it.uc3m.es.es 1 Motivation n Module 1: An ontology models a domain of knowledge n Module 2: using the
More informationThe necessity of hypermedia RDF and an approach to achieve it
The necessity of hypermedia RDF and an approach to achieve it Kjetil Kjernsmo 1 Department of Informatics, Postboks 1080 Blindern, 0316 Oslo, Norway kjekje@ifi.uio.no Abstract. This paper will give an
More informationThe Odyssey Approach for Optimizing Federated SPARQL Queries
The Odyssey Approach for Optimizing Federated SPARQL Queries Gabriela Montoya 1, Hala Skaf-Molli 2, and Katja Hose 1 1 Aalborg University, Denmark {gmontoya,khose}@cs.aau.dk 2 Nantes University, France
More informationinfoh509 xml & web technologies lecture 9: sparql Stijn Vansummeren February 14, 2017
infoh509 xml & web technologies lecture 9: sparql Stijn Vansummeren February 14, 2017 what have we gained? Current no structure Future structured by RDF (subject, predicate, object) b:genome b:field b:molecular-bio
More informationMANAGING DATA(BASES) USING SQL (NON-PROCEDURAL SQL, X401.9)
Technology & Information Management Instructor: Michael Kremer, Ph.D. Class 6 Professional Program: Data Administration and Management MANAGING DATA(BASES) USING SQL (NON-PROCEDURAL SQL, X401.9) AGENDA
More informationOLAP over Federated RDF Sources
OLAP over Federated RDF Sources DILSHOD IBRAGIMOV, KATJA HOSE, TORBEN BACH PEDERSEN, ESTEBAN ZIMÁNYI. Outline o Intro and Objectives o Brief Intro to Technologies o Our Approach and Progress o Future Work
More informationTriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing
TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing Sairam Gurajada, Stephan Seufert, Iris Miliaraki, Martin Theobald Databases & Information Systems Group ADReM Research
More informationInformation Workbench
Information Workbench The Optique Technical Solution Christoph Pinkel, fluid Operations AG Optique: What is it, really? 3 Optique: End-user Access to Big Data 4 Optique: Scalable Access to Big Data 5 The
More informationOnline Supplements. A Queries in Experiments. B Results of 14 Benchmark Queries over LUBM C Exp 4 Expanded Results on MapReduce Effect
Online Supplements A Queries in Experiments Table 10, 11, 12, 13 and 15 show all queries used in the paper. B Results of 14 Benchmark Queries over LUBM 1000 Table 16 shows the experimental results of each
More informationExtending LargeRDFBench for Multi-Source Data at Scale for SPARQL Endpoint Federation
Extending LargeRDFBench for Multi-Source Data at Scale for SPARQL Endpoint Federation Ali Hasnain 1, Muhammad Saleem 2, Axel-Cyrille Ngonga Ngomo 23, and Dietrich Rebholz-Schuhmann 1 1 Insight Centre for
More informationarxiv: v1 [cs.db] 7 Jun 2013
DERI DIGITAL ENTERPRISE RESEARCH INSTITUTE arxiv:1306.1723v1 [cs.db] 7 Jun 2013 Querying over Federated SPARQL Endpoints A State of the Art Survey Nur Aini Rakhmawati Jürgen Umbrich Marcel Karnstedt Ali
More informationHeuristics-based Query Reordering for Federated Queries in SPARQL 1.1 and SPARQL-LD
Heuristics-based Query Reordering for Federated Queries in SPARQL 1.1 and SPARQL-LD Thanos Yannakis 1, Pavlos Fafalios 2, and Yannis Tzitzikas 1 1 Computer Science Department, University of Crete, and
More informationSubquery: There are basically three types of subqueries are:
Subquery: It is also known as Nested query. Sub queries are queries nested inside other queries, marked off with parentheses, and sometimes referred to as "inner" queries within "outer" queries. Subquery
More informationOntological Modeling: Part 2
Ontological Modeling: Part 2 Terry Halpin LogicBlox This is the second in a series of articles on ontology-based approaches to modeling. The main focus is on popular ontology languages proposed for the
More informationA subquery is a nested query inserted inside a large query Generally occurs with select, from, where Also known as inner query or inner select,
Sub queries A subquery is a nested query inserted inside a large query Generally occurs with select, from, where Also known as inner query or inner select, Result of the inner query is passed to the main
More informationA 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 informationSPARQL BGP Optimization For native RDF graph implementations
SPARQL BGP Optimization For native RDF graph implementations Markus Stocker, HP Laboratories Bristol Manchester, 23. October 2007 About me Markus Stocker Born in Switzerland, 1979, Ascona Languages: De,
More informationQuerying Data with Transact SQL
Course 20761A: Querying Data with Transact SQL Course details Course Outline Module 1: Introduction to Microsoft SQL Server 2016 This module introduces SQL Server, the versions of SQL Server, including
More informationAccessing information about Linked Data vocabularies with vocab.cc
Accessing information about Linked Data vocabularies with vocab.cc Steffen Stadtmüller 1, Andreas Harth 1, and Marko Grobelnik 2 1 Institute AIFB, Karlsruhe Institute of Technology (KIT), Germany {steffen.stadtmueller,andreas.harth}@kit.edu
More informationFederated Query Processing: Challenges and Opportunities
Federated Query Processing: Challenges and Opportunities Axel-Cyrille Ngonga Ngomo and Muhammad Saleem Universität Leipzig, IFI/AKSW, PO 100920, D-04009 Leipzig {lastname}@informatik.uni-leipzig.de Abstract.
More informationOpen Semantic Revision Control with R43ples Extending SPARQL to access revisions of Named Graphs
Elektrotechnik & Informationstechnik, Institut für Automatisierungstechnik, Professur für Prozessleittechnik / AG Systemverfahrenstechnik Open Semantic Revision Control with R43ples Extending SPARQL to
More informationIncremental Export of Relational Database Contents into RDF Graphs
National Technical University of Athens School of Electrical and Computer Engineering Multimedia, Communications & Web Technologies Incremental Export of Relational Database Contents into RDF Graphs Nikolaos
More informationIan Kenny. November 28, 2017
Ian Kenny November 28, 2017 Introductory Databases Relational Algebra Introduction In this lecture we will cover Relational Algebra. Relational Algebra is the foundation upon which SQL is built and is
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 Semantic Web Data
Querying Semantic Web Data Lalana Kagal Decentralized Information Group MIT CSAIL Eric Prud'hommeaux Sanitation Engineer World Wide Web Consortium SPARQL Program Graph patterns Motivations for RDF RDF
More informationDay 2. RISIS Linked Data Course
Day 2 RISIS Linked Data Course Overview of the Course: Friday 9:00-9:15 Coffee 9:15-9:45 Introduction & Reflection 10:30-11:30 SPARQL Query Language 11:30-11:45 Coffee 11:45-12:30 SPARQL Hands-on 12:30-13:30
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 informationSPARQL Protocol And RDF Query Language
SPARQL Protocol And RDF Query Language WS 2011/12: XML Technologies John Julian Carstens Department of Computer Science Communication Systems Group Christian-Albrechts-Universität zu Kiel March 1, 2012
More informationFETA: Federated QuEry TrAcking for Linked Data
FETA: Federated QuEry TrAcking for Linked Data Georges Nassopoulos, Patricia Serrano-Alvarado, Pascal Molli, Emmanuel Desmontils To cite this version: Georges Nassopoulos, Patricia Serrano-Alvarado, Pascal
More informationGeoSPARQL Support and Other Cool Features in Oracle 12c Spatial and Graph Linked Data Seminar Culture, Base Registries & Visualisations
GeoSPARQL Support and Other Cool Features in Oracle 12c Spatial and Graph Linked Data Seminar Culture, Base Registries & Visualisations Hans Viehmann Product Manager EMEA Oracle Corporation December 2,
More informationThe P2 Registry
The P2 Registry -------------------------------------- Where the Semantic Web and Web 2.0 meet Digital Preservation David Tarrant, Steve Hitchcock & Les Carr davetaz / sh94r / lac @ecs.soton.ac.uk School
More informationSemantic Integration with Apache Jena and Apache Stanbol
Semantic Integration with Apache Jena and Apache Stanbol All Things Open Raleigh, NC Oct. 22, 2014 Overview Theory (~10 mins) Application Examples (~10 mins) Technical Details (~25 mins) What do we mean
More informationOrchestrating 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 informationA Comparison of Federation over SPARQL Endpoints Frameworks
A Comparison of Federation over SPARQL Endpoints Frameworks Nur Aini Rakhmawati, Jürgen Umbrich, Marcel Karnstedt, Ali Hasnain, and Michael Hausenblas Digital Enterprise Research Institute National University
More informationA Hybrid Approach to Linked Data
A Hybrid Approach to Linked Data Query Processing with Time Constraints ts Steven Lynden,, Isao Kojima, Akiyoshi Matono, Akihito Nakamura, Makoto Yui N i li i fad di d i ls i d National Institute of Advanced
More informationSemantic 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 information3. Queries Applied Artificial Intelligence Prof. Dr. Bernhard Humm Faculty of Computer Science Hochschule Darmstadt University of Applied Sciences
3. Queries Applied Artificial Intelligence Prof. Dr. Bernhard Humm Faculty of Computer Science Hochschule Darmstadt University of Applied Sciences 1 Retrospective Knowledge Representation (1/2) What is
More informationUPSP: Unique Predicate-based Source Selection for SPARQL Endpoint Federation
UPSP: Unique Predicate-based Source Selection for SPARQL Endpoint Federation Ethem Cem Ozkan 1, Muhammad Saleem 2, Erdogan Dogdu 1, and Axel-Cyrille Ngonga Ngomo 2 1 TOBB University of Economics and Technology
More informationSPARQL Protocol And RDF Query Language
SPARQL Protocol And RDF Query Language John Julian Carstens March 15, 2012 1 Introduction Beyond doubt, the world wide web has become central to the business reality of companies and to the personal reality
More informationDurchblick - A Conference Assistance System for Augmented Reality Devices
Durchblick - A Conference Assistance System for Augmented Reality Devices Anas Alzoghbi 1, Peter M. Fischer 1, Anna Gossen 2, Peter Haase 2, Thomas Hornung 1, Beibei Hu 2, Georg Lausen 1, Christoph Pinkel
More informationScaling Parallel Rule-based Reasoning
University of Applied Sciences and Arts Dortmund Scaling Parallel Rule-based Reasoning Martin Peters 1, Christopher Brink 1, Sabine Sachweh 1 and Albert Zündorf 2 1 University of Applied Sciences and Arts
More informationIntroduction to Oracle9i: SQL
Oracle 1z0-007 Introduction to Oracle9i: SQL Version: 22.0 QUESTION NO: 1 Oracle 1z0-007 Exam Examine the data in the EMPLOYEES and DEPARTMENTS tables. You want to retrieve all employees, whether or not
More informationSlicing and Dicing Data in CF and SQL: Part 2
Slicing and Dicing Data in CF and SQL: Part 2 Charlie Arehart Founder/CTO Systemanage carehart@systemanage.com SysteManage: Agenda Slicing and Dicing Data in Many Ways Cross-Referencing Tables (Joins)
More informationINDEX. 1 Basic SQL Statements. 2 Restricting and Sorting Data. 3 Single Row Functions. 4 Displaying data from multiple tables
INDEX Exercise No Title 1 Basic SQL Statements 2 Restricting and Sorting Data 3 Single Row Functions 4 Displaying data from multiple tables 5 Creating and Managing Tables 6 Including Constraints 7 Manipulating
More informationSRI International, Artificial Intelligence Center Menlo Park, USA, 24 July 2009
SRI International, Artificial Intelligence Center Menlo Park, USA, 24 July 2009 The Emerging Web of Linked Data Chris Bizer, Freie Universität Berlin Outline 1. From a Web of Documents to a Web of Data
More informationRepresenting and Querying Linked Geospatial Data
Representing and Querying Linked Geospatial Data Kostis Kyzirakos kostis@cwi.nl Centrum voor Wiskunde en Informatica Database Architectures group University of Athens School of Science Faculty of Informatics
More informationThe 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 informationBASI DI DATI II 2 modulo Parte VIII: SPARQL
BASI DI DATI II 2 modulo Parte VIII: SPARQL Prof. Riccardo Torlone Università Roma Tre Outline Querying RDF SPARQL Query Languages: SQL A language for querying collections of tuples: SELECT SALARY, HIRE_DATE
More informationLeveraging the Expressivity of Grounded Conjunctive Query Languages
Leveraging the Expressivity of Grounded Conjunctive Query Languages Alissa Kaplunova, Ralf Möller, Michael Wessel Hamburg University of Technology (TUHH) SSWS 07, November 27, 2007 1 Background Grounded
More informationRDBMS- Day 4. Grouped results Relational algebra Joins Sub queries. In today s session we will discuss about the concept of sub queries.
RDBMS- Day 4 Grouped results Relational algebra Joins Sub queries In today s session we will discuss about the concept of sub queries. Grouped results SQL - Using GROUP BY Related rows can be grouped together
More informationBenchmarking the Performance of Linked Data Translation Systems
Linked Data on the Web (LDOW 2012) Benchmarking the Performance of Linked Data Translation Systems Carlos R. Rivero¹, Andreas Schultz², Christian Bizer² and David Ruiz¹ ¹ University of Sevilla ² Freie
More informationResilient 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 informationSemantic Web Systems Sample Solution for Assignment 2 part 1. SPARQL Queries
Semantic Web Systems 2015 2016 Sample Solution for Assignment 2 part 1 SPARQL Queries (1) I have installed Virtuoso Open Link following these instructions: http://virtuoso.openlinksw.com/dataspace/doc/dav/wiki/main/vosusagewindows
More informationSemantic Web Company. PoolParty - Server. PoolParty - Technical White Paper.
Semantic Web Company PoolParty - Server PoolParty - Technical White Paper http://www.poolparty.biz Table of Contents Introduction... 3 PoolParty Technical Overview... 3 PoolParty Components Overview...
More information1Z0-007 ineroduction to oracle9l:sql
ineroduction to oracle9l:sql Q&A DEMO Version Copyright (c) 2007 Chinatag LLC. All rights reserved. Important Note Please Read Carefully For demonstration purpose only, this free version Chinatag study
More information1 Copyright 2011, Oracle and/or its affiliates. All rights reserved.
1 Copyright 2011, Oracle and/or its affiliates. All rights reserved. Integrating Complex Financial Workflows in Oracle Database Xavier Lopez Seamus Hayes Oracle PolarLake, LTD 2 Copyright 2011, Oracle
More informationLinked Data and RDF. COMP60421 Sean Bechhofer
Linked Data and RDF COMP60421 Sean Bechhofer sean.bechhofer@manchester.ac.uk Building a Semantic Web Annotation Associating metadata with resources Integration Integrating information sources Inference
More informationThree types of sub queries are supported in SQL are Scalar, Row and Table sub queries.
SQL Sub-Queries What are Sub queries? SQL Sub queries are the queries which are embedded inside another query. The embedded queries are called as INNER query & container query is called as OUTER query.
More informationDatabase 2: Slicing and Dicing Data in CF and SQL
Database 2: Slicing and Dicing Data in CF and SQL Charlie Arehart Founder/CTO Systemanage carehart@systemanage.com SysteManage: Agenda Slicing and Dicing Data in Many Ways Handling Distinct Column Values
More informationDatabase Programming with SQL
Database Programming with SQL 10-4 Objectives This lesson covers the following objectives: Identify when correlated subqueries are needed. Construct and execute correlated subqueries. Construct and execute
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 informationConnecting Software Connect Bridge [Performance Benchmark for Data Manipulation on Dynamics CRM via CB-Linked-Server]
Connect Bridge [Performance Benchmark for Data Manipulation on Dynamics CRM via CB-Linked-Server] Document History Version Date Author Changes 1.0 21 Apr 2016 SKE Creation Summary [This document provides
More informationSQL Data Query Language
SQL Data Query Language André Restivo 1 / 68 Index Introduction Selecting Data Choosing Columns Filtering Rows Set Operators Joining Tables Aggregating Data Sorting Rows Limiting Data Text Operators Nested
More informationDeveloping a Benchmark Suite for Semantic Web Data from Existing Workflows
Developing a Benchmark Suite for Semantic Web Data from Existing Workflows Antonis Troumpoukis 1, Angelos Charalambidis 1, Giannis Mouchakis 1, Stasinos Konstantopoulos 1, Ronald Siebes 2, Victor de Boer
More informationSPARQL: An RDF Query Language
SPARQL: An RDF Query Language Wiltrud Kessler Institut für Maschinelle Sprachverarbeitung Universität Stuttgart Semantic Web Winter 2015/16 This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationSHACL (Shapes Constraint Language) An Introduction
SHACL (Shapes Constraint Language) An Introduction Irene Polikoff, TopQuadrant EDW, San Diego, April 2018 Copyright 2018 TopQuadrant Inc. Slide 1 CEO and co-founder at TopQuadrant W3C SHACL Working Group
More informationCOMPUTER 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 informationLinked Data. The World is Your Database
Linked Data Dave Clarke Synaptica CEO Gene Loh Synaptica Software Architect The World is Your Database Agenda 1. What is Linked Data, and why is it good for you (15 mins) What is Linked Data 2. How it
More informationQuery Processing and Query Optimization. Prof Monika Shah
Query Processing and Query Optimization Query Processing SQL Query Is in Library Cache? System catalog (Dict / Dict cache) Scan and verify relations Parse into parse tree (relational Calculus) View definitions
More informationUsing Linked Data Concepts to Blend and Analyze Geospatial and Statistical Data Creating a Semantic Data Platform
Using Linked Data Concepts to Blend and Analyze Geospatial and Statistical Data Creating a Semantic Data Platform Hans Viehmann Product Manager EMEA ORACLE Corporation October 17, 2018 @SpatialHannes Safe
More informationMaking 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 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 informationDIONYSUS: Towards Query-aware Distributed Processing of RDF Graph Streams
DIONYSUS: Towards Query-aware Distributed Processing of RDF Graph Streams Syed Gillani, Gauthier Picard, Frederique Laforest Laboratoire Hubert Curien & Institute Mines St-Etienne, France GraphQ 2016 [Outline]
More informationOptimising a Semantic IoT Data Hub
Optimising a Semantic IoT Data Hub Ilias Tachmazidis, Sotiris Batsakis, John Davies, Alistair Duke, Grigoris Antoniou and Sandra Stincic Clarke John Davies, BT Overview Motivation de-siloization and data
More informationLimit Rows Selected. Copyright 2008, Oracle. All rights reserved.
What Will I Learn? In this lesson, you will learn to: Apply SQL syntax to restrict the rows returned from a query Demonstrate application of the WHERE clause syntax Explain why it is important, from a
More informationObject-UOBM. An Ontological Benchmark for Object-oriented Access. Martin Ledvinka
Object-UOBM An Ontological Benchmark for Object-oriented Access Martin Ledvinka martin.ledvinka@fel.cvut.cz Department of Cybernetics Faculty of Electrical Engineering Czech Technical University in Prague
More informationSWSE: Objects before documents!
Provided by the author(s) and NUI Galway in accordance with publisher policies. Please cite the published version when available. Title SWSE: Objects before documents! Author(s) Harth, Andreas; Hogan,
More informationChapter 3 Querying RDF stores with SPARQL
Chapter 3 Querying RDF stores with SPARQL Why an RDF Query Language? l Why not use an XML query language? l XML at a lower level of abstraction than RDF l There are various ways of syntactically representing
More informationQuerying the Semantic Web
Querying the Semantic Web CSE 595 Semantic Web Instructor: Dr. Paul Fodor Stony Brook University http://www3.cs.stonybrook.edu/~pfodor/courses/cse595.html Lecture Outline SPARQL Infrastructure Basics:
More informationTowards Efficient Query Processing over Heterogeneous RDF Interfaces
Towards Efficient Query Processing over Heterogeneous RDF Interfaces Gabriela Montoya 1, Christian Aebeloe 1, and Katja Hose 1 Aalborg University, Denmark {gmontoya,caebel,khose}@cs.aau.dk Abstract. Since
More informationFlexible querying for SPARQL
Flexible querying for SPARQL A. Calì, R. Frosini, A. Poulovassilis, P. T. Wood Department of Computer Science and Information Systems, Birkbeck, University of London London Knowledge Lab Overview of the
More informationSemantic Web. Querying on the Web: XQuery, RDQL, SparQL. Morteza Amini. Sharif University of Technology Fall 94-95
ه عا ی Semantic Web Querying on the Web: XQuery, RDQL, SparQL Morteza Amini Sharif University of Technology Fall 94-95 Outline XQuery Querying on XML Data RDQL Querying on RDF Data SparQL Another RDF query
More informationRetrieving Data Using the SQL SELECT Statement. Copyright 2009, Oracle. All rights reserved.
Retrieving Data Using the SQL SELECT Statement Objectives After completing this lesson, you should be able to do the following: List the capabilities of SQL SELECT statements Execute a basic SELECT statement
More informationSempala. Interactive SPARQL Query Processing on Hadoop
Sempala Interactive SPARQL Query Processing on Hadoop Alexander Schätzle, Martin Przyjaciel-Zablocki, Antony Neu, Georg Lausen University of Freiburg, Germany ISWC 2014 - Riva del Garda, Italy Motivation
More informationColumn Stores vs. Row Stores How Different Are They Really?
Column Stores vs. Row Stores How Different Are They Really? Daniel J. Abadi (Yale) Samuel R. Madden (MIT) Nabil Hachem (AvantGarde) Presented By : Kanika Nagpal OUTLINE Introduction Motivation Background
More informationCOMP9321 Web Application Engineering
COMP9321 Web Application Engineering Semester 2, 2017 Dr. Amin Beheshti Service Oriented Computing Group, CSE, UNSW Australia Week 5 http://webapps.cse.unsw.edu.au/webcms2/course/index.php?cid=2465 1 Semantic
More informationMapping Existing Data Sources into VIVO. Pedro Szekely, Craig Knoblock, Maria Muslea and Shubham Gupta University of Southern California/ISI
Mapping Existing Data Sources into VIVO, Craig Knoblock, Maria Muslea and Shubham Gupta University of Southern California/ISI Outline Problem Current methods for importing data into VIVO Karma approach
More informationRetrieving Data Using the SQL SELECT Statement. Copyright 2004, Oracle. All rights reserved.
Retrieving Data Using the SQL SELECT Statement Copyright 2004, Oracle. All rights reserved. Objectives After completing this lesson, you should be able to do the following: List the capabilities of SQL
More informationSemantic Web. Tahani Aljehani
Semantic Web Tahani Aljehani Motivation: Example 1 You are interested in SOAP Web architecture Use your favorite search engine to find the articles about SOAP Keywords-based search You'll get lots of information,
More informationA Semantic Model for Federated Queries Over a Normalized Corpus
A Semantic Model for Federated Queries Over a Normalized Corpus Samuel Croset, Christoph Grabmüller, Dietrich Rebholz-Schuhmann 17 th March 2010, Hinxton EBI is an Outstation of the European Molecular
More informationProgramming Technologies for Web Resource Mining
Programming Technologies for Web Resource Mining SoftLang Team, University of Koblenz-Landau Prof. Dr. Ralf Lämmel Msc. Johannes Härtel Msc. Marcel Heinz Motivation What are interesting web resources??
More informationBig Linked Data ETL Benchmark on Cloud Commodity Hardware
Big Linked Data ETL Benchmark on Cloud Commodity Hardware iminds Ghent University Dieter De Witte, Laurens De Vocht, Ruben Verborgh, Erik Mannens, Rik Van de Walle Ontoforce Kenny Knecht, Filip Pattyn,
More informationTriple Stores in a Nutshell
Triple Stores in a Nutshell Franjo Bratić Alfred Wertner 1 Overview What are essential characteristics of a Triple Store? short introduction examples and background information The Agony of choice - what
More informationWhat you have learned so far. Interoperability. Ontology heterogeneity. Being serious about the semantic web
What you have learned so far Interoperability Introduction to the Semantic Web Tutorial at ISWC 2010 Jérôme Euzenat Data can be expressed in RDF Linked through URIs Modelled with OWL ontologies & Retrieved
More information