Matches in SemOpenAlex for { <https://semopenalex.org/work/W2998498399> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2998498399 abstract "There exist two approaches for exact probabilistic inference of UCQs on tuple-independent databases. In the extensional approach, query evaluation is performed within a DBMS by exploiting the structure of the query. In the intensional approach, one first builds a representation of the lineage of the query on the database, then computes the probability of the lineage. In this paper we propose a new technique to construct lineage representations as deterministic decomposable circuits in PTIME. The technique can apply to a class of UCQs that has been conjectured to separate the complexity of the two approaches. We test our technique experimentally, and show that it succeeds on all the queries of this class up to a certain size parameter, i.e., over $20$ million queries." @default.
- W2998498399 created "2020-01-10" @default.
- W2998498399 creator A5035180920 @default.
- W2998498399 creator A5090784335 @default.
- W2998498399 date "2019-12-23" @default.
- W2998498399 modified "2023-10-01" @default.
- W2998498399 title "Towards Deterministic Decomposable Circuits for Safe Queries" @default.
- W2998498399 cites W1579213680 @default.
- W2998498399 cites W1980703177 @default.
- W2998498399 cites W2010438070 @default.
- W2998498399 cites W2015132157 @default.
- W2998498399 cites W2023076960 @default.
- W2998498399 cites W2079785597 @default.
- W2998498399 cites W2108196350 @default.
- W2998498399 cites W2112319917 @default.
- W2998498399 cites W2284810639 @default.
- W2998498399 cites W2338322935 @default.
- W2998498399 cites W2576726417 @default.
- W2998498399 cites W2586666171 @default.
- W2998498399 cites W78552530 @default.
- W2998498399 cites W9945751 @default.
- W2998498399 hasPublicationYear "2019" @default.
- W2998498399 type Work @default.
- W2998498399 sameAs 2998498399 @default.
- W2998498399 citedByCount "0" @default.
- W2998498399 crossrefType "posted-content" @default.
- W2998498399 hasAuthorship W2998498399A5035180920 @default.
- W2998498399 hasAuthorship W2998498399A5090784335 @default.
- W2998498399 hasConcept C11413529 @default.
- W2998498399 hasConcept C118615104 @default.
- W2998498399 hasConcept C118930307 @default.
- W2998498399 hasConcept C134026603 @default.
- W2998498399 hasConcept C154945302 @default.
- W2998498399 hasConcept C157692150 @default.
- W2998498399 hasConcept C17744445 @default.
- W2998498399 hasConcept C199360897 @default.
- W2998498399 hasConcept C199539241 @default.
- W2998498399 hasConcept C2776214188 @default.
- W2998498399 hasConcept C2776359362 @default.
- W2998498399 hasConcept C2777212361 @default.
- W2998498399 hasConcept C2780801425 @default.
- W2998498399 hasConcept C311688 @default.
- W2998498399 hasConcept C33923547 @default.
- W2998498399 hasConcept C41008148 @default.
- W2998498399 hasConcept C49937458 @default.
- W2998498399 hasConcept C5655090 @default.
- W2998498399 hasConcept C65647387 @default.
- W2998498399 hasConcept C77088390 @default.
- W2998498399 hasConcept C80444323 @default.
- W2998498399 hasConcept C94625758 @default.
- W2998498399 hasConceptScore W2998498399C11413529 @default.
- W2998498399 hasConceptScore W2998498399C118615104 @default.
- W2998498399 hasConceptScore W2998498399C118930307 @default.
- W2998498399 hasConceptScore W2998498399C134026603 @default.
- W2998498399 hasConceptScore W2998498399C154945302 @default.
- W2998498399 hasConceptScore W2998498399C157692150 @default.
- W2998498399 hasConceptScore W2998498399C17744445 @default.
- W2998498399 hasConceptScore W2998498399C199360897 @default.
- W2998498399 hasConceptScore W2998498399C199539241 @default.
- W2998498399 hasConceptScore W2998498399C2776214188 @default.
- W2998498399 hasConceptScore W2998498399C2776359362 @default.
- W2998498399 hasConceptScore W2998498399C2777212361 @default.
- W2998498399 hasConceptScore W2998498399C2780801425 @default.
- W2998498399 hasConceptScore W2998498399C311688 @default.
- W2998498399 hasConceptScore W2998498399C33923547 @default.
- W2998498399 hasConceptScore W2998498399C41008148 @default.
- W2998498399 hasConceptScore W2998498399C49937458 @default.
- W2998498399 hasConceptScore W2998498399C5655090 @default.
- W2998498399 hasConceptScore W2998498399C65647387 @default.
- W2998498399 hasConceptScore W2998498399C77088390 @default.
- W2998498399 hasConceptScore W2998498399C80444323 @default.
- W2998498399 hasConceptScore W2998498399C94625758 @default.
- W2998498399 hasLocation W29984983991 @default.
- W2998498399 hasOpenAccess W2998498399 @default.
- W2998498399 hasPrimaryLocation W29984983991 @default.
- W2998498399 hasRelatedWork W1515568087 @default.
- W2998498399 hasRelatedWork W1521208696 @default.
- W2998498399 hasRelatedWork W1586944681 @default.
- W2998498399 hasRelatedWork W1998281007 @default.
- W2998498399 hasRelatedWork W2013885128 @default.
- W2998498399 hasRelatedWork W2022911989 @default.
- W2998498399 hasRelatedWork W2077811357 @default.
- W2998498399 hasRelatedWork W2085608749 @default.
- W2998498399 hasRelatedWork W2090356471 @default.
- W2998498399 hasRelatedWork W2114334214 @default.
- W2998498399 hasRelatedWork W2118370002 @default.
- W2998498399 hasRelatedWork W2119422073 @default.
- W2998498399 hasRelatedWork W2124647958 @default.
- W2998498399 hasRelatedWork W2188574109 @default.
- W2998498399 hasRelatedWork W2253095715 @default.
- W2998498399 hasRelatedWork W2443808008 @default.
- W2998498399 hasRelatedWork W2805188629 @default.
- W2998498399 hasRelatedWork W2953361777 @default.
- W2998498399 hasRelatedWork W3105181319 @default.
- W2998498399 hasRelatedWork W3200799161 @default.
- W2998498399 isParatext "false" @default.
- W2998498399 isRetracted "false" @default.
- W2998498399 magId "2998498399" @default.
- W2998498399 workType "article" @default.