Information Technology Reference
In-Depth Information
ServiceMap
Frequent item
set and association
rules
Undirected graph
Workflows
Abs. workflows
wf-1
wf-1
wf-1
wf-2
A
A
Q1 : people who use
these services also
use
A
B
CD
C
C
Abstract
Combine
B
B
Relation-aware
search
wf-2
wf-2
A
C
C
C
Q2 : find a path
between two
services/operations
B
D
D
D
Directed graph
WSDL Services
Other blocks
Figure 8.12
A ServiceMap approach.
workflow. To answer Q2, we propose a relation-aware, cross-workflow
search method to identify an operation chain that connects two services
and is composed by fragments from individual workflows.
8.3.3 What Do People Who Use These Services
Also Use?
Here we present the ServiceMap approach to address Q1: What do
people who use these services also use?
We adopt the well-known association rule mining method to
formulate and solve this problem. Here, we only highlight the skeleton
of our approach. More details regarding association rule mining can be
found in [208]. We use an open-source data-mining tool Weka [225] to
calculate frequent item sets and association rules.
Step 1: Treat Services as Items .
S
s m g is the set of services in all myExperiment work-
flows W (to be defined later).
Step 2: Treat Workflows as Transactions
¼f
s 1 ;
s 2 ; ...;
.
W
is the set of workflows in myExperiment. Each
workflow consists of a subset of services from S .
¼f
w 1 ;
w 2 ; ...;
w n g
Search WWH ::




Custom Search