Matches in SemOpenAlex for { <https://semopenalex.org/work/W178702270> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W178702270 endingPage "471" @default.
- W178702270 startingPage "456" @default.
- W178702270 abstract "AbstractA reverse k-nearest neighbors (RkNN) query returns all the objects that take the query object q as their k nearest neighbors. However, data are often uncertain in numerous applications. In this paper, we focus on the problem of processing RkNN on uncertain data. A probabilistic RkNN (PRkNN) query retrieves all the objects that have higher probabilities than a user-specified threshold to be the RkNN of q. The previous work for answering PRNN query are mainly based on the distance relationship between uncertain objects, and are inapplicable for PRkNN when k > 1. In this paper, we design a novel algorithm for PRkNN query to support arbitrary values of k on the basis of two pruning strategies, namely spatial pruning and probabilistic pruning. The spatial pruning rule is defined on both the distances and the angle ranges between uncertain objects. And an efficient upper bound of probability is estimated by the probabilistic pruning algorithm. Extensive experiments are conducted to study the performance of the proposed approach. The results show that our proposed algorithm has a better performance and scalability than the existing solution regarding the growth of k.KeywordsQuery ProcessingAngle RangeQuery TimeUncertain DataQuery ObjectThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W178702270 created "2016-06-24" @default.
- W178702270 creator A5003565475 @default.
- W178702270 creator A5054991337 @default.
- W178702270 creator A5085399047 @default.
- W178702270 date "2013-01-01" @default.
- W178702270 modified "2023-10-16" @default.
- W178702270 title "Efficient Probabilistic Reverse k-Nearest Neighbors Query Processing on Uncertain Data" @default.
- W178702270 cites W1491547607 @default.
- W178702270 cites W1991812589 @default.
- W178702270 cites W2010780779 @default.
- W178702270 cites W2013333366 @default.
- W178702270 cites W2022501110 @default.
- W178702270 cites W2041361017 @default.
- W178702270 cites W2041763948 @default.
- W178702270 cites W2045928315 @default.
- W178702270 cites W2076287166 @default.
- W178702270 cites W2114004713 @default.
- W178702270 cites W2138271690 @default.
- W178702270 cites W2147817641 @default.
- W178702270 cites W4255258615 @default.
- W178702270 doi "https://doi.org/10.1007/978-3-642-37487-6_34" @default.
- W178702270 hasPublicationYear "2013" @default.
- W178702270 type Work @default.
- W178702270 sameAs 178702270 @default.
- W178702270 citedByCount "6" @default.
- W178702270 countsByYear W1787022702014 @default.
- W178702270 countsByYear W1787022702015 @default.
- W178702270 countsByYear W1787022702016 @default.
- W178702270 countsByYear W1787022702018 @default.
- W178702270 crossrefType "book-chapter" @default.
- W178702270 hasAuthorship W178702270A5003565475 @default.
- W178702270 hasAuthorship W178702270A5054991337 @default.
- W178702270 hasAuthorship W178702270A5085399047 @default.
- W178702270 hasConcept C108010975 @default.
- W178702270 hasConcept C113238511 @default.
- W178702270 hasConcept C120665830 @default.
- W178702270 hasConcept C121332964 @default.
- W178702270 hasConcept C124101348 @default.
- W178702270 hasConcept C154945302 @default.
- W178702270 hasConcept C192209626 @default.
- W178702270 hasConcept C2778865114 @default.
- W178702270 hasConcept C2781238097 @default.
- W178702270 hasConcept C2983946233 @default.
- W178702270 hasConcept C41008148 @default.
- W178702270 hasConcept C48044578 @default.
- W178702270 hasConcept C49937458 @default.
- W178702270 hasConcept C6557445 @default.
- W178702270 hasConcept C77088390 @default.
- W178702270 hasConcept C86803240 @default.
- W178702270 hasConceptScore W178702270C108010975 @default.
- W178702270 hasConceptScore W178702270C113238511 @default.
- W178702270 hasConceptScore W178702270C120665830 @default.
- W178702270 hasConceptScore W178702270C121332964 @default.
- W178702270 hasConceptScore W178702270C124101348 @default.
- W178702270 hasConceptScore W178702270C154945302 @default.
- W178702270 hasConceptScore W178702270C192209626 @default.
- W178702270 hasConceptScore W178702270C2778865114 @default.
- W178702270 hasConceptScore W178702270C2781238097 @default.
- W178702270 hasConceptScore W178702270C2983946233 @default.
- W178702270 hasConceptScore W178702270C41008148 @default.
- W178702270 hasConceptScore W178702270C48044578 @default.
- W178702270 hasConceptScore W178702270C49937458 @default.
- W178702270 hasConceptScore W178702270C6557445 @default.
- W178702270 hasConceptScore W178702270C77088390 @default.
- W178702270 hasConceptScore W178702270C86803240 @default.
- W178702270 hasLocation W1787022701 @default.
- W178702270 hasOpenAccess W178702270 @default.
- W178702270 hasPrimaryLocation W1787022701 @default.
- W178702270 hasRelatedWork W19971480 @default.
- W178702270 hasRelatedWork W2010780779 @default.
- W178702270 hasRelatedWork W2102046842 @default.
- W178702270 hasRelatedWork W2390086791 @default.
- W178702270 hasRelatedWork W2390986546 @default.
- W178702270 hasRelatedWork W2464761573 @default.
- W178702270 hasRelatedWork W2482091691 @default.
- W178702270 hasRelatedWork W2548036825 @default.
- W178702270 hasRelatedWork W3183451887 @default.
- W178702270 hasRelatedWork W2133911765 @default.
- W178702270 isParatext "false" @default.
- W178702270 isRetracted "false" @default.
- W178702270 magId "178702270" @default.
- W178702270 workType "book-chapter" @default.