Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091264906> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2091264906 abstract "The k-Nearest Neighbor query (k-NNq) is one of the most useful similarity queries. Elaborated k-NNq algorithms depend on an initial radius to prune regions of the search space that cannot contribute to the answer. Therefore, estimating a suitable starting radius is of major importance to accelerate k-NNq execution. This paper presents a new technique to estimate a tight initial radius. Our approach, named CDH-kNN, relies on Compact Distance Histograms (CDHs), which are pivot-based histograms defined as piecewise linear functions. Such structures approximate the distance distribution and are compressed according to a given constraint, which can be a desired number of buckets and/or a maximum allowed error. The covering radius of a k-NNq is estimated based on the relationship between the query element and the CDHs' joint frequencies. The paper presents a complete specification of CDH-kNN, including CDH's construction and radii estimation. Extensive experiments on both real and synthetic datasets highlighted the efficiency of our approach, showing that it was up to 72% faster than existing algorithms, outperforming every competitor in all the setups evaluated. In fact, the experiments showed that our proposal was just 20% slower than the theoretical lower bound." @default.
- W2091264906 created "2016-06-24" @default.
- W2091264906 creator A5014783020 @default.
- W2091264906 creator A5020611078 @default.
- W2091264906 creator A5059265259 @default.
- W2091264906 creator A5065759394 @default.
- W2091264906 date "2015-06-29" @default.
- W2091264906 modified "2023-09-26" @default.
- W2091264906 title "Compact distance histogram" @default.
- W2091264906 cites W1905517305 @default.
- W2091264906 cites W1972312663 @default.
- W2091264906 cites W2009233076 @default.
- W2091264906 cites W2049797265 @default.
- W2091264906 cites W2065528935 @default.
- W2091264906 cites W2097784484 @default.
- W2091264906 cites W2139422440 @default.
- W2091264906 cites W2167447620 @default.
- W2091264906 doi "https://doi.org/10.1145/2791347.2791359" @default.
- W2091264906 hasPublicationYear "2015" @default.
- W2091264906 type Work @default.
- W2091264906 sameAs 2091264906 @default.
- W2091264906 citedByCount "1" @default.
- W2091264906 countsByYear W20912649062018 @default.
- W2091264906 crossrefType "proceedings-article" @default.
- W2091264906 hasAuthorship W2091264906A5014783020 @default.
- W2091264906 hasAuthorship W2091264906A5020611078 @default.
- W2091264906 hasAuthorship W2091264906A5059265259 @default.
- W2091264906 hasAuthorship W2091264906A5065759394 @default.
- W2091264906 hasConcept C103278499 @default.
- W2091264906 hasConcept C113238511 @default.
- W2091264906 hasConcept C11413529 @default.
- W2091264906 hasConcept C115961682 @default.
- W2091264906 hasConcept C116738811 @default.
- W2091264906 hasConcept C124101348 @default.
- W2091264906 hasConcept C134306372 @default.
- W2091264906 hasConcept C154945302 @default.
- W2091264906 hasConcept C164660894 @default.
- W2091264906 hasConcept C17095337 @default.
- W2091264906 hasConcept C178635117 @default.
- W2091264906 hasConcept C2524010 @default.
- W2091264906 hasConcept C2776036281 @default.
- W2091264906 hasConcept C33923547 @default.
- W2091264906 hasConcept C38652104 @default.
- W2091264906 hasConcept C41008148 @default.
- W2091264906 hasConcept C53533937 @default.
- W2091264906 hasConceptScore W2091264906C103278499 @default.
- W2091264906 hasConceptScore W2091264906C113238511 @default.
- W2091264906 hasConceptScore W2091264906C11413529 @default.
- W2091264906 hasConceptScore W2091264906C115961682 @default.
- W2091264906 hasConceptScore W2091264906C116738811 @default.
- W2091264906 hasConceptScore W2091264906C124101348 @default.
- W2091264906 hasConceptScore W2091264906C134306372 @default.
- W2091264906 hasConceptScore W2091264906C154945302 @default.
- W2091264906 hasConceptScore W2091264906C164660894 @default.
- W2091264906 hasConceptScore W2091264906C17095337 @default.
- W2091264906 hasConceptScore W2091264906C178635117 @default.
- W2091264906 hasConceptScore W2091264906C2524010 @default.
- W2091264906 hasConceptScore W2091264906C2776036281 @default.
- W2091264906 hasConceptScore W2091264906C33923547 @default.
- W2091264906 hasConceptScore W2091264906C38652104 @default.
- W2091264906 hasConceptScore W2091264906C41008148 @default.
- W2091264906 hasConceptScore W2091264906C53533937 @default.
- W2091264906 hasFunder F4320320997 @default.
- W2091264906 hasFunder F4320321091 @default.
- W2091264906 hasFunder F4320322025 @default.
- W2091264906 hasLocation W20912649061 @default.
- W2091264906 hasOpenAccess W2091264906 @default.
- W2091264906 hasPrimaryLocation W20912649061 @default.
- W2091264906 hasRelatedWork W1992095612 @default.
- W2091264906 hasRelatedWork W1997045192 @default.
- W2091264906 hasRelatedWork W2013898581 @default.
- W2091264906 hasRelatedWork W2169726856 @default.
- W2091264906 hasRelatedWork W2536030737 @default.
- W2091264906 hasRelatedWork W2952744752 @default.
- W2091264906 hasRelatedWork W3083116277 @default.
- W2091264906 hasRelatedWork W3171568022 @default.
- W2091264906 hasRelatedWork W3179878372 @default.
- W2091264906 hasRelatedWork W4306317682 @default.
- W2091264906 isParatext "false" @default.
- W2091264906 isRetracted "false" @default.
- W2091264906 magId "2091264906" @default.
- W2091264906 workType "article" @default.