220 likes | 344 Views
Search and Navigate Web Ontologies. Li Ding Tetherless World Constellation Rensselaer Polytechnic Institute Aug 22, 2008. Outline. Background Enabling Search and Navigation Graph on Swoogle Enabling Collaborative Ontology Repository on Semantic Wikis. Online Ontology: Past and Future.
E N D
Search and Navigate Web Ontologies Li Ding Tetherless World Constellation Rensselaer Polytechnic Institute Aug 22, 2008
Outline • Background • Enabling Search and Navigation Graph on Swoogle • Enabling Collaborative Ontology Repository on Semantic Wikis
Online Ontology: Past and Future • Pre-Web era (e.g. cyc, wordnet) • [semantics] define terms semantics, and interlink terms • [access] ontology available via local files, database, and KB • Now (e.g. foaf) • Increasing adoption of semantic web languages • [access] published and shared on the Web • Term identified by HTTP URI, support hyperlink • Web 3.0 era (e.g. tw.rpi.edu) • Native semantic web support • [semantics] preserve provenance information (history, author) • [access] collaboratively maintained on Semantic Wiki • Flexible ownership/edit granularity • Dynamic update and growth In what follows, we focus on semantic web ontolgoies
SW Ontology: Conceptual Model SW Ontology http://xmlns.com/foaf/0.1/index.rdf rdfs:subClassOf class wordNet:Agent t1 foaf:Person rdf:type Meta Term t2 rdfs:Class SW Document t3 rdfs:domain foaf:mbox property rdf:type t4 rdf:Property Instance Data http://xmlns.com/foaf/0.1/ • SW Term Usage • Define class (t2) • Define property (t4) • Reference class (t1) • Reference property (t3) • Instantiate class (t5) • Instantiate property (t6) Namespace http://www.cs.rpi.edu/~dingl/foaf.rdf rdf:type foaf:Person t5 instance ex:Li t6 dingl@cs.rpi.edu foaf:mbox foaf:mbox
Enabling Search and Navigation Graph (SNG) on Swoogle Online ontology is not merely a web page, so users need effective means to access ontology at different levels of granularity.
Search and Navigation Graph: Without Search Engine Term description • Both term and ontology are navigation stops • Native semantic navigation (4,5,6,7), e.g. doc => term1 • Native Web navigation (1,2,3), e.g. onto1.t1 => onto2.t2 • Term lookup (match by name), e.g. fine concept person uses 6 7 Term lookup Meta Term Namespace string instantiates defines hyperlink 5 3 4 SW Document SW Ontology hyperlink 2 1 imports
What Else is Wanted? • Better search interface • How do I find terms related to “green tea” • How do I find documents related to “Li Ding” • More navigation paths • How to find instances of foaf:Person • How to find documents defining foaf:Person • Utilizing instance data • What class is frequently used as the domain of dc:title ?
Example: Homepage of Term navigation paths Ranked description aggregation Surf to another term
Search and Navigation Graph: Adding Keyword Search Term description 8 Term Search Semantically generate text metadata for term and ontology • Keyword search (8,9), e.g. keywords => term • Refined keyword search, e.g. prefix:keyword=> term uses 6 7 Meta Term Namespace lookup defines instantiates hyperlink 5 3 4 Keywords SW Document 9 SW Ontology Document Search hyperlink 2 1 imports
Example: Term Search • Ontology search: search for a collection of concepts • Term search: search for one concept • Term search can support auto-completion via : label:agent Keyword search Results ranked by popularity label: the lexeme of Term's local-name. e.g. 'SeaFood' has two labels: 'sea' and 'food' More term search options: http://swoogle.umbc.edu/index.php?option=com_swoogle_manual&manual=search_swt
Search and Navigation Graph: Enriching Navigation Paths Term description, empirical relation 8 Term Search Use search engine metadata to improve navigation paths • Inverse navigation path (4,5,7), e.g. namespace => term • Empirical relation (6), e.g. dc:title => foaf:Person uses 6 7 Meta Term Namespace lookup defines instantiate hyperlink 4 5 3 Keywords SW Document 9 SW Ontology Document Search hyperlink 2 1 imports
Example: Query based navigation • Navigate from class to documents containing instance data Query Docs By Term usage Meta usage
Empirical Relations • May not be defined in ontology, e.g. FOAF uses rdfs:seeAlso • May be Inductively learned from instance data Onto 1 Onto 2 rdf:type owl:Class foaf:name foaf:Person rdfs:domain foaf:Agent foaf:Person rdfs:subClassOf foaf:name rdfs:domain rdf:type owl:Class wob:hasInstanceDomain foaf:Person wob:hasInstanceDomain foaf:Agent dc:title rdfs:subClassOf SWD3 foaf:name Tim Finin rdf:type foaf:Person dc:title Dr.
Example: Empirical Navigation • I-domain (p2c): the listed terms have been instantiated (by doc_freq semantic web documents) as the domain of the specified term http://webns.net/mvcb/generatorAgent
Summary: Enabling Search and Navigation Graph in Swoogle • Key technologies • Keyword search – natural language UI • Query based navigation – enrich navigation path • Ranking – promote reuse • Provenance – Each SNG node has an aggregated homepage, enable global view • Version cache – ensure permanency • Implementation highlights • 19 REST web services, implemented as JAVA servlet, outputs are in encoded in RDF (using WOB and SWOOGLE ontology) • Web interface (http://swoogle.umbc.edu), implemented using PHP, provide HTML interface for access web services and retrieve query results
Enabling Collaborative Ontology Repository on Semantic Wikis Interestingly enough, the search and navigation graph (SNG) nicely fits the structure of Semantic Wikis
Authoring Ontologies on Semantic Wiki • Wiki natively supports • Collaborative edit: user login, online editing • Provenance tracking: revision history, authors • Navigation: wiki-link, external-link, “what links here” • Semantic Wiki supports • HTML and RDF homepage for each term (class, property, instance) and ontology • RDFS inference, and potentially some OWL inference • Allow coexistence of ontology and instance • Conventional ontology editing UI via (i) template or (ii) semantic form + auto-completion
Highlight 1: Wiki Homepage for Each Term and Ontology (SNG node)
Concept Convergence One latest revision Multiple authors Dynamic concept may have many revisions Stable concept may be “Protected” Provenance in history Author Change date Changed content Change notes Highlight 2: Provenance Preserving Concept Convergence
Highlight 3: Supporting Multiple Ontologies • Concpets from different ontologies may stay together and be connected
Summary: Enabling Collaborative ontology repository on Semantic Wikis • Key technologies evaluation • Concept modeling – capable of RDFS, OWL, OBO storage • Keyword search - wiki native search is not enough • Navigation – absorb Swoogle technology • Ranking – absorb Swoogle technology • Provenance – add semantic history • Implementation highlights • http://tw.rpi.edu/ is an experimental work, which develops ontology for annotating instances • Semantic Mediawiki (SMW) and a selection of SMW extensions as the infrastructure • A set of wiki templates and semantic forms (in form of special wiki pages) for improving user interface