Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156892372> ?p ?o ?g. }
- W2156892372 endingPage "305" @default.
- W2156892372 startingPage "283" @default.
- W2156892372 abstract "Recently, due to intrinsic characteristics in many underlying data sets, a number of probabilistic queries on uncertain data have been investigated. Top-k dominating queries are very important in many applications including decision making in a multidimensional space. In this paper, we study the problem of efficiently computing top-k dominating queries on uncertain data. We first formally define the problem. Then, we develop an efficient, threshold-based algorithm to compute the exact solution. To overcome some inherent computational deficiency in an exact computation, we develop an efficient randomized algorithm with an accuracy guarantee. Our extensive experiments demonstrate that both algorithms are quite efficient, while the randomized algorithm is quite scalable against data set sizes, object areas, k values, etc. The randomized algorithm is also highly accurate in practice." @default.
- W2156892372 created "2016-06-24" @default.
- W2156892372 creator A5042610567 @default.
- W2156892372 creator A5046597133 @default.
- W2156892372 creator A5056923399 @default.
- W2156892372 creator A5062247330 @default.
- W2156892372 creator A5079881483 @default.
- W2156892372 date "2009-09-04" @default.
- W2156892372 modified "2023-10-03" @default.
- W2156892372 title "Threshold-based probabilistic top-k dominating queries" @default.
- W2156892372 cites W1491547607 @default.
- W2156892372 cites W1546365363 @default.
- W2156892372 cites W1561514023 @default.
- W2156892372 cites W1969642980 @default.
- W2156892372 cites W1990391007 @default.
- W2156892372 cites W2013333366 @default.
- W2156892372 cites W2024400846 @default.
- W2156892372 cites W2034796334 @default.
- W2156892372 cites W2041763948 @default.
- W2156892372 cites W2044494469 @default.
- W2156892372 cites W2057976248 @default.
- W2156892372 cites W2058903936 @default.
- W2156892372 cites W2066406253 @default.
- W2156892372 cites W2106582507 @default.
- W2156892372 cites W2113295349 @default.
- W2156892372 cites W2116396741 @default.
- W2156892372 cites W2118269922 @default.
- W2156892372 cites W2120825705 @default.
- W2156892372 cites W2129035130 @default.
- W2156892372 cites W2133246278 @default.
- W2156892372 cites W2138271690 @default.
- W2156892372 cites W2142909274 @default.
- W2156892372 cites W2154368191 @default.
- W2156892372 cites W2171688288 @default.
- W2156892372 cites W2171776999 @default.
- W2156892372 cites W4247477375 @default.
- W2156892372 cites W4248846162 @default.
- W2156892372 doi "https://doi.org/10.1007/s00778-009-0162-1" @default.
- W2156892372 hasPublicationYear "2009" @default.
- W2156892372 type Work @default.
- W2156892372 sameAs 2156892372 @default.
- W2156892372 citedByCount "53" @default.
- W2156892372 countsByYear W21568923722012 @default.
- W2156892372 countsByYear W21568923722013 @default.
- W2156892372 countsByYear W21568923722014 @default.
- W2156892372 countsByYear W21568923722015 @default.
- W2156892372 countsByYear W21568923722016 @default.
- W2156892372 countsByYear W21568923722017 @default.
- W2156892372 countsByYear W21568923722018 @default.
- W2156892372 countsByYear W21568923722019 @default.
- W2156892372 countsByYear W21568923722020 @default.
- W2156892372 countsByYear W21568923722021 @default.
- W2156892372 countsByYear W21568923722022 @default.
- W2156892372 countsByYear W21568923722023 @default.
- W2156892372 crossrefType "journal-article" @default.
- W2156892372 hasAuthorship W2156892372A5042610567 @default.
- W2156892372 hasAuthorship W2156892372A5046597133 @default.
- W2156892372 hasAuthorship W2156892372A5056923399 @default.
- W2156892372 hasAuthorship W2156892372A5062247330 @default.
- W2156892372 hasAuthorship W2156892372A5079881483 @default.
- W2156892372 hasBestOaLocation W21568923722 @default.
- W2156892372 hasConcept C11413529 @default.
- W2156892372 hasConcept C124101348 @default.
- W2156892372 hasConcept C128669082 @default.
- W2156892372 hasConcept C132525143 @default.
- W2156892372 hasConcept C146661039 @default.
- W2156892372 hasConcept C154945302 @default.
- W2156892372 hasConcept C177264268 @default.
- W2156892372 hasConcept C199360897 @default.
- W2156892372 hasConcept C2778865114 @default.
- W2156892372 hasConcept C3018263672 @default.
- W2156892372 hasConcept C41008148 @default.
- W2156892372 hasConcept C45374587 @default.
- W2156892372 hasConcept C48044578 @default.
- W2156892372 hasConcept C49937458 @default.
- W2156892372 hasConcept C77088390 @default.
- W2156892372 hasConcept C80444323 @default.
- W2156892372 hasConcept C80899671 @default.
- W2156892372 hasConceptScore W2156892372C11413529 @default.
- W2156892372 hasConceptScore W2156892372C124101348 @default.
- W2156892372 hasConceptScore W2156892372C128669082 @default.
- W2156892372 hasConceptScore W2156892372C132525143 @default.
- W2156892372 hasConceptScore W2156892372C146661039 @default.
- W2156892372 hasConceptScore W2156892372C154945302 @default.
- W2156892372 hasConceptScore W2156892372C177264268 @default.
- W2156892372 hasConceptScore W2156892372C199360897 @default.
- W2156892372 hasConceptScore W2156892372C2778865114 @default.
- W2156892372 hasConceptScore W2156892372C3018263672 @default.
- W2156892372 hasConceptScore W2156892372C41008148 @default.
- W2156892372 hasConceptScore W2156892372C45374587 @default.
- W2156892372 hasConceptScore W2156892372C48044578 @default.
- W2156892372 hasConceptScore W2156892372C49937458 @default.
- W2156892372 hasConceptScore W2156892372C77088390 @default.
- W2156892372 hasConceptScore W2156892372C80444323 @default.
- W2156892372 hasConceptScore W2156892372C80899671 @default.
- W2156892372 hasIssue "2" @default.
- W2156892372 hasLocation W21568923721 @default.
- W2156892372 hasLocation W21568923722 @default.