FRINK Linked Data Fragments server

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

• W2950443519 abstract "We study here fundamental issues involved in top-k query evaluation in probabilistic databases. We consider simple probabilistic databases in which probabilities are associated with individual tuples, and general probabilistic databases in which, additionally, exclusivity relationships between tuples can be represented. In contrast to other recent research in this area, we do not limit ourselves to injective scoring functions. We formulate three intuitive postulates that the semantics of top-k queries in probabilistic databases should satisfy, and introduce a new semantics, Global-Topk, that satisfies those postulates to a large degree. We also show how to evaluate queries under the Global-Topk semantics. For simple databases we design dynamic-programming based algorithms, and for general databases we show polynomial-time reductions to the simple cases. For example, we demonstrate that for a fixed k the time complexity of top-k query evaluation is as low as linear, under the assumption that probabilistic databases are simple and scoring functions are injective." @default.
• W2950443519 created "2019-06-27" @default.
• W2950443519 creator A5037328958 @default.
• W2950443519 creator A5052913961 @default.
• W2950443519 date "2008-11-14" @default.
• W2950443519 modified "2023-09-27" @default.
• W2950443519 title "Semantics and Evaluation of Top-k Queries in Probabilistic Databases" @default.
• W2950443519 cites W1486776102 @default.
• W2950443519 cites W1595443289 @default.
• W2950443519 cites W1600580971 @default.
• W2950443519 cites W1716383435 @default.
• W2950443519 cites W1968461475 @default.
• W2950443519 cites W1990391007 @default.
• W2950443519 cites W1992609556 @default.
• W2950443519 cites W2020919487 @default.
• W2950443519 cites W2024400846 @default.
• W2950443519 cites W2041763948 @default.
• W2950443519 cites W2044494469 @default.
• W2950443519 cites W2075422000 @default.
• W2950443519 cites W2078686663 @default.
• W2950443519 cites W2099797738 @default.
• W2950443519 cites W2105484782 @default.
• W2950443519 cites W2134206624 @default.
• W2950443519 cites W2138271690 @default.
• W2950443519 cites W2142552713 @default.
• W2950443519 cites W2143682328 @default.
• W2950443519 cites W2166916904 @default.
• W2950443519 hasPublicationYear "2008" @default.
• W2950443519 type Work @default.
• W2950443519 sameAs 2950443519 @default.
• W2950443519 citedByCount "0" @default.
• W2950443519 crossrefType "posted-content" @default.
• W2950443519 hasAuthorship W2950443519A5037328958 @default.
• W2950443519 hasAuthorship W2950443519A5052913961 @default.
• W2950443519 hasConcept C111472728 @default.
• W2950443519 hasConcept C11413529 @default.
• W2950443519 hasConcept C118615104 @default.
• W2950443519 hasConcept C118930307 @default.
• W2950443519 hasConcept C12439846 @default.
• W2950443519 hasConcept C128107574 @default.
• W2950443519 hasConcept C134306372 @default.
• W2950443519 hasConcept C138885662 @default.
• W2950443519 hasConcept C151201525 @default.
• W2950443519 hasConcept C154945302 @default.
• W2950443519 hasConcept C174539288 @default.
• W2950443519 hasConcept C184337299 @default.
• W2950443519 hasConcept C199360897 @default.
• W2950443519 hasConcept C2780586882 @default.
• W2950443519 hasConcept C311688 @default.
• W2950443519 hasConcept C33923547 @default.
• W2950443519 hasConcept C41008148 @default.
• W2950443519 hasConcept C49937458 @default.
• W2950443519 hasConcept C5655090 @default.
• W2950443519 hasConcept C77088390 @default.
• W2950443519 hasConcept C80444323 @default.
• W2950443519 hasConceptScore W2950443519C111472728 @default.
• W2950443519 hasConceptScore W2950443519C11413529 @default.
• W2950443519 hasConceptScore W2950443519C118615104 @default.
• W2950443519 hasConceptScore W2950443519C118930307 @default.
• W2950443519 hasConceptScore W2950443519C12439846 @default.
• W2950443519 hasConceptScore W2950443519C128107574 @default.
• W2950443519 hasConceptScore W2950443519C134306372 @default.
• W2950443519 hasConceptScore W2950443519C138885662 @default.
• W2950443519 hasConceptScore W2950443519C151201525 @default.
• W2950443519 hasConceptScore W2950443519C154945302 @default.
• W2950443519 hasConceptScore W2950443519C174539288 @default.
• W2950443519 hasConceptScore W2950443519C184337299 @default.
• W2950443519 hasConceptScore W2950443519C199360897 @default.
• W2950443519 hasConceptScore W2950443519C2780586882 @default.
• W2950443519 hasConceptScore W2950443519C311688 @default.
• W2950443519 hasConceptScore W2950443519C33923547 @default.
• W2950443519 hasConceptScore W2950443519C41008148 @default.
• W2950443519 hasConceptScore W2950443519C49937458 @default.
• W2950443519 hasConceptScore W2950443519C5655090 @default.
• W2950443519 hasConceptScore W2950443519C77088390 @default.
• W2950443519 hasConceptScore W2950443519C80444323 @default.
• W2950443519 hasLocation W29504435191 @default.
• W2950443519 hasOpenAccess W2950443519 @default.
• W2950443519 hasPrimaryLocation W29504435191 @default.
• W2950443519 hasRelatedWork W1577346958 @default.
• W2950443519 hasRelatedWork W1769247248 @default.
• W2950443519 hasRelatedWork W1992435424 @default.
• W2950443519 hasRelatedWork W2008974204 @default.
• W2950443519 hasRelatedWork W2013885128 @default.
• W2950443519 hasRelatedWork W2016066600 @default.
• W2950443519 hasRelatedWork W2085608749 @default.
• W2950443519 hasRelatedWork W2110626312 @default.
• W2950443519 hasRelatedWork W2118370002 @default.
• W2950443519 hasRelatedWork W2124647958 @default.
• W2950443519 hasRelatedWork W2129450818 @default.
• W2950443519 hasRelatedWork W2147156699 @default.
• W2950443519 hasRelatedWork W2168766656 @default.
• W2950443519 hasRelatedWork W2188574109 @default.
• W2950443519 hasRelatedWork W2258363650 @default.
• W2950443519 hasRelatedWork W2610943663 @default.
• W2950443519 hasRelatedWork W2950274370 @default.
• W2950443519 hasRelatedWork W2950948458 @default.
• W2950443519 hasRelatedWork W2953361777 @default.
• W2950443519 hasRelatedWork W3105181319 @default.
• W2950443519 isParatext "false" @default.

• next