SlideShare ist ein Scribd-Unternehmen logo
1 von 36
Web Science & Technologies
                                      University of Koblenz ▪ Landau, Germany



       Provenance in the Semantic Web



                  http://wegov-project.eu/index.php

              Christoph Ringelstein & Steffen Staab




WeST       Steffen Staab          1
           staab@uni-koblenz.de
Web Science & Technologies
                                        University of Koblenz ▪ Landau, Germany



       Provenance in the Semantic Web

   Querying, Inferencing                      Policies, Obligations

                    http://wegov-project.eu/index.php

                Christoph Ringelstein & Steffen Staab




WeST         Steffen Staab          2
             staab@uni-koblenz.de
Web Science & Technologies
                                        University of Koblenz ▪ Landau, Germany


         What may I do with your data?
       What do I have to do with your data?

   Policies and Provenance for Data Mgmt
                    http://wegov-project.eu/index.php

                Christoph Ringelstein & Steffen Staab




WeST         Steffen Staab          3
             staab@uni-koblenz.de
Do you remember?

 That CIA published a list of his agents on the internet….

 That Italian tax office published all tax data about citizens
  on its Web page…




                Even in a friendly environment
       allowing/disallowing data handling is a big issue

WeST           Steffen Staab          4
               staab@uni-koblenz.de
