@inproceedings{d3c1262e515640889884e187313f7fb8,
title = "Querying probabilistic business processes for sub-flows",
abstract = "This paper studies top-k query evaluation for an important class of probabilistic semi-structured data: nested DAGs (Directed Acyclic Graphs) that describe possible execution flows of Business Processes (BPs for short). We consider queries with projection, that select portions (sub-flows) of the execution flows that interest the user and are most likely to occur at run-time. Retrieving common sub-flows is crucial for various applications such as targeted advertisement and BP optimization. Sub-flows are ranked here by the sum of likelihood of EX-flows in which they appear, in contrast to the max-of-likelihood semantics studied in previous work; we show that while sum semantics is more natural, it makes query evaluation much more challenging. We study the problem for BPs and queries of varying classes and present efficient query evaluation algorithms whenever possible.",
keywords = "Algorithms, Languages, Theory",
author = "Daniel Deutch",
year = "2011",
month = jan,
day = "1",
doi = "https://doi.org/10.1145/1938551.1938562",
language = "الإنجليزيّة",
isbn = "9781450305297",
series = "ACM International Conference Proceeding Series",
pages = "54--65",
booktitle = "Database Theory - ICDT 2011",
}