FRINK Linked Data Fragments server

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

• W2111398081 endingPage "999" @default.
• W2111398081 startingPage "983" @default.
• W2111398081 abstract "This paper presents a novel algorithm for Incremental and General Evaluation of continuous Reverse Nearest neighbor queries (IGERN, for short). The IGERN algorithm is general in that it is applicable for both continuous monochromatic and bichromatic reverse nearest neighbor queries. This problem is faced in a number of applications such as enhanced 911 services and in army strategic planning. A main challenge in these problems is to maintain the most up-to-date query answers as the data set frequently changes over time. Previous algorithms for monochromatic continuous reverse nearest neighbor queries rely mainly on monitoring at the worst case of six pie regions, whereas IGERN takes a radical approach by monitoring only a single region around the query object. The IGERN algorithm clearly outperforms the state-of-the-art algorithms in monochromatic queries. We also propose a new optimization for the monochromatic IGERN to reduce the number of nearest neighbor searches. Furthermore, a filter and refine approach for IGERN (FR-IGERN) is proposed for the continuous evaluation of bichromatic reverse nearest neighbor queries which is an optimized version of our previous approach. The computational complexity of IGERN and FR-IGERN is presented in comparison to the state-of-the-art algorithms in the monochromatic and bichromatic cases. In addition, the correctness of IGERN and FR-IGERN in both the monochromatic and bichromatic cases, respectively, are proved. Extensive experimental analysis using synthetic and real data sets shows that IGERN and FR-IGERN is efficient, is scalable, and outperforms previous techniques for continuous reverse nearest neighbor queries." @default.
• W2111398081 created "2016-06-24" @default.
• W2111398081 creator A5007454642 @default.
• W2111398081 creator A5009852120 @default.
• W2111398081 creator A5030107388 @default.
• W2111398081 creator A5037233397 @default.
• W2111398081 creator A5076215177 @default.
• W2111398081 date "2010-07-01" @default.
• W2111398081 modified "2023-10-18" @default.
• W2111398081 title "Incremental and General Evaluation of Reverse Nearest Neighbors" @default.
• W2111398081 cites W1516936742 @default.
• W2111398081 cites W1569077785 @default.
• W2111398081 cites W1906243967 @default.
• W2111398081 cites W1967005434 @default.
• W2111398081 cites W2008908114 @default.
• W2111398081 cites W2077695545 @default.
• W2111398081 cites W2096109431 @default.
• W2111398081 cites W2114004713 @default.
• W2111398081 cites W2116135393 @default.
• W2111398081 cites W2123011740 @default.
• W2111398081 cites W2135916570 @default.
• W2111398081 cites W2136793462 @default.
• W2111398081 cites W2137507206 @default.
• W2111398081 cites W2139263797 @default.
• W2111398081 cites W2139540256 @default.
• W2111398081 cites W2141461794 @default.
• W2111398081 cites W2146485383 @default.
• W2111398081 cites W2151722709 @default.
• W2111398081 cites W2156192173 @default.
• W2111398081 cites W2161012437 @default.
• W2111398081 cites W2165193650 @default.
• W2111398081 cites W2168582580 @default.
• W2111398081 cites W4244343699 @default.
• W2111398081 cites W4254260091 @default.
• W2111398081 doi "https://doi.org/10.1109/tkde.2009.133" @default.
• W2111398081 hasPublicationYear "2010" @default.
• W2111398081 type Work @default.
• W2111398081 sameAs 2111398081 @default.
• W2111398081 citedByCount "14" @default.
• W2111398081 countsByYear W21113980812012 @default.
• W2111398081 countsByYear W21113980812013 @default.
• W2111398081 countsByYear W21113980812014 @default.
• W2111398081 countsByYear W21113980812016 @default.
• W2111398081 countsByYear W21113980812017 @default.
• W2111398081 countsByYear W21113980812020 @default.
• W2111398081 countsByYear W21113980812022 @default.
• W2111398081 countsByYear W21113980812023 @default.
• W2111398081 crossrefType "journal-article" @default.
• W2111398081 hasAuthorship W2111398081A5007454642 @default.
• W2111398081 hasAuthorship W2111398081A5009852120 @default.
• W2111398081 hasAuthorship W2111398081A5030107388 @default.
• W2111398081 hasAuthorship W2111398081A5037233397 @default.
• W2111398081 hasAuthorship W2111398081A5076215177 @default.
• W2111398081 hasConcept C102164700 @default.
• W2111398081 hasConcept C104047586 @default.
• W2111398081 hasConcept C113238511 @default.
• W2111398081 hasConcept C11413529 @default.
• W2111398081 hasConcept C116738811 @default.
• W2111398081 hasConcept C124101348 @default.
• W2111398081 hasConcept C154945302 @default.
• W2111398081 hasConcept C161986146 @default.
• W2111398081 hasConcept C40833965 @default.
• W2111398081 hasConcept C41008148 @default.
• W2111398081 hasConcept C48044578 @default.
• W2111398081 hasConcept C55439883 @default.
• W2111398081 hasConcept C59822182 @default.
• W2111398081 hasConcept C73555534 @default.
• W2111398081 hasConcept C77088390 @default.
• W2111398081 hasConcept C86803240 @default.
• W2111398081 hasConcept C94641424 @default.
• W2111398081 hasConceptScore W2111398081C102164700 @default.
• W2111398081 hasConceptScore W2111398081C104047586 @default.
• W2111398081 hasConceptScore W2111398081C113238511 @default.
• W2111398081 hasConceptScore W2111398081C11413529 @default.
• W2111398081 hasConceptScore W2111398081C116738811 @default.
• W2111398081 hasConceptScore W2111398081C124101348 @default.
• W2111398081 hasConceptScore W2111398081C154945302 @default.
• W2111398081 hasConceptScore W2111398081C161986146 @default.
• W2111398081 hasConceptScore W2111398081C40833965 @default.
• W2111398081 hasConceptScore W2111398081C41008148 @default.
• W2111398081 hasConceptScore W2111398081C48044578 @default.
• W2111398081 hasConceptScore W2111398081C55439883 @default.
• W2111398081 hasConceptScore W2111398081C59822182 @default.
• W2111398081 hasConceptScore W2111398081C73555534 @default.
• W2111398081 hasConceptScore W2111398081C77088390 @default.
• W2111398081 hasConceptScore W2111398081C86803240 @default.
• W2111398081 hasConceptScore W2111398081C94641424 @default.
• W2111398081 hasIssue "7" @default.
• W2111398081 hasLocation W21113980811 @default.
• W2111398081 hasOpenAccess W2111398081 @default.
• W2111398081 hasPrimaryLocation W21113980811 @default.
• W2111398081 hasRelatedWork W1972312823 @default.
• W2111398081 hasRelatedWork W2111398081 @default.
• W2111398081 hasRelatedWork W2148008870 @default.
• W2111398081 hasRelatedWork W2293301702 @default.
• W2111398081 hasRelatedWork W2368606575 @default.
• W2111398081 hasRelatedWork W2385835617 @default.
• W2111398081 hasRelatedWork W2401320555 @default.

• next