Our Assumptions

 Semantic Web:
    flexible graph data
       • with ontologies as delicious icing - if you want icing
    a great infrastructure to share data all over the place
    distributed publishing, querying, replication,…

 For instance: Facebook allows me to determine what
  pictures to share with who, BUT it is very inflexible!



         Access rights management is not sufficient,
        we need decisions on complex `business rules‘

WeST            Steffen Staab          5
                staab@uni-koblenz.de
Middle Rhine Hospital




              discharge        transfer                   transfer


   Bob                                          Alice                   Jane Doe
(physician)                                    (nurse)



  WeST              Steffen Staab          6
                    staab@uni-koblenz.de
Middle Rhine Hospital




                              1. I want to describe
Jane Doe
                                   what may be done
                                     with my record




                            2. I want to define what
                             must be done with my
                                  record (obligation)



WeST       Steffen Staab              7
           staab@uni-koblenz.de
WHAT MAY BE DONE?
       POLICIES FOR PERMIT & DENY
       WITH PAPEL
WeST        Steffen Staab          8
            staab@uni-koblenz.de
discharge        transfer
                                                         ?
                                                         transfer


   Bob                                          Alice               Jane Doe
(physician)                                    (nurse)



  WeST              Steffen Staab          9
                    staab@uni-koblenz.de
(P1): Staff members are permitted to transfer the record to Jane Doe
               after her discharge.




              discharge         transfer
                                                           ? transfer


   Bob                                            Alice                    Jane Doe
(physician)                                      (nurse)



  WeST               Steffen Staab          10
                     staab@uni-koblenz.de
(P1): Staff members are permitted to transfer the record to Jane Doe
               after her discharge.

          Provenance-aware Policies
              Provenance Information
              Semantics

              discharge         transfer
                                                           ? transfer


   Bob                                            Alice                    Jane Doe
(physician)                                      (nurse)



  WeST               Steffen Staab          11
                     staab@uni-koblenz.de
Provenance




       ...
       step (record_jd, bob, null, discharge, 5, {4})
       step (record_jd, bob, alice, transfer, 6, {5,13})
       ...




                             discharge      transfer


                Bob                                     Alice
             (physician)                               (nurse)



WeST            Steffen Staab          12
                staab@uni-koblenz.de
Provenance


       ...
       step (record_jd, bob, null, discharge, 5, {4})
       step (record_jd, bob, alice, transfer, 6, {5,13})
       ...



                                            History                                            now
           s1           s2         s3                    s4             s5                s6
        admission   examination   asking             examination     discharge         transfer
                                  permit


                                            s10                                  s13
                                           prepare                               return
                                            share
                                                            s11      s12
                                                            share   analysis




WeST                  Steffen Staab                    13
                      staab@uni-koblenz.de
Policies




                                  ?
                                  transfer


               Alice                         Jane Doe
              (nurse)




WeST       Steffen Staab          14
           staab@uni-koblenz.de
Policies

                      Contextual
                      Information

                     Actor, Time, ..

 XACML                                                 Provenance
  EPAL                                                 Information
  XrML
                                                        History, ..
                                            transfer


       Properties
       of the Data

   Owner, Type, ..



WeST                 Steffen Staab          15
                     staab@uni-koblenz.de
Policy Rules – Permit and Deny



(P1): Staff members are permitted to transfer the record to Jane Doe after her
      discharge.

permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER
               step (record_jd, _, _, discharge, _, _) AND
               instance_of (S, staff_member).




       PAPEL Syntax for Policies:
       permit (ID) IF Condition .
       deny   (ID) IF Condition .




WeST              Steffen Staab          16
                  staab@uni-koblenz.de
AFTER Operator



   (P1): Staff members are permitted to transfer the record to Jane Doe after her
         discharge.

   permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER
                  step (record_jd, _, _, discharge, _, _) AND
                  instance_of (S, staff_member).



                                                             ?
              discharge         transfer                     transfer


   Bob                                            Alice                    Jane Doe
(physician)                                      (nurse)



  WeST               Steffen Staab          17
                     staab@uni-koblenz.de
Evaluation of Conditions



(P1): Staff members are permitted to transfer the record to Jane Doe after her
      discharge.

permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER
               step (record_jd, _, _, discharge, _, _) AND
               instance_of (S, staff_member).




       ...
       step (record_jd, bob, null, discharge, 5, {4})
       step (record_jd, bob, alice, transfer, 6, {5,13})
       ...



WeST              Steffen Staab          18
                  staab@uni-koblenz.de
Policies


       step (record_jd, alice, jane, transfer,               7, {6})




                    Alice
                   (nurse)
                                       transfer


                                                  Jane Doe
                                                             ?
WeST            Steffen Staab          20
                staab@uni-koblenz.de
Policies

                                    ...
  Facts:                            step (record_jd, bob, null, discharge, 5, {4})
                                    step (record_jd, bob, alice, transfer, 6, {5,13})
  History +
  Next Step
                                                             +
                                    step (record_jd, alice, jane, transfer,     7, {6})



  Rules:                                                     +
                              permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER
  Policy Rule                                step (record_jd, _, _, discharge, _, _) AND
                                             instance_of (S, staff_member).




  Query & Results:                                     isAllowed(7).



  Allowed: permitted and not denied

  Invalid: not allowed



WeST               Steffen Staab            21
                   staab@uni-koblenz.de
Policies




                                  transfer


               Alice                         Jane Doe
              (nurse)




WeST       Steffen Staab          22
           staab@uni-koblenz.de
WHAT MUST BE DONE?
       OBLIGATIONS WITH CARE

WeST        Steffen Staab          23
            staab@uni-koblenz.de
Policies – Obligation
         (P1): Staff members are permitted to transfer the record to Jane Doe
               after her discharge.
         (P2): Staff members and the archive are permitted to transfer the
               record to staff members.

         (O1): Jane Doe demands to receive her record after her discharge.
         (O2): A nurse has to transfer the record to the archive if she received it
               after the patient’s discharge.

         (D1): Jane Doe is denied to transfer her record.




              discharge          transfer                       transfer

                                                                               Jane Doe
   Bob                                             Alice
(physician)                                       (nurse)




  WeST                Steffen Staab          24
                      staab@uni-koblenz.de
Policies – Obligation
         (P1): Staff members are permitted to transfer the record to Jane Doe
               after her discharge.
         (P2): Staff members and the archive are permitted to transfer the
               record to staff members.

         (O1): Jane Doe demands to receive her record after her discharge.
         (O2): A nurse has to transfer the record to the archive if she received it
               after the patient’s discharge.

         (D1): Jane Doe is denied to transfer her record.


                                                            Obligation 1
              discharge          transfer                       transfer

                                                                               Jane Doe
   Bob                                             Alice
(physician)                                       (nurse)



                                                                                archive
  WeST                Steffen Staab          25
                      staab@uni-koblenz.de
(P1): Staff members are permitted to transfer the record to Jane Doe
             after her discharge.
       (P2): Staff members and the archive are permitted to transfer the
             record to staff members.

       (O1): Jane Doe demands to receive her record after her discharge.
       (O2): A nurse has to transfer the record to the archive if she received it
             after the patient’s discharge.

       (D1): Jane Doe is denied to transfer her record.


                                Obligation 1               Obligation 2
   transfer                           transfer                transfer

                Alice (nurse)                    archive                  Jane Doe




WeST                Steffen Staab          26
                    staab@uni-koblenz.de
(P1): Staff members are permitted to transfer the record to Jane Doe
             after her discharge.
       (P2): Staff members and the archive are permitted to transfer the
             record to staff members.

       (O1): Jane Doe demands to receive her record after her discharge.
       (O2): A nurse has to transfer the record to the archive if she received it
             after the patient’s discharge.

       (D1): Jane Doe is denied to transfer her record.


                                Obligation 1               Obligation 2
   transfer                           transfer                transfer

                Alice (nurse)                    archive                  Jane Doe




WeST                Steffen Staab          27
                    staab@uni-koblenz.de
(P1): Staff members are permitted to transfer the record to Jane Doe
               after her discharge.
         (P2): Staff members and the archive are permitted to transfer the
               record to staff members.

         (O1): Jane Doe demands to receive her record after her discharge.
         (O2): A nurse has to transfer the record to the archive if she received it
               after the patient’s discharge.

         (D1): Jane Doe is denied to transfer her record.


            Obligation 1                                            Obligation 2
                 transfer                    transfer                     transfer

Alice (nurse)                  archive                  Bob (physician)              Jane Doe




  WeST                Steffen Staab           28
                      staab@uni-koblenz.de
Future Execution Graph



               History                                          now         Future Execution Graph
                                                                                ..
     s2            s3           s4          s5         s6
 examination      asking   examination   discharge   transfer     ....           .. s8.a
                                                                                    ..
                                                                                             ..
                                                                                                  ..
                  permit
                                                                         s7.a         s8.b        s8.c
                            s10
                           prepare
                            share
       invalid                           s11                     ....
                                         share
       allowed                                         s12               s13
                                                     analysis




WeST                       Steffen Staab              29
                           staab@uni-koblenz.de
Closing



               History                                          now         Future Execution Graph
                                                                                ..
     s2            s3           s4          s5         s6
 examination      asking   examination   discharge   transfer     ....           .. s8.a
                                                                                    ..
                                                                                             ..
                                                                                                  ..
                  permit
                                                                         s7.a         s8.b        s8.c
                            s10
                           prepare
                            share
       invalid                           s11                     ....
                                         share
       allowed                                         s12               s13
                                                     analysis
       closed




WeST                       Steffen Staab              30
                           staab@uni-koblenz.de
The Destiny




                                                                             ..
     s2           s3           s4          s5         s6
 examination     asking   examination   discharge   transfer   ....           .. s8.a
                                                                                 ..
                                                                                          ..
                                                                                               ..
                 permit
                                                                      s7.a         s8.b        s8.c
                           s10
                          prepare
                           share
       invalid                          s11                    ....
                                        share
       allowed                                        s12             s13               Destiny
                                                    analysis
       closed




WeST                      Steffen Staab              31
                          staab@uni-koblenz.de
The Destiny




                                                                             ..
     s2           s3           s4          s5         s6
 examination     asking   examination   discharge   transfer   ....           .. s8.a
                                                                                 ..
                                                                                          ..
                                                                                               ..
                 permit
                                                                      s7.a         s8.b        s8.c
                           s10
                          prepare
                           share
       invalid                          s11                    ....
                                        share
       allowed                                        s12             s13               Destiny
                                                    analysis
       closed




WeST                      Steffen Staab
                          staab@uni-koblenz.de
                                                     32
                                                                                               ?
Which next steps
                                                          have a destiny?


                                           ?
       discharge         transfer                           transfer

                                          Alice (nurse)                 archive




                                                                        Jane Doe
WeST               Steffen Staab             33
                   staab@uni-koblenz.de
Policies
                                   ...
  Input:                           step (record_jd, bob, null, discharge, 5, {4})
                                   step (record_jd, bob, alice, transfer, 6, {5,13})
  History +
  Next Step +                                               +
  Policy Rules                     step (record_jd, alice, jane, transfer,     7, {6})


                                                            +
                             permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER
                                            step (record_jd, _, _, discharge, _, _) AND
                                            instance_of (S, staff_member).


  Translation:
                                          Axioms specifying possible steps.
  Axioms +
  Translation
                                                             +
                                           Translation to colored Petri nets.

  Decision:

  Reachability of a future state where all obligations are met.


WeST              Steffen Staab            34
                  staab@uni-koblenz.de
Which next steps
                                                          have a destiny?




       discharge         transfer                           transfer

                                          Alice (nurse)                 archive




                                                                        Jane Doe
WeST               Steffen Staab             35
                   staab@uni-koblenz.de
Conclusion

 Policies with Obligations:
  `Business rules‘ may decide about what may/may not and
  must be done to your data

 Provenance Graph is core to store what has and will be
  done to data

 Formal underpinning of our approach makes it
  semantically sound and complete




