Matches in SemOpenAlex for { <https://semopenalex.org/work/W2271660855> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2271660855 endingPage "1057" @default.
- W2271660855 startingPage "1046" @default.
- W2271660855 abstract "Computing distances among data points is an essential part of many important algorithms in data analytics, graph analysis, and other domains. In each of these domains, developers have spent significant manual effort optimizing algorithms, often through novel applications of the triangle equality, in order to minimize the number of distance computations in the algorithms. In this work, we observe that many algorithms across these domains can be generalized as an instance of a generic distance-related abstraction. Based on this abstraction, we derive seven principles for correctly applying the triangular inequality to optimize distance-related algorithms. Guided by the findings, we develop <u>T</u>riangular <u>OP</u>timizer (TOP), the first software framework that is able to automatically produce optimized algorithms that either matches or outperforms manually designed algorithms for solving distance-related problems. TOP achieves up to 237x speedups and 2.5X on average." @default.
- W2271660855 created "2016-06-24" @default.
- W2271660855 creator A5012435102 @default.
- W2271660855 creator A5013212213 @default.
- W2271660855 creator A5040009052 @default.
- W2271660855 creator A5048052285 @default.
- W2271660855 date "2015-06-01" @default.
- W2271660855 modified "2023-10-17" @default.
- W2271660855 title "TOP" @default.
- W2271660855 cites W1883517952 @default.
- W2271660855 cites W2005376369 @default.
- W2271660855 cites W2015179148 @default.
- W2271660855 cites W2016854254 @default.
- W2271660855 cites W2049003051 @default.
- W2271660855 cites W2058458206 @default.
- W2271660855 cites W2106582507 @default.
- W2271660855 cites W2106659141 @default.
- W2271660855 cites W2117197583 @default.
- W2271660855 cites W2150593711 @default.
- W2271660855 cites W2153185479 @default.
- W2271660855 cites W2169528473 @default.
- W2271660855 cites W3152290665 @default.
- W2271660855 cites W4256561644 @default.
- W2271660855 doi "https://doi.org/10.14778/2794367.2794374" @default.
- W2271660855 hasPublicationYear "2015" @default.
- W2271660855 type Work @default.
- W2271660855 sameAs 2271660855 @default.
- W2271660855 citedByCount "9" @default.
- W2271660855 countsByYear W22716608552017 @default.
- W2271660855 countsByYear W22716608552019 @default.
- W2271660855 countsByYear W22716608552020 @default.
- W2271660855 countsByYear W22716608552021 @default.
- W2271660855 countsByYear W22716608552022 @default.
- W2271660855 crossrefType "journal-article" @default.
- W2271660855 hasAuthorship W2271660855A5012435102 @default.
- W2271660855 hasAuthorship W2271660855A5013212213 @default.
- W2271660855 hasAuthorship W2271660855A5040009052 @default.
- W2271660855 hasAuthorship W2271660855A5048052285 @default.
- W2271660855 hasConcept C111472728 @default.
- W2271660855 hasConcept C11413529 @default.
- W2271660855 hasConcept C118615104 @default.
- W2271660855 hasConcept C124101348 @default.
- W2271660855 hasConcept C124304363 @default.
- W2271660855 hasConcept C132525143 @default.
- W2271660855 hasConcept C138885662 @default.
- W2271660855 hasConcept C182964748 @default.
- W2271660855 hasConcept C199360897 @default.
- W2271660855 hasConcept C2777904410 @default.
- W2271660855 hasConcept C33923547 @default.
- W2271660855 hasConcept C41008148 @default.
- W2271660855 hasConcept C45374587 @default.
- W2271660855 hasConcept C79158427 @default.
- W2271660855 hasConcept C80444323 @default.
- W2271660855 hasConceptScore W2271660855C111472728 @default.
- W2271660855 hasConceptScore W2271660855C11413529 @default.
- W2271660855 hasConceptScore W2271660855C118615104 @default.
- W2271660855 hasConceptScore W2271660855C124101348 @default.
- W2271660855 hasConceptScore W2271660855C124304363 @default.
- W2271660855 hasConceptScore W2271660855C132525143 @default.
- W2271660855 hasConceptScore W2271660855C138885662 @default.
- W2271660855 hasConceptScore W2271660855C182964748 @default.
- W2271660855 hasConceptScore W2271660855C199360897 @default.
- W2271660855 hasConceptScore W2271660855C2777904410 @default.
- W2271660855 hasConceptScore W2271660855C33923547 @default.
- W2271660855 hasConceptScore W2271660855C41008148 @default.
- W2271660855 hasConceptScore W2271660855C45374587 @default.
- W2271660855 hasConceptScore W2271660855C79158427 @default.
- W2271660855 hasConceptScore W2271660855C80444323 @default.
- W2271660855 hasIssue "10" @default.
- W2271660855 hasLocation W22716608551 @default.
- W2271660855 hasOpenAccess W2271660855 @default.
- W2271660855 hasPrimaryLocation W22716608551 @default.
- W2271660855 hasRelatedWork W1568173680 @default.
- W2271660855 hasRelatedWork W1572523360 @default.
- W2271660855 hasRelatedWork W1990837182 @default.
- W2271660855 hasRelatedWork W2090914728 @default.
- W2271660855 hasRelatedWork W2129459450 @default.
- W2271660855 hasRelatedWork W2350650451 @default.
- W2271660855 hasRelatedWork W2472048300 @default.
- W2271660855 hasRelatedWork W2799251602 @default.
- W2271660855 hasRelatedWork W3216885170 @default.
- W2271660855 hasRelatedWork W4236163602 @default.
- W2271660855 hasVolume "8" @default.
- W2271660855 isParatext "false" @default.
- W2271660855 isRetracted "false" @default.
- W2271660855 magId "2271660855" @default.
- W2271660855 workType "article" @default.