Privacy-Preserving Reasoning Semantic Web

Privacy-Preserving Reasoning on the Semantic Web Jie Bao, Giora Slutzki and Vasant Honavar Department of Computer Science, Iowa State University, Ames, IA 50011-1040, USA. {baojie, slutzki, honavar}@cs.iastate.edu Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

Outline ,[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

Partially Hidden Knowledge Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 Locally visible : Has date Query: Has date? Answer : Unknown Bob’ schedule ontology Query: Busy? Answer : Yes ,[object Object],[object Object],[object Object]

Privacy-Preserving Reasoning ,[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 Queries Yes Unknown

Applications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

Hidden Knowledge and Incomplete Knowledge ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

Partially Hidden Knowledge Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 Locally visible : Has date Query: Has date? Answer : Unknown Query: Has travel? Answer: Unknown Bob’ schedule ontology Query: Busy? Answer : Yes

Desiderata for a Privacy-Preserving Reasoner ,[object Object],[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 q R A  {Y,N,U} KB q R KB false Y Q Y Q N Q U

Reasoning Strategy and Safety Scope ,[object Object],[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

Privacy-preserving Reasoning with Hierarchies ,[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 Privacy-preserving reasoning reduces to reachability analysis unknown YES a b c d

Example: Hierarchies Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 “ safe” graph Reasoning Strategy: Safety Scope: E + -E h a b c d e a b c d e

Example: Hierarchies Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 “ unsafe” graph Reasoning Strategy: Safety Scope: E + -E h a b c d e a b c d e ( ) +

Informativeness vs. Safety Scope Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 Increasingly Informative Decreasing safety scope Dummy Reasoner Obvious Reasoner Safe Reasoner Naive Reasoner Gives information Safety scope

Privacy-preserving reasoning with DL ,[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 K h K v Critical visible knowledge K vc C ⊑ D C ⊑  R. D G ⊑ H

Privacy-preserving reasoning with DL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 1 Grau, 2006

Privacy-preserving reasoning with DL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

Privacy-preserving reasoning with SHIQ Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230 Safety scope of this strategy is: Call a DL Reasoner Indistinguishable

Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

Related Work ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

Future Research ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

[object Object],Web Intelligence, 2007, Jie Bao. Research Supported in part by NSF IIS 0639230

Privacy-Preserving Reasoning Semantic Web

Recommandé

Recommandé

Contenu connexe

Similaire à Privacy-Preserving Reasoning Semantic Web

Similaire à Privacy-Preserving Reasoning Semantic Web (7)

Plus de Jie Bao

Plus de Jie Bao (20)

Privacy-Preserving Reasoning Semantic Web

Notes de l'éditeur