WeST          Steffen Staab          36
              staab@uni-koblenz.de
Web Science & Technologies
                                                    University of Koblenz ▪ Landau, Germany




                                       Thank You!
                               http://wegov-project.eu/index.php



Key Publications

Ringelstein, Christoph; Staab, Steffen (2010):
PAPEL: A Language and Model for Provenance-Aware Policy Definition and Execution.
In: BPM 2010 - International Conference on Business Process Management.
Ringelstein, Christoph (2011): Data Provenance and Destiny in Distributed Environments.
PhD-Thesis. Univ Koblenz, 2011.

They also link to a few more….
 WeST                  Steffen Staab           37
                        staab@uni-koblenz.de

Weitere ähnliche Inhalte

Andere mochten auch

Making Mobile the Default
Making Mobile the DefaultMaking Mobile the Default
Making Mobile the Defaultgvwebteam
 
Throttle and Debounce Patterns in Web Apps
Throttle and Debounce Patterns in Web AppsThrottle and Debounce Patterns in Web Apps
Throttle and Debounce Patterns in Web AppsAlmir Filho
 
Lançando versões em um clique - deploy contínuo
Lançando versões em um clique - deploy contínuoLançando versões em um clique - deploy contínuo
Lançando versões em um clique - deploy contínuoHélio Medeiros
 
The Big Power Shift in Media
The Big Power Shift in MediaThe Big Power Shift in Media
The Big Power Shift in MediaIsabelle Quevilly
 
Looking in from the outside: Developing your own windows of opportunities usi...
Looking in from the outside: Developing your own windows of opportunities usi...Looking in from the outside: Developing your own windows of opportunities usi...
Looking in from the outside: Developing your own windows of opportunities usi...Sue Beckingham
 
Simplicity: UXLx version
Simplicity: UXLx versionSimplicity: UXLx version
Simplicity: UXLx versioncxpartners
 
Advanced querying
Advanced queryingAdvanced querying
Advanced queryingstrmpnk
 
Data rich chemistry inside wikipedia and other wikis
Data rich chemistry inside wikipedia and other wikis Data rich chemistry inside wikipedia and other wikis
Data rich chemistry inside wikipedia and other wikis Martin Walker
 
Something from Nothing: Simple Ways to Look Sharp When Time is Short
Something from Nothing: Simple Ways to Look Sharp When Time is ShortSomething from Nothing: Simple Ways to Look Sharp When Time is Short
Something from Nothing: Simple Ways to Look Sharp When Time is Shortkenwtw
 
State of the art: Server-Side JavaScript (ParisJS)
State of the art: Server-Side JavaScript  (ParisJS)State of the art: Server-Side JavaScript  (ParisJS)
State of the art: Server-Side JavaScript (ParisJS)Alexandre Morgaut
 
Wakanda#1
Wakanda#1Wakanda#1
Wakanda#1kmiyako
 
Questions not Stories, Agile 2013
Questions not Stories, Agile 2013Questions not Stories, Agile 2013
Questions not Stories, Agile 2013Adrian Howard
 
MongoUK - Approaching 1 billion documents with MongoDB1 Billion Documents
MongoUK - Approaching 1 billion documents with MongoDB1 Billion DocumentsMongoUK - Approaching 1 billion documents with MongoDB1 Billion Documents
MongoUK - Approaching 1 billion documents with MongoDB1 Billion DocumentsBoxed Ice
 
