FRINK Linked Data Fragments server

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

• W2032045156 endingPage "427" @default.
• W2032045156 startingPage "410" @default.
• W2032045156 abstract "Management of uncertain data in spatial queries has drawn extensive research interests to consider the granularity of devices and noises in the collection and the delivery of data. Most previous works usually model and handle uncertain data to find the required results directly. However, it is more difficult for users to obtain useful insights when data uncertainty dramatically increases. In this case, users are usually willing to invest more resources to improve the result by reducing the data uncertainty in order to obtain more interesting observations with the existing schemes. In light of this important need, this paper formulates a new problem of selecting a given number of uncertain data objects for acquiring their attribute values to improve the result of the Probabilistic k-Nearest-Neighbor (k-PNN) query. We prove that better query results are guaranteed to be returned with data acquisition, and we devise several algorithms to maximize the expected improvement. We first explore the optimal single-object acquisition for 1-PNN to examine the fundamental problem structure and then propose an efficient algorithm that discovers crucial properties to simplify the probability derivation in varied situations. We extend the proposed algorithm to achieve the optimal multi-object acquisition for 1-PNN by deriving an upper bound to facilitate efficient pruning of unnecessary sets of objects. Moreover, for data acquisition of k-PNN, we extract the k-PNN answers with sufficiently large probabilities to trim the search space and properly exploit the result of single-object acquisition for estimating the gain from multi-object acquisition. The experimental results demonstrate that the probability of k-PNN can be significantly improved even with only a small number of objects for data acquisition." @default.
• W2032045156 created "2016-06-24" @default.
• W2032045156 creator A5024747037 @default.
• W2032045156 creator A5036009069 @default.
• W2032045156 creator A5061425252 @default.
• W2032045156 creator A5068548563 @default.
• W2032045156 date "2015-02-01" @default.
• W2032045156 modified "2023-10-16" @default.
• W2032045156 title "Data Acquisition for Probabilistic Nearest-Neighbor Query" @default.
• W2032045156 cites W136621464 @default.
• W2032045156 cites W1491547607 @default.
• W2032045156 cites W1603822192 @default.
• W2032045156 cites W1678889691 @default.
• W2032045156 cites W1980955479 @default.
• W2032045156 cites W1992609556 @default.
• W2032045156 cites W1997141048 @default.
• W2032045156 cites W2019869665 @default.
• W2032045156 cites W2021467155 @default.
• W2032045156 cites W2022501110 @default.
• W2032045156 cites W2024400846 @default.
• W2032045156 cites W2037901079 @default.
• W2032045156 cites W2041763948 @default.
• W2032045156 cites W2045928315 @default.
• W2032045156 cites W2058632122 @default.
• W2032045156 cites W2066406253 @default.
• W2032045156 cites W2084591860 @default.
• W2032045156 cites W2086934656 @default.
• W2032045156 cites W2099708664 @default.
• W2032045156 cites W2102132526 @default.
• W2032045156 cites W2103269600 @default.
• W2032045156 cites W2103895255 @default.
• W2032045156 cites W2106828585 @default.
• W2032045156 cites W2116581786 @default.
• W2032045156 cites W2119493805 @default.
• W2032045156 cites W2127947301 @default.
• W2032045156 cites W2129955956 @default.
• W2032045156 cites W2132870420 @default.
• W2032045156 cites W2133246278 @default.
• W2032045156 cites W2137442080 @default.
• W2032045156 cites W2138271690 @default.
• W2032045156 cites W2142216726 @default.
• W2032045156 cites W2142909274 @default.
• W2032045156 cites W2144342293 @default.
• W2032045156 cites W2147337675 @default.
• W2032045156 cites W2165240468 @default.
• W2032045156 cites W2167140130 @default.
• W2032045156 cites W2170102584 @default.
• W2032045156 cites W2170896764 @default.
• W2032045156 cites W2171776999 @default.
• W2032045156 doi "https://doi.org/10.1109/tkde.2013.2297916" @default.
• W2032045156 hasPublicationYear "2015" @default.
• W2032045156 type Work @default.
• W2032045156 sameAs 2032045156 @default.
• W2032045156 citedByCount "6" @default.
• W2032045156 countsByYear W20320451562016 @default.
• W2032045156 countsByYear W20320451562018 @default.
• W2032045156 countsByYear W20320451562021 @default.
• W2032045156 countsByYear W20320451562022 @default.
• W2032045156 crossrefType "journal-article" @default.
• W2032045156 hasAuthorship W2032045156A5024747037 @default.
• W2032045156 hasAuthorship W2032045156A5036009069 @default.
• W2032045156 hasAuthorship W2032045156A5061425252 @default.
• W2032045156 hasAuthorship W2032045156A5068548563 @default.
• W2032045156 hasConcept C108010975 @default.
• W2032045156 hasConcept C111919701 @default.
• W2032045156 hasConcept C113238511 @default.
• W2032045156 hasConcept C119857082 @default.
• W2032045156 hasConcept C124101348 @default.
• W2032045156 hasConcept C154945302 @default.
• W2032045156 hasConcept C165696696 @default.
• W2032045156 hasConcept C177774035 @default.
• W2032045156 hasConcept C2778865114 @default.
• W2032045156 hasConcept C2781238097 @default.
• W2032045156 hasConcept C38652104 @default.
• W2032045156 hasConcept C41008148 @default.
• W2032045156 hasConcept C49937458 @default.
• W2032045156 hasConcept C6557445 @default.
• W2032045156 hasConcept C86803240 @default.
• W2032045156 hasConceptScore W2032045156C108010975 @default.
• W2032045156 hasConceptScore W2032045156C111919701 @default.
• W2032045156 hasConceptScore W2032045156C113238511 @default.
• W2032045156 hasConceptScore W2032045156C119857082 @default.
• W2032045156 hasConceptScore W2032045156C124101348 @default.
• W2032045156 hasConceptScore W2032045156C154945302 @default.
• W2032045156 hasConceptScore W2032045156C165696696 @default.
• W2032045156 hasConceptScore W2032045156C177774035 @default.
• W2032045156 hasConceptScore W2032045156C2778865114 @default.
• W2032045156 hasConceptScore W2032045156C2781238097 @default.
• W2032045156 hasConceptScore W2032045156C38652104 @default.
• W2032045156 hasConceptScore W2032045156C41008148 @default.
• W2032045156 hasConceptScore W2032045156C49937458 @default.
• W2032045156 hasConceptScore W2032045156C6557445 @default.
• W2032045156 hasConceptScore W2032045156C86803240 @default.
• W2032045156 hasIssue "2" @default.
• W2032045156 hasLocation W20320451561 @default.
• W2032045156 hasOpenAccess W2032045156 @default.
• W2032045156 hasPrimaryLocation W20320451561 @default.
• W2032045156 hasRelatedWork W1980376570 @default.

• next