Process-annotated Service Discovery facilitated by an n-gram based index

Bendick Mahleko; Andreas Wombacher; Peter Fankhauser

doi:10.1109/EEE.2005.106

Process-annotated Service Discovery facilitated by an n-gram based index

Bendick Mahleko, Andreas Wombacher, Peter Fankhauser

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

11 Citations (Scopus)

76 Downloads (Pure)

Abstract

Service discovery in web service infrastructure must consider abstract processes to guarantee successful business interactions with the matched services. Unfortunately, matchmaking process annotations requires a significant processing effort, thus, finding relevant service providers in a large collection is time consuming and requires more efficient access methods than sequential scanning. The paper presents an approach supporting more efficient querying of abstract processes by introducing an abstraction to reduce the computational complexity of the comparison operation. Experimental studies on a collection of over 800 abstract business processes derived from the RosettaNet PIP specification show that our approach outperforms naive sequential scanning by up to an order of magnitude.

Original language	Undefined
Title of host publication	IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05)
Place of Publication	Los Alamitos, California, USA
Publisher	IEEE Computer Society Press
Pages	2-8
Number of pages	7
ISBN (Print)	0769522742
DOIs	https://doi.org/10.1109/EEE.2005.106
Publication status	Published - Mar 2005
Event	IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2005 - Hong Kong, China Duration: 29 Mar 2005 → 1 Apr 2005 http://www.comp.hkbu.edu.hk/~eee05/home/

Publication series

Name
Publisher	IEEE Computer Society Press

Conference

Conference	IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2005
Abbreviated title	EEE
Country	China
City	Hong Kong
Period	29/03/05 → 1/04/05
Internet address	http://www.comp.hkbu.edu.hk/~eee05/home/

Keywords

EWI-10451
IR-64179
METIS-226860

Access to Document

10.1109/EEE.2005.106

01402260
open
01402260
open

Cite this

@inproceedings{9d3b916511204da98e6f3407b205c18a,

title = "Process-annotated Service Discovery facilitated by an n-gram based index",

abstract = "Service discovery in web service infrastructure must consider abstract processes to guarantee successful business interactions with the matched services. Unfortunately, matchmaking process annotations requires a significant processing effort, thus, finding relevant service providers in a large collection is time consuming and requires more efficient access methods than sequential scanning. The paper presents an approach supporting more efficient querying of abstract processes by introducing an abstraction to reduce the computational complexity of the comparison operation. Experimental studies on a collection of over 800 abstract business processes derived from the RosettaNet PIP specification show that our approach outperforms naive sequential scanning by up to an order of magnitude.",

keywords = "EWI-10451, IR-64179, METIS-226860",

author = "Bendick Mahleko and Andreas Wombacher and Peter Fankhauser",

year = "2005",

month = mar,

doi = "10.1109/EEE.2005.106",

language = "Undefined",

isbn = "0769522742",

publisher = "IEEE Computer Society Press",

pages = "2--8",

booktitle = "IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05)",

note = "null ; Conference date: 29-03-2005 Through 01-04-2005",

url = "http://www.comp.hkbu.edu.hk/~eee05/home/",

}

Mahleko, B, Wombacher, A & Fankhauser, P 2005, Process-annotated Service Discovery facilitated by an n-gram based index. in IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05)., 10.1109/EEE.2005.106, IEEE Computer Society Press, Los Alamitos, California, USA, pp. 2-8, IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2005, Hong Kong, China, 29/03/05. https://doi.org/10.1109/EEE.2005.106

Process-annotated Service Discovery facilitated by an n-gram based index. / Mahleko, Bendick; Wombacher, Andreas; Fankhauser, Peter.

IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05). Los Alamitos, California, USA : IEEE Computer Society Press, 2005. p. 2-8 10.1109/EEE.2005.106.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Process-annotated Service Discovery facilitated by an n-gram based index

AU - Mahleko, Bendick

AU - Wombacher, Andreas

AU - Fankhauser, Peter

PY - 2005/3

Y1 - 2005/3

N2 - Service discovery in web service infrastructure must consider abstract processes to guarantee successful business interactions with the matched services. Unfortunately, matchmaking process annotations requires a significant processing effort, thus, finding relevant service providers in a large collection is time consuming and requires more efficient access methods than sequential scanning. The paper presents an approach supporting more efficient querying of abstract processes by introducing an abstraction to reduce the computational complexity of the comparison operation. Experimental studies on a collection of over 800 abstract business processes derived from the RosettaNet PIP specification show that our approach outperforms naive sequential scanning by up to an order of magnitude.

AB - Service discovery in web service infrastructure must consider abstract processes to guarantee successful business interactions with the matched services. Unfortunately, matchmaking process annotations requires a significant processing effort, thus, finding relevant service providers in a large collection is time consuming and requires more efficient access methods than sequential scanning. The paper presents an approach supporting more efficient querying of abstract processes by introducing an abstraction to reduce the computational complexity of the comparison operation. Experimental studies on a collection of over 800 abstract business processes derived from the RosettaNet PIP specification show that our approach outperforms naive sequential scanning by up to an order of magnitude.

KW - EWI-10451

KW - IR-64179

KW - METIS-226860

U2 - 10.1109/EEE.2005.106

DO - 10.1109/EEE.2005.106

M3 - Conference contribution

SN - 0769522742

SP - 2

EP - 8

BT - IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05)

PB - IEEE Computer Society Press

CY - Los Alamitos, California, USA

Y2 - 29 March 2005 through 1 April 2005

ER -