L’agilité pour une organisation d’entreprise saine et efficiente
L’agilité pour une organisation d’entreprise saine et efficienteL’agilité pour une organisation d’entreprise saine et efficiente
L’agilité pour une organisation d’entreprise saine et efficienteJonas Vonlanthen
 
The Web is Open. Let's Keep It That Way
The Web is Open. Let's Keep It That WayThe Web is Open. Let's Keep It That Way
The Web is Open. Let's Keep It That WayMarek Stępień
 
Prototyping in the cloud
Prototyping in the cloudPrototyping in the cloud
Prototyping in the cloudKirsten Hunter
 

Andere mochten auch (19)

Making Mobile the Default
Making Mobile the DefaultMaking Mobile the Default
Making Mobile the Default
 
Throttle and Debounce Patterns in Web Apps
Throttle and Debounce Patterns in Web AppsThrottle and Debounce Patterns in Web Apps
Throttle and Debounce Patterns in Web Apps
 
Lançando versões em um clique - deploy contínuo
Lançando versões em um clique - deploy contínuoLançando versões em um clique - deploy contínuo
Lançando versões em um clique - deploy contínuo
 
The Big Power Shift in Media
The Big Power Shift in MediaThe Big Power Shift in Media
The Big Power Shift in Media
 
Looking in from the outside: Developing your own windows of opportunities usi...
Looking in from the outside: Developing your own windows of opportunities usi...Looking in from the outside: Developing your own windows of opportunities usi...
Looking in from the outside: Developing your own windows of opportunities usi...
 
Surge2012
Surge2012Surge2012
Surge2012
 
Simplicity: UXLx version
Simplicity: UXLx versionSimplicity: UXLx version
Simplicity: UXLx version
 
Advanced querying
Advanced queryingAdvanced querying
Advanced querying
 
Data rich chemistry inside wikipedia and other wikis
Data rich chemistry inside wikipedia and other wikis Data rich chemistry inside wikipedia and other wikis
Data rich chemistry inside wikipedia and other wikis
 
Something from Nothing: Simple Ways to Look Sharp When Time is Short
Something from Nothing: Simple Ways to Look Sharp When Time is ShortSomething from Nothing: Simple Ways to Look Sharp When Time is Short
Something from Nothing: Simple Ways to Look Sharp When Time is Short
 
State of the art: Server-Side JavaScript (ParisJS)
State of the art: Server-Side JavaScript  (ParisJS)State of the art: Server-Side JavaScript  (ParisJS)
State of the art: Server-Side JavaScript (ParisJS)
 
Whither Twitter?
Whither Twitter?Whither Twitter?
Whither Twitter?
 
Wakanda#1
Wakanda#1Wakanda#1
Wakanda#1
 
Questions not Stories, Agile 2013
Questions not Stories, Agile 2013Questions not Stories, Agile 2013
Questions not Stories, Agile 2013
 
MongoUK - Approaching 1 billion documents with MongoDB1 Billion Documents
MongoUK - Approaching 1 billion documents with MongoDB1 Billion DocumentsMongoUK - Approaching 1 billion documents with MongoDB1 Billion Documents
MongoUK - Approaching 1 billion documents with MongoDB1 Billion Documents
 
Hooks
HooksHooks
Hooks
 
L’agilité pour une organisation d’entreprise saine et efficiente
L’agilité pour une organisation d’entreprise saine et efficienteL’agilité pour une organisation d’entreprise saine et efficiente
L’agilité pour une organisation d’entreprise saine et efficiente
 
The Web is Open. Let's Keep It That Way
The Web is Open. Let's Keep It That WayThe Web is Open. Let's Keep It That Way
The Web is Open. Let's Keep It That Way
 
Prototyping in the cloud
Prototyping in the cloudPrototyping in the cloud
Prototyping in the cloud
 

Mehr von Steffen Staab

Knowledge graphs for knowing more and knowing for sure
Knowledge graphs for knowing more and knowing for sureKnowledge graphs for knowing more and knowing for sure
Knowledge graphs for knowing more and knowing for sureSteffen Staab
 
Symbolic Background Knowledge for Machine Learning
Symbolic Background Knowledge for Machine LearningSymbolic Background Knowledge for Machine Learning
Symbolic Background Knowledge for Machine LearningSteffen Staab
 
Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...
Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...
Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...Steffen Staab
 
Web Futures: Inclusive, Intelligent, Sustainable
Web Futures: Inclusive, Intelligent, SustainableWeb Futures: Inclusive, Intelligent, Sustainable
Web Futures: Inclusive, Intelligent, SustainableSteffen Staab
 
Concepts in Application Context ( How we may think conceptually )
Concepts in Application Context ( How we may think conceptually )Concepts in Application Context ( How we may think conceptually )
Concepts in Application Context ( How we may think conceptually )Steffen Staab
 
Storing and Querying Semantic Data in the Cloud
Storing and Querying Semantic Data in the CloudStoring and Querying Semantic Data in the Cloud
Storing and Querying Semantic Data in the CloudSteffen Staab
 
Ontologien und Semantic Web - Impulsvortrag Terminologietag
Ontologien und Semantic Web - Impulsvortrag TerminologietagOntologien und Semantic Web - Impulsvortrag Terminologietag
Ontologien und Semantic Web - Impulsvortrag TerminologietagSteffen Staab
 
Opinion Formation and Spreading
Opinion Formation and SpreadingOpinion Formation and Spreading
Opinion Formation and SpreadingSteffen Staab
 
10 Jahre Web Science
10 Jahre Web Science10 Jahre Web Science
10 Jahre Web ScienceSteffen Staab
 
