FRINK Linked Data Fragments server

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

• W1596013588 abstract "Probabilistic database has become a popular tool for uncertain data management. Most work in the area is focused on efficient query processing and has two main directions, accurate or approximate evaluation. In recent work for conjunctive query without self-joins on a tuple-independent probabilistic database, query evaluation is equivalent to computing marginal probabilities of boolean formulas associated with query results. If formulas can be factorized into a read-once form where every variable appears at most once, confidence computation is reduced to a tractable problem that can be evaluated in linear time. Otherwise, it is regarded as a NP-hard problem and need to be evaluated approximately. In this paper, we propose a framework that evaluates both tractable and NP-hard conjunctive queries efficiently. First, we develop a novel structure H-tree, where boolean formulas are decomposed to small partitions which are either read-once or NP-hard. Then we propose algorithms for building H-tree and parallelizing (approximate) confidence computation. We also propose fundamental theorems to ensure the correctness of our approaches. Performance experiments demonstrate the benefits of H-tree, especially for approximate confidence evaluation on NP-hard queries." @default.
• W1596013588 created "2016-06-24" @default.
• W1596013588 creator A5001427319 @default.
• W1596013588 creator A5044622075 @default.
• W1596013588 creator A5052441498 @default.
• W1596013588 date "2012-01-01" @default.
• W1596013588 modified "2023-10-18" @default.
• W1596013588 title "H-Tree: A Hybrid Structure for Confidence Computation in Probabilistic Databases" @default.
• W1596013588 cites W1963853643 @default.
• W1596013588 cites W2020774087 @default.
• W1596013588 cites W2044494469 @default.
• W1596013588 cites W2049199200 @default.
• W1596013588 cites W2118370002 @default.
• W1596013588 cites W2124647958 @default.
• W1596013588 cites W2129450818 @default.
• W1596013588 cites W2140757415 @default.
• W1596013588 cites W2143485006 @default.
• W1596013588 cites W2144810465 @default.
• W1596013588 cites W2154709738 @default.
• W1596013588 cites W2156776134 @default.
• W1596013588 cites W2164743697 @default.
• W1596013588 cites W2166214052 @default.
• W1596013588 cites W4254811358 @default.
• W1596013588 doi "https://doi.org/10.1007/978-3-642-29253-8_17" @default.
• W1596013588 hasPublicationYear "2012" @default.
• W1596013588 type Work @default.
• W1596013588 sameAs 1596013588 @default.
• W1596013588 citedByCount "0" @default.
• W1596013588 crossrefType "book-chapter" @default.
• W1596013588 hasAuthorship W1596013588A5001427319 @default.
• W1596013588 hasAuthorship W1596013588A5044622075 @default.
• W1596013588 hasAuthorship W1596013588A5052441498 @default.
• W1596013588 hasConcept C113174947 @default.
• W1596013588 hasConcept C11413529 @default.
• W1596013588 hasConcept C118615104 @default.
• W1596013588 hasConcept C118930307 @default.
• W1596013588 hasConcept C12439846 @default.
• W1596013588 hasConcept C134306372 @default.
• W1596013588 hasConcept C154945302 @default.
• W1596013588 hasConcept C157692150 @default.
• W1596013588 hasConcept C164120249 @default.
• W1596013588 hasConcept C174539288 @default.
• W1596013588 hasConcept C192939062 @default.
• W1596013588 hasConcept C199360897 @default.
• W1596013588 hasConcept C23123220 @default.
• W1596013588 hasConcept C24755975 @default.
• W1596013588 hasConcept C2778692605 @default.
• W1596013588 hasConcept C33923547 @default.
• W1596013588 hasConcept C41008148 @default.
• W1596013588 hasConcept C45374587 @default.
• W1596013588 hasConcept C49937458 @default.
• W1596013588 hasConcept C55439883 @default.
• W1596013588 hasConcept C5655090 @default.
• W1596013588 hasConcept C65647387 @default.
• W1596013588 hasConcept C77088390 @default.
• W1596013588 hasConcept C80444323 @default.
• W1596013588 hasConcept C97854310 @default.
• W1596013588 hasConceptScore W1596013588C113174947 @default.
• W1596013588 hasConceptScore W1596013588C11413529 @default.
• W1596013588 hasConceptScore W1596013588C118615104 @default.
• W1596013588 hasConceptScore W1596013588C118930307 @default.
• W1596013588 hasConceptScore W1596013588C12439846 @default.
• W1596013588 hasConceptScore W1596013588C134306372 @default.
• W1596013588 hasConceptScore W1596013588C154945302 @default.
• W1596013588 hasConceptScore W1596013588C157692150 @default.
• W1596013588 hasConceptScore W1596013588C164120249 @default.
• W1596013588 hasConceptScore W1596013588C174539288 @default.
• W1596013588 hasConceptScore W1596013588C192939062 @default.
• W1596013588 hasConceptScore W1596013588C199360897 @default.
• W1596013588 hasConceptScore W1596013588C23123220 @default.
• W1596013588 hasConceptScore W1596013588C24755975 @default.
• W1596013588 hasConceptScore W1596013588C2778692605 @default.
• W1596013588 hasConceptScore W1596013588C33923547 @default.
• W1596013588 hasConceptScore W1596013588C41008148 @default.
• W1596013588 hasConceptScore W1596013588C45374587 @default.
• W1596013588 hasConceptScore W1596013588C49937458 @default.
• W1596013588 hasConceptScore W1596013588C55439883 @default.
• W1596013588 hasConceptScore W1596013588C5655090 @default.
• W1596013588 hasConceptScore W1596013588C65647387 @default.
• W1596013588 hasConceptScore W1596013588C77088390 @default.
• W1596013588 hasConceptScore W1596013588C80444323 @default.
• W1596013588 hasConceptScore W1596013588C97854310 @default.
• W1596013588 hasLocation W15960135881 @default.
• W1596013588 hasOpenAccess W1596013588 @default.
• W1596013588 hasPrimaryLocation W15960135881 @default.
• W1596013588 hasRelatedWork W103499618 @default.
• W1596013588 hasRelatedWork W1539863007 @default.
• W1596013588 hasRelatedWork W1975550026 @default.
• W1596013588 hasRelatedWork W1981591007 @default.
• W1596013588 hasRelatedWork W2048589614 @default.
• W1596013588 hasRelatedWork W2068187163 @default.
• W1596013588 hasRelatedWork W2099525952 @default.
• W1596013588 hasRelatedWork W2107475398 @default.
• W1596013588 hasRelatedWork W2118382926 @default.
• W1596013588 hasRelatedWork W2118486657 @default.
• W1596013588 hasRelatedWork W2149602209 @default.
• W1596013588 hasRelatedWork W2149631228 @default.
• W1596013588 hasRelatedWork W2213229900 @default.
• W1596013588 hasRelatedWork W2276516907 @default.
• W1596013588 hasRelatedWork W27656382 @default.

• next