Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968488889> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1968488889 endingPage "219" @default.
- W1968488889 startingPage "171" @default.
- W1968488889 abstract "Sorting in database processing is frequently required through the use of Order By and Distinct clauses in SQL. Sorting is also widely known in computer science community at large. Sorting in general covers internal and external sorting. Past published work has extensively focused on external sorting on uni-processors (serial external sorting), and internal sorting on multi-processors (parallel internal sorting). External sorting on multi-processors (parallel external sorting) has received surprisingly little attention; furthermore, the way current parallel database systems do sorting is far from optimal in many scenarios. In this paper, we present a taxonomy for parallel sorting in parallel database systems, which covers five sorting methods: namely parallel merge-all sort, parallel binary-merge sort, parallel redistribution binary-merge sort, parallel redistribution merge-all sort, and parallel partitioned sort. The first two methods are previously proposed approaches to parallel external sorting which have been adopted as status quo of parallel database sorting, whereas the latter three methods which are based on redistribution and repartitioning are new that have not been discussed in the literature of parallel external sorting. Performance of these five methods is investigated and the results are reported." @default.
- W1968488889 created "2016-06-24" @default.
- W1968488889 creator A5040902434 @default.
- W1968488889 creator A5065353209 @default.
- W1968488889 date "2002-10-01" @default.
- W1968488889 modified "2023-09-27" @default.
- W1968488889 title "Parallel database sorting" @default.
- W1968488889 cites W1997020216 @default.
- W1968488889 cites W2015372451 @default.
- W1968488889 cites W2068822255 @default.
- W1968488889 cites W2080427212 @default.
- W1968488889 cites W2096553543 @default.
- W1968488889 cites W2124170481 @default.
- W1968488889 cites W2133078257 @default.
- W1968488889 cites W2158237121 @default.
- W1968488889 cites W2170289748 @default.
- W1968488889 doi "https://doi.org/10.1016/s0020-0255(02)00196-2" @default.
- W1968488889 hasPublicationYear "2002" @default.
- W1968488889 type Work @default.
- W1968488889 sameAs 1968488889 @default.
- W1968488889 citedByCount "29" @default.
- W1968488889 countsByYear W19684888892012 @default.
- W1968488889 countsByYear W19684888892013 @default.
- W1968488889 countsByYear W19684888892016 @default.
- W1968488889 countsByYear W19684888892019 @default.
- W1968488889 countsByYear W19684888892020 @default.
- W1968488889 crossrefType "journal-article" @default.
- W1968488889 hasAuthorship W1968488889A5040902434 @default.
- W1968488889 hasAuthorship W1968488889A5065353209 @default.
- W1968488889 hasConcept C108094655 @default.
- W1968488889 hasConcept C111696304 @default.
- W1968488889 hasConcept C11413529 @default.
- W1968488889 hasConcept C140086265 @default.
- W1968488889 hasConcept C173608175 @default.
- W1968488889 hasConcept C197129107 @default.
- W1968488889 hasConcept C35555965 @default.
- W1968488889 hasConcept C41008148 @default.
- W1968488889 hasConcept C77088390 @default.
- W1968488889 hasConcept C88548561 @default.
- W1968488889 hasConceptScore W1968488889C108094655 @default.
- W1968488889 hasConceptScore W1968488889C111696304 @default.
- W1968488889 hasConceptScore W1968488889C11413529 @default.
- W1968488889 hasConceptScore W1968488889C140086265 @default.
- W1968488889 hasConceptScore W1968488889C173608175 @default.
- W1968488889 hasConceptScore W1968488889C197129107 @default.
- W1968488889 hasConceptScore W1968488889C35555965 @default.
- W1968488889 hasConceptScore W1968488889C41008148 @default.
- W1968488889 hasConceptScore W1968488889C77088390 @default.
- W1968488889 hasConceptScore W1968488889C88548561 @default.
- W1968488889 hasIssue "1-4" @default.
- W1968488889 hasLocation W19684888891 @default.
- W1968488889 hasOpenAccess W1968488889 @default.
- W1968488889 hasPrimaryLocation W19684888891 @default.
- W1968488889 hasRelatedWork W1575965946 @default.
- W1968488889 hasRelatedWork W2011379812 @default.
- W1968488889 hasRelatedWork W2513290497 @default.
- W1968488889 hasRelatedWork W2540352350 @default.
- W1968488889 hasRelatedWork W2902254305 @default.
- W1968488889 hasRelatedWork W2977813765 @default.
- W1968488889 hasRelatedWork W3014215895 @default.
- W1968488889 hasRelatedWork W3187129754 @default.
- W1968488889 hasRelatedWork W4283375168 @default.
- W1968488889 hasRelatedWork W4320925713 @default.
- W1968488889 hasVolume "146" @default.
- W1968488889 isParatext "false" @default.
- W1968488889 isRetracted "false" @default.
- W1968488889 magId "1968488889" @default.
- W1968488889 workType "article" @default.