1. Semantic Web and Knowledge Management Ching-Long Yeh 葉慶隆 Department of Computer Science and Engineering Tatung University Taipei, Taiwan Email: chingyeh@cse.ttu.edu.tw http://www.cse.ttu.edu.tw/chingyeh

2. SW, EB2 Content Web technology evolution Semantic Web Ontology and Languages Semantic Web Service Semantic Web Applications Summary

3. Web Technology Evolution

4. SW, EB4 Web Technology HTML, HTTP XML Electronic Business Semantic Web

5. SW, EB5 Information Pool WWW HTTP (Hyper Text Transport Protocol) HTML (Hyper Text Markup Language) URL (Uniform Resource Locator) Web server Application Client HTTP URL HTML Document Human-to-machine interaction Information explosion

6. SW, EB6 Information Pool Interaction Using XML XML (eXtensible Markup Language) SOAP (Simple Object Access Protocol) SOAP server Application HTTP XML Document Machine-to-machine interaction Service automation SOAP server Application Information Pool XML Document

7. SW, EB7 Web Service Architecture

8. SW, EB8 Electronic Business Transport, routing, packaging Business processes, business documents Company A Company B Transport, routing, packaging Business processes, business documents ERP Application-to-Application Business Process Automation RosettaNet ebXML

9. SW, EB9 Semantic Web The Semantic Web is a vision: See “W3C Semantic Web Activity,” by Marja-Riitta Koivunen, for more descriptions.W3C Semantic Web Activity the idea of having data on the web defined and linked in a way that it can be used by machines not just for display purposes, but for automation, integration and reuse of data across various applications

10. SW, EB10 Semantic Web The Semantic Web is the new generation of the World Wide Web, based on the semantic network knowledge representation formalism, which enables packaging information in the form of object-attribute-value statements, so called triplets. By assuming that terms used in these statements are based on the formally specified meaning (for the community of interest), i.e. ontologies, these triplets can be semantically processed by machine agents. From: http://www2002.org/CDROM/poster/130.pdf

