Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031043614> ?p ?o ?g. }
- W2031043614 abstract "In this paper, we will examine the problem of distance function computation and indexing uncertain data in high dimensionality for nearest neighbor and range queries. Because of the inherent noise in uncertain data, traditional distance function measures such as the <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>Lq-</i> metric and their probabilistic variants are not qualitatively effective. This problem is further magnified by the sparsity issue in high dimensionality. In this paper, we examine methods of computing distance functions for high dimensional data which are qualitatively effective and friendly to the use of indexes. In this paper, we show how to construct an effective index structure in order to handle uncertain similarity and range queries in high dimensionality. Typical range queries in high dimensional space use only a subset of the ranges in order to resolve the queries. Furthermore, it is often desirable to run similarity queries with only a subset of the large number of dimensions. Such queries are difficult to resolve with traditional index structures which use the entire set of dimensions. We propose query-processing techniques which use effective search methods on the index in order to compute the final results. We discuss the experimental results on a number of real and synthetic data sets in terms of effectiveness and efficiency. We show that the proposed distance measures are not only more effective than traditional Lq -norms, but can also be computed more efficiently over our proposed index structure." @default.
- W2031043614 created "2016-06-24" @default.
- W2031043614 creator A5028089542 @default.
- W2031043614 creator A5036357902 @default.
- W2031043614 date "2008-04-01" @default.
- W2031043614 modified "2023-09-25" @default.
- W2031043614 title "On High Dimensional Indexing of Uncertain Data" @default.
- W2031043614 cites W1969642980 @default.
- W2031043614 cites W2024400846 @default.
- W2031043614 cites W2031043614 @default.
- W2031043614 cites W2039561007 @default.
- W2031043614 cites W2106333474 @default.
- W2031043614 cites W2110037957 @default.
- W2031043614 cites W2125791539 @default.
- W2031043614 cites W2129035130 @default.
- W2031043614 cites W2134516133 @default.
- W2031043614 cites W2142909274 @default.
- W2031043614 cites W2171776999 @default.
- W2031043614 cites W4254811358 @default.
- W2031043614 doi "https://doi.org/10.1109/icde.2008.4497589" @default.
- W2031043614 hasPublicationYear "2008" @default.
- W2031043614 type Work @default.
- W2031043614 sameAs 2031043614 @default.
- W2031043614 citedByCount "25" @default.
- W2031043614 countsByYear W20310436142012 @default.
- W2031043614 countsByYear W20310436142013 @default.
- W2031043614 countsByYear W20310436142014 @default.
- W2031043614 countsByYear W20310436142015 @default.
- W2031043614 countsByYear W20310436142016 @default.
- W2031043614 countsByYear W20310436142017 @default.
- W2031043614 countsByYear W20310436142018 @default.
- W2031043614 countsByYear W20310436142019 @default.
- W2031043614 countsByYear W20310436142023 @default.
- W2031043614 crossrefType "proceedings-article" @default.
- W2031043614 hasAuthorship W2031043614A5028089542 @default.
- W2031043614 hasAuthorship W2031043614A5036357902 @default.
- W2031043614 hasConcept C103278499 @default.
- W2031043614 hasConcept C111030470 @default.
- W2031043614 hasConcept C11413529 @default.
- W2031043614 hasConcept C115961682 @default.
- W2031043614 hasConcept C116738811 @default.
- W2031043614 hasConcept C124101348 @default.
- W2031043614 hasConcept C134306372 @default.
- W2031043614 hasConcept C136736807 @default.
- W2031043614 hasConcept C136764020 @default.
- W2031043614 hasConcept C14036430 @default.
- W2031043614 hasConcept C154945302 @default.
- W2031043614 hasConcept C159985019 @default.
- W2031043614 hasConcept C162319229 @default.
- W2031043614 hasConcept C162324750 @default.
- W2031043614 hasConcept C164120249 @default.
- W2031043614 hasConcept C176217482 @default.
- W2031043614 hasConcept C177264268 @default.
- W2031043614 hasConcept C192562407 @default.
- W2031043614 hasConcept C192939062 @default.
- W2031043614 hasConcept C198043062 @default.
- W2031043614 hasConcept C199360897 @default.
- W2031043614 hasConcept C204323151 @default.
- W2031043614 hasConcept C21547014 @default.
- W2031043614 hasConcept C23123220 @default.
- W2031043614 hasConcept C2777382242 @default.
- W2031043614 hasConcept C33923547 @default.
- W2031043614 hasConcept C41008148 @default.
- W2031043614 hasConcept C45374587 @default.
- W2031043614 hasConcept C49937458 @default.
- W2031043614 hasConcept C75165309 @default.
- W2031043614 hasConcept C78458016 @default.
- W2031043614 hasConcept C80444323 @default.
- W2031043614 hasConcept C86803240 @default.
- W2031043614 hasConcept C97854310 @default.
- W2031043614 hasConceptScore W2031043614C103278499 @default.
- W2031043614 hasConceptScore W2031043614C111030470 @default.
- W2031043614 hasConceptScore W2031043614C11413529 @default.
- W2031043614 hasConceptScore W2031043614C115961682 @default.
- W2031043614 hasConceptScore W2031043614C116738811 @default.
- W2031043614 hasConceptScore W2031043614C124101348 @default.
- W2031043614 hasConceptScore W2031043614C134306372 @default.
- W2031043614 hasConceptScore W2031043614C136736807 @default.
- W2031043614 hasConceptScore W2031043614C136764020 @default.
- W2031043614 hasConceptScore W2031043614C14036430 @default.
- W2031043614 hasConceptScore W2031043614C154945302 @default.
- W2031043614 hasConceptScore W2031043614C159985019 @default.
- W2031043614 hasConceptScore W2031043614C162319229 @default.
- W2031043614 hasConceptScore W2031043614C162324750 @default.
- W2031043614 hasConceptScore W2031043614C164120249 @default.
- W2031043614 hasConceptScore W2031043614C176217482 @default.
- W2031043614 hasConceptScore W2031043614C177264268 @default.
- W2031043614 hasConceptScore W2031043614C192562407 @default.
- W2031043614 hasConceptScore W2031043614C192939062 @default.
- W2031043614 hasConceptScore W2031043614C198043062 @default.
- W2031043614 hasConceptScore W2031043614C199360897 @default.
- W2031043614 hasConceptScore W2031043614C204323151 @default.
- W2031043614 hasConceptScore W2031043614C21547014 @default.
- W2031043614 hasConceptScore W2031043614C23123220 @default.
- W2031043614 hasConceptScore W2031043614C2777382242 @default.
- W2031043614 hasConceptScore W2031043614C33923547 @default.
- W2031043614 hasConceptScore W2031043614C41008148 @default.
- W2031043614 hasConceptScore W2031043614C45374587 @default.
- W2031043614 hasConceptScore W2031043614C49937458 @default.
- W2031043614 hasConceptScore W2031043614C75165309 @default.