Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109424811> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2109424811 abstract "Similarity search in multimedia databases requires an efficient support of nearest neighbor search on a large set of high dimensional points as a basic operation for query processing. As recent theoretical results show, state of the art approaches to nearest neighbor search are not efficient in higher dimensions. In our new approach, we therefore precompute the result of any nearest neighbor search which corresponds to a computation of the voronoi cell of each data point. In a second step, we store the voronoi cells in an index structure efficient for high dimensional data spaces. As a result, nearest neighbor search corresponds to a simple point query on the index structure. Although our technique is based on a precomputation of the solution space, it is dynamic, i.e. it supports insertions of new data points. An extensive experimental evaluation of our technique demonstrates the high efficiency for uniformly distributed as well as real data. We obtained a significant reduction of the search time compared to nearest neighbor search in the X tree (up to a factor of 4)." @default.
- W2109424811 created "2016-06-24" @default.
- W2109424811 creator A5036678816 @default.
- W2109424811 creator A5041787430 @default.
- W2109424811 creator A5067262349 @default.
- W2109424811 creator A5073919282 @default.
- W2109424811 creator A5089262871 @default.
- W2109424811 date "2002-11-27" @default.
- W2109424811 modified "2023-10-16" @default.
- W2109424811 title "Fast nearest neighbor search in high-dimensional space" @default.
- W2109424811 cites W1691769979 @default.
- W2109424811 cites W1975830550 @default.
- W2109424811 cites W2046144220 @default.
- W2109424811 cites W2063908367 @default.
- W2109424811 cites W2097042476 @default.
- W2109424811 cites W2104128006 @default.
- W2109424811 cites W2127196484 @default.
- W2109424811 cites W2129938590 @default.
- W2109424811 cites W2136006972 @default.
- W2109424811 cites W2136196605 @default.
- W2109424811 cites W2150661231 @default.
- W2109424811 cites W2151135734 @default.
- W2109424811 cites W2158130976 @default.
- W2109424811 cites W2911302472 @default.
- W2109424811 cites W4236236547 @default.
- W2109424811 doi "https://doi.org/10.1109/icde.1998.655779" @default.
- W2109424811 hasPublicationYear "2002" @default.
- W2109424811 type Work @default.
- W2109424811 sameAs 2109424811 @default.
- W2109424811 citedByCount "107" @default.
- W2109424811 countsByYear W21094248112012 @default.
- W2109424811 countsByYear W21094248112013 @default.
- W2109424811 countsByYear W21094248112015 @default.
- W2109424811 countsByYear W21094248112016 @default.
- W2109424811 countsByYear W21094248112017 @default.
- W2109424811 countsByYear W21094248112018 @default.
- W2109424811 countsByYear W21094248112020 @default.
- W2109424811 countsByYear W21094248112021 @default.
- W2109424811 countsByYear W21094248112022 @default.
- W2109424811 crossrefType "proceedings-article" @default.
- W2109424811 hasAuthorship W2109424811A5036678816 @default.
- W2109424811 hasAuthorship W2109424811A5041787430 @default.
- W2109424811 hasAuthorship W2109424811A5067262349 @default.
- W2109424811 hasAuthorship W2109424811A5073919282 @default.
- W2109424811 hasAuthorship W2109424811A5089262871 @default.
- W2109424811 hasConcept C104047586 @default.
- W2109424811 hasConcept C111919701 @default.
- W2109424811 hasConcept C113238511 @default.
- W2109424811 hasConcept C116738811 @default.
- W2109424811 hasConcept C153180895 @default.
- W2109424811 hasConcept C154945302 @default.
- W2109424811 hasConcept C161986146 @default.
- W2109424811 hasConcept C2778572836 @default.
- W2109424811 hasConcept C41008148 @default.
- W2109424811 hasConcept C53661774 @default.
- W2109424811 hasConcept C73555534 @default.
- W2109424811 hasConcept C94475309 @default.
- W2109424811 hasConcept C94641424 @default.
- W2109424811 hasConceptScore W2109424811C104047586 @default.
- W2109424811 hasConceptScore W2109424811C111919701 @default.
- W2109424811 hasConceptScore W2109424811C113238511 @default.
- W2109424811 hasConceptScore W2109424811C116738811 @default.
- W2109424811 hasConceptScore W2109424811C153180895 @default.
- W2109424811 hasConceptScore W2109424811C154945302 @default.
- W2109424811 hasConceptScore W2109424811C161986146 @default.
- W2109424811 hasConceptScore W2109424811C2778572836 @default.
- W2109424811 hasConceptScore W2109424811C41008148 @default.
- W2109424811 hasConceptScore W2109424811C53661774 @default.
- W2109424811 hasConceptScore W2109424811C73555534 @default.
- W2109424811 hasConceptScore W2109424811C94475309 @default.
- W2109424811 hasConceptScore W2109424811C94641424 @default.
- W2109424811 hasLocation W21094248111 @default.
- W2109424811 hasOpenAccess W2109424811 @default.
- W2109424811 hasPrimaryLocation W21094248111 @default.
- W2109424811 hasRelatedWork W1558159560 @default.
- W2109424811 hasRelatedWork W1595303882 @default.
- W2109424811 hasRelatedWork W2085998272 @default.
- W2109424811 hasRelatedWork W2182477562 @default.
- W2109424811 hasRelatedWork W2245581955 @default.
- W2109424811 hasRelatedWork W2351157934 @default.
- W2109424811 hasRelatedWork W2358559774 @default.
- W2109424811 hasRelatedWork W2375128115 @default.
- W2109424811 hasRelatedWork W2890061582 @default.
- W2109424811 hasRelatedWork W4297079196 @default.
- W2109424811 isParatext "false" @default.
- W2109424811 isRetracted "false" @default.
- W2109424811 magId "2109424811" @default.
- W2109424811 workType "article" @default.