Top Banner
Semantic Search Jiawei Rong 2005.11.30
19

Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Dec 19, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Semantic Search

Jiawei Rong

2005.11.30

Page 2: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Authors

Semantic Search, in Proc. Of WWW 2003. Author

R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller (www.w3.org)

Page 3: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Semantic Web Definition

Semantic Web is the idea of having data on the web defined and linked in a way that it can be used for more effective discovery, automation, integration , and reuse across various applications.ResourceRelation

Page 4: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Semantic Web Model

Directed labeled graphNodes: ResourcesArcs: Property Type

Page 5: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Semantic Web vs. Current Web

Documents vs. Real World Objects

Human vs. Machine Readable Info

HTML vs. Semantic Web

Distributed Extensibility

Page 6: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Semantic Search Introduction

Navigational Search--The user provides the search engine a

phrase or combination of words which are expected to be found in the documents. No interpretation.

Research Search--The user provides a phrase which is

intended to denote an object about which the user is trying to gather information.

Page 7: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Semantic Search Goals

Augment traditional search results with data pulled from the Semantic Web

Use an understanding of the denotation of the search term to improve traditional search

Page 8: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

TAP

TAP (Stanford University)An infrastructure for the applications on the

Semantic WebFor sites to publish data onto Semantic WebFor applications to consume the data throug

h query interface called GetData

Page 9: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

GetData query interface

GetData(<resource>, <property>)=><value> Examples

GetData(<Yo-Yoma>, birthplace)=><Paris, France> GetData(<Paris, France>, temperature)=>57F GetData(<EricMiller>, livesIn)=><Dublin, Ohio>

Search: returns all the resources whose properties contain the query string

Reflection: Given a node, returns the arcs going in and out of the node

Page 10: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

TAP Publish, Registry and Cach

TAPache Creates a directory and places RDF files in it. The

URL associated with each graph is that of the file.

Registry A separate server to keep track of what graph has

the values for which properties about which resources.

Caching Cache the responses to GetData Requests

Page 11: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Data Source

Activity Based Search (ABS)Musicians, athletes, actors, places, products

W3C Semantic Search People, W3C activities, working groups and

other committees, documents and news

Page 12: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

System Architecture

Choose a denotationMap the search term to one or more nodes

of the Semantic WebDetermine what to show

What data to show and in what orderFormat

Display the results in a user interface

Page 13: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Choosing a Denotation

Ambiguity SolutionPick the denotation according to the

popularity of the termOr according to the user profileOr according to the search context

Complex Search Term SolutionRestrict complex search terms to only two

denotations

Page 14: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Determining what to show

Method 1 Breadth first order search with heuristics rules such

as include at most N triples with the same source and same arc label or include at most M triples with the same source.

Method 2 For each class or object, the set of pre-defined

properties are manually specified

Hybrid

Page 15: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Formatting

Page 16: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Semantics for Text Search

Enable a search engine to understand that different occurrences of the same string denote different things

Filter and rank the results to show the documents referring to the chosen denotation

Page 17: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Heuristics

Knowing the user is searching for a person

The type of the personGeneral knowledge about the person,

like e-mail address

Page 18: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Conclusion

Two mechanismsAugment the search resultsProvide denotation to the search

Future WorkHelp the text search system to exploit a

deeper understanding of the search term’s denotation

Page 19: Semantic Search Jiawei Rong 2005.11.30. Authors Semantic Search, in Proc. Of WWW 2003. Author R. Guhua (IBM) Rob McCool (Stanford University) Eric Miller.

Thank you!