A taxonomy of parallel sorting
ACM Computing Surveys (CSUR)
Proceedings of the sixteenth international conference on Very large databases
Join processing in relational databases
ACM Computing Surveys (CSUR)
Parallel database systems: the future of high performance database systems
Communications of the ACM
Understanding the new SQL: a complete guide
Understanding the new SQL: a complete guide
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Fundamentals of database systems (2nd ed.)
Fundamentals of database systems (2nd ed.)
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Parallel algorithms for the execution of relational database operations
ACM Transactions on Database Systems (TODS)
The Gamma Database Machine Project
IEEE Transactions on Knowledge and Data Engineering
Dynamic Load Balancing in Multicomputer Database Systems Using Partition Tuning
IEEE Transactions on Knowledge and Data Engineering
A Parallel Sort Merge Join Algorithm for Managing Data Skew
IEEE Transactions on Parallel and Distributed Systems
Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Parallel Algorithms and Their Implementation in MICRONET
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Acceleration of sweep-line technique by employing smart quicksort
Information Sciences—Informatics and Computer Science: An International Journal
The use of Hints in SQL-Nested query optimization
Information Sciences: an International Journal
Using customer knowledge in designing electronic catalog
Expert Systems with Applications: An International Journal
Google's MapReduce programming model — Revisited
Science of Computer Programming
Google's MapReduce programming model – Revisited
Science of Computer Programming
Ontology tailoring in the Semantic Grid
Computer Standards & Interfaces
Efficient unbalanced merge-sort
Information Sciences: an International Journal
Voronoi-based range and continuous range query processing in mobile databases
Journal of Computer and System Sciences
Data warehouse design on the basis of Hierarchical Degenerate Snowflake (HDS)
International Journal of Business Intelligence and Data Mining
On the complexity of min-max sorting networks
Information Sciences: an International Journal
Multi-criteria optimization in GIS: continuous k-nearest neighbor search in mobile navigation
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
Dynamic View Management System for Query Prediction to View Materialization
International Journal of Data Warehousing and Mining
Hi-index | 0.00 |
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.