FRINK Linked Data Fragments server

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

• W2951520442 abstract "A boolean expression is in read-once form if each of its variables appears exactly once. When the variables denote independent events in a probability space, the probability of the event denoted by the whole expression in read-once form can be computed in polynomial time (whereas the general problem for arbitrary expressions is #P-complete). Known approaches to checking read-once property seem to require putting these expressions in disjunctive normal form. In this paper, we tell a better story for a large subclass of boolean event expressions: those that are generated by conjunctive queries without self-joins and on tuple-independent probabilistic databases. We first show that given a tuple-independent representation and the provenance graph of an SPJ query plan without self-joins, we can, without using the DNF of a result event expression, efficiently compute its co-occurrence graph. From this, the read-once form can already, if it exists, be computed efficiently using existing techniques. Our second and key contribution is a complete, efficient, and simple to implement algorithm for computing the read-once forms (whenever they exist) directly, using a new concept, that of co-table graph, which can be significantly smaller than the co-occurrence graph." @default.
• W2951520442 created "2019-06-27" @default.
• W2951520442 creator A5017740815 @default.
• W2951520442 creator A5036528289 @default.
• W2951520442 creator A5058873408 @default.
• W2951520442 date "2010-12-01" @default.
• W2951520442 modified "2023-09-26" @default.
• W2951520442 title "Faster Query Answering in Probabilistic Databases using Read-Once Functions" @default.
• W2951520442 cites W1716383435 @default.
• W2951520442 cites W1990391007 @default.
• W2951520442 cites W1992609556 @default.
• W2951520442 cites W2000138132 @default.
• W2951520442 cites W2005053782 @default.
• W2951520442 cites W2015906942 @default.
• W2951520442 cites W2019363670 @default.
• W2951520442 cites W2024400846 @default.
• W2951520442 cites W2028775537 @default.
• W2951520442 cites W2029376824 @default.
• W2951520442 cites W2077811357 @default.
• W2951520442 cites W2078686663 @default.
• W2951520442 cites W2085542415 @default.
• W2951520442 cites W2085608749 @default.
• W2951520442 cites W2100913274 @default.
• W2951520442 cites W2124647958 @default.
• W2951520442 cites W2125332694 @default.
• W2951520442 cites W2143485006 @default.
• W2951520442 cites W2154368191 @default.
• W2951520442 cites W2154709738 @default.
• W2951520442 cites W2165211504 @default.
• W2951520442 cites W2165766811 @default.
• W2951520442 cites W2166916904 @default.
• W2951520442 cites W2170353829 @default.
• W2951520442 cites W2171760878 @default.
• W2951520442 cites W2293299776 @default.
• W2951520442 cites W43670545 @default.
• W2951520442 hasPublicationYear "2010" @default.
• W2951520442 type Work @default.
• W2951520442 sameAs 2951520442 @default.
• W2951520442 citedByCount "0" @default.
• W2951520442 crossrefType "posted-content" @default.
• W2951520442 hasAuthorship W2951520442A5017740815 @default.
• W2951520442 hasAuthorship W2951520442A5036528289 @default.
• W2951520442 hasAuthorship W2951520442A5058873408 @default.
• W2951520442 hasConcept C11413529 @default.
• W2951520442 hasConcept C118615104 @default.
• W2951520442 hasConcept C118930307 @default.
• W2951520442 hasConcept C121332964 @default.
• W2951520442 hasConcept C132525143 @default.
• W2951520442 hasConcept C154945302 @default.
• W2951520442 hasConcept C158465420 @default.
• W2951520442 hasConcept C164120249 @default.
• W2951520442 hasConcept C187455244 @default.
• W2951520442 hasConcept C192939062 @default.
• W2951520442 hasConcept C199360897 @default.
• W2951520442 hasConcept C23123220 @default.
• W2951520442 hasConcept C24755975 @default.
• W2951520442 hasConcept C2778692605 @default.
• W2951520442 hasConcept C2779662365 @default.
• W2951520442 hasConcept C33923547 @default.
• W2951520442 hasConcept C41008148 @default.
• W2951520442 hasConcept C49937458 @default.
• W2951520442 hasConcept C5655090 @default.
• W2951520442 hasConcept C62520636 @default.
• W2951520442 hasConcept C65647387 @default.
• W2951520442 hasConcept C77088390 @default.
• W2951520442 hasConcept C80444323 @default.
• W2951520442 hasConcept C97854310 @default.
• W2951520442 hasConceptScore W2951520442C11413529 @default.
• W2951520442 hasConceptScore W2951520442C118615104 @default.
• W2951520442 hasConceptScore W2951520442C118930307 @default.
• W2951520442 hasConceptScore W2951520442C121332964 @default.
• W2951520442 hasConceptScore W2951520442C132525143 @default.
• W2951520442 hasConceptScore W2951520442C154945302 @default.
• W2951520442 hasConceptScore W2951520442C158465420 @default.
• W2951520442 hasConceptScore W2951520442C164120249 @default.
• W2951520442 hasConceptScore W2951520442C187455244 @default.
• W2951520442 hasConceptScore W2951520442C192939062 @default.
• W2951520442 hasConceptScore W2951520442C199360897 @default.
• W2951520442 hasConceptScore W2951520442C23123220 @default.
• W2951520442 hasConceptScore W2951520442C24755975 @default.
• W2951520442 hasConceptScore W2951520442C2778692605 @default.
• W2951520442 hasConceptScore W2951520442C2779662365 @default.
• W2951520442 hasConceptScore W2951520442C33923547 @default.
• W2951520442 hasConceptScore W2951520442C41008148 @default.
• W2951520442 hasConceptScore W2951520442C49937458 @default.
• W2951520442 hasConceptScore W2951520442C5655090 @default.
• W2951520442 hasConceptScore W2951520442C62520636 @default.
• W2951520442 hasConceptScore W2951520442C65647387 @default.
• W2951520442 hasConceptScore W2951520442C77088390 @default.
• W2951520442 hasConceptScore W2951520442C80444323 @default.
• W2951520442 hasConceptScore W2951520442C97854310 @default.
• W2951520442 hasLocation W29515204421 @default.
• W2951520442 hasOpenAccess W2951520442 @default.
• W2951520442 hasPrimaryLocation W29515204421 @default.
• W2951520442 hasRelatedWork W1493085632 @default.
• W2951520442 hasRelatedWork W1571482849 @default.
• W2951520442 hasRelatedWork W1662459613 @default.
• W2951520442 hasRelatedWork W1990372361 @default.
• W2951520442 hasRelatedWork W2004654138 @default.
• W2951520442 hasRelatedWork W2040254860 @default.

• next