Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950274370> ?p ?o ?g. }
- W2950274370 abstract "We address the problem of finding a best deterministic query answer to a query over a probabilistic database. For this purpose, we propose the notion of a consensus world (or a consensus answer) which is a deterministic world (answer) that minimizes the expected distance to the possible worlds (answers). This problem can be seen as a generalization of the well-studied inconsistent information aggregation problems (e.g. rank aggregation) to probabilistic databases. We consider this problem for various types of queries including SPJ queries, Topk queries, group-by aggregate queries, and clustering. For different distance metrics, we obtain polynomial time optimal or approximation algorithms for computing the consensus answers (or prove NP-hardness). Most of our results are for a general probabilistic database model, called {em and/xor tree model}, which significantly generalizes previous probabilistic database models like x-tuples and block-independent disjoint models, and is of independent interest." @default.
- W2950274370 created "2019-06-27" @default.
- W2950274370 creator A5062173777 @default.
- W2950274370 creator A5078910994 @default.
- W2950274370 date "2008-12-10" @default.
- W2950274370 modified "2023-09-23" @default.
- W2950274370 title "Consensus Answers for Queries over Probabilistic Databases" @default.
- W2950274370 cites W10361471 @default.
- W2950274370 cites W1486776102 @default.
- W2950274370 cites W1521226446 @default.
- W2950274370 cites W1990391007 @default.
- W2950274370 cites W1992609556 @default.
- W2950274370 cites W1999657075 @default.
- W2950274370 cites W2024400846 @default.
- W2950274370 cites W2027752285 @default.
- W2950274370 cites W2041763948 @default.
- W2950274370 cites W2050290319 @default.
- W2950274370 cites W2051834357 @default.
- W2950274370 cites W2065295938 @default.
- W2950274370 cites W2097995023 @default.
- W2950274370 cites W2110553125 @default.
- W2950274370 cites W2114157818 @default.
- W2950274370 cites W2120825705 @default.
- W2950274370 cites W2125791539 @default.
- W2950274370 cites W2129035130 @default.
- W2950274370 cites W2133246278 @default.
- W2950274370 cites W2138271690 @default.
- W2950274370 cites W2140237757 @default.
- W2950274370 cites W2164688391 @default.
- W2950274370 cites W2167445567 @default.
- W2950274370 cites W2171560571 @default.
- W2950274370 cites W2318031348 @default.
- W2950274370 hasPublicationYear "2008" @default.
- W2950274370 type Work @default.
- W2950274370 sameAs 2950274370 @default.
- W2950274370 citedByCount "0" @default.
- W2950274370 crossrefType "posted-content" @default.
- W2950274370 hasAuthorship W2950274370A5062173777 @default.
- W2950274370 hasAuthorship W2950274370A5078910994 @default.
- W2950274370 hasConcept C11413529 @default.
- W2950274370 hasConcept C114614502 @default.
- W2950274370 hasConcept C118615104 @default.
- W2950274370 hasConcept C118930307 @default.
- W2950274370 hasConcept C124101348 @default.
- W2950274370 hasConcept C12439846 @default.
- W2950274370 hasConcept C134306372 @default.
- W2950274370 hasConcept C154945302 @default.
- W2950274370 hasConcept C159985019 @default.
- W2950274370 hasConcept C164120249 @default.
- W2950274370 hasConcept C164226766 @default.
- W2950274370 hasConcept C174539288 @default.
- W2950274370 hasConcept C177148314 @default.
- W2950274370 hasConcept C192562407 @default.
- W2950274370 hasConcept C192939062 @default.
- W2950274370 hasConcept C23123220 @default.
- W2950274370 hasConcept C24028149 @default.
- W2950274370 hasConcept C2777210771 @default.
- W2950274370 hasConcept C2778865114 @default.
- W2950274370 hasConcept C311688 @default.
- W2950274370 hasConcept C33923547 @default.
- W2950274370 hasConcept C41008148 @default.
- W2950274370 hasConcept C45340560 @default.
- W2950274370 hasConcept C4679612 @default.
- W2950274370 hasConcept C49937458 @default.
- W2950274370 hasConcept C5655090 @default.
- W2950274370 hasConcept C65647387 @default.
- W2950274370 hasConcept C73555534 @default.
- W2950274370 hasConcept C77088390 @default.
- W2950274370 hasConcept C80444323 @default.
- W2950274370 hasConcept C97854310 @default.
- W2950274370 hasConceptScore W2950274370C11413529 @default.
- W2950274370 hasConceptScore W2950274370C114614502 @default.
- W2950274370 hasConceptScore W2950274370C118615104 @default.
- W2950274370 hasConceptScore W2950274370C118930307 @default.
- W2950274370 hasConceptScore W2950274370C124101348 @default.
- W2950274370 hasConceptScore W2950274370C12439846 @default.
- W2950274370 hasConceptScore W2950274370C134306372 @default.
- W2950274370 hasConceptScore W2950274370C154945302 @default.
- W2950274370 hasConceptScore W2950274370C159985019 @default.
- W2950274370 hasConceptScore W2950274370C164120249 @default.
- W2950274370 hasConceptScore W2950274370C164226766 @default.
- W2950274370 hasConceptScore W2950274370C174539288 @default.
- W2950274370 hasConceptScore W2950274370C177148314 @default.
- W2950274370 hasConceptScore W2950274370C192562407 @default.
- W2950274370 hasConceptScore W2950274370C192939062 @default.
- W2950274370 hasConceptScore W2950274370C23123220 @default.
- W2950274370 hasConceptScore W2950274370C24028149 @default.
- W2950274370 hasConceptScore W2950274370C2777210771 @default.
- W2950274370 hasConceptScore W2950274370C2778865114 @default.
- W2950274370 hasConceptScore W2950274370C311688 @default.
- W2950274370 hasConceptScore W2950274370C33923547 @default.
- W2950274370 hasConceptScore W2950274370C41008148 @default.
- W2950274370 hasConceptScore W2950274370C45340560 @default.
- W2950274370 hasConceptScore W2950274370C4679612 @default.
- W2950274370 hasConceptScore W2950274370C49937458 @default.
- W2950274370 hasConceptScore W2950274370C5655090 @default.
- W2950274370 hasConceptScore W2950274370C65647387 @default.
- W2950274370 hasConceptScore W2950274370C73555534 @default.
- W2950274370 hasConceptScore W2950274370C77088390 @default.
- W2950274370 hasConceptScore W2950274370C80444323 @default.