An optimal external selection algorithm and its application in the Internet

被引：0
|
作者：
Leu, FC [1 ]
Chiou, CC [1 ]
Tsai, YT [1 ]
Tang, CY [1 ]
机构：
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30043, Taiwan
来源：
2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD | 2001年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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 and SES/FASK 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.
引用
收藏
页码：2150 / 2154
页数：5
相关论文
共 50 条
  • [1] RBF neural network with optimal selection cluster algorithm and its application
    Liu, TN
    Guan, XZ
    Liu, ZY
    Xie, AH
    Zhang, H
    [J]. PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1408 - 1411
  • [2] A NOVEL CLONAL SELECTION ALGORITHM AND ITS APPLICATION
    Zhao, Ming-Yuan
    Tang, Ke
    Lu, Gang
    Zhou, Ming-Tian
    Fu, Chong
    Yang, Fan
    Wang, Cheng-Gong
    [J]. 2008 INTERNATIONAL CONFERENCE ON APPERCEIVING COMPUTING AND INTELLIGENCE ANALYSIS (ICACIA 2008), 2008, : 385 - 388
  • [3] Optimal Internet Media Selection
    Danaher, Peter J.
    Lee, Janghyuk
    Kerbache, Laoucine
    [J]. MARKETING SCIENCE, 2010, 29 (02) : 336 - 347
  • [4] Bilevel coevolutionary clonal selection algorithm and its application
    Shi J.
    Li P.
    Liu G.
    Liu P.
    [J]. Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2019, 51 (11): : 174 - 182
  • [5] A Novel Embedded Feature Selection Algorithm and Its Application
    Wu X.
    Zhou W.
    Dong Y.
    [J]. Tongji Daxue Xuebao/Journal of Tongji University, 2022, 50 (02): : 153 - 159
  • [6] Improved dragonfly algorithm and its application in feature selection
    Wang W.
    Zhu K.
    Li W.
    Zhao Y.
    Jie J.
    [J]. 1600, CIMS (26): : 2124 - 2132
  • [7] Chaotic Immune Clonal Selection Algorithm and Its Application
    Dai, Hongwei
    Li, Cunhua
    [J]. 2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 65 - 68
  • [8] A hybrid feature selection algorithm and its application in bioinformatics
    Wang, Yangyang
    Gao, Xiaoguang
    Ru, Xinxin
    Sun, Pengzhan
    Wang, Jihan
    [J]. PEERJ COMPUTER SCIENCE, 2022, 8
  • [9] Optimal algorithm for a multilayer feedforward net and its application
    Test Center, School of Mechanical Engineering, Chongqing University, Chongqing 400044, China
    [J]. J Vib Shock, 2008, 2 (61-64+68):
  • [10] Optimal aggregation of fuzzy preference relations with an application to broadband internet service selection
    Wang, Ying-Ming
    Parkan, Celik
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1476 - 1486
12345