Matches in SemOpenAlex for { <https://semopenalex.org/work/W2442875144> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2442875144 abstract "Though data uncertainty naturally appears in many real-life situations, traditional database theory and systems tend to assume that the data is reliable and complete. The reason is that of complexity and performance: on arbitrary relational database instances annotated with probabilities, performing exact probabilistic query evaluation is hard. However, a criterion on the shape of the database has been shown in recent work to be sufficient and in some sense necessary to the tractability of this task. Databases whose treewidth is bounded by a constant k are exactly those that can be tractably queried, with respect to quantitative uncertainty estimation. But this is a data complexity result, that does not take into account the cost in terms of the query or of k -- in many cases, this cost is too high for real-world applications. The aim of our PhD research is to study in which circumstances the overall complexity of probabilistic query evaluation can become tractable, aiming at both theoretical and practical results." @default.
- W2442875144 created "2016-06-24" @default.
- W2442875144 creator A5090784335 @default.
- W2442875144 date "2016-06-14" @default.
- W2442875144 modified "2023-10-02" @default.
- W2442875144 title "Probabilistic Evaluation of Expressive Queries on Bounded-Treewidth Instances" @default.
- W2442875144 cites W1973968359 @default.
- W2442875144 cites W1990761146 @default.
- W2442875144 cites W2024400846 @default.
- W2442875144 cites W2028357390 @default.
- W2442875144 cites W2029138824 @default.
- W2442875144 cites W2044494469 @default.
- W2442875144 cites W2046652577 @default.
- W2442875144 cites W2078686663 @default.
- W2442875144 cites W2079785597 @default.
- W2442875144 cites W2085550081 @default.
- W2442875144 cites W2101720181 @default.
- W2442875144 cites W2115826669 @default.
- W2442875144 cites W2116793595 @default.
- W2442875144 cites W2125791539 @default.
- W2442875144 cites W2144810465 @default.
- W2442875144 cites W2165211504 @default.
- W2442875144 cites W2733688566 @default.
- W2442875144 cites W4298687135 @default.
- W2442875144 doi "https://doi.org/10.1145/2926693.2929905" @default.
- W2442875144 hasPublicationYear "2016" @default.
- W2442875144 type Work @default.
- W2442875144 sameAs 2442875144 @default.
- W2442875144 citedByCount "4" @default.
- W2442875144 countsByYear W24428751442016 @default.
- W2442875144 countsByYear W24428751442017 @default.
- W2442875144 countsByYear W24428751442018 @default.
- W2442875144 countsByYear W24428751442019 @default.
- W2442875144 crossrefType "proceedings-article" @default.
- W2442875144 hasAuthorship W2442875144A5090784335 @default.
- W2442875144 hasBestOaLocation W24428751442 @default.
- W2442875144 hasConcept C132525143 @default.
- W2442875144 hasConcept C132569581 @default.
- W2442875144 hasConcept C134306372 @default.
- W2442875144 hasConcept C154945302 @default.
- W2442875144 hasConcept C203776342 @default.
- W2442875144 hasConcept C33923547 @default.
- W2442875144 hasConcept C34388435 @default.
- W2442875144 hasConcept C41008148 @default.
- W2442875144 hasConcept C43517604 @default.
- W2442875144 hasConcept C49937458 @default.
- W2442875144 hasConcept C80444323 @default.
- W2442875144 hasConceptScore W2442875144C132525143 @default.
- W2442875144 hasConceptScore W2442875144C132569581 @default.
- W2442875144 hasConceptScore W2442875144C134306372 @default.
- W2442875144 hasConceptScore W2442875144C154945302 @default.
- W2442875144 hasConceptScore W2442875144C203776342 @default.
- W2442875144 hasConceptScore W2442875144C33923547 @default.
- W2442875144 hasConceptScore W2442875144C34388435 @default.
- W2442875144 hasConceptScore W2442875144C41008148 @default.
- W2442875144 hasConceptScore W2442875144C43517604 @default.
- W2442875144 hasConceptScore W2442875144C49937458 @default.
- W2442875144 hasConceptScore W2442875144C80444323 @default.
- W2442875144 hasLocation W24428751441 @default.
- W2442875144 hasLocation W24428751442 @default.
- W2442875144 hasOpenAccess W2442875144 @default.
- W2442875144 hasPrimaryLocation W24428751441 @default.
- W2442875144 hasRelatedWork W1810116456 @default.
- W2442875144 hasRelatedWork W2179584097 @default.
- W2442875144 hasRelatedWork W2952511439 @default.
- W2442875144 hasRelatedWork W2963030972 @default.
- W2442875144 hasRelatedWork W2964174631 @default.
- W2442875144 hasRelatedWork W3114856694 @default.
- W2442875144 hasRelatedWork W4287773431 @default.
- W2442875144 hasRelatedWork W4290792893 @default.
- W2442875144 hasRelatedWork W4300619607 @default.
- W2442875144 hasRelatedWork W4321321092 @default.
- W2442875144 isParatext "false" @default.
- W2442875144 isRetracted "false" @default.
- W2442875144 magId "2442875144" @default.
- W2442875144 workType "article" @default.