Matches in SemOpenAlex for { <https://semopenalex.org/work/W3008706840> ?p ?o ?g. }
- W3008706840 abstract "Abstract Similarity join is a key operation in metric databases. It retrieves all pairs of elements that are similar. Solving such a problem usually requires comparing every pair of objects of the datasets, even when indexing and ad hoc algorithms are used. We propose a simple and efficient algorithm for the computation of the approximated k nearest neighbor self-similarity join. This algorithm computes Θ ( n 3 ∕ 2 ) distances and it is empirically shown that it reaches an empirical precision of 46% in real-world datasets. We provide a comparison to other common techniques such as Quickjoin and Locality-Sensitive Hashing and argue that our proposal has a better execution time and average precision." @default.
- W3008706840 created "2020-03-06" @default.
- W3008706840 creator A5009309241 @default.
- W3008706840 creator A5026943307 @default.
- W3008706840 creator A5079828519 @default.
- W3008706840 date "2020-07-01" @default.
- W3008706840 modified "2023-09-23" @default.
- W3008706840 title "An efficient algorithm for approximated self-similarity joins in metric spaces" @default.
- W3008706840 cites W11282104 @default.
- W3008706840 cites W14135646 @default.
- W3008706840 cites W1502916507 @default.
- W3008706840 cites W1573493856 @default.
- W3008706840 cites W1590918896 @default.
- W3008706840 cites W1595303882 @default.
- W3008706840 cites W1987403831 @default.
- W3008706840 cites W2015666340 @default.
- W3008706840 cites W2038044292 @default.
- W3008706840 cites W2049003051 @default.
- W3008706840 cites W2057843461 @default.
- W3008706840 cites W2058458206 @default.
- W3008706840 cites W2093050254 @default.
- W3008706840 cites W2097921974 @default.
- W3008706840 cites W2115500858 @default.
- W3008706840 cites W2133389331 @default.
- W3008706840 cites W2154139219 @default.
- W3008706840 cites W2155541015 @default.
- W3008706840 cites W2157234796 @default.
- W3008706840 cites W2162006472 @default.
- W3008706840 cites W2169795703 @default.
- W3008706840 cites W2345395130 @default.
- W3008706840 cites W2555648367 @default.
- W3008706840 cites W2619058717 @default.
- W3008706840 cites W2762569911 @default.
- W3008706840 cites W2806942529 @default.
- W3008706840 cites W2937734904 @default.
- W3008706840 cites W2952271919 @default.
- W3008706840 cites W980041598 @default.
- W3008706840 doi "https://doi.org/10.1016/j.is.2020.101510" @default.
- W3008706840 hasPublicationYear "2020" @default.
- W3008706840 type Work @default.
- W3008706840 sameAs 3008706840 @default.
- W3008706840 citedByCount "2" @default.
- W3008706840 countsByYear W30087068402020 @default.
- W3008706840 countsByYear W30087068402022 @default.
- W3008706840 crossrefType "journal-article" @default.
- W3008706840 hasAuthorship W3008706840A5009309241 @default.
- W3008706840 hasAuthorship W3008706840A5026943307 @default.
- W3008706840 hasAuthorship W3008706840A5079828519 @default.
- W3008706840 hasConcept C103278499 @default.
- W3008706840 hasConcept C111472728 @default.
- W3008706840 hasConcept C113238511 @default.
- W3008706840 hasConcept C11413529 @default.
- W3008706840 hasConcept C114614502 @default.
- W3008706840 hasConcept C115961682 @default.
- W3008706840 hasConcept C116738811 @default.
- W3008706840 hasConcept C124101348 @default.
- W3008706840 hasConcept C138885662 @default.
- W3008706840 hasConcept C154945302 @default.
- W3008706840 hasConcept C162324750 @default.
- W3008706840 hasConcept C176217482 @default.
- W3008706840 hasConcept C199360897 @default.
- W3008706840 hasConcept C21547014 @default.
- W3008706840 hasConcept C23123220 @default.
- W3008706840 hasConcept C26517878 @default.
- W3008706840 hasConcept C2776124973 @default.
- W3008706840 hasConcept C2778692605 @default.
- W3008706840 hasConcept C2779808786 @default.
- W3008706840 hasConcept C2780586882 @default.
- W3008706840 hasConcept C33923547 @default.
- W3008706840 hasConcept C38652104 @default.
- W3008706840 hasConcept C41008148 @default.
- W3008706840 hasConcept C41895202 @default.
- W3008706840 hasConcept C45374587 @default.
- W3008706840 hasConcept C67388219 @default.
- W3008706840 hasConcept C74270461 @default.
- W3008706840 hasConcept C75165309 @default.
- W3008706840 hasConcept C80444323 @default.
- W3008706840 hasConcept C99138194 @default.
- W3008706840 hasConceptScore W3008706840C103278499 @default.
- W3008706840 hasConceptScore W3008706840C111472728 @default.
- W3008706840 hasConceptScore W3008706840C113238511 @default.
- W3008706840 hasConceptScore W3008706840C11413529 @default.
- W3008706840 hasConceptScore W3008706840C114614502 @default.
- W3008706840 hasConceptScore W3008706840C115961682 @default.
- W3008706840 hasConceptScore W3008706840C116738811 @default.
- W3008706840 hasConceptScore W3008706840C124101348 @default.
- W3008706840 hasConceptScore W3008706840C138885662 @default.
- W3008706840 hasConceptScore W3008706840C154945302 @default.
- W3008706840 hasConceptScore W3008706840C162324750 @default.
- W3008706840 hasConceptScore W3008706840C176217482 @default.
- W3008706840 hasConceptScore W3008706840C199360897 @default.
- W3008706840 hasConceptScore W3008706840C21547014 @default.
- W3008706840 hasConceptScore W3008706840C23123220 @default.
- W3008706840 hasConceptScore W3008706840C26517878 @default.
- W3008706840 hasConceptScore W3008706840C2776124973 @default.
- W3008706840 hasConceptScore W3008706840C2778692605 @default.
- W3008706840 hasConceptScore W3008706840C2779808786 @default.
- W3008706840 hasConceptScore W3008706840C2780586882 @default.
- W3008706840 hasConceptScore W3008706840C33923547 @default.
- W3008706840 hasConceptScore W3008706840C38652104 @default.