Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Route planning using Linked Open Data

Route planning using Linked Open Data

Presentation explaining the research question of my PhD

Pieter Colpaert

May 25, 2014
Tweet

More Decks by Pieter Colpaert

Other Decks in Technology

Transcript

  1. Route Planning using Linked Open Data ELIS - Multimedia Lab

    Ghent University - MMLab - iMinds 25th of May 2014 @pietercolpaert - #eswcphd2014Colpaert
  2. Dataset 2 State o/t Art ELIS - Multimedia Lab «Server»

    Integrated dataset «Client» Asks difficult questions to the server Harvested each X days Dataset 1 Dataset 3 Dataset 4
  3. Problem ELIS - Multimedia Lab «Server» Integrated dataset «Client» Asks

    difficult questions to the server Dataset 2 Dataset 1 Dataset 3 Dataset 4 Interoperability? Provenance? Data Quality? Trust? Has an Open World assumption
  4. Solution ELIS - Multimedia Lab «Server» Integrated dataset «Client» Asks

    difficult questions to the server Harvested each X days Linked Open Data
  5. Problem ELIS - Multimedia Lab «Server» Integrated dataset «Client» Asks

    difficult questions to the server Harvested each X days «Client» Asks difficult questions to the server «Client» Asks difficult questions to the server «Client» Asks difficult questions to the server «Client» Asks difficult questions to the server «Client» Asks difficult questions to the server «Client» Asks difficult questions to the server «Client» Asks difficult questions to the server Linked Open Data High Availability problems Expensive to host Not “Web” querying Hard to cache
  6. ELIS - Multimedia Lab «User agent» Asks a set of

    simple smart questions Queried on last data published The LDF enabled Web: datasets with triple pattern support & counts Low cost, highly available HTTP caching Paper: http://LinkedDataFragments.org Querying the Web CONSTRUCT { … } WHERE { ?s1 ?p1 ?o1 . ?o1 ?p2 ?o2 . } ?s1 ?p1 ?o1 <o1> ?p2 ?o2
  7. Research question ELIS - Multimedia Lab Can all Route Planning

    problems be fixed querying the Web in reasonable time? Evaluate by listing common problems and compare availability and user response times with state of the art
  8. For example ELIS - Multimedia Lab Source: Dibbelt, Julian, et

    al. "Intriguingly simple and fast transit routing." Experimental Algorithms. Springer Berlin Heidelberg, 2013. 43-54. Minimum Expected Arrival Time (MEAT)
  9. For example ELIS - Multimedia Lab «User agent» Asks a

    set of simple smart questions The LDF enabled Web: datasets with triple pattern support, counts & ordering handles? Low cost, highly available HTTP caching CONSTRUCT { … } WHERE { ?station transit:departures ?departures . ?departures ?p2 ?o2 . } ORDER BY ?departures Extra handles for helping route planning algorithms Querying the Web
  10. Other problems ELIS - Multimedia Lab Minimum Expected Arrival Time

    (MEAT) Intermodal route planning (~federated querying) Real-time updates Travel time analysis ...
  11. ELIS - Multimedia Lab Thank you Pieter Colpaert ([email protected]) Twitter:

    @pietercolpaert #eswcphd2014Colpaert http://pieter.pm http://semweb.mmlab.be