FRINK Linked Data Fragments server

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

• W2134174893 abstract "Nearest neighbor queries are important in many settings, including spatial databases (find the k closet cities) and multimedia databases (find the k most similar images). Previous analyses have concluded that nearest neighbor search is hopeless in high dimensions, due to the notorious curse of dimensionality. However, their precise analysis over real data sets is still an open problem. The typical and often implicit assumption in previous studies is that the data is uniformly distributed, with independence between attributes. However, real data sets overwhelmingly disobey these assumptions; rather, they typically are skewed and exhibit intrinsic (fractal) dimensionalities that are much lower than their embedding dimension, e.g., due to subtle dependencies between attributes. We show how the Hausdorff and correlation fractal dimensions of a data set can yield extremely accurate formulas that can predict I/O performance to within one standard deviation. The practical contributions of this work are our accurate formulas which can be used for query optimization in spatial and multimedia databases. The theoretical contribution is the 'deflation' of the dimensionality curse. Our theoretical and empirical results show that previous worst-case analysis of nearest neighbor search in high dimensions are over-pessimistic, to the point of being unrealistic. The performance depends critically on the intrinsic (fractal) dimensionality as opposed to the embedding dimension that the uniformity assumption incorrectly implies." @default.
• W2134174893 created "2016-06-24" @default.
• W2134174893 creator A5044332105 @default.
• W2134174893 creator A5076240728 @default.
• W2134174893 creator A5082062333 @default.
• W2134174893 date "2002-11-07" @default.
• W2134174893 modified "2023-10-06" @default.
• W2134174893 title "Deflating the dimensionality curse using multiple fractal dimensions" @default.
• W2134174893 cites W1499049447 @default.
• W2134174893 cites W1723433588 @default.
• W2134174893 cites W1977570286 @default.
• W2134174893 cites W1982524776 @default.
• W2134174893 cites W1982958333 @default.
• W2134174893 cites W2000830496 @default.
• W2134174893 cites W2021283827 @default.
• W2134174893 cites W2032596397 @default.
• W2134174893 cites W2042721654 @default.
• W2134174893 cites W2062539466 @default.
• W2134174893 cites W2062618908 @default.
• W2134174893 cites W2097042476 @default.
• W2134174893 cites W2104128006 @default.
• W2134174893 cites W2106642566 @default.
• W2134174893 cites W2107779728 @default.
• W2134174893 cites W2109424811 @default.
• W2134174893 cites W2118269922 @default.
• W2134174893 cites W2129938590 @default.
• W2134174893 cites W2145725688 @default.
• W2134174893 cites W2997027240 @default.
• W2134174893 cites W3012615620 @default.
• W2134174893 doi "https://doi.org/10.1109/icde.2000.839457" @default.
• W2134174893 hasPublicationYear "2002" @default.
• W2134174893 type Work @default.
• W2134174893 sameAs 2134174893 @default.
• W2134174893 citedByCount "70" @default.
• W2134174893 countsByYear W21341748932012 @default.
• W2134174893 countsByYear W21341748932013 @default.
• W2134174893 countsByYear W21341748932015 @default.
• W2134174893 countsByYear W21341748932018 @default.
• W2134174893 countsByYear W21341748932019 @default.
• W2134174893 countsByYear W21341748932020 @default.
• W2134174893 countsByYear W21341748932021 @default.
• W2134174893 countsByYear W21341748932022 @default.
• W2134174893 crossrefType "proceedings-article" @default.
• W2134174893 hasAuthorship W2134174893A5044332105 @default.
• W2134174893 hasAuthorship W2134174893A5076240728 @default.
• W2134174893 hasAuthorship W2134174893A5082062333 @default.
• W2134174893 hasBestOaLocation W21341748932 @default.
• W2134174893 hasConcept C104047586 @default.
• W2134174893 hasConcept C111030470 @default.
• W2134174893 hasConcept C113238511 @default.
• W2134174893 hasConcept C11413529 @default.
• W2134174893 hasConcept C114614502 @default.
• W2134174893 hasConcept C124101348 @default.
• W2134174893 hasConcept C134306372 @default.
• W2134174893 hasConcept C153180895 @default.
• W2134174893 hasConcept C154945302 @default.
• W2134174893 hasConcept C177264268 @default.
• W2134174893 hasConcept C199360897 @default.
• W2134174893 hasConcept C21080849 @default.
• W2134174893 hasConcept C26546657 @default.
• W2134174893 hasConcept C30732413 @default.
• W2134174893 hasConcept C33676613 @default.
• W2134174893 hasConcept C33923547 @default.
• W2134174893 hasConcept C40636538 @default.
• W2134174893 hasConcept C41008148 @default.
• W2134174893 hasConcept C41608201 @default.
• W2134174893 hasConcept C46264003 @default.
• W2134174893 hasConcept C73555534 @default.
• W2134174893 hasConcept C80444323 @default.
• W2134174893 hasConcept C94641424 @default.
• W2134174893 hasConceptScore W2134174893C104047586 @default.
• W2134174893 hasConceptScore W2134174893C111030470 @default.
• W2134174893 hasConceptScore W2134174893C113238511 @default.
• W2134174893 hasConceptScore W2134174893C11413529 @default.
• W2134174893 hasConceptScore W2134174893C114614502 @default.
• W2134174893 hasConceptScore W2134174893C124101348 @default.
• W2134174893 hasConceptScore W2134174893C134306372 @default.
• W2134174893 hasConceptScore W2134174893C153180895 @default.
• W2134174893 hasConceptScore W2134174893C154945302 @default.
• W2134174893 hasConceptScore W2134174893C177264268 @default.
• W2134174893 hasConceptScore W2134174893C199360897 @default.
• W2134174893 hasConceptScore W2134174893C21080849 @default.
• W2134174893 hasConceptScore W2134174893C26546657 @default.
• W2134174893 hasConceptScore W2134174893C30732413 @default.
• W2134174893 hasConceptScore W2134174893C33676613 @default.
• W2134174893 hasConceptScore W2134174893C33923547 @default.
• W2134174893 hasConceptScore W2134174893C40636538 @default.
• W2134174893 hasConceptScore W2134174893C41008148 @default.
• W2134174893 hasConceptScore W2134174893C41608201 @default.
• W2134174893 hasConceptScore W2134174893C46264003 @default.
• W2134174893 hasConceptScore W2134174893C73555534 @default.
• W2134174893 hasConceptScore W2134174893C80444323 @default.
• W2134174893 hasConceptScore W2134174893C94641424 @default.
• W2134174893 hasLocation W21341748931 @default.
• W2134174893 hasLocation W21341748932 @default.
• W2134174893 hasOpenAccess W2134174893 @default.
• W2134174893 hasPrimaryLocation W21341748931 @default.
• W2134174893 hasRelatedWork W1489992831 @default.
• W2134174893 hasRelatedWork W2041913883 @default.
• W2134174893 hasRelatedWork W2127822841 @default.

• next