An efficient multiway merging algorithm

	An efficient multiway merging algorithm
	Zhao, LJ ; Liu, ZY ; Gao, QS
	1998-10-01
发表期刊	SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES
ISSN	1006-9321
卷号	41 期号:5 页码:543-551
摘要	Most traditional merging algorithms and merging-based sorting algorithms are based on 2-sorters. A new k-way merging algorithm is proposed. The aim of this algorithm is to merge k sorted lists, with m keys of each, into one, where k can be any integer. The merging process uses only k sorters instead of 2 sorters. Thus, K-sorters is the primary operation of our algorithm. The time needed to merge k sorted lists is (21 + ([log (m/k)])t(k), where t(k) is the time to sort k keys.
关键词	algorithm sorting merging parallel processing
收录类别	SCI
语种	英语
WOS研究方向	Engineering ; Materials Science
WOS类目	Engineering, Multidisciplinary ; Materials Science, Multidisciplinary
WOS记录号	WOS:000076531900013
出版者	SCIENCE PRESS
引用统计	被引频次：4[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13268
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhao, LJ
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China 2.Univ Sci & Technol Beijing, Dept Comp Sci, Beijing 100083, Peoples R China
推荐引用方式 GB/T 7714	Zhao, LJ,Liu, ZY,Gao, QS. An efficient multiway merging algorithm[J]. SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES,1998,41(5):543-551.
APA	Zhao, LJ,Liu, ZY,&Gao, QS.(1998).An efficient multiway merging algorithm.SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES,41(5),543-551.
MLA	Zhao, LJ,et al."An efficient multiway merging algorithm".SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES 41.5(1998):543-551.