Matches in SemOpenAlex for { <https://semopenalex.org/work/W2402181505> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2402181505 abstract "We present a novel approach for distributed orthogonal range search on a set of N points stored on n nodes. The non-redundant rainbow skip graph [Goodrich et al [12] is used to coordinate message passing among nodes. We show that the maximum number of levels L in such a graph is L = W(nln2)/ln2, where W is the lambertW function. Experimental validation is performed using 24 nodes, with N = 2.4 × 10 7 points distributed in a uniform random fashion in a [0,1] 2 space. Each node stores an equal number of points, with the distribution of points among nodes controlled by point x coordinates. The experiments were implemented using the Message Passing Interface (MPI) communication model running on a high performance computer cluster. Our results show that the expected number of messages required to answer a point query originating from any node matches the theoretical bound of �(logn) messages." @default.
- W2402181505 created "2016-06-24" @default.
- W2402181505 creator A5003106414 @default.
- W2402181505 creator A5055063577 @default.
- W2402181505 date "2011-01-01" @default.
- W2402181505 modified "2023-09-26" @default.
- W2402181505 title "Orthogonal Range Search using a Distributed Computing Model" @default.
- W2402181505 cites W1492552531 @default.
- W2402181505 cites W1510543252 @default.
- W2402181505 cites W2034139012 @default.
- W2402181505 cites W2034603512 @default.
- W2402181505 cites W2038521122 @default.
- W2402181505 cites W2043148321 @default.
- W2402181505 cites W2068728923 @default.
- W2402181505 cites W2070991879 @default.
- W2402181505 cites W2089148630 @default.
- W2402181505 cites W2093120238 @default.
- W2402181505 cites W2111725903 @default.
- W2402181505 cites W2136963423 @default.
- W2402181505 cites W2158049821 @default.
- W2402181505 cites W2158081121 @default.
- W2402181505 cites W2163059190 @default.
- W2402181505 cites W2293292771 @default.
- W2402181505 hasPublicationYear "2011" @default.
- W2402181505 type Work @default.
- W2402181505 sameAs 2402181505 @default.
- W2402181505 citedByCount "3" @default.
- W2402181505 countsByYear W24021815052015 @default.
- W2402181505 countsByYear W24021815052021 @default.
- W2402181505 crossrefType "proceedings-article" @default.
- W2402181505 hasAuthorship W2402181505A5003106414 @default.
- W2402181505 hasAuthorship W2402181505A5055063577 @default.
- W2402181505 hasConcept C114614502 @default.
- W2402181505 hasConcept C127413603 @default.
- W2402181505 hasConcept C132525143 @default.
- W2402181505 hasConcept C159985019 @default.
- W2402181505 hasConcept C166782233 @default.
- W2402181505 hasConcept C173608175 @default.
- W2402181505 hasConcept C177264268 @default.
- W2402181505 hasConcept C192562407 @default.
- W2402181505 hasConcept C199360897 @default.
- W2402181505 hasConcept C204323151 @default.
- W2402181505 hasConcept C2524010 @default.
- W2402181505 hasConcept C28719098 @default.
- W2402181505 hasConcept C33923547 @default.
- W2402181505 hasConcept C41008148 @default.
- W2402181505 hasConcept C62611344 @default.
- W2402181505 hasConcept C66938386 @default.
- W2402181505 hasConcept C80444323 @default.
- W2402181505 hasConcept C854659 @default.
- W2402181505 hasConceptScore W2402181505C114614502 @default.
- W2402181505 hasConceptScore W2402181505C127413603 @default.
- W2402181505 hasConceptScore W2402181505C132525143 @default.
- W2402181505 hasConceptScore W2402181505C159985019 @default.
- W2402181505 hasConceptScore W2402181505C166782233 @default.
- W2402181505 hasConceptScore W2402181505C173608175 @default.
- W2402181505 hasConceptScore W2402181505C177264268 @default.
- W2402181505 hasConceptScore W2402181505C192562407 @default.
- W2402181505 hasConceptScore W2402181505C199360897 @default.
- W2402181505 hasConceptScore W2402181505C204323151 @default.
- W2402181505 hasConceptScore W2402181505C2524010 @default.
- W2402181505 hasConceptScore W2402181505C28719098 @default.
- W2402181505 hasConceptScore W2402181505C33923547 @default.
- W2402181505 hasConceptScore W2402181505C41008148 @default.
- W2402181505 hasConceptScore W2402181505C62611344 @default.
- W2402181505 hasConceptScore W2402181505C66938386 @default.
- W2402181505 hasConceptScore W2402181505C80444323 @default.
- W2402181505 hasConceptScore W2402181505C854659 @default.
- W2402181505 hasLocation W24021815051 @default.
- W2402181505 hasOpenAccess W2402181505 @default.
- W2402181505 hasPrimaryLocation W24021815051 @default.
- W2402181505 hasRelatedWork W1562183146 @default.
- W2402181505 hasRelatedWork W1982792741 @default.
- W2402181505 hasRelatedWork W2023161711 @default.
- W2402181505 hasRelatedWork W2026985208 @default.
- W2402181505 hasRelatedWork W2029823601 @default.
- W2402181505 hasRelatedWork W2034543020 @default.
- W2402181505 hasRelatedWork W2077734953 @default.
- W2402181505 hasRelatedWork W2090222354 @default.
- W2402181505 hasRelatedWork W2093465424 @default.
- W2402181505 hasRelatedWork W2101337120 @default.
- W2402181505 hasRelatedWork W2118780110 @default.
- W2402181505 hasRelatedWork W2182782742 @default.
- W2402181505 hasRelatedWork W2318587112 @default.
- W2402181505 hasRelatedWork W2950843169 @default.
- W2402181505 hasRelatedWork W2951358293 @default.
- W2402181505 hasRelatedWork W2952801706 @default.
- W2402181505 hasRelatedWork W3093294375 @default.
- W2402181505 hasRelatedWork W3096369148 @default.
- W2402181505 hasRelatedWork W3184931048 @default.
- W2402181505 hasRelatedWork W3194554211 @default.
- W2402181505 isParatext "false" @default.
- W2402181505 isRetracted "false" @default.
- W2402181505 magId "2402181505" @default.
- W2402181505 workType "article" @default.