(Semi-)Automatic analysis of online contents
(Semi-)Automatic analysis of online contents(Semi-)Automatic analysis of online contents
(Semi-)Automatic analysis of online contentsSteffen Staab
 
Programming with Semantic Broad Data
Programming with Semantic Broad DataProgramming with Semantic Broad Data
Programming with Semantic Broad DataSteffen Staab
 
Text Mining using LDA with Context
Text Mining using LDA with ContextText Mining using LDA with Context
Text Mining using LDA with ContextSteffen Staab
 
Wwsss intro2016-final
Wwsss intro2016-finalWwsss intro2016-final
Wwsss intro2016-finalSteffen Staab
 
10 Years Web Science
10 Years Web Science10 Years Web Science
10 Years Web ScienceSteffen Staab
 
Semantic Web Technologies: Principles and Practices
Semantic Web Technologies: Principles and PracticesSemantic Web Technologies: Principles and Practices
Semantic Web Technologies: Principles and PracticesSteffen Staab
 
Closing Session ISWC 2015
Closing Session ISWC 2015Closing Session ISWC 2015
Closing Session ISWC 2015Steffen Staab
 
ISWC2015 Opening Session
ISWC2015 Opening SessionISWC2015 Opening Session
ISWC2015 Opening SessionSteffen Staab
 

Mehr von Steffen Staab (20)

Knowledge graphs for knowing more and knowing for sure
Knowledge graphs for knowing more and knowing for sureKnowledge graphs for knowing more and knowing for sure
Knowledge graphs for knowing more and knowing for sure
 
Symbolic Background Knowledge for Machine Learning
Symbolic Background Knowledge for Machine LearningSymbolic Background Knowledge for Machine Learning
Symbolic Background Knowledge for Machine Learning
 
Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...
Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...
Soziale Netzwerke und Medien: Multi-disziplinäre Ansätze für ein multi-dimens...
 
Web Futures: Inclusive, Intelligent, Sustainable
Web Futures: Inclusive, Intelligent, SustainableWeb Futures: Inclusive, Intelligent, Sustainable
Web Futures: Inclusive, Intelligent, Sustainable
 
Eyeing the Web
Eyeing the WebEyeing the Web
Eyeing the Web
 
Concepts in Application Context ( How we may think conceptually )
Concepts in Application Context ( How we may think conceptually )Concepts in Application Context ( How we may think conceptually )
Concepts in Application Context ( How we may think conceptually )
 
Storing and Querying Semantic Data in the Cloud
Storing and Querying Semantic Data in the CloudStoring and Querying Semantic Data in the Cloud
Storing and Querying Semantic Data in the Cloud
 
Semantics reloaded
Semantics reloadedSemantics reloaded
Semantics reloaded
 
Ontologien und Semantic Web - Impulsvortrag Terminologietag
Ontologien und Semantic Web - Impulsvortrag TerminologietagOntologien und Semantic Web - Impulsvortrag Terminologietag
Ontologien und Semantic Web - Impulsvortrag Terminologietag
 
Opinion Formation and Spreading
Opinion Formation and SpreadingOpinion Formation and Spreading
Opinion Formation and Spreading
 
The Web We Want
The Web We WantThe Web We Want
The Web We Want
 
10 Jahre Web Science
10 Jahre Web Science10 Jahre Web Science
10 Jahre Web Science
 
(Semi-)Automatic analysis of online contents
(Semi-)Automatic analysis of online contents(Semi-)Automatic analysis of online contents
(Semi-)Automatic analysis of online contents
 
Programming with Semantic Broad Data
Programming with Semantic Broad DataProgramming with Semantic Broad Data
Programming with Semantic Broad Data
 
Text Mining using LDA with Context
Text Mining using LDA with ContextText Mining using LDA with Context
Text Mining using LDA with Context
 
Wwsss intro2016-final
Wwsss intro2016-finalWwsss intro2016-final
Wwsss intro2016-final
 
10 Years Web Science
10 Years Web Science10 Years Web Science
10 Years Web Science
 
Semantic Web Technologies: Principles and Practices
Semantic Web Technologies: Principles and PracticesSemantic Web Technologies: Principles and Practices
Semantic Web Technologies: Principles and Practices
 
Closing Session ISWC 2015
Closing Session ISWC 2015Closing Session ISWC 2015
Closing Session ISWC 2015
 
ISWC2015 Opening Session
ISWC2015 Opening SessionISWC2015 Opening Session
ISWC2015 Opening Session
 

Kürzlich hochgeladen

4.11.24 Mass Incarceration and the New Jim Crow.pptx
4.11.24 Mass Incarceration and the New Jim Crow.pptx4.11.24 Mass Incarceration and the New Jim Crow.pptx
4.11.24 Mass Incarceration and the New Jim Crow.pptxmary850239
 
Multi Domain Alias In the Odoo 17 ERP Module
Multi Domain Alias In the Odoo 17 ERP ModuleMulti Domain Alias In the Odoo 17 ERP Module
Multi Domain Alias In the Odoo 17 ERP ModuleCeline George
 
Reading and Writing Skills 11 quarter 4 melc 1
Reading and Writing Skills 11 quarter 4 melc 1Reading and Writing Skills 11 quarter 4 melc 1
Reading and Writing Skills 11 quarter 4 melc 1GloryAnnCastre1
 
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...DhatriParmar
 
ClimART Action | eTwinning Project
ClimART Action    |    eTwinning ProjectClimART Action    |    eTwinning Project
ClimART Action | eTwinning Projectjordimapav
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfVanessa Camilleri
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management SystemChristalin Nelson
 
How to Make a Duplicate of Your Odoo 17 Database
How to Make a Duplicate of Your Odoo 17 DatabaseHow to Make a Duplicate of Your Odoo 17 Database
How to Make a Duplicate of Your Odoo 17 DatabaseCeline George
 
