Paper Info
Title
An optimal external selection algorithm and its application in the Internet
Abstract
This paper presents an optimal sampling external selection (SES) algorithm to select k-th smallest item in large data sets for the two-level memory model. Based on the SES algorithm, two algorithms SES/DASK (dynamic assigned sorting key) and SES/FASK (fixed assigned sorting key) are also proposed which are applied to the worldwide selection problem in the Internet environment. We use the sampling information scheme to form an elegant and simple algorithm to reduce the number of disk I/Os. Especially, our algorithm is more efficient for the multiple selections
Year
DOI
Venue
2001
10.1109/ICC.2001.937037
Parasitology International
Keywords
Field
DocType
optimisation,disk i/o,digital storage,signal sampling,optimal external selection algorithm,large data sets,storage management,fixed assigned sorting key,dynamic assigned sorting key,ses/dask,ses algorithm,two-level memory model,internet,ses/fask,disc storage,sampling information,data management,sampling methods,application software,algorithm design and analysis,sorting,computer science,central processing unit,information management
Data mining,Central processing unit,Algorithm design,Computer science,Selection algorithm,Real-time computing,Theoretical computer science,Sorting,Memory model,Sampling (statistics),Application software,The Internet
Conference
Volume
ISBN
Citations 
7
0-7803-7097-1
0
PageRank 
References 
Authors
0.34
8
4
Name
Order
Citations
PageRank
Fang-Cheng Leu100.34
Chuang-Chun Chiou2253.73
Yin-Te Tsai314313.27
Chuan Yi Tang470479.25