A Hybrid Approach for Searching in the Semantic Web

Guide:Dr. S. N. SivanandamDept of Computer science & Engg

P.Raja07MW06Final Yr ME-Software Engg.

Outline

• Introduction • Proposal• Weight Mapping• Hybrid Spread Activation• Implementation Architecture

INTRODUCTION

• Limitations of traditional search Based on keyword processing Relevancy

• Semantic Search The Semantic Search uses well-defined meaning given to information on the

Semantic Web to augment traditional Information Retrieval (IR) Improve Relevancy

• Tools used for semantic search XML RDF OWL

Introduction(conti…)

Example

Proposal

Weight Mapping• Numerical values are assigned to each relation in the semantic network.• Cluster Measure

• Result: Hybrid Instances network Each relation instance has both a semantic label and numerical weigh

Hybrid Spread Activation• Input: Activation value of initial sets of nodes• Initial nodes placed in priority queue. Nodes processed according to highest

activation values. • Current node propagates activation to neighbors.• Neighbors that are activated are added to the priority queue. • Processed nodes are placed in results list.

Hybrid Spread Activation(conti…)

• Process repeated until defined state is reached or there are no more nodes in the priority queue.

• Result Set: Processed Nodes ordered by their activation values.

Constrained Spread Activation:• Concept type constraint: This constraint is used when the activation must not propagate through nodes

of a given concept type.• Distance constraint: The spread of activation should cease when it reaches nodes that are more

than a given distance from the initial set of nodes.

Implementation Architecture

Semantic Instance Graph

AREASemantic web

PUBLICATIONIntroduction to web services

STUDENTsakthi

PROFESSORsakthi

Is related to

Relates to

Researched by

Researches in

Is ad

vised

by

advic

es

writ

es

Is writt

en by

PUBLICATIONSemantic web concepts

Is written by

writ

es

PROFESSORsankar

Is writt

en by

writes

Hybrid Instance Graph

AREASemantic web

PUBLICATIONIntroduction to web services

STUDENTsakthi

PROFESSORsakthi

Is related to

Relates to

Researched by

Researches in

Is ad

vised

by

advic

es

writ

es

Is writt

en by

PUBLICATIONSemantic web concepts

Is written by

writ

es

PROFESSORsankar

Is writt

en by

writes

2.0

4.8

4.3

3.2

5.6

3.6

4.5

5.1

4.9

5.3

6.8

2.5

Modules

• Traditional search - status• Generation of RDF from ontology• Weight mapping• Spread activation – completed 1 level

extensions

• Ontology updation• Key word ranking using hadoop• Proposing new data structures for searching.

Sample screen shotsRDF Graph

Traditional Search

References• Crestani, F. Application of Spreading Activation Techniques in Information

Retrieval. Artificial Intelligence Review,11(6): 453-482, 1997.• Froogle. http://froogle.google.com• Yates, B., and Neto, B. Modern Information Retrieval. ACM Press, New

York, USA, 1999.