FRINK Linked Data Fragments server

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

• W2000965296 endingPage "831" @default.
• W2000965296 startingPage "812" @default.
• W2000965296 abstract "In this paper, we prove that a query plan is safe in tuple independent probabilistic databases if and only if its every answer tuple is tree structured in probabilistic graphical models. We classify hierarchical queries into core and non-core hierarchical queries and show that the existing methods can only generate safe plans for core hierarchical queries. Inspired by the bucket elimination framework, we give the sufficient and necessary conditions for the answer relation of every candidate sub-query to be used as a base relation. Finally, the proposed algorithm generates safe plans for extensional query evaluation on non-boolean hierarchical queries and invokes the SPROUT algorithm [24] for intensional query evaluation on boolean queries. A case study on the TPC-H benchmark reveals that the safe plans of Q7 and Q8 can be evaluated efficiently. Furthermore, extensive experiments show that safe plans generated by the proposed algorithm scale well." @default.
• W2000965296 created "2016-06-24" @default.
• W2000965296 creator A5001427319 @default.
• W2000965296 creator A5030852424 @default.
• W2000965296 date "2011-02-15" @default.
• W2000965296 modified "2023-09-23" @default.
• W2000965296 title "Combining intensional with extensional query evaluation in tuple independent probabilistic databases" @default.
• W2000965296 cites W1411882273 @default.
• W2000965296 cites W1486776102 @default.
• W2000965296 cites W1505874246 @default.
• W2000965296 cites W1716383435 @default.
• W2000965296 cites W1963853643 @default.
• W2000965296 cites W1974688422 @default.
• W2000965296 cites W1992609556 @default.
• W2000965296 cites W2004366212 @default.
• W2000965296 cites W2021966435 @default.
• W2000965296 cites W2024400846 @default.
• W2000965296 cites W2056147406 @default.
• W2000965296 cites W2065538099 @default.
• W2000965296 cites W2074466324 @default.
• W2000965296 cites W2075422000 @default.
• W2000965296 cites W2078686663 @default.
• W2000965296 cites W2110037957 @default.
• W2000965296 cites W2111144331 @default.
• W2000965296 cites W2120825705 @default.
• W2000965296 cites W2123001643 @default.
• W2000965296 cites W2124044117 @default.
• W2000965296 cites W2125791539 @default.
• W2000965296 cites W2129955956 @default.
• W2000965296 cites W2138271690 @default.
• W2000965296 cites W2140757415 @default.
• W2000965296 cites W2142909274 @default.
• W2000965296 cites W2150947553 @default.
• W2000965296 cites W2151322578 @default.
• W2000965296 cites W2154709738 @default.
• W2000965296 cites W2156776134 @default.
• W2000965296 cites W2159080219 @default.
• W2000965296 cites W2167445567 @default.
• W2000965296 cites W2168720188 @default.
• W2000965296 cites W2169275758 @default.
• W2000965296 cites W2170353829 @default.
• W2000965296 cites W2171688288 @default.
• W2000965296 cites W2178574862 @default.
• W2000965296 doi "https://doi.org/10.1016/j.ins.2010.11.001" @default.
• W2000965296 hasPublicationYear "2011" @default.
• W2000965296 type Work @default.
• W2000965296 sameAs 2000965296 @default.
• W2000965296 citedByCount "2" @default.
• W2000965296 countsByYear W20009652962012 @default.
• W2000965296 crossrefType "journal-article" @default.
• W2000965296 hasAuthorship W2000965296A5001427319 @default.
• W2000965296 hasAuthorship W2000965296A5030852424 @default.
• W2000965296 hasConcept C118615104 @default.
• W2000965296 hasConcept C118930307 @default.
• W2000965296 hasConcept C124101348 @default.
• W2000965296 hasConcept C13280743 @default.
• W2000965296 hasConcept C136137745 @default.
• W2000965296 hasConcept C151730666 @default.
• W2000965296 hasConcept C154945302 @default.
• W2000965296 hasConcept C157692150 @default.
• W2000965296 hasConcept C164120249 @default.
• W2000965296 hasConcept C185798385 @default.
• W2000965296 hasConcept C192939062 @default.
• W2000965296 hasConcept C205649164 @default.
• W2000965296 hasConcept C2164484 @default.
• W2000965296 hasConcept C23123220 @default.
• W2000965296 hasConcept C24755975 @default.
• W2000965296 hasConcept C25343380 @default.
• W2000965296 hasConcept C2779729312 @default.
• W2000965296 hasConcept C33923547 @default.
• W2000965296 hasConcept C41008148 @default.
• W2000965296 hasConcept C49937458 @default.
• W2000965296 hasConcept C76155785 @default.
• W2000965296 hasConcept C77088390 @default.
• W2000965296 hasConcept C77928131 @default.
• W2000965296 hasConcept C80444323 @default.
• W2000965296 hasConcept C86803240 @default.
• W2000965296 hasConcept C97854310 @default.
• W2000965296 hasConceptScore W2000965296C118615104 @default.
• W2000965296 hasConceptScore W2000965296C118930307 @default.
• W2000965296 hasConceptScore W2000965296C124101348 @default.
• W2000965296 hasConceptScore W2000965296C13280743 @default.
• W2000965296 hasConceptScore W2000965296C136137745 @default.
• W2000965296 hasConceptScore W2000965296C151730666 @default.
• W2000965296 hasConceptScore W2000965296C154945302 @default.
• W2000965296 hasConceptScore W2000965296C157692150 @default.
• W2000965296 hasConceptScore W2000965296C164120249 @default.
• W2000965296 hasConceptScore W2000965296C185798385 @default.
• W2000965296 hasConceptScore W2000965296C192939062 @default.
• W2000965296 hasConceptScore W2000965296C205649164 @default.
• W2000965296 hasConceptScore W2000965296C2164484 @default.
• W2000965296 hasConceptScore W2000965296C23123220 @default.
• W2000965296 hasConceptScore W2000965296C24755975 @default.
• W2000965296 hasConceptScore W2000965296C25343380 @default.
• W2000965296 hasConceptScore W2000965296C2779729312 @default.
• W2000965296 hasConceptScore W2000965296C33923547 @default.
• W2000965296 hasConceptScore W2000965296C41008148 @default.
• W2000965296 hasConceptScore W2000965296C49937458 @default.

• next