1Spring 2005Specification and Analysis of Information Systems

Towards Service Retrieval on the Web

Eran Toch, Iris Reinhartz-Berger, Dov Dori, and Avigdor Gal

ILAIS 2006

2

AgendaAgenda

•Motivation•Service Retrieval

–Approximation–Search Engine

•Evaluation•Challenges

3

MotivationMotivation

4

Current ApproachesCurrent Approaches

• Traditional IR– Wrap with text

[Dong et al., 2004], [Ouzzani et al., 2004]

• Semantic Web– Ontologies, Logic-based inference

[Paolucci et al., 2004], [Patil et al., 2002]

5

Service ModelService Model

ResultOutputs, state change

yields

Inputrequires

ExternalService

relates to

QualityPrice, speed, freshness

has

Service

6

Service ApproximationService Approximation

San Francisco

far

Boston

New York Service 2

close

Service 1

Service 1 Service 2

7

Approximation By CompositionApproximation By Composition

San Francisco

New Yorkfar

Service 2

Service 3

Service 1

Service 1 Service 2 + Service 3

8

OPOSSUMOPOSSUM

9

ArchitectureArchitecture

Crawler

Concepts Index Composition Index

Query Interface

Service DescriptionService

Description

UserUser

WSDL, OWL-SRanker

Domain KnowledgeDomain

Knowledge

10

EvaluationEvaluation

• 828 services • 5432 concepts in 23 domains

11

Domains and ApproximationDomains and Approximation

0

200

400

600

800

1000

1200

1400

1600

1800

2000

0 500 1000 1500 2000 2500

domain size & connectivity

app

rxim

atio

n f

acto

r

12

ChallengesChallenges

• Theory of service equivalence– Human standpoints– Combining branches of equivalence

• Learning services

Collaborative mining?

13

ImplementationImplementation

Query

Service:

in

in

in

Flight

Destination

Class

in

HotelNY Package

1

0.8

0.3

1

CertaintyConceptRole

Insurance

Travel Cluster

Hotels & Residence

Train Travel

Concepts Index

Air Travel

Services Network Index

Results

14

ReferencesReferences

[Patil] A. Patil, S. Oundhakar, A. Sheth, and K. Verma. Meteor-s web 13 service annotation framework. In Proceedings of WWW 2004, pages 553–562, New York, NY, May 2004.

[Paolucci] Massimo Paolucci, Takahiro Kawamura, Terry R. Payne, and Katia P. Sycara. Semantic matching of web services capabilities. In International Semantic Web Conference, pages 333–347, 2002.

[Dong] Xin Dong, Alon Y. Halevy, Jayant Madhavan, Ema Nemes, and Jun Zhang. Simlarity search for web services. In VLDB, pages 372–383, 2004.

[Ouzzani] Mourad Ouzzani and Athman Bouguettaya. Efficient access to web services. IEEE Internet Computing, 8(2):34–44, 2004. Mark Klein and Abraham Bernstein. Towards high-precision service retrieval. IEEE Internet Computing.