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...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Penerbit UTM Press
2006
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/3283/1/047_MdRafiqulIslam_D06.pdf http://eprints.utm.my/id/eprint/3283/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.3283 |
---|---|
record_format |
eprints |
spelling |
my.utm.32832017-11-01T04:17:28Z http://eprints.utm.my/id/eprint/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/id/eprint/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 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
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 |
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. |
format |
Article |
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 |
title |
A Faster External Sorting Algorithm Using No Additional Disk Space |
title_short |
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_sort |
faster external sorting algorithm using no additional disk space |
publisher |
Penerbit UTM Press |
publishDate |
2006 |
url |
http://eprints.utm.my/id/eprint/3283/1/047_MdRafiqulIslam_D06.pdf http://eprints.utm.my/id/eprint/3283/ |
_version_ |
1643643772604514304 |
score |
13.159267 |