Matches in SemOpenAlex for { <https://semopenalex.org/work/W2805188629> ?p ?o ?g. }
- W2805188629 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.
- W2805188629 created "2018-06-13" @default.
- W2805188629 creator A5035180920 @default.
- W2805188629 creator A5090784335 @default.
- W2805188629 date "2019-12-23" @default.
- W2805188629 modified "2023-09-23" @default.
- W2805188629 title "Towards Deterministic Decomposable Circuits for Safe Queries" @default.
- W2805188629 cites W1980703177 @default.
- W2805188629 cites W2010438070 @default.
- W2805188629 cites W2015132157 @default.
- W2805188629 cites W2023076960 @default.
- W2805188629 cites W2079785597 @default.
- W2805188629 cites W2108196350 @default.
- W2805188629 cites W2112319917 @default.
- W2805188629 cites W2284810639 @default.
- W2805188629 cites W2338322935 @default.
- W2805188629 cites W2586666171 @default.
- W2805188629 cites W2949558198 @default.
- W2805188629 cites W78552530 @default.
- W2805188629 hasPublicationYear "2019" @default.
- W2805188629 type Work @default.
- W2805188629 sameAs 2805188629 @default.
- W2805188629 citedByCount "0" @default.
- W2805188629 crossrefType "journal-article" @default.
- W2805188629 hasAuthorship W2805188629A5035180920 @default.
- W2805188629 hasAuthorship W2805188629A5090784335 @default.
- W2805188629 hasConcept C11413529 @default.
- W2805188629 hasConcept C118615104 @default.
- W2805188629 hasConcept C118930307 @default.
- W2805188629 hasConcept C12439846 @default.
- W2805188629 hasConcept C134026603 @default.
- W2805188629 hasConcept C154945302 @default.
- W2805188629 hasConcept C157692150 @default.
- W2805188629 hasConcept C164120249 @default.
- W2805188629 hasConcept C174539288 @default.
- W2805188629 hasConcept C17744445 @default.
- W2805188629 hasConcept C192939062 @default.
- W2805188629 hasConcept C199360897 @default.
- W2805188629 hasConcept C199539241 @default.
- W2805188629 hasConcept C23123220 @default.
- W2805188629 hasConcept C24755975 @default.
- W2805188629 hasConcept C2776214188 @default.
- W2805188629 hasConcept C2776359362 @default.
- W2805188629 hasConcept C2777212361 @default.
- W2805188629 hasConcept C2780801425 @default.
- W2805188629 hasConcept C311688 @default.
- W2805188629 hasConcept C33923547 @default.
- W2805188629 hasConcept C41008148 @default.
- W2805188629 hasConcept C49937458 @default.
- W2805188629 hasConcept C5655090 @default.
- W2805188629 hasConcept C65647387 @default.
- W2805188629 hasConcept C77088390 @default.
- W2805188629 hasConcept C80444323 @default.
- W2805188629 hasConcept C94625758 @default.
- W2805188629 hasConcept C97854310 @default.
- W2805188629 hasConceptScore W2805188629C11413529 @default.
- W2805188629 hasConceptScore W2805188629C118615104 @default.
- W2805188629 hasConceptScore W2805188629C118930307 @default.
- W2805188629 hasConceptScore W2805188629C12439846 @default.
- W2805188629 hasConceptScore W2805188629C134026603 @default.
- W2805188629 hasConceptScore W2805188629C154945302 @default.
- W2805188629 hasConceptScore W2805188629C157692150 @default.
- W2805188629 hasConceptScore W2805188629C164120249 @default.
- W2805188629 hasConceptScore W2805188629C174539288 @default.
- W2805188629 hasConceptScore W2805188629C17744445 @default.
- W2805188629 hasConceptScore W2805188629C192939062 @default.
- W2805188629 hasConceptScore W2805188629C199360897 @default.
- W2805188629 hasConceptScore W2805188629C199539241 @default.
- W2805188629 hasConceptScore W2805188629C23123220 @default.
- W2805188629 hasConceptScore W2805188629C24755975 @default.
- W2805188629 hasConceptScore W2805188629C2776214188 @default.
- W2805188629 hasConceptScore W2805188629C2776359362 @default.
- W2805188629 hasConceptScore W2805188629C2777212361 @default.
- W2805188629 hasConceptScore W2805188629C2780801425 @default.
- W2805188629 hasConceptScore W2805188629C311688 @default.
- W2805188629 hasConceptScore W2805188629C33923547 @default.
- W2805188629 hasConceptScore W2805188629C41008148 @default.
- W2805188629 hasConceptScore W2805188629C49937458 @default.
- W2805188629 hasConceptScore W2805188629C5655090 @default.
- W2805188629 hasConceptScore W2805188629C65647387 @default.
- W2805188629 hasConceptScore W2805188629C77088390 @default.
- W2805188629 hasConceptScore W2805188629C80444323 @default.
- W2805188629 hasConceptScore W2805188629C94625758 @default.
- W2805188629 hasConceptScore W2805188629C97854310 @default.
- W2805188629 hasLocation W28051886291 @default.
- W2805188629 hasOpenAccess W2805188629 @default.
- W2805188629 hasPrimaryLocation W28051886291 @default.
- W2805188629 hasRelatedWork W1515568087 @default.
- W2805188629 hasRelatedWork W1521208696 @default.
- W2805188629 hasRelatedWork W1577346958 @default.
- W2805188629 hasRelatedWork W1586944681 @default.
- W2805188629 hasRelatedWork W2013885128 @default.
- W2805188629 hasRelatedWork W2019599098 @default.
- W2805188629 hasRelatedWork W2085608749 @default.
- W2805188629 hasRelatedWork W2090356471 @default.
- W2805188629 hasRelatedWork W2111229178 @default.
- W2805188629 hasRelatedWork W2114334214 @default.
- W2805188629 hasRelatedWork W2118370002 @default.
- W2805188629 hasRelatedWork W2119422073 @default.
- W2805188629 hasRelatedWork W2124647958 @default.