TY - GEN
T1 - Evaluating TOP-K queries over business processes
AU - Deutch, Daniel
AU - Milo, Tova
PY - 2009/7/8
Y1 - 2009/7/8
N2 - A Business Process (BP) consists of some business activities undertaken by one or more organizations in pursuit of some business goal. Tools for querying and analyzing BP specifications are extremely valuable for companies as they allow to optimize the BP, identify potential problems, and reduce operational costs. In particular, given a BP specification, identifying the top-k execution flows that are most likely to occur in practice out of those satisfying the query criteria, is crucial for various applications. To address this need, we introduce in this paper the notion of likelihood for BP execution flows, and study top-k query evaluation (finding the k most likely matches) for queries over BP specifications. We analyze the complexity of query evaluation in this context and present novel algorithms for computing topk query results. To our knowledge, this is the first paper that studies such top-k query evaluation for BP specifications.
AB - A Business Process (BP) consists of some business activities undertaken by one or more organizations in pursuit of some business goal. Tools for querying and analyzing BP specifications are extremely valuable for companies as they allow to optimize the BP, identify potential problems, and reduce operational costs. In particular, given a BP specification, identifying the top-k execution flows that are most likely to occur in practice out of those satisfying the query criteria, is crucial for various applications. To address this need, we introduce in this paper the notion of likelihood for BP execution flows, and study top-k query evaluation (finding the k most likely matches) for queries over BP specifications. We analyze the complexity of query evaluation in this context and present novel algorithms for computing topk query results. To our knowledge, this is the first paper that studies such top-k query evaluation for BP specifications.
UR - http://www.scopus.com/inward/record.url?scp=67649671754&partnerID=8YFLogxK
U2 - 10.1109/ICDE.2009.199
DO - 10.1109/ICDE.2009.199
M3 - Conference contribution
AN - SCOPUS:67649671754
SN - 9780769535456
T3 - Proceedings - International Conference on Data Engineering
SP - 1195
EP - 1198
BT - Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009
T2 - 25th IEEE International Conference on Data Engineering, ICDE 2009
Y2 - 29 March 2009 through 2 April 2009
ER -