FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949558198> ?p ?o ?g. }

• W2949558198 abstract "The evaluation of a query over a probabilistic database boils down to computing the probability of a suitable Boolean function, the lineage of the query over the database. The method of query compilation approaches the task in two stages: first, the query lineage is implemented (compiled) in a circuit form where probability computation is tractable; and second, the desired probability is computed over the compiled circuit. A basic theoretical quest in query compilation is that of identifying pertinent classes of queries whose lineages admit compact representations over increasingly succinct, tractable circuit classes. Fostering previous work by Jha and Suciu (2012) and Petke and Razgon (2013), we focus on queries whose lineages admit circuit implementations with small treewidth, and investigate their compilability within tame classes of decision diagrams. In perfect analogy with the characterization of bounded circuit pathwidth by bounded OBDD width, we show that a class of Boolean functions has bounded circuit treewidth if and only if it has bounded SDD width. Sentential decision diagrams (SDDs) are central in knowledge compilation, being essentially as tractable as OBDDs but exponentially more succinct. By incorporating constant width SDDs and polynomial size SDDs, we refine the panorama of query compilation for unions of conjunctive queries with and without inequalities." @default.
• W2949558198 created "2019-06-27" @default.
• W2949558198 creator A5023349661 @default.
• W2949558198 creator A5037092803 @default.
• W2949558198 date "2017-01-17" @default.
• W2949558198 modified "2023-09-27" @default.
• W2949558198 title "Circuit Treewidth, Sentential Decision, and Query Compilation" @default.
• W2949558198 cites W112858668 @default.
• W2949558198 cites W143512583 @default.
• W2949558198 cites W1518905819 @default.
• W2949558198 cites W1570425181 @default.
• W2949558198 cites W1586392743 @default.
• W2949558198 cites W1949847137 @default.
• W2949558198 cites W1986660301 @default.
• W2949558198 cites W2010438070 @default.
• W2949558198 cites W2023076960 @default.
• W2949558198 cites W2029001691 @default.
• W2949558198 cites W2033255359 @default.
• W2949558198 cites W2078686663 @default.
• W2949558198 cites W2080267935 @default.
• W2949558198 cites W2085608749 @default.
• W2949558198 cites W2108196350 @default.
• W2949558198 cites W2128906567 @default.
• W2949558198 cites W2156776134 @default.
• W2949558198 cites W2179600973 @default.
• W2949558198 cites W2238678393 @default.
• W2949558198 cites W2253548355 @default.
• W2949558198 cites W2272508587 @default.
• W2949558198 cites W2293299776 @default.
• W2949558198 cites W2338322935 @default.
• W2949558198 cites W2341999675 @default.
• W2949558198 cites W2345030715 @default.
• W2949558198 cites W2402839980 @default.
• W2949558198 cites W2576122162 @default.
• W2949558198 cites W2579650983 @default.
• W2949558198 cites W2733688566 @default.
• W2949558198 cites W2951699500 @default.
• W2949558198 cites W2962996948 @default.
• W2949558198 hasPublicationYear "2017" @default.
• W2949558198 type Work @default.
• W2949558198 sameAs 2949558198 @default.
• W2949558198 citedByCount "4" @default.
• W2949558198 countsByYear W29495581982018 @default.
• W2949558198 countsByYear W29495581982019 @default.
• W2949558198 countsByYear W29495581982020 @default.
• W2949558198 crossrefType "posted-content" @default.
• W2949558198 hasAuthorship W2949558198A5023349661 @default.
• W2949558198 hasAuthorship W2949558198A5037092803 @default.
• W2949558198 hasConcept C11413529 @default.
• W2949558198 hasConcept C118615104 @default.
• W2949558198 hasConcept C118689300 @default.
• W2949558198 hasConcept C12439846 @default.
• W2949558198 hasConcept C132525143 @default.
• W2949558198 hasConcept C132569581 @default.
• W2949558198 hasConcept C134306372 @default.
• W2949558198 hasConcept C157692150 @default.
• W2949558198 hasConcept C164120249 @default.
• W2949558198 hasConcept C174539288 @default.
• W2949558198 hasConcept C187455244 @default.
• W2949558198 hasConcept C192028432 @default.
• W2949558198 hasConcept C203776342 @default.
• W2949558198 hasConcept C23123220 @default.
• W2949558198 hasConcept C24755975 @default.
• W2949558198 hasConcept C3309909 @default.
• W2949558198 hasConcept C33923547 @default.
• W2949558198 hasConcept C34388435 @default.
• W2949558198 hasConcept C41008148 @default.
• W2949558198 hasConcept C43517604 @default.
• W2949558198 hasConcept C5655090 @default.
• W2949558198 hasConcept C65647387 @default.
• W2949558198 hasConcept C77088390 @default.
• W2949558198 hasConcept C80444323 @default.
• W2949558198 hasConcept C97854310 @default.
• W2949558198 hasConceptScore W2949558198C11413529 @default.
• W2949558198 hasConceptScore W2949558198C118615104 @default.
• W2949558198 hasConceptScore W2949558198C118689300 @default.
• W2949558198 hasConceptScore W2949558198C12439846 @default.
• W2949558198 hasConceptScore W2949558198C132525143 @default.
• W2949558198 hasConceptScore W2949558198C132569581 @default.
• W2949558198 hasConceptScore W2949558198C134306372 @default.
• W2949558198 hasConceptScore W2949558198C157692150 @default.
• W2949558198 hasConceptScore W2949558198C164120249 @default.
• W2949558198 hasConceptScore W2949558198C174539288 @default.
• W2949558198 hasConceptScore W2949558198C187455244 @default.
• W2949558198 hasConceptScore W2949558198C192028432 @default.
• W2949558198 hasConceptScore W2949558198C203776342 @default.
• W2949558198 hasConceptScore W2949558198C23123220 @default.
• W2949558198 hasConceptScore W2949558198C24755975 @default.
• W2949558198 hasConceptScore W2949558198C3309909 @default.
• W2949558198 hasConceptScore W2949558198C33923547 @default.
• W2949558198 hasConceptScore W2949558198C34388435 @default.
• W2949558198 hasConceptScore W2949558198C41008148 @default.
• W2949558198 hasConceptScore W2949558198C43517604 @default.
• W2949558198 hasConceptScore W2949558198C5655090 @default.
• W2949558198 hasConceptScore W2949558198C65647387 @default.
• W2949558198 hasConceptScore W2949558198C77088390 @default.
• W2949558198 hasConceptScore W2949558198C80444323 @default.
• W2949558198 hasConceptScore W2949558198C97854310 @default.
• W2949558198 hasLocation W29495581981 @default.
• W2949558198 hasOpenAccess W2949558198 @default.

• next