This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
E.E. Lindstrom, J.S. Vitter, "The Design and Analysis of BucketSort for Bubble Memory Secondary Storage," IEEE Transactions on Computers, vol. 34, no. 3, pp. 218-233, March, 1985.
 
 
BibTex
x
 
@article{ 10.1109/TC.1985.1676565,
author = {E.E. Lindstrom and J.S. Vitter},
title = {The Design and Analysis of BucketSort for Bubble Memory Secondary Storage},
journal ={IEEE Transactions on Computers},
volume = {34},
number = {3},
issn = {0018-9340},
year = {1985},
pages = {218-233},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1985.1676565},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - The Design and Analysis of BucketSort for Bubble Memory Secondary Storage
IS - 3
SN - 0018-9340
SP218
EP233
EPD - 218-233
A1 - E.E. Lindstrom,
A1 - J.S. Vitter,
PY - 1985
KW - vector processing
KW - Analysis of algorithms
KW - associative memory
KW - database systems
KW - external sorting
KW - magnetic bubble memory
KW - probabilistic algorithms
KW - secondary storage
VL - 34
JA - IEEE Transactions on Computers
ER -
 
E.E. Lindstrom, IBM Palo Alto Scientific Center
BucketSort is a new external sorting algorithm for very large files that is a substantial improvement over merge sorting with disks. BucketSort requires an associative secondary storage device, which can be realized by large disk drives with logic-per-track capabilities or by magnetic bubble memory (MBM). This paper describes and analyzes a hypothetical Bucket-Sort implementation that uses bubble memory. A new software marking technique is introduced that reduces the effective time for an associative search.
Index Terms:
vector processing, Analysis of algorithms, associative memory, database systems, external sorting, magnetic bubble memory, probabilistic algorithms, secondary storage
Citation:
E.E. Lindstrom, J.S. Vitter, "The Design and Analysis of BucketSort for Bubble Memory Secondary Storage," IEEE Transactions on Computers, vol. 34, no. 3, pp. 218-233, March 1985, doi:10.1109/TC.1985.1676565
Usage of this product signifies your acceptance of the Terms of Use.