Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034007094> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2034007094 abstract "Finding reverse nearest neighbors (RNNs) is an important operation in spatial databases. The problem of evaluating RNN queries has already received considerable attention due to its importance in many real-world applications, such as resource allocation and disaster response. While RNN query processing has been extensively studied in Euclidean space, no work ever studies this problem on land surfaces. However, practical applications of RNN queries involve terrain surfaces that constrain object movements, which rendering the existing algorithms inapplicable. In this paper, we investigate the evaluation of two types of RNN queries on land surfaces: monochromatic RNN (MRNN) queries and bichromatic RNN (BRNN) queries. On a land surface, the distance between two points is calculated as the length of the shortest path along the surface. However, the computational cost of the state-of-the-art shortest path algorithm on a land surface is quadratic to the size of the surface model, which is usually quite huge. As a result, surface RNN query processing is a challenging problem. Leveraging some newly-discovered properties of Voronoi cell approximation structures, we make use of standard index structures such as an R-tree to design efficient algorithms that accelerate the evaluation of MRNN and BRNN queries on land surfaces. Our proposed algorithms are able to localize query evaluation by accessing just a small fraction of the surface data near the query point, which helps avoid shortest path evaluation on a large surface. Extensive experiments are conducted on large real-world datasets to demonstrate the efficiency of our algorithms." @default.
- W2034007094 created "2016-06-24" @default.
- W2034007094 creator A5067034635 @default.
- W2034007094 creator A5070582509 @default.
- W2034007094 creator A5079260216 @default.
- W2034007094 date "2012-01-01" @default.
- W2034007094 modified "2023-09-25" @default.
- W2034007094 title "Monochromatic and bichromatic reverse nearest neighbor queries on land surfaces" @default.
- W2034007094 cites W1014505 @default.
- W2034007094 cites W1503832576 @default.
- W2034007094 cites W1608524621 @default.
- W2034007094 cites W1990111898 @default.
- W2034007094 cites W2007813371 @default.
- W2034007094 cites W2013553222 @default.
- W2034007094 cites W2021587133 @default.
- W2034007094 cites W2046144220 @default.
- W2034007094 cites W2055759658 @default.
- W2034007094 cites W2076287166 @default.
- W2034007094 cites W2101229914 @default.
- W2034007094 cites W2108567935 @default.
- W2034007094 cites W2114427728 @default.
- W2034007094 cites W2117961179 @default.
- W2034007094 cites W2129765035 @default.
- W2034007094 cites W2133675752 @default.
- W2034007094 cites W2135961964 @default.
- W2034007094 cites W2137101044 @default.
- W2034007094 cites W2142410337 @default.
- W2034007094 cites W2145344816 @default.
- W2034007094 cites W2148306163 @default.
- W2034007094 cites W2149906774 @default.
- W2034007094 cites W2162202557 @default.
- W2034007094 cites W96373761 @default.
- W2034007094 doi "https://doi.org/10.1145/2396761.2396880" @default.
- W2034007094 hasPublicationYear "2012" @default.
- W2034007094 type Work @default.
- W2034007094 sameAs 2034007094 @default.
- W2034007094 citedByCount "11" @default.
- W2034007094 countsByYear W20340070942013 @default.
- W2034007094 countsByYear W20340070942014 @default.
- W2034007094 countsByYear W20340070942015 @default.
- W2034007094 countsByYear W20340070942016 @default.
- W2034007094 countsByYear W20340070942017 @default.
- W2034007094 countsByYear W20340070942019 @default.
- W2034007094 countsByYear W20340070942020 @default.
- W2034007094 crossrefType "proceedings-article" @default.
- W2034007094 hasAuthorship W2034007094A5067034635 @default.
- W2034007094 hasAuthorship W2034007094A5070582509 @default.
- W2034007094 hasAuthorship W2034007094A5079260216 @default.
- W2034007094 hasConcept C11413529 @default.
- W2034007094 hasConcept C129782007 @default.
- W2034007094 hasConcept C132525143 @default.
- W2034007094 hasConcept C161840515 @default.
- W2034007094 hasConcept C205649164 @default.
- W2034007094 hasConcept C22590252 @default.
- W2034007094 hasConcept C24881265 @default.
- W2034007094 hasConcept C2524010 @default.
- W2034007094 hasConcept C33923547 @default.
- W2034007094 hasConcept C41008148 @default.
- W2034007094 hasConcept C58640448 @default.
- W2034007094 hasConcept C80444323 @default.
- W2034007094 hasConceptScore W2034007094C11413529 @default.
- W2034007094 hasConceptScore W2034007094C129782007 @default.
- W2034007094 hasConceptScore W2034007094C132525143 @default.
- W2034007094 hasConceptScore W2034007094C161840515 @default.
- W2034007094 hasConceptScore W2034007094C205649164 @default.
- W2034007094 hasConceptScore W2034007094C22590252 @default.
- W2034007094 hasConceptScore W2034007094C24881265 @default.
- W2034007094 hasConceptScore W2034007094C2524010 @default.
- W2034007094 hasConceptScore W2034007094C33923547 @default.
- W2034007094 hasConceptScore W2034007094C41008148 @default.
- W2034007094 hasConceptScore W2034007094C58640448 @default.
- W2034007094 hasConceptScore W2034007094C80444323 @default.
- W2034007094 hasLocation W20340070941 @default.
- W2034007094 hasOpenAccess W2034007094 @default.
- W2034007094 hasPrimaryLocation W20340070941 @default.
- W2034007094 hasRelatedWork W1548093330 @default.
- W2034007094 hasRelatedWork W1593510462 @default.
- W2034007094 hasRelatedWork W1918639924 @default.
- W2034007094 hasRelatedWork W2007813371 @default.
- W2034007094 hasRelatedWork W2008908114 @default.
- W2034007094 hasRelatedWork W2040445171 @default.
- W2034007094 hasRelatedWork W2055759658 @default.
- W2034007094 hasRelatedWork W2060700520 @default.
- W2034007094 hasRelatedWork W2101229914 @default.
- W2034007094 hasRelatedWork W2137101044 @default.
- W2034007094 hasRelatedWork W2148610739 @default.
- W2034007094 hasRelatedWork W2166996142 @default.
- W2034007094 hasRelatedWork W2307048862 @default.
- W2034007094 hasRelatedWork W2331669826 @default.
- W2034007094 hasRelatedWork W2355287061 @default.
- W2034007094 hasRelatedWork W2802853626 @default.
- W2034007094 hasRelatedWork W2806845824 @default.
- W2034007094 hasRelatedWork W3008237994 @default.
- W2034007094 hasRelatedWork W3139594821 @default.
- W2034007094 hasRelatedWork W3161732500 @default.
- W2034007094 isParatext "false" @default.
- W2034007094 isRetracted "false" @default.
- W2034007094 magId "2034007094" @default.
- W2034007094 workType "article" @default.