Service Retrieval on the Web (presentation from ILAIS-07)
-
Upload
eran-toch -
Category
Economy & Finance
-
view
2.339 -
download
0
description
Transcript of Service Retrieval on the Web (presentation from ILAIS-07)
![Page 1: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/1.jpg)
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
![Page 2: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/2.jpg)
2
AgendaAgenda
•Motivation•Service Retrieval
–Approximation–Search Engine
•Evaluation•Challenges
![Page 3: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/3.jpg)
3
MotivationMotivation
![Page 4: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/4.jpg)
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]
![Page 5: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/5.jpg)
5
Service ModelService Model
ResultOutputs, state change
yields
Inputrequires
ExternalService
relates to
QualityPrice, speed, freshness
has
Service
![Page 6: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/6.jpg)
6
Service ApproximationService Approximation
San Francisco
far
Boston
New York Service 2
close
Service 1
Service 1 Service 2
![Page 7: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/7.jpg)
7
Approximation By CompositionApproximation By Composition
San Francisco
New Yorkfar
Service 2
Service 3
Service 1
Service 1 Service 2 + Service 3
![Page 8: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/8.jpg)
8
OPOSSUMOPOSSUM
![Page 9: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/9.jpg)
9
ArchitectureArchitecture
Crawler
Concepts Index Composition Index
Query Interface
Service DescriptionService
Description
UserUser
WSDL, OWL-SRanker
Domain KnowledgeDomain
Knowledge
![Page 10: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/10.jpg)
10
EvaluationEvaluation
• 828 services • 5432 concepts in 23 domains
![Page 11: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/11.jpg)
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
![Page 12: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/12.jpg)
12
ChallengesChallenges
• Theory of service equivalence– Human standpoints– Combining branches of equivalence
• Learning services
Collaborative mining?
![Page 13: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/13.jpg)
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
![Page 14: Service Retrieval on the Web (presentation from ILAIS-07)](https://reader035.fdocuments.net/reader035/viewer/2022070313/5549f47bb4c90512488b56c3/html5/thumbnails/14.jpg)
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.