Foundations of RDF Databases
author:
Claudio Gutierrez,
University of Chile
You might be experiencing some problems with Your Video player.
| Slides | |
| 0:00 | Foundations of RDF Databases |
| 1:11 | Joint Work With |
| 1:21 | Inspired by… |
| 1:49 | Agenda (1) |
| 2:31 | Agenda (2) |
| 2:32 | Disclaimers |
| 3:11 | The base of the Semantic Web is RDF |
| 3:25 | RDF Recommendation (1999) |
| 3:57 | Layers of the Semantic Web |
| 4:02 | A Data Processing perspective |
| 4:59 | The Database Approach (1) |
| 5:30 | The Database Approach (2) |
| 5:55 | The Database Approach (3) |
| 6:19 | RDF Database Technology |
| 6:59 | This Talk: Database Modeling Level (1) |
| 7:03 | This Talk: Database Modeling Level (2) |
| 7:17 | This Talk: Database Modeling Level (3) |
| 7:47 | Agenda |
| 7:52 | Database Models: Coddʼs definition (1) |
| 8:11 | Database Models: Coddʼs definition (2) |
| 9:19 | Evolution of Database Models (1) |
| 12:38 | Evolution of Database Models (2) |
| 13:56 | RDF Data Structure: three main blocks |
| 14:37 | RDF Data Structure: the core (1) |
| 14:45 | RDF Data Structure: the core (2) |
| 14:48 | RDF Data Structure: the core (3) |
| 15:01 | RDF Data Structure: Relational Tables (Triple) view (1) |
| 15:07 | RDF Data Structure: Relational Tables (Triple) view (2) |
| 15:39 | RDF Data Structure: Relational Tables (Triple) view (3) |
| 16:18 | RDF Data Structure: Graph Database Model view (1) |
| 17:21 | RDF Data Structure: Graph Database Model view (2) |
| 20:02 | RDF Data Structure: Graph query languages (1) |
| 20:33 | RDF Data Structure: Graph query languages (2) |
| 20:43 | RDF Data Structure: Triple structure + Blank nodes (1) |
| 21:05 | RDF Data Structure: Triple structure + Blank nodes (2) |
| 21:50 | RDF Data Structure: Ground fragment (1) |
| 22:10 | RDF Data Structure: Ground fragment (2) |
| 22:29 | RDF Data Structure: Ground fragment (3) |
| 22:55 | RDF Data Structure: Ground fragment (4) |
| 23:33 | RDF Data Structure: Ground fragment (5) |
| 24:08 | RDF Data Structure: Ground fragment (6) |
| 24:52 | RDF Data Structure: A minimal fragment (1) |
| 25:03 | RDF Data Structure: A minimal fragment (2) |
| 25:32 | RDF Data Structure: A minimal fragment (3) |
| 27:25 | Agenda |
| 27:44 | RDF Query language: Social Networks domain |
| 29:55 | RDF Query Language: Biology domain |
| 30:32 | RDF Query Language: Web domain |
| 31:04 | RDF Query Language: Tagging domain |
| 32:13 | RDF Query Language: Standardizationʼs view (1) |
| 32:43 | RDF Query Language: Standardizationʼs view (2) |
| 32:51 | Standardizationʼs view (Jim Melton, Oracle, 2006) (1) |
| 32:55 | Standardizationʼs view (Jim Melton, Oracle, 2006) (2) |
| 33:15 | RDF Query Language: Logicianʼs view |
| 33:31 | RDF Query Language: Developerʼs view |
| 34:33 | RDF Query Language: Databse theoreticianʼs view (1) |
| 34:59 | RDF Query Language: Database theoreticianʼs view (2) |
| 36:17 | RDF Query Language: Database theoreticianʼs view (3) |
| 36:34 | W3C Working Group's view (1) |
| 37:05 | W3C Working Group's view (2) |
| 37:22 | SPARQL Querry (General Structure) |
| 38:40 | Outline |
| 38:57 | Core of the Language: Example (4) |
| 39:14 | Core of the Language: Example (5) |
| 39:24 | Core of the Language: Example (6) |
| 39:33 | Core of the Language: Example (7) |
| 39:36 | But things can become more complex ... (1) |
| 39:39 | But things can become more complex ... (7) |
| 39:50 | A standard algebraic syntax |
| 40:17 | A formal semantics for SPARQL (1) |
| 40:46 | A formal semantics for SPARQL (3) |
| 41:23 | A formal semantics for SPARQL (4) |
| 42:23 | A formal semantics for SPARQL (5) |
| 42:35 | Mappings: Building blocks for the semantics (1) |
| 42:42 | Mappings: Building blocks for the semantics (2) |
| 42:55 | Mappings: Building blocks for the semantics (3) |
| 43:20 | The semantics of triple patterns (1) |
| 43:30 | The semantics of triple patterns (3) |
| 43:34 | The semantics of triple patterns (4) |
| 44:18 | The bag semantics of triple patterns (1) |
| 44:47 | The bag semantics of triple patterns (5) |
| 47:48 | Compatible mappings (6) |
| 48:21 | Set of mappings and operations (1) |
| 48:24 | Set of mappings and operations (2) |
| 48:34 | Set of mappings and operations (3) |
| 48:39 | Set of mappings and operations (4) |
| 48:48 | Set of mappings and operations (5) |
| 49:07 | Semantics of SPARQL operators (1) |
| 49:14 | Semantics of SPARQL operators (2) |
| 49:18 | Semantics of SPARQL operators (3) |
| 49:20 | Semantics of SPARQL operators (4) |
| 49:23 | Simple example (1) |
| 49:30 | Simple example (3) |
| 49:35 | Simple example (5) |
| 49:52 | Simple example (7) |
| 49:54 | Simple example (8) |
| 49:57 | Simple example (9) |
| 50:00 | Simple example (10) |
| 50:03 | Semantics of FILTER patters (1) |
| 50:13 | Semantics of FILTER patters (2) |
| 50:20 | Semantics of FILTER patters (3) |
| 50:38 | Semantics of FILTER patters (4) |
| 51:07 | Complexity (The evaluation problem) |
| 51:34 | Evaluation of simple patterns is polynomial (1) |
| 51:41 | Evaluation of simple patterns is polynomial (2) |
| 51:42 | Evaluation including UNION is NP-complete (1) |
| 51:57 | Evaluation including UNION is NP-complete (2) |
| 51:59 | Evaluation including UNION is NP-complete (3) |
| 52:02 | In general: Evaluation problem is PSPACE-complete (1) |
| 52:12 | In general: Evaluation problem is PSPACE-complete (2) |
| 52:19 | In general: Evaluation problem is PSPACE-complete (3) |
| 52:22 | Data-complexity is polynomial (1) |
| 52:30 | Data-complexity is polynomial (2) |
| 52:33 | Expresive Power of SPARQL (1) |
| 53:26 | Expresive Power of SPARQL (3) |
| 53:59 | Expresive Power of SPARQL (4) |
| 54:10 | Expresive Power of SPARQL (5) |
| 54:34 | Expresive Power of SPARQL (6) |
| 54:43 | Expresive Power of SPARQL: Safe Patterns (1) |
| 54:58 | Expresive Power of SPARQL: Safe Patterns (2) |
| 55:16 | Expresive Power of SPARQL: Safe Patterns (3) |
| 55:29 | Expresive Power of SPARQL: Safe Patterns (4) |
| 55:57 | Expresive Power of SPARQL: Safe Patterns (5) |
| 57:14 | Expresive Power of SPARQL: Safe Patterns (6) |
| 57:55 | Expresive Power of SPARQL: Safe Patterns (8) |
| 58:03 | Expresive Power of SPARQL: Safe Patterns (8) |
| 58:07 | Expresive Power of SPARQL: Safe Patterns (9) |
| 58:37 | Expresive Power of SPARQL: Safe Patterns (10) |
| 59:21 | Expresive Power of SPARQL: Compositional semantics (1) |
| 59:31 | Expresive Power of SPARQL: Compositional semantics (2) |
| 59:51 | Expresive Power of SPARQL: Compositional semantics (3) |
| 60:08 | Expresive Power of SPARQL: Compositional semantics (4) |
| 60:32 | Expresive Power of SPARQL: Compositional semantics (5) |
| 61:34 | Expresive Power of SPARQL: Relational Algebra (1) |
| 61:37 | Expresive Power of SPARQL: Relational Algebra (2) |
| 61:44 | Expresive Power of SPARQL: Relational Algebra (3) |
| 62:54 | Expresive Power of SPARQL: Relational Algebra (5) |
| 63:05 | Expresive Power of SPARQL: Relational Algebra (6) |
| 63:12 | Expresive Power of SPARQL: Some consequences (1) |
| 63:16 | Expresive Power of SPARQL: Some consequences (2) |
| 63:33 | Expresive Power of SPARQL: Some consequences (3) |
| 63:48 | Expresive Power of SPARQL: Some consequences (4) |
| 64:41 | Expresive Power of SPARQL: Some consequences (5) |
| 65:10 | Expresive Power of SPARQL: Some consequences (6) |
| 65:16 | Expresive Power of SPARQL: Some consequences (7) |
| 65:24 | Expresive Power of SPARQL: Some consequences (8) |
| 65:37 | Expresive Power of SPARQL: Some consequences (9) |
| 66:09 | Conclusions, Final Thoughts (1) |
| 66:13 | Conclusions, Final Thoughts (2) |
| 66:19 | Conclusions, Final Thoughts (3) |
| 66:34 | Conclusions, Final Thoughts (4) |
| 66:59 | Conclusions, Final Thoughts (5) |
| 67:11 | Conclusions, Final Thoughts (6) |
| 67:37 | Conclusions, Final Thoughts (7) |
| 68:24 | Comments, Questions, etc. |
Lecture rating
| People found this lecture: | ||
| Worth seeing | ||
| because it is: | ||
| Valuable and informative | ||
| Well presented | ||
| Easily understandable | ||
| Acceptably recorded | ||
| You need to login to cast your vote. | ||
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Related content
Visitors who watched this lecture also watched...
  31 comments
|
||||
SEE ALSO:
Download slides:
eswc08_gutierrez_frdf_01.pdf (4.3 MB)
Launch in a standalone WM PlayerSwitch to Windows Media Player
View slides