Digital Enterprise Research Institute                                          www.deri.ie             A Multidimensional ...
OutlineDigital Enterprise Research Institute   www.deri.ie        Problem Space & Motivation        Description of the A...
Linked DataDigital Enterprise Research Institute                  www.deri.ie         Uses the Web infrastructure and sta...
Linked Data: AdoptionDigital Enterprise Research Institute   www.deri.ie
Queries over Linked DataDigital Enterprise Research Institute                                       www.deri.ie         L...
Query/Search SpectrumDigital Enterprise Research Institute                              www.deri.ie                       ...
Fundamental ProblemDigital Enterprise Research Institute                                       www.deri.ie                ...
Semantic Matching ProblemDigital Enterprise Research Institute                             www.deri.ie       From which un...
Semantic Matching ProblemDigital Enterprise Research Institute                             www.deri.ie       From which un...
Semantic Matching ProblemDigital Enterprise Research Institute                             www.deri.ie       From which un...
Semantic Matching ProblemDigital Enterprise Research Institute                             www.deri.ie       From which un...
Semantic Matching ProblemDigital Enterprise Research Institute                             www.deri.ie       From which un...
Semantic Matching ProblemDigital Enterprise Research Institute                             www.deri.ie       From which un...
Semantic Matching ProblemDigital Enterprise Research Institute                             www.deri.ie       From which un...
Semantic Matching ProblemDigital Enterprise Research Institute                             www.deri.ie       From which un...
StrategyDigital Enterprise Research Institute                 www.deri.ie        Best-effort query model (ranked results)...
Digital Enterprise Research Institute                 www.deri.ie                                  Proposed Approach
Query Approach RationaleDigital Enterprise Research Institute   www.deri.ie
Query Approach RationaleDigital Enterprise Research Institute   www.deri.ie
Query Approach RationaleDigital Enterprise Research Institute   www.deri.ie
Query Approach RationaleDigital Enterprise Research Institute   www.deri.ie          Final Query- Data Matching:
Semantic RelatednessDigital Enterprise Research Institute                   www.deri.ie        Computation of a measure o...
Distributional SemanticsDigital Enterprise Research Institute                                      www.deri.ie        Ass...
Explicit Semantic Analysis (ESA)Digital Enterprise Research Institute                        www.deri.ie        Based on ...
Building the T- Space (Steps)Digital Enterprise Research Institute                 www.deri.ie        Building the distri...
Building the T- SpaceDigital Enterprise Research Institute                                      www.deri.ie               ...
Building the T- SpaceDigital Enterprise Research Institute   www.deri.ie
InstancesDigital Enterprise Research Institute   www.deri.ie
Building the T- SpaceDigital Enterprise Research Institute   www.deri.ie
ClassesDigital Enterprise Research Institute      www.deri.ie                                        Universal            ...
Building the T- SpaceDigital Enterprise Research Institute   www.deri.ie
RelationsDigital Enterprise Research Institute       www.deri.ie                                        Universal         ...
Building the T- SpaceDigital Enterprise Research Institute   www.deri.ie
Querying the T- SpaceDigital Enterprise Research Institute   www.deri.ie
Querying the T- SpaceDigital Enterprise Research Institute   www.deri.ie
Querying the T- SpaceDigital Enterprise Research Institute   www.deri.ie
Querying the T- SpaceDigital Enterprise Research Institute   www.deri.ie
Digital Enterprise Research Institute                       www.deri.ie                                        Treo (Irish...
Digital Enterprise Research Institute                www.deri.ie                                        Evaluation
Quality of ResultsDigital Enterprise Research Institute                                                  www.deri.ie      ...
Error DistributionDigital Enterprise Research Institute   www.deri.ie
Conclusion & Future WorkDigital Enterprise Research Institute                                    www.deri.ie          The...
Upcoming SlideShare
Loading in...5
×

A Multidimensional Semantic Space for Data Model Independent Queries over RDF Data

1,095

Published on

IEEE International Conference on Semantic Computing (ICSC 2011).

A Multidimensional Semantic Space for Data Model Independent Queries over RDF Data

André Freitas, João Gabriel Oliveira, Edward Curry Seán O’Riain

http://andrefreitas.org/papers/preprint_multidimensional_ieee_icsc_2011.pdf

Abstract: The vision of creating a Linked Data Web brings together the challenge of allowing queries across highly heterogeneous and distributed datasets. In order to query Linked Data
on the Web today, end-users need to be aware of which datasets potentially contain the data and also which data model describes these datasets. The process of allowing users to expressively
query relationships in RDF while abstracting them from the underlying data model represents a fundamental problem for Web-scale Linked Data consumption. This article introduces a multidimensional semantic space model which enables data model independent natural language queries over RDF data. The center of the approach relies on the use of a distributional semantic model to address the level of semantic interpretation
demanded to build the data model independent approach. The final multidimensional semantic space proved to be flexible and precise under real-world query conditions achieving mean reciprocal rank = 0.516, avg. precision = 0.482 and avg. recall =0.491.

Published in: Education, News & Politics
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,095
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
22
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

A Multidimensional Semantic Space for Data Model Independent Queries over RDF Data

  1. 1. Digital Enterprise Research Institute www.deri.ie A Multidimensional Semantic Space for Data Model Independent Queries over RDF Data André Freitas, João Gabriel Oliveira, Edward Curry Seán O’Riain Copyright 2009 Digital Enterprise Research Institute. All rights reserved.
  2. 2. OutlineDigital Enterprise Research Institute www.deri.ie  Problem Space & Motivation  Description of the Approach  Evaluation  Conclusion & Future Work
  3. 3. Linked DataDigital Enterprise Research Institute www.deri.ie  Uses the Web infrastructure and standards to expose and interlink datasets.  Linked Data vision:  The Web as a single Dataspace.  Web of interlinked datasets.
  4. 4. Linked Data: AdoptionDigital Enterprise Research Institute www.deri.ie
  5. 5. Queries over Linked DataDigital Enterprise Research Institute www.deri.ie  Linked Data brings a fundamental challenge for data consumption:  How to query heterogeneous and distributed datasets?  At Web scale it is unfeasible for end-users to be aware of the location and structure of datasets.  Demand for new query mechanisms for Linked Data (data model independency).
  6. 6. Query/Search SpectrumDigital Enterprise Research Institute www.deri.ie Adapted from Kauffman et al (2009)
  7. 7. Fundamental ProblemDigital Enterprise Research Institute www.deri.ie From which university did the wife of Barack Obama graduate?  Popescu (2003): Semantic tractability problem.
  8. 8. Semantic Matching ProblemDigital Enterprise Research Institute www.deri.ie From which university did the wife of Barack Obama graduate?
  9. 9. Semantic Matching ProblemDigital Enterprise Research Institute www.deri.ie From which university did the wife of Barack Obama graduate? Entity identification
  10. 10. Semantic Matching ProblemDigital Enterprise Research Institute www.deri.ie From which university did the wife of Barack Obama graduate? Entity search
  11. 11. Semantic Matching ProblemDigital Enterprise Research Institute www.deri.ie From which university did the wife of Barack Obama graduate? Approximate semantic matching
  12. 12. Semantic Matching ProblemDigital Enterprise Research Institute www.deri.ie From which university did the wife of Barack Obama graduate? Approximate semantic matching
  13. 13. Semantic Matching ProblemDigital Enterprise Research Institute www.deri.ie From which university did the wife of Barack Obama graduate? Approximate semantic matching
  14. 14. Semantic Matching ProblemDigital Enterprise Research Institute www.deri.ie From which university did the wife of Barack Obama graduate? Structural matching
  15. 15. Semantic Matching ProblemDigital Enterprise Research Institute www.deri.ie From which university did the wife of Barack Obama graduate? T- Space
  16. 16. StrategyDigital Enterprise Research Institute www.deri.ie  Best-effort query model (ranked results).  Use of a distributional semantic model.  Two phase search process combining entity search with spreading activation search.
  17. 17. Digital Enterprise Research Institute www.deri.ie Proposed Approach
  18. 18. Query Approach RationaleDigital Enterprise Research Institute www.deri.ie
  19. 19. Query Approach RationaleDigital Enterprise Research Institute www.deri.ie
  20. 20. Query Approach RationaleDigital Enterprise Research Institute www.deri.ie
  21. 21. Query Approach RationaleDigital Enterprise Research Institute www.deri.ie Final Query- Data Matching:
  22. 22. Semantic RelatednessDigital Enterprise Research Institute www.deri.ie  Computation of a measure of “semantic proximity” between two terms.  Allows a semantic approximate matching between query terms and dataset terms.  Most existing approaches use WordNet-based solutions for approximate semantic matching.  Distributional semantic approaches address these limitations.
  23. 23. Distributional SemanticsDigital Enterprise Research Institute www.deri.ie  Assumption: the context surrounding a given word in a text provides important information about its meaning.  Meaning is mediated by word distribution in the corpora.  Simplified semantic model. Opera is an art form in which singers and musicians perform a dramatic work combining text (called a libretto) and musical score. Opera is part of the Western classical music tradition. Opera incorporates many of the elements of spoken theatre, such as acting, scenery, and costumes and sometimes includes dance. The performance is typically given in an opera house, accompanied by an orchestra or smaller musical ensemble.
  24. 24. Explicit Semantic Analysis (ESA)Digital Enterprise Research Institute www.deri.ie  Based on Wikipedia.  Interpretation vector using Wikipedia articles titles.
  25. 25. Building the T- Space (Steps)Digital Enterprise Research Institute www.deri.ie  Building the distributional semantic model using ESA.  Construction of instances spaces (TF/IDF).  Construction of classes spaces (ESA).  Construction of relation spaces (ESA).
  26. 26. Building the T- SpaceDigital Enterprise Research Institute www.deri.ie relations instances properties classes
  27. 27. Building the T- SpaceDigital Enterprise Research Institute www.deri.ie
  28. 28. InstancesDigital Enterprise Research Institute www.deri.ie
  29. 29. Building the T- SpaceDigital Enterprise Research Institute www.deri.ie
  30. 30. ClassesDigital Enterprise Research Institute www.deri.ie Universal ESA Space
  31. 31. Building the T- SpaceDigital Enterprise Research Institute www.deri.ie
  32. 32. RelationsDigital Enterprise Research Institute www.deri.ie Universal ESA Space
  33. 33. Building the T- SpaceDigital Enterprise Research Institute www.deri.ie
  34. 34. Querying the T- SpaceDigital Enterprise Research Institute www.deri.ie
  35. 35. Querying the T- SpaceDigital Enterprise Research Institute www.deri.ie
  36. 36. Querying the T- SpaceDigital Enterprise Research Institute www.deri.ie
  37. 37. Querying the T- SpaceDigital Enterprise Research Institute www.deri.ie
  38. 38. Digital Enterprise Research Institute www.deri.ie Treo (Irish): Route, path
  39. 39. Digital Enterprise Research Institute www.deri.ie Evaluation
  40. 40. Quality of ResultsDigital Enterprise Research Institute www.deri.ie  QALD DBPedia Training Set.  50 natural language queries.  DBpedia 3.6. Full DBPedia QuerySet (50 queries) Avg. Precision Avg. Recall MRR % of queries answered 0.482 0.491 0.516 58% Partial DBPedia QuerySet (38 queries) Avg. Precision Avg. Recall MRR % of queries answered 0.634 0. 645 0.679 76%
  41. 41. Error DistributionDigital Enterprise Research Institute www.deri.ie
  42. 42. Conclusion & Future WorkDigital Enterprise Research Institute www.deri.ie  The T-Space semantic model shows a promising direction for providing data model independent queries over RDF data.  Improvement of semantic tractability.  The distributional semantic model supports a flexible matching between query terms and dataset terms in a best- effort scenario.  Further improvements are needed:  QA features (e.g. answer type detection, operators).  User feedback mechanisms (disambiguation).  Entity recognition for complex classes.
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×