11. SW, EB11 The Semantic Web Layered Architecture (http://www.w3.org/2001/T alks/0228-tbl/slide5-0.html) Tim Berners-Lee: “Axioms, Architecture and Aspirations” W3C all-working group plenary Meeting 28 February 2001 URIUnicode XMLNamespaces XML Schema Sig RDF M&S RDF Schema Ontology Rules Logic Proof Trust

12. SW, EB12 The Big Picture of SW (http://semanticweb.org/about.html#bigpicture)

13. SW, EB13 The metadata layer of the Semantic Web

14. SW, EB14 What Is in an Ontology? One widely cited definition of an ontology is Gruber’s [Gruber 1993] “A specification of a conceptualization”. An ontology is a formal explicit description of –concepts in a domain of discourse (classes (sometimes called concepts)), –properties of each concept describing various features and attributes of the concept (slots (sometimes called roles or properties)), and –restrictions on slots (facets (sometimes called role restrictions)). An ontology together with a set of individual instances of classes constitutes a knowledge base.

15. SW, EB15 Ontology Spectrum (From: http://www.ksl.stanford.edu/people/dlm/papers/ontologies-come-of-age-mit-press-(with-citation).htm)

16. Semantic Web Languages

17. SW, EB17 What is XML? Extensible Markup Language A Syntax for Documents A Meta-Markup Language A Structural and Semantic Language, not a Formatting Language Not just for Web pages

18. SW, EB18 XML Standards DTD Namespace Schema DOM CSS, XSL-T, XSL-FO XLink XPointer

19. SW, EB19 XML Protocol: SOAP

20. SW, EB20 RDF M&S RDF (Resource Description Framework) –Beyond Machine readable to Machine understandable RDF consists of two parts –RDF Model (a set of triples) –RDF Syntax (different XML serialization syntaxes) RDF Schema for definition of Vocabularies (simple Ontologies) for RDF (and in RDF)

21. SW, EB21 RDF Data Model Resources –A resource is a thing you talk about (can reference) –Resources have URI’s –RDF definitions are themselves Resources (linkage, see requirement 1) Properties –slots, define relationships to other resources or atomic values Statements –“ Resource has Property with Value ” –(Values can be resources or atomic XML data) Similar to Frame Systems

22. SW, EB22 A Simple Example Statement –“Ora Lassila is the creator of the resource http://www.w3.org/Home/Lassila ” Structure –Resource(subject) http://www.w3.org/Home/Lassila –Property(predicate) http://www.schema.org/#Creator –Value(object) "Ora Lassila” Directed graph http://www.w3.org/Home/Lassila s:Creator Ora Lassila

23. SW, EB23 OWL W3C Web Ontology Language OWL provides three increasingly expressive sublanguages: OWL Lite, OWL DL, and OWL Full.

24. SW, EB24 OWL W3C Web Ontology Language OWL Lite language constructs RDF Schema Features: Class rdf:Property rdfs:subClassOf rdfs:subPropertyOf rdfs:domain rdfs:range Individual (In)Equality: equivalentClass equivalentProperty sameAs differentFrom allDifferent Property Characteristics: inverseOf TransitiveProperty SymmetricProperty FunctionalProperty InverseFunctionalProperty Property Type Restrictions: allValuesFrom someValuesFrom Restricted Cardinality: minCardinality (only 0 or 1) maxCardinality (only 0 or 1) cardinality (only 0 or 1) Header Information: ontology imports

25. Semantic Web Services

26. SW, EB26 Some Motivating Tasks The kinds of task we expect OWL-S to enable: –Automatic Web service discovery –Automatic Web service invocation –Automatic Web service composition and interoperation –Automatic Web service execution monitoring

27. SW, EB27 High-level View of the Service Ontology ServiceProfile ServiceModel ServiceGrounding Service Resource provides presents describedBy supports What the service does How it works How to Access it

28. SW, EB28 Top Level of the Process Ontology ProcessProfile Atomic Process Composite Process Simple Process Control Construct Sequence Repeat Until ProcessComponent= Process U ControConstruct ProcessComponent= Process U ControConstruct ProcessComponent= Process U ControConstruct hasProcess hasProfile computedInput computedOutput computedEffect computedPrecondition invocab compsedBy expand collapse realizes realizedBy has Grounding Input Precondition Output effect Condition

29. SW, EB29 Grounding a Service to a Concrete Realization Process Model Atomic Process Operation DL-Based Types Inputs/Outputs Message Binding to SOAP, HTTP, etc. WSDL OWL-S

30. Semantic Web Services Architecture

31. SW, EB31 Introduction Develop architectural and protocol abstractions forming a reference architecture to support Semantic Web Service technologies The support functions the architecture will cover –Dynamic Service Discovery –Service Process Enactment and Management –Negotiation and Contracting –Semantic Web Community Support Services –Semantic Web Service Lifecycle and Resource Management Services –Cross-cutting Issues

32. SW, EB32 Introduction Semantic Web Services are viewed as a way to extend the capabilities of web services in the direction of dynamic interoperability. –Commercial web services, in both B2B and B2C applications –Grid computing –Ubiquitous computing –Information Services

33. SW, EB33 Functional Areas Dynamic Service DiscoveryB2BB2CUbiqGridInfo Advertising of Service Descriptions Candidate Service Query Formulation Candidate Service Matchmaking

34. SW, EB34 Functional Areas Service Process Enactment and ManagementB2BB2CUbiqGridInfo Candidate Service Selection Service request formation and response interpretation Request and Response Translation Choreography interpretation and execution Process mediation and delegation Dynamic Service Composition Process status monitoring and event notification Service failure handling and compensation

35. SW, EB35 Functional Areas Negotiation and ContractingB2BB2CUbiqGridInfo Service contract negotiation Dispute Resolution and Compliance Non-Repudiation/Audit Tracking/Explanation

36. SW, EB36 Functional Areas Semantic Web Community Support ServicesB2BB2CUbiqGridInfo Ontology Management and Mapping Services Service catalog and Information brokering Services Membership and Authority Services Security (identification/authentication, authorization, delegation) Privacy Services Reputation Services Policy and Protocol Management Services

37. SW, EB37 Functional Areas Service Lifecycle SupportB2BB2CUbiqGridInfo Executable process management services Resource Allocation and Provisioning services

38. SW, EB38 Summary Abstractions of services on emerging technological architectures The Semantic Web Service Architecture is probably an integration of the abstractions of services for various functional areas.

39. SW, EB39 An Architecture of An Architecture of Semantic Community Web Portals (From: http://www9.org/w9cdrom/134/134.html)

40. SW, EB40 Development of Web Portals

41. SW, EB41 A KM Framework over SW (From: http://www2002.org/CDROM/poster/130.pdf)

42. SW, EB42 What is Sesame ? Sesame is RDF Schema-based repository and querying facility that offers: A persistent store of RDF data Export of repository contents in RDF format Data administration functionality Query engine (RQL, SeRQL)

43. SW, EB43 Sesame’s Architecture

44. SW, EB44

45. SW, EB45

46. SW, EB46 An Ontology-Based Portal for Digital Library Services

47. Syntax Transformation of RDF

48. SW, EB48 What is RDF RDF (Resource Description Framework) –The common language used for the semantic interoperability of the Semantic Web. –Consisting of a data model in directed labeled graph and the corresponding XML serializations Ora Lassila lassila@w3.org http://www.w3.org/Home/Lassila Ora Lassilalassila@w3.org Creator NameEmail Ora Lassila lassila@w3.org

49. SW, EB49 (RDF in XML) n (RDF in XML) i (RDF in XML) 2 (RDF in XML) 1 DOM + Procedure 1 A single RDF data model Multiple RDF in XML DOM + Procedure 2 DOM + Procedure i DOM + Procedure n Transformation of RDF Using DOM Transformation of RDF Using DOM Result i Transformation results Problem

50. SW, EB50 A single RDF data model Multiple RDF in XML Transformation of RDF Using DOM Result i Transformation results Syntax-directed Transformation of RDF (RDF in XML) n (RDF in XML) i (RDF in XML) 2 (RDF in XML) 1 Syntax-directed Transformation Goal

51. SW, EB51 Two System Architectures

52. SW, EB52 RDF Grammar to Yacc Rules An RDF Grammar Rule RDF ::= [' '] obj* [' '] Revision RDF ::= xmlDeclaration stgRDF obj* etgRDF xmlDeclaration::= ‘ ’ encoding::= ‘encoding’ ‘=‘ coding | empty stgRDF::= ' ‘ | empty etgRDF::= ' ‘ | empty def p_stgRDF(t): 'stgRDF : LP rdf RDF namespaceRule xmlbaseRule RP' def p_etgRDF(t): 'etgRDF : LP DIV rdf RDF RP' def p_namespaceRule(t): '''namespaceRule : namespace | empty''' def p_xmlbaseRule(t): '''xmlbaseRule : xmlbase1 | empty''' def p_empty(t): 'empty : ' pass Yacc Rules def p_RDF(t): 'RDF_file : xmlDeclaration RDFRule‘ global triplec; triplec=len(triple) storeNamaspace(); storeResource(); storeProperty(); storeObject(); storeTriple(); displayTripleTable() def p_xmlDeclaration(t): '''xmlDeclaration : declaration | empty''' def p_RDFRule(t): '''RDFRule : stgRDF obj etgRDF | obj'''

53. SW, EB53 RDF Grammar to DCG Rules An RDF rule description::=' ' | ' ‘ propertyElt* ' ' | typedNode The DCG rule: description(_) --> halfSTG('Description',NS),(idAboutAttr(IdAboutAttr);[]), (bagIdAttr(BagIdAttr);[]),propAttrStar(IdAboutAttr), (['/>'];['>'], propertyEltStar(_,IdAboutAttr),fullETG('Description',NS)), {reificationOfStatements(IdAboutAttr,BagIdAttr),!} ;typedNode. DCG rules for converting RDF to Triples and frames % RDF to Triple obj(Obj) --> container(Obj);description(_),{getAllTriples(Obj)}. %RDF to KSL obj(Obj) --> container(Obj);description(_),{getKSLDocument(Obj)}.

54. SW, EB54

55. SW, EB55

56. SW, EB56

57. SW, EB57

58. SW, EB58

59. SW, EB59

60. SW, EB60 Conclusion The Web is evolving toward automation of resource consumption and services –Electronic Business –Semantic Web and Services The Semantic Web Service Architecture is probably an integration of the abstractions of services for various functional areas. –Commercial applications, including B2B, and B2C –Grid computing –Ubiquitous computing –Information services