FRINK Linked Data Fragments server

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

• W2012509146 endingPage "838" @default.
• W2012509146 startingPage "814" @default.
• W2012509146 abstract "In this article, we consider whether traditional index structures are effective in processing unstable nearest neighbors workloads. It is known that under broad conditions, nearest neighbors workloads become unstable ---distances between data points become indistinguishable from each other. We complement this earlier result by showing that if the workload for an application is unstable, you are not likely to be able to index it efficiently using (almost all known) multidimensional index structures. For a broad class of data distributions, we prove that these index structures will do no better than a linear scan of the data as dimensionality increases.Our result has implications for how experiments should be designed on index structures such as R-Trees, X-Trees, and SR-Trees: simply put, experiments trying to establish that these index structures scale with dimensionality should be designed to establish crossover points , rather than to show that the methods scale to an arbitrary number of dimensions. In other words, experiments should seek to establish the dimensionality of the dataset at which the proposed index structure deteriorates to linear scan, for each data distribution of interest; that linear scan will eventually dominate is a given.An important problem is to analytically characterize the rate at which index structures degrade with increasing dimensionality, because the dimensionality of a real data set may well be in the range that a particular method can handle. The results in this article can be regarded as a step toward solving this problem. Although we do not characterize the rate at which a structure degrades, our techniques allow us to reason directly about a broad class of index structures rather than the geometry of the nearest neighbors problem, in contrast to earlier work." @default.
• W2012509146 created "2016-06-24" @default.
• W2012509146 creator A5051301731 @default.
• W2012509146 creator A5058457583 @default.
• W2012509146 date "2006-09-01" @default.
• W2012509146 modified "2023-09-23" @default.
• W2012509146 title "Theory of nearest neighbors indexability" @default.
• W2012509146 cites W1782362627 @default.
• W2012509146 cites W2043362380 @default.
• W2012509146 cites W2062618908 @default.
• W2012509146 cites W2066799613 @default.
• W2012509146 cites W2118269922 @default.
• W2012509146 cites W2145725688 @default.
• W2012509146 cites W2151135734 @default.
• W2012509146 cites W2997141990 @default.
• W2012509146 doi "https://doi.org/10.1145/1166074.1166077" @default.
• W2012509146 hasPublicationYear "2006" @default.
• W2012509146 type Work @default.
• W2012509146 sameAs 2012509146 @default.
• W2012509146 citedByCount "47" @default.
• W2012509146 countsByYear W20125091462012 @default.
• W2012509146 countsByYear W20125091462013 @default.
• W2012509146 countsByYear W20125091462014 @default.
• W2012509146 countsByYear W20125091462015 @default.
• W2012509146 countsByYear W20125091462016 @default.
• W2012509146 countsByYear W20125091462017 @default.
• W2012509146 countsByYear W20125091462018 @default.
• W2012509146 countsByYear W20125091462019 @default.
• W2012509146 countsByYear W20125091462020 @default.
• W2012509146 countsByYear W20125091462021 @default.
• W2012509146 countsByYear W20125091462022 @default.
• W2012509146 crossrefType "journal-article" @default.
• W2012509146 hasAuthorship W2012509146A5051301731 @default.
• W2012509146 hasAuthorship W2012509146A5058457583 @default.
• W2012509146 hasConcept C104317684 @default.
• W2012509146 hasConcept C111030470 @default.
• W2012509146 hasConcept C112313634 @default.
• W2012509146 hasConcept C113238511 @default.
• W2012509146 hasConcept C11413529 @default.
• W2012509146 hasConcept C121332964 @default.
• W2012509146 hasConcept C124101348 @default.
• W2012509146 hasConcept C127716648 @default.
• W2012509146 hasConcept C136764020 @default.
• W2012509146 hasConcept C154945302 @default.
• W2012509146 hasConcept C159985019 @default.
• W2012509146 hasConcept C162319229 @default.
• W2012509146 hasConcept C177264268 @default.
• W2012509146 hasConcept C185592680 @default.
• W2012509146 hasConcept C188082640 @default.
• W2012509146 hasConcept C192562407 @default.
• W2012509146 hasConcept C199360897 @default.
• W2012509146 hasConcept C204323151 @default.
• W2012509146 hasConcept C21080849 @default.
• W2012509146 hasConcept C2777382242 @default.
• W2012509146 hasConcept C2778755073 @default.
• W2012509146 hasConcept C41008148 @default.
• W2012509146 hasConcept C55493867 @default.
• W2012509146 hasConcept C62520636 @default.
• W2012509146 hasConceptScore W2012509146C104317684 @default.
• W2012509146 hasConceptScore W2012509146C111030470 @default.
• W2012509146 hasConceptScore W2012509146C112313634 @default.
• W2012509146 hasConceptScore W2012509146C113238511 @default.
• W2012509146 hasConceptScore W2012509146C11413529 @default.
• W2012509146 hasConceptScore W2012509146C121332964 @default.
• W2012509146 hasConceptScore W2012509146C124101348 @default.
• W2012509146 hasConceptScore W2012509146C127716648 @default.
• W2012509146 hasConceptScore W2012509146C136764020 @default.
• W2012509146 hasConceptScore W2012509146C154945302 @default.
• W2012509146 hasConceptScore W2012509146C159985019 @default.
• W2012509146 hasConceptScore W2012509146C162319229 @default.
• W2012509146 hasConceptScore W2012509146C177264268 @default.
• W2012509146 hasConceptScore W2012509146C185592680 @default.
• W2012509146 hasConceptScore W2012509146C188082640 @default.
• W2012509146 hasConceptScore W2012509146C192562407 @default.
• W2012509146 hasConceptScore W2012509146C199360897 @default.
• W2012509146 hasConceptScore W2012509146C204323151 @default.
• W2012509146 hasConceptScore W2012509146C21080849 @default.
• W2012509146 hasConceptScore W2012509146C2777382242 @default.
• W2012509146 hasConceptScore W2012509146C2778755073 @default.
• W2012509146 hasConceptScore W2012509146C41008148 @default.
• W2012509146 hasConceptScore W2012509146C55493867 @default.
• W2012509146 hasConceptScore W2012509146C62520636 @default.
• W2012509146 hasIssue "3" @default.
• W2012509146 hasLocation W20125091461 @default.
• W2012509146 hasOpenAccess W2012509146 @default.
• W2012509146 hasPrimaryLocation W20125091461 @default.
• W2012509146 hasRelatedWork W151986041 @default.
• W2012509146 hasRelatedWork W2012509146 @default.
• W2012509146 hasRelatedWork W2080456848 @default.
• W2012509146 hasRelatedWork W2133296809 @default.
• W2012509146 hasRelatedWork W2147449395 @default.
• W2012509146 hasRelatedWork W2157133710 @default.
• W2012509146 hasRelatedWork W2353846956 @default.
• W2012509146 hasRelatedWork W2385431910 @default.
• W2012509146 hasRelatedWork W2571415506 @default.
• W2012509146 hasRelatedWork W3023471882 @default.
• W2012509146 hasVolume "31" @default.
• W2012509146 isParatext "false" @default.

• next