How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17Celine George
 
Grade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptxGrade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptxkarenfajardo43
 
Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Seán Kennedy
 
ESP 4-EDITED.pdfmmcncncncmcmmnmnmncnmncmnnjvnnv
ESP 4-EDITED.pdfmmcncncncmcmmnmnmncnmncmnnjvnnvESP 4-EDITED.pdfmmcncncncmcmmnmnmncnmncmnnjvnnv
ESP 4-EDITED.pdfmmcncncncmcmmnmnmncnmncmnnjvnnvRicaMaeCastro1
 
4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptx4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptxmary850239
 
Congestive Cardiac Failure..presentation
Congestive Cardiac Failure..presentationCongestive Cardiac Failure..presentation
Congestive Cardiac Failure..presentationdeepaannamalai16
 
week 1 cookery 8 fourth - quarter .pptx
week 1 cookery 8  fourth  -  quarter .pptxweek 1 cookery 8  fourth  -  quarter .pptx
week 1 cookery 8 fourth - quarter .pptxJonalynLegaspi2
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management systemChristalin Nelson
 
31 ĐỀ THI THỬ VÀO LỚP 10 - TIẾNG ANH - FORM MỚI 2025 - 40 CÂU HỎI - BÙI VĂN V...
31 ĐỀ THI THỬ VÀO LỚP 10 - TIẾNG ANH - FORM MỚI 2025 - 40 CÂU HỎI - BÙI VĂN V...31 ĐỀ THI THỬ VÀO LỚP 10 - TIẾNG ANH - FORM MỚI 2025 - 40 CÂU HỎI - BÙI VĂN V...
31 ĐỀ THI THỬ VÀO LỚP 10 - TIẾNG ANH - FORM MỚI 2025 - 40 CÂU HỎI - BÙI VĂN V...Nguyen Thanh Tu Collection
 
Measures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped dataMeasures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped dataBabyAnnMotar
 
Q-Factor General Quiz-7th April 2024, Quiz Club NITW
Q-Factor General Quiz-7th April 2024, Quiz Club NITWQ-Factor General Quiz-7th April 2024, Quiz Club NITW
Q-Factor General Quiz-7th April 2024, Quiz Club NITWQuiz Club NITW
 

Kürzlich hochgeladen (20)

4.11.24 Mass Incarceration and the New Jim Crow.pptx
4.11.24 Mass Incarceration and the New Jim Crow.pptx4.11.24 Mass Incarceration and the New Jim Crow.pptx
4.11.24 Mass Incarceration and the New Jim Crow.pptx
 
Multi Domain Alias In the Odoo 17 ERP Module
Multi Domain Alias In the Odoo 17 ERP ModuleMulti Domain Alias In the Odoo 17 ERP Module
Multi Domain Alias In the Odoo 17 ERP Module
 
Reading and Writing Skills 11 quarter 4 melc 1
Reading and Writing Skills 11 quarter 4 melc 1Reading and Writing Skills 11 quarter 4 melc 1
Reading and Writing Skills 11 quarter 4 melc 1
 
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
Blowin' in the Wind of Caste_ Bob Dylan's Song as a Catalyst for Social Justi...
 
Mattingly "AI & Prompt Design: Large Language Models"
Mattingly "AI & Prompt Design: Large Language Models"Mattingly "AI & Prompt Design: Large Language Models"
Mattingly "AI & Prompt Design: Large Language Models"
 
ClimART Action | eTwinning Project
ClimART Action    |    eTwinning ProjectClimART Action    |    eTwinning Project
ClimART Action | eTwinning Project
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdf
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management System
 
How to Make a Duplicate of Your Odoo 17 Database
How to Make a Duplicate of Your Odoo 17 DatabaseHow to Make a Duplicate of Your Odoo 17 Database
How to Make a Duplicate of Your Odoo 17 Database
 
How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17
 
Grade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptxGrade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptx
 
Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...
 
ESP 4-EDITED.pdfmmcncncncmcmmnmnmncnmncmnnjvnnv
ESP 4-EDITED.pdfmmcncncncmcmmnmnmncnmncmnnjvnnvESP 4-EDITED.pdfmmcncncncmcmmnmnmncnmncmnnjvnnv
ESP 4-EDITED.pdfmmcncncncmcmmnmnmncnmncmnnjvnnv
 
4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptx4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptx
 
Congestive Cardiac Failure..presentation
Congestive Cardiac Failure..presentationCongestive Cardiac Failure..presentation
Congestive Cardiac Failure..presentation
 
week 1 cookery 8 fourth - quarter .pptx
week 1 cookery 8  fourth  -  quarter .pptxweek 1 cookery 8  fourth  -  quarter .pptx
week 1 cookery 8 fourth - quarter .pptx
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management system
 
31 ĐỀ THI THỬ VÀO LỚP 10 - TIẾNG ANH - FORM MỚI 2025 - 40 CÂU HỎI - BÙI VĂN V...
31 ĐỀ THI THỬ VÀO LỚP 10 - TIẾNG ANH - FORM MỚI 2025 - 40 CÂU HỎI - BÙI VĂN V...31 ĐỀ THI THỬ VÀO LỚP 10 - TIẾNG ANH - FORM MỚI 2025 - 40 CÂU HỎI - BÙI VĂN V...
31 ĐỀ THI THỬ VÀO LỚP 10 - TIẾNG ANH - FORM MỚI 2025 - 40 CÂU HỎI - BÙI VĂN V...
 
Measures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped dataMeasures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped data
 
