Matches in SemOpenAlex for { <https://semopenalex.org/work/W1918456467> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1918456467 endingPage "126" @default.
- W1918456467 startingPage "119" @default.
- W1918456467 abstract "Allocation schemes for range queries have been widely used in parallel storage systems to allow fast access to multidimensional data. An allocation scheme distributes data blocks among several devices (e.g. disks) so that the number of parallel block accesses needed per query is minimized. Given a system of k disks, a query that accesses m blocks needs a number of parallel block accesses that is at least OPT = [m/k]. In 2000, Atallah and Prabhakar described an allocation scheme with a guaranteed worst-case performance of OPT + O(log k) parallel block accesses for two dimensions. In this paper, we prove that the scheme of Atallah and Prabhakar has, in fact, guaranteed worst-case performance within an additive constant deviation from OPT: within OPT + 3 parallel block accesses for two dimensions. Also, we identify the type of queries for which the worst-case performance of the scheme is OPT + 1 parallel block accesses." @default.
- W1918456467 created "2016-06-24" @default.
- W1918456467 creator A5015403112 @default.
- W1918456467 date "2004-07-07" @default.
- W1918456467 modified "2023-09-25" @default.
- W1918456467 title "Optimal parallel block access for range queries" @default.
- W1918456467 cites W1544002045 @default.
- W1918456467 cites W1546065898 @default.
- W1918456467 cites W1983748443 @default.
- W1918456467 cites W2041989747 @default.
- W1918456467 cites W2052695126 @default.
- W1918456467 cites W2069132287 @default.
- W1918456467 cites W2148106932 @default.
- W1918456467 cites W2151367350 @default.
- W1918456467 cites W323124557 @default.
- W1918456467 doi "https://doi.org/10.1109/icpads.2004.59" @default.
- W1918456467 hasPublicationYear "2004" @default.
- W1918456467 type Work @default.
- W1918456467 sameAs 1918456467 @default.
- W1918456467 citedByCount "2" @default.
- W1918456467 crossrefType "proceedings-article" @default.
- W1918456467 hasAuthorship W1918456467A5015403112 @default.
- W1918456467 hasConcept C114614502 @default.
- W1918456467 hasConcept C134306372 @default.
- W1918456467 hasConcept C159985019 @default.
- W1918456467 hasConcept C173608175 @default.
- W1918456467 hasConcept C192562407 @default.
- W1918456467 hasConcept C199360897 @default.
- W1918456467 hasConcept C204323151 @default.
- W1918456467 hasConcept C2777027219 @default.
- W1918456467 hasConcept C2777210771 @default.
- W1918456467 hasConcept C2781057727 @default.
- W1918456467 hasConcept C33923547 @default.
- W1918456467 hasConcept C41008148 @default.
- W1918456467 hasConcept C77618280 @default.
- W1918456467 hasConceptScore W1918456467C114614502 @default.
- W1918456467 hasConceptScore W1918456467C134306372 @default.
- W1918456467 hasConceptScore W1918456467C159985019 @default.
- W1918456467 hasConceptScore W1918456467C173608175 @default.
- W1918456467 hasConceptScore W1918456467C192562407 @default.
- W1918456467 hasConceptScore W1918456467C199360897 @default.
- W1918456467 hasConceptScore W1918456467C204323151 @default.
- W1918456467 hasConceptScore W1918456467C2777027219 @default.
- W1918456467 hasConceptScore W1918456467C2777210771 @default.
- W1918456467 hasConceptScore W1918456467C2781057727 @default.
- W1918456467 hasConceptScore W1918456467C33923547 @default.
- W1918456467 hasConceptScore W1918456467C41008148 @default.
- W1918456467 hasConceptScore W1918456467C77618280 @default.
- W1918456467 hasLocation W19184564671 @default.
- W1918456467 hasOpenAccess W1918456467 @default.
- W1918456467 hasPrimaryLocation W19184564671 @default.
- W1918456467 hasRelatedWork W1511563368 @default.
- W1918456467 hasRelatedWork W1586179960 @default.
- W1918456467 hasRelatedWork W1657379609 @default.
- W1918456467 hasRelatedWork W1823757551 @default.
- W1918456467 hasRelatedWork W1893189638 @default.
- W1918456467 hasRelatedWork W2005179875 @default.
- W1918456467 hasRelatedWork W2006123685 @default.
- W1918456467 hasRelatedWork W2011912678 @default.
- W1918456467 hasRelatedWork W2055853611 @default.
- W1918456467 hasRelatedWork W2059369886 @default.
- W1918456467 hasRelatedWork W2068881611 @default.
- W1918456467 hasRelatedWork W2103015717 @default.
- W1918456467 hasRelatedWork W2112011675 @default.
- W1918456467 hasRelatedWork W2131220713 @default.
- W1918456467 hasRelatedWork W2141088026 @default.
- W1918456467 hasRelatedWork W2161644187 @default.
- W1918456467 hasRelatedWork W2171657007 @default.
- W1918456467 hasRelatedWork W2173217535 @default.
- W1918456467 hasRelatedWork W2178083330 @default.
- W1918456467 hasRelatedWork W3148849361 @default.
- W1918456467 isParatext "false" @default.
- W1918456467 isRetracted "false" @default.
- W1918456467 magId "1918456467" @default.
- W1918456467 workType "article" @default.