Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137159063> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2137159063 abstract "The question whether a given set of views, deflned by queries, can be used to answer another query, arises in several contexts such as query optimization, data integration and semantic caching [24, 10, 12]. This paper studies a speciflc 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. Our 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 [3]. Previous research considered tree-shaped XML data and (general) graph-shaped Semi-Structured data. We show that the particular DAG shape of BP execution traces makes the problem easier than for general graphs, yet harder than for XML trees. Speciflcally, we show which combinations of DAG classes and query features allow for PTIME query answering algorithms and which lead to NP-complete problems." @default.
- W2137159063 created "2016-06-24" @default.
- W2137159063 creator A5036740410 @default.
- W2137159063 creator A5043448276 @default.
- W2137159063 creator A5083385152 @default.
- W2137159063 date "2009-01-01" @default.
- W2137159063 modified "2023-09-25" @default.
- W2137159063 title "Querying DAG-shaped Execution Traces Through Views" @default.
- W2137159063 cites W1239375374 @default.
- W2137159063 cites W1514152137 @default.
- W2137159063 cites W1547831574 @default.
- W2137159063 cites W1563590781 @default.
- W2137159063 cites W1587829740 @default.
- W2137159063 cites W187851124 @default.
- W2137159063 cites W1952678003 @default.
- W2137159063 cites W1975442866 @default.
- W2137159063 cites W1976580206 @default.
- W2137159063 cites W2003021478 @default.
- W2137159063 cites W2029970296 @default.
- W2137159063 cites W2054260295 @default.
- W2137159063 cites W2056865152 @default.
- W2137159063 cites W2059109315 @default.
- W2137159063 cites W2080063509 @default.
- W2137159063 cites W2084007999 @default.
- W2137159063 cites W2094394144 @default.
- W2137159063 cites W2110429372 @default.
- W2137159063 cites W2119422073 @default.
- W2137159063 cites W2124581454 @default.
- W2137159063 cites W2126004201 @default.
- W2137159063 cites W2128869439 @default.
- W2137159063 cites W2152191782 @default.
- W2137159063 cites W2169424245 @default.
- W2137159063 hasPublicationYear "2009" @default.
- W2137159063 type Work @default.
- W2137159063 sameAs 2137159063 @default.
- W2137159063 citedByCount "1" @default.
- W2137159063 crossrefType "proceedings-article" @default.
- W2137159063 hasAuthorship W2137159063A5036740410 @default.
- W2137159063 hasAuthorship W2137159063A5043448276 @default.
- W2137159063 hasAuthorship W2137159063A5083385152 @default.
- W2137159063 hasConcept C11413529 @default.
- W2137159063 hasConcept C118689300 @default.
- W2137159063 hasConcept C132525143 @default.
- W2137159063 hasConcept C134026603 @default.
- W2137159063 hasConcept C136764020 @default.
- W2137159063 hasConcept C157692150 @default.
- W2137159063 hasConcept C164120249 @default.
- W2137159063 hasConcept C192028432 @default.
- W2137159063 hasConcept C199360897 @default.
- W2137159063 hasConcept C23123220 @default.
- W2137159063 hasConcept C311688 @default.
- W2137159063 hasConcept C41008148 @default.
- W2137159063 hasConcept C74197172 @default.
- W2137159063 hasConcept C80444323 @default.
- W2137159063 hasConcept C8797682 @default.
- W2137159063 hasConcept C97854310 @default.
- W2137159063 hasConceptScore W2137159063C11413529 @default.
- W2137159063 hasConceptScore W2137159063C118689300 @default.
- W2137159063 hasConceptScore W2137159063C132525143 @default.
- W2137159063 hasConceptScore W2137159063C134026603 @default.
- W2137159063 hasConceptScore W2137159063C136764020 @default.
- W2137159063 hasConceptScore W2137159063C157692150 @default.
- W2137159063 hasConceptScore W2137159063C164120249 @default.
- W2137159063 hasConceptScore W2137159063C192028432 @default.
- W2137159063 hasConceptScore W2137159063C199360897 @default.
- W2137159063 hasConceptScore W2137159063C23123220 @default.
- W2137159063 hasConceptScore W2137159063C311688 @default.
- W2137159063 hasConceptScore W2137159063C41008148 @default.
- W2137159063 hasConceptScore W2137159063C74197172 @default.
- W2137159063 hasConceptScore W2137159063C80444323 @default.
- W2137159063 hasConceptScore W2137159063C8797682 @default.
- W2137159063 hasConceptScore W2137159063C97854310 @default.
- W2137159063 hasLocation W21371590631 @default.
- W2137159063 hasOpenAccess W2137159063 @default.
- W2137159063 hasPrimaryLocation W21371590631 @default.
- W2137159063 hasRelatedWork W1842749344 @default.
- W2137159063 hasRelatedWork W1981276741 @default.
- W2137159063 hasRelatedWork W2022015062 @default.
- W2137159063 hasRelatedWork W2044592312 @default.
- W2137159063 hasRelatedWork W2055057145 @default.
- W2137159063 hasRelatedWork W2085187306 @default.
- W2137159063 hasRelatedWork W2114103999 @default.
- W2137159063 hasRelatedWork W2119046278 @default.
- W2137159063 hasRelatedWork W2143502438 @default.
- W2137159063 hasRelatedWork W2158405910 @default.
- W2137159063 hasRelatedWork W2192423442 @default.
- W2137159063 hasRelatedWork W2295944566 @default.
- W2137159063 hasRelatedWork W2511175644 @default.
- W2137159063 hasRelatedWork W2771362234 @default.
- W2137159063 hasRelatedWork W2958063202 @default.
- W2137159063 hasRelatedWork W3208674188 @default.
- W2137159063 hasRelatedWork W3209829094 @default.
- W2137159063 hasRelatedWork W2041942186 @default.
- W2137159063 hasRelatedWork W2089644494 @default.
- W2137159063 hasRelatedWork W2287603822 @default.
- W2137159063 isParatext "false" @default.
- W2137159063 isRetracted "false" @default.
- W2137159063 magId "2137159063" @default.
- W2137159063 workType "article" @default.