Q-Factor General Quiz-7th April 2024, Quiz Club NITW
Q-Factor General Quiz-7th April 2024, Quiz Club NITWQ-Factor General Quiz-7th April 2024, Quiz Club NITW
Q-Factor General Quiz-7th April 2024, Quiz Club NITW
 

What may I do with your data? What do I have to do with your data? Policies and Provenance for Data Management

  • 1. Web Science & Technologies University of Koblenz ▪ Landau, Germany Provenance in the Semantic Web http://wegov-project.eu/index.php Christoph Ringelstein & Steffen Staab WeST Steffen Staab 1 staab@uni-koblenz.de
  • 2. Web Science & Technologies University of Koblenz ▪ Landau, Germany Provenance in the Semantic Web Querying, Inferencing Policies, Obligations http://wegov-project.eu/index.php Christoph Ringelstein & Steffen Staab WeST Steffen Staab 2 staab@uni-koblenz.de
  • 3. Web Science & Technologies University of Koblenz ▪ Landau, Germany What may I do with your data? What do I have to do with your data? Policies and Provenance for Data Mgmt http://wegov-project.eu/index.php Christoph Ringelstein & Steffen Staab WeST Steffen Staab 3 staab@uni-koblenz.de
  • 4. Do you remember?  That CIA published a list of his agents on the internet….  That Italian tax office published all tax data about citizens on its Web page… Even in a friendly environment allowing/disallowing data handling is a big issue WeST Steffen Staab 4 staab@uni-koblenz.de
  • 5. Our Assumptions  Semantic Web:  flexible graph data • with ontologies as delicious icing - if you want icing  a great infrastructure to share data all over the place  distributed publishing, querying, replication,…  For instance: Facebook allows me to determine what pictures to share with who, BUT it is very inflexible! Access rights management is not sufficient, we need decisions on complex `business rules‘ WeST Steffen Staab 5 staab@uni-koblenz.de
  • 6. Middle Rhine Hospital discharge transfer transfer Bob Alice Jane Doe (physician) (nurse) WeST Steffen Staab 6 staab@uni-koblenz.de
  • 7. Middle Rhine Hospital 1. I want to describe Jane Doe what may be done with my record 2. I want to define what must be done with my record (obligation) WeST Steffen Staab 7 staab@uni-koblenz.de
  • 8. WHAT MAY BE DONE? POLICIES FOR PERMIT & DENY WITH PAPEL WeST Steffen Staab 8 staab@uni-koblenz.de
  • 9. discharge transfer ? transfer Bob Alice Jane Doe (physician) (nurse) WeST Steffen Staab 9 staab@uni-koblenz.de
  • 10. (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. discharge transfer ? transfer Bob Alice Jane Doe (physician) (nurse) WeST Steffen Staab 10 staab@uni-koblenz.de
  • 11. (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. Provenance-aware Policies Provenance Information Semantics discharge transfer ? transfer Bob Alice Jane Doe (physician) (nurse) WeST Steffen Staab 11 staab@uni-koblenz.de
  • 12. Provenance ... step (record_jd, bob, null, discharge, 5, {4}) step (record_jd, bob, alice, transfer, 6, {5,13}) ... discharge transfer Bob Alice (physician) (nurse) WeST Steffen Staab 12 staab@uni-koblenz.de
  • 13. Provenance ... step (record_jd, bob, null, discharge, 5, {4}) step (record_jd, bob, alice, transfer, 6, {5,13}) ... History now s1 s2 s3 s4 s5 s6 admission examination asking examination discharge transfer permit s10 s13 prepare return share s11 s12 share analysis WeST Steffen Staab 13 staab@uni-koblenz.de
  • 14. Policies ? transfer Alice Jane Doe (nurse) WeST Steffen Staab 14 staab@uni-koblenz.de
  • 15. Policies Contextual Information Actor, Time, .. XACML Provenance EPAL Information XrML History, .. transfer Properties of the Data Owner, Type, .. WeST Steffen Staab 15 staab@uni-koblenz.de
  • 16. Policy Rules – Permit and Deny (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER step (record_jd, _, _, discharge, _, _) AND instance_of (S, staff_member). PAPEL Syntax for Policies: permit (ID) IF Condition . deny (ID) IF Condition . WeST Steffen Staab 16 staab@uni-koblenz.de
  • 17. AFTER Operator (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER step (record_jd, _, _, discharge, _, _) AND instance_of (S, staff_member). ? discharge transfer transfer Bob Alice Jane Doe (physician) (nurse) WeST Steffen Staab 17 staab@uni-koblenz.de
  • 18. Evaluation of Conditions (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER step (record_jd, _, _, discharge, _, _) AND instance_of (S, staff_member). ... step (record_jd, bob, null, discharge, 5, {4}) step (record_jd, bob, alice, transfer, 6, {5,13}) ... WeST Steffen Staab 18 staab@uni-koblenz.de
  • 19. Policies step (record_jd, alice, jane, transfer, 7, {6}) Alice (nurse) transfer Jane Doe ? WeST Steffen Staab 20 staab@uni-koblenz.de
  • 20. Policies ... Facts: step (record_jd, bob, null, discharge, 5, {4}) step (record_jd, bob, alice, transfer, 6, {5,13}) History + Next Step + step (record_jd, alice, jane, transfer, 7, {6}) Rules: + permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER Policy Rule step (record_jd, _, _, discharge, _, _) AND instance_of (S, staff_member). Query & Results: isAllowed(7). Allowed: permitted and not denied Invalid: not allowed WeST Steffen Staab 21 staab@uni-koblenz.de
  • 21. Policies transfer Alice Jane Doe (nurse) WeST Steffen Staab 22 staab@uni-koblenz.de
  • 22. WHAT MUST BE DONE? OBLIGATIONS WITH CARE WeST Steffen Staab 23 staab@uni-koblenz.de
  • 23. Policies – Obligation (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. (P2): Staff members and the archive are permitted to transfer the record to staff members. (O1): Jane Doe demands to receive her record after her discharge. (O2): A nurse has to transfer the record to the archive if she received it after the patient’s discharge. (D1): Jane Doe is denied to transfer her record. discharge transfer transfer Jane Doe Bob Alice (physician) (nurse) WeST Steffen Staab 24 staab@uni-koblenz.de
  • 24. Policies – Obligation (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. (P2): Staff members and the archive are permitted to transfer the record to staff members. (O1): Jane Doe demands to receive her record after her discharge. (O2): A nurse has to transfer the record to the archive if she received it after the patient’s discharge. (D1): Jane Doe is denied to transfer her record. Obligation 1 discharge transfer transfer Jane Doe Bob Alice (physician) (nurse) archive WeST Steffen Staab 25 staab@uni-koblenz.de
  • 25. (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. (P2): Staff members and the archive are permitted to transfer the record to staff members. (O1): Jane Doe demands to receive her record after her discharge. (O2): A nurse has to transfer the record to the archive if she received it after the patient’s discharge. (D1): Jane Doe is denied to transfer her record. Obligation 1 Obligation 2 transfer transfer transfer Alice (nurse) archive Jane Doe WeST Steffen Staab 26 staab@uni-koblenz.de
  • 26. (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. (P2): Staff members and the archive are permitted to transfer the record to staff members. (O1): Jane Doe demands to receive her record after her discharge. (O2): A nurse has to transfer the record to the archive if she received it after the patient’s discharge. (D1): Jane Doe is denied to transfer her record. Obligation 1 Obligation 2 transfer transfer transfer Alice (nurse) archive Jane Doe WeST Steffen Staab 27 staab@uni-koblenz.de
  • 27. (P1): Staff members are permitted to transfer the record to Jane Doe after her discharge. (P2): Staff members and the archive are permitted to transfer the record to staff members. (O1): Jane Doe demands to receive her record after her discharge. (O2): A nurse has to transfer the record to the archive if she received it after the patient’s discharge. (D1): Jane Doe is denied to transfer her record. Obligation 1 Obligation 2 transfer transfer transfer Alice (nurse) archive Bob (physician) Jane Doe WeST Steffen Staab 28 staab@uni-koblenz.de
  • 28. Future Execution Graph History now Future Execution Graph .. s2 s3 s4 s5 s6 examination asking examination discharge transfer .... .. s8.a .. .. .. permit s7.a s8.b s8.c s10 prepare share invalid s11 .... share allowed s12 s13 analysis WeST Steffen Staab 29 staab@uni-koblenz.de
  • 29. Closing History now Future Execution Graph .. s2 s3 s4 s5 s6 examination asking examination discharge transfer .... .. s8.a .. .. .. permit s7.a s8.b s8.c s10 prepare share invalid s11 .... share allowed s12 s13 analysis closed WeST Steffen Staab 30 staab@uni-koblenz.de
  • 30. The Destiny .. s2 s3 s4 s5 s6 examination asking examination discharge transfer .... .. s8.a .. .. .. permit s7.a s8.b s8.c s10 prepare share invalid s11 .... share allowed s12 s13 Destiny analysis closed WeST Steffen Staab 31 staab@uni-koblenz.de
  • 31. The Destiny .. s2 s3 s4 s5 s6 examination asking examination discharge transfer .... .. s8.a .. .. .. permit s7.a s8.b s8.c s10 prepare share invalid s11 .... share allowed s12 s13 Destiny analysis closed WeST Steffen Staab staab@uni-koblenz.de 32 ?
  • 32. Which next steps have a destiny? ? discharge transfer transfer Alice (nurse) archive Jane Doe WeST Steffen Staab 33 staab@uni-koblenz.de
  • 33. Policies ... Input: step (record_jd, bob, null, discharge, 5, {4}) step (record_jd, bob, alice, transfer, 6, {5,13}) History + Next Step + + Policy Rules step (record_jd, alice, jane, transfer, 7, {6}) + permit (ID) IF step (record_jd, S, jane_doe, transfer, ID, _) AFTER step (record_jd, _, _, discharge, _, _) AND instance_of (S, staff_member). Translation: Axioms specifying possible steps. Axioms + Translation + Translation to colored Petri nets. Decision: Reachability of a future state where all obligations are met. WeST Steffen Staab 34 staab@uni-koblenz.de
  • 34. Which next steps have a destiny? discharge transfer transfer Alice (nurse) archive Jane Doe WeST Steffen Staab 35 staab@uni-koblenz.de
  • 35. Conclusion  Policies with Obligations: `Business rules‘ may decide about what may/may not and must be done to your data  Provenance Graph is core to store what has and will be done to data  Formal underpinning of our approach makes it semantically sound and complete WeST Steffen Staab 36 staab@uni-koblenz.de
  • 36. Web Science & Technologies University of Koblenz ▪ Landau, Germany Thank You! http://wegov-project.eu/index.php Key Publications Ringelstein, Christoph; Staab, Steffen (2010): PAPEL: A Language and Model for Provenance-Aware Policy Definition and Execution. In: BPM 2010 - International Conference on Business Process Management. Ringelstein, Christoph (2011): Data Provenance and Destiny in Distributed Environments. PhD-Thesis. Univ Koblenz, 2011. They also link to a few more…. WeST Steffen Staab 37 staab@uni-koblenz.de