FRINK Linked Data Fragments server

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

• W2136658073 endingPage "490" @default.
• W2136658073 startingPage "473" @default.
• W2136658073 abstract "We review in this paper some recent yet fundamental results on evaluating queries over probabilistic databases. While one can see this problem as a special instance of general purpose probabilistic inference, we describe in this paper two key database specific techniques that significantly reduce the complexity of query evaluation on probabilistic databases. The first is the separation of the query and the data: we show here that by doing so, one can identify queries whose data complexity is #P-hard, and queries whose data complexity is in PTIME. The second is the aggressive use of previously computed query results (materialized views): in particular, by rewriting a query in terms of views, one can reduce its complexity from #P-complete to PTIME. We describe a notion of a partial representation for views, and show that, once computed and stored, this partial representation can be used to answer subsequent queries on the probabilistic databases. evaluation." @default.
• W2136658073 created "2016-06-24" @default.
• W2136658073 creator A5048204602 @default.
• W2136658073 creator A5070267604 @default.
• W2136658073 creator A5081323769 @default.
• W2136658073 date "2011-05-01" @default.
• W2136658073 modified "2023-09-27" @default.
• W2136658073 title "Queries and materialized views on probabilistic databases" @default.
• W2136658073 cites W1989783863 @default.
• W2136658073 cites W1990391007 @default.
• W2136658073 cites W1998076865 @default.
• W2136658073 cites W2044494469 @default.
• W2136658073 cites W2066720893 @default.
• W2136658073 cites W2085608749 @default.
• W2136658073 cites W2087154854 @default.
• W2136658073 cites W2096219859 @default.
• W2136658073 cites W2097995023 @default.
• W2136658073 cites W2115826669 @default.
• W2136658073 cites W2129035130 @default.
• W2136658073 cites W2129515384 @default.
• W2136658073 cites W2152191782 @default.
• W2136658073 cites W2154368191 @default.
• W2136658073 cites W2156776134 @default.
• W2136658073 cites W2157813460 @default.
• W2136658073 cites W2163382775 @default.
• W2136658073 cites W2295596515 @default.
• W2136658073 cites W4254811358 @default.
• W2136658073 doi "https://doi.org/10.1016/j.jcss.2010.04.006" @default.
• W2136658073 hasPublicationYear "2011" @default.
• W2136658073 type Work @default.
• W2136658073 sameAs 2136658073 @default.
• W2136658073 citedByCount "44" @default.
• W2136658073 countsByYear W21366580732012 @default.
• W2136658073 countsByYear W21366580732013 @default.
• W2136658073 countsByYear W21366580732014 @default.
• W2136658073 countsByYear W21366580732015 @default.
• W2136658073 countsByYear W21366580732016 @default.
• W2136658073 countsByYear W21366580732017 @default.
• W2136658073 countsByYear W21366580732019 @default.
• W2136658073 countsByYear W21366580732020 @default.
• W2136658073 countsByYear W21366580732021 @default.
• W2136658073 countsByYear W21366580732022 @default.
• W2136658073 crossrefType "journal-article" @default.
• W2136658073 hasAuthorship W2136658073A5048204602 @default.
• W2136658073 hasAuthorship W2136658073A5070267604 @default.
• W2136658073 hasAuthorship W2136658073A5081323769 @default.
• W2136658073 hasBestOaLocation W21366580732 @default.
• W2136658073 hasConcept C11413529 @default.
• W2136658073 hasConcept C12439846 @default.
• W2136658073 hasConcept C134026603 @default.
• W2136658073 hasConcept C148840519 @default.
• W2136658073 hasConcept C154690210 @default.
• W2136658073 hasConcept C154945302 @default.
• W2136658073 hasConcept C157692150 @default.
• W2136658073 hasConcept C164120249 @default.
• W2136658073 hasConcept C172722865 @default.
• W2136658073 hasConcept C174539288 @default.
• W2136658073 hasConcept C17744445 @default.
• W2136658073 hasConcept C192028432 @default.
• W2136658073 hasConcept C192939062 @default.
• W2136658073 hasConcept C199360897 @default.
• W2136658073 hasConcept C199539241 @default.
• W2136658073 hasConcept C23123220 @default.
• W2136658073 hasConcept C2776359362 @default.
• W2136658073 hasConcept C2989070954 @default.
• W2136658073 hasConcept C311688 @default.
• W2136658073 hasConcept C41008148 @default.
• W2136658073 hasConcept C49937458 @default.
• W2136658073 hasConcept C54239708 @default.
• W2136658073 hasConcept C5655090 @default.
• W2136658073 hasConcept C65647387 @default.
• W2136658073 hasConcept C77088390 @default.
• W2136658073 hasConcept C80444323 @default.
• W2136658073 hasConcept C94625758 @default.
• W2136658073 hasConcept C97854310 @default.
• W2136658073 hasConcept C98199447 @default.
• W2136658073 hasConceptScore W2136658073C11413529 @default.
• W2136658073 hasConceptScore W2136658073C12439846 @default.
• W2136658073 hasConceptScore W2136658073C134026603 @default.
• W2136658073 hasConceptScore W2136658073C148840519 @default.
• W2136658073 hasConceptScore W2136658073C154690210 @default.
• W2136658073 hasConceptScore W2136658073C154945302 @default.
• W2136658073 hasConceptScore W2136658073C157692150 @default.
• W2136658073 hasConceptScore W2136658073C164120249 @default.
• W2136658073 hasConceptScore W2136658073C172722865 @default.
• W2136658073 hasConceptScore W2136658073C174539288 @default.
• W2136658073 hasConceptScore W2136658073C17744445 @default.
• W2136658073 hasConceptScore W2136658073C192028432 @default.
• W2136658073 hasConceptScore W2136658073C192939062 @default.
• W2136658073 hasConceptScore W2136658073C199360897 @default.
• W2136658073 hasConceptScore W2136658073C199539241 @default.
• W2136658073 hasConceptScore W2136658073C23123220 @default.
• W2136658073 hasConceptScore W2136658073C2776359362 @default.
• W2136658073 hasConceptScore W2136658073C2989070954 @default.
• W2136658073 hasConceptScore W2136658073C311688 @default.
• W2136658073 hasConceptScore W2136658073C41008148 @default.
• W2136658073 hasConceptScore W2136658073C49937458 @default.
• W2136658073 hasConceptScore W2136658073C54239708 @default.

• next