Querying DAG-Shaped Execution Traces Through Views
Source: Tel Aviv University
The question whether a given set of views, defined by queries, can be used to answer another query, arises in several contexts such as query optimization, data integration and semantic caching. This paper studies a specific instance of this problem, where the queried data has the shape of a DAG (Directed Acyclic Graph) and the query language uses DAG patterns to retrieve portions of the data graph that are of interest. The authors' study is motivated by a particular application domain concerning the analysis of Web-based Business Processes (BPs for short). Such DAGs / DAG patterns are the standard way to model / query BP execution traces.