A Faster External Sorting Algorithm Using No Additional Disk Space
The effective performance of the external sorting is analyzed in terms of both time and I/O complexities. This paper is concerned with a more efficient external sorting algorithm, where both the time and I/O (read and write) complexities have been reduced. The proposed method is a hybrid technique t...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit UTM Press
2006
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/3283/1/047_MdRafiqulIslam_D06.pdf |
| _version_ | 1825909366870507520 |
|---|---|
| author | Islam, Md. Rafiqul Md. Sap, Mohd. Noor Sarker, Md. Sumon Islam, Sk. Razibul |
| author_facet | Islam, Md. Rafiqul Md. Sap, Mohd. Noor Sarker, Md. Sumon Islam, Sk. Razibul |
| author_sort | Islam, Md. Rafiqul |
| collection | ePrints |
| description | The effective performance of the external sorting is analyzed in terms of both time and I/O complexities. This paper is concerned with a more efficient external sorting algorithm, where both the time and I/O (read and write) complexities have been reduced. The proposed method is a hybrid technique that uses quick sort and merge sort in two distinct phases. Both the time and I/O complexities of the proposed algorithm are analyzed here and compared with the complexities of the existing similar algorithms. The proposed algorithm uses special in-place merging technique, which creates no extra backup file for manipulating huge records. For this, the algorithm saves huge disk space, which is needed to hold the large file. This also reduces time complexity and makes the algorithm faster. |
| first_indexed | 2024-03-05T18:01:06Z |
| format | Article |
| id | utm.eprints-3283 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T18:01:06Z |
| publishDate | 2006 |
| publisher | Penerbit UTM Press |
| record_format | dspace |
| spelling | utm.eprints-32832017-11-01T04:17:28Z http://eprints.utm.my/3283/ A Faster External Sorting Algorithm Using No Additional Disk Space Islam, Md. Rafiqul Md. Sap, Mohd. Noor Sarker, Md. Sumon Islam, Sk. Razibul QA75 Electronic computers. Computer science The effective performance of the external sorting is analyzed in terms of both time and I/O complexities. This paper is concerned with a more efficient external sorting algorithm, where both the time and I/O (read and write) complexities have been reduced. The proposed method is a hybrid technique that uses quick sort and merge sort in two distinct phases. Both the time and I/O complexities of the proposed algorithm are analyzed here and compared with the complexities of the existing similar algorithms. The proposed algorithm uses special in-place merging technique, which creates no extra backup file for manipulating huge records. For this, the algorithm saves huge disk space, which is needed to hold the large file. This also reduces time complexity and makes the algorithm faster. Penerbit UTM Press 2006-12 Article NonPeerReviewed application/pdf en http://eprints.utm.my/3283/1/047_MdRafiqulIslam_D06.pdf Islam, Md. Rafiqul and Md. Sap, Mohd. Noor and Sarker, Md. Sumon and Islam, Sk. Razibul (2006) A Faster External Sorting Algorithm Using No Additional Disk Space. Jurnal Teknologi Maklumat, 18 (2). pp. 47-59. ISSN 0128-3790 |
| spellingShingle | QA75 Electronic computers. Computer science Islam, Md. Rafiqul Md. Sap, Mohd. Noor Sarker, Md. Sumon Islam, Sk. Razibul A Faster External Sorting Algorithm Using No Additional Disk Space |
| title | A Faster External Sorting Algorithm Using No Additional Disk Space |
| title_full | A Faster External Sorting Algorithm Using No Additional Disk Space |
| title_fullStr | A Faster External Sorting Algorithm Using No Additional Disk Space |
| title_full_unstemmed | A Faster External Sorting Algorithm Using No Additional Disk Space |
| title_short | A Faster External Sorting Algorithm Using No Additional Disk Space |
| title_sort | faster external sorting algorithm using no additional disk space |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/3283/1/047_MdRafiqulIslam_D06.pdf |
| work_keys_str_mv | AT islammdrafiqul afasterexternalsortingalgorithmusingnoadditionaldiskspace AT mdsapmohdnoor afasterexternalsortingalgorithmusingnoadditionaldiskspace AT sarkermdsumon afasterexternalsortingalgorithmusingnoadditionaldiskspace AT islamskrazibul afasterexternalsortingalgorithmusingnoadditionaldiskspace AT islammdrafiqul fasterexternalsortingalgorithmusingnoadditionaldiskspace AT mdsapmohdnoor fasterexternalsortingalgorithmusingnoadditionaldiskspace AT sarkermdsumon fasterexternalsortingalgorithmusingnoadditionaldiskspace AT islamskrazibul fasterexternalsortingalgorithmusingnoadditionaldiskspace |