Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045571243> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2045571243 abstract "Abstract The mutual range-join of k sets, S 1 , S 2 ,…, S k , is the set containing all tuples ( s 1 , s 2 …, s k ) that satisfy 1 ≤ ¦s i − s j ¦ ≤ e 2 for all 1 ≤ i ≠ j ≤ k , where s i ϵ S i and e 1 ≤ e 2 are fixed constants. This paper presents an efficient parallel algorithm for computing the k -set mutual range-join in hypercube computers. The proposed algorithm uses a fast method to determine whether the differences of all pair numbers among k given numbers are within a given range and applies the technique of permutation-based range-join [11]. To compute the mutual range-join of k sets S 1 , S 2 ,…, S k in a hypercube of p processors with O (∑ k i = 1 n i n i / p ) local memory, p ≤ ¦S i ¦ = n i and 1 ≤ i ≤ k , our algorithm requires at most O (( k log k / p ) π k i = 1 n i ) data comparisons in the worst case. The algorithm is implemented in PVM and its performance is extensively evaluated on various input data." @default.
- W2045571243 created "2016-06-24" @default.
- W2045571243 creator A5070128994 @default.
- W2045571243 date "1995-11-01" @default.
- W2045571243 modified "2023-09-27" @default.
- W2045571243 title "Parallel K-set mutual range-join in hypercubes" @default.
- W2045571243 cites W1500547548 @default.
- W2045571243 cites W1502629466 @default.
- W2045571243 cites W1540077166 @default.
- W2045571243 cites W1968083159 @default.
- W2045571243 cites W1970196737 @default.
- W2045571243 cites W2007030756 @default.
- W2045571243 cites W2030075674 @default.
- W2045571243 cites W2086652556 @default.
- W2045571243 cites W2100981089 @default.
- W2045571243 cites W2116227396 @default.
- W2045571243 cites W2124170481 @default.
- W2045571243 cites W2133108924 @default.
- W2045571243 cites W50914958 @default.
- W2045571243 doi "https://doi.org/10.1016/0165-6074(95)00018-j" @default.
- W2045571243 hasPublicationYear "1995" @default.
- W2045571243 type Work @default.
- W2045571243 sameAs 2045571243 @default.
- W2045571243 citedByCount "2" @default.
- W2045571243 crossrefType "journal-article" @default.
- W2045571243 hasAuthorship W2045571243A5070128994 @default.
- W2045571243 hasConcept C11413529 @default.
- W2045571243 hasConcept C114614502 @default.
- W2045571243 hasConcept C118615104 @default.
- W2045571243 hasConcept C118930307 @default.
- W2045571243 hasConcept C121332964 @default.
- W2045571243 hasConcept C136736807 @default.
- W2045571243 hasConcept C159985019 @default.
- W2045571243 hasConcept C164120249 @default.
- W2045571243 hasConcept C173608175 @default.
- W2045571243 hasConcept C177264268 @default.
- W2045571243 hasConcept C192562407 @default.
- W2045571243 hasConcept C192939062 @default.
- W2045571243 hasConcept C199360897 @default.
- W2045571243 hasConcept C204323151 @default.
- W2045571243 hasConcept C21308566 @default.
- W2045571243 hasConcept C23123220 @default.
- W2045571243 hasConcept C24890656 @default.
- W2045571243 hasConcept C2776124973 @default.
- W2045571243 hasConcept C33923547 @default.
- W2045571243 hasConcept C41008148 @default.
- W2045571243 hasConcept C50820777 @default.
- W2045571243 hasConcept C63553672 @default.
- W2045571243 hasConcept C97854310 @default.
- W2045571243 hasConceptScore W2045571243C11413529 @default.
- W2045571243 hasConceptScore W2045571243C114614502 @default.
- W2045571243 hasConceptScore W2045571243C118615104 @default.
- W2045571243 hasConceptScore W2045571243C118930307 @default.
- W2045571243 hasConceptScore W2045571243C121332964 @default.
- W2045571243 hasConceptScore W2045571243C136736807 @default.
- W2045571243 hasConceptScore W2045571243C159985019 @default.
- W2045571243 hasConceptScore W2045571243C164120249 @default.
- W2045571243 hasConceptScore W2045571243C173608175 @default.
- W2045571243 hasConceptScore W2045571243C177264268 @default.
- W2045571243 hasConceptScore W2045571243C192562407 @default.
- W2045571243 hasConceptScore W2045571243C192939062 @default.
- W2045571243 hasConceptScore W2045571243C199360897 @default.
- W2045571243 hasConceptScore W2045571243C204323151 @default.
- W2045571243 hasConceptScore W2045571243C21308566 @default.
- W2045571243 hasConceptScore W2045571243C23123220 @default.
- W2045571243 hasConceptScore W2045571243C24890656 @default.
- W2045571243 hasConceptScore W2045571243C2776124973 @default.
- W2045571243 hasConceptScore W2045571243C33923547 @default.
- W2045571243 hasConceptScore W2045571243C41008148 @default.
- W2045571243 hasConceptScore W2045571243C50820777 @default.
- W2045571243 hasConceptScore W2045571243C63553672 @default.
- W2045571243 hasConceptScore W2045571243C97854310 @default.
- W2045571243 hasLocation W20455712431 @default.
- W2045571243 hasOpenAccess W2045571243 @default.
- W2045571243 hasPrimaryLocation W20455712431 @default.
- W2045571243 hasRelatedWork W1495318280 @default.
- W2045571243 hasRelatedWork W1595696424 @default.
- W2045571243 hasRelatedWork W1970998199 @default.
- W2045571243 hasRelatedWork W1978518281 @default.
- W2045571243 hasRelatedWork W1985141379 @default.
- W2045571243 hasRelatedWork W1993297915 @default.
- W2045571243 hasRelatedWork W1998596858 @default.
- W2045571243 hasRelatedWork W2015102420 @default.
- W2045571243 hasRelatedWork W2030075674 @default.
- W2045571243 hasRelatedWork W2031019393 @default.
- W2045571243 hasRelatedWork W2055625272 @default.
- W2045571243 hasRelatedWork W2059245171 @default.
- W2045571243 hasRelatedWork W2064445455 @default.
- W2045571243 hasRelatedWork W2071634314 @default.
- W2045571243 hasRelatedWork W2073952448 @default.
- W2045571243 hasRelatedWork W2083777015 @default.
- W2045571243 hasRelatedWork W2086574834 @default.
- W2045571243 hasRelatedWork W2088570605 @default.
- W2045571243 hasRelatedWork W2135819212 @default.
- W2045571243 hasRelatedWork W2165479724 @default.
- W2045571243 isParatext "false" @default.
- W2045571243 isRetracted "false" @default.
- W2045571243 magId "2045571243" @default.
- W2045571243 workType "article" @default.