-
题名同一结点上弧—弧拓扑关系生成的新算法
被引量：11
- 1
-
-
作者
高云琼
徐建刚
唐文武
-
机构
南京大学城市资源学系
-
出处
《计算机应用研究》
CSCD
北大核心
2002年第4期58-59,共2页
-
文摘
对于同一结点上弧段之间的拓扑关系建立提出一种新的算法 ,运用计算几何学原理 ,通过各线段的矢量外积直接进行比较排序。此算法避免了以往算法中参数值计算和其它烦琐的数学运算 ,较之以往的生成算法明显优化了代码并提高了算法的执行效率 。
-
关键词
计算几何
二叉排序树
地理信息系统
弧一弧拓扑关系
新算法
-
Keywords
external Product of Vectors
Computational Geometry
Bina sorting Tree
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名基于蛇型磁带的海量数据排序算法
被引量：9
- 2
-
-
作者
李建中
张艳秋
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
2003年第1期28-34,共7页
-
基金
(国家自然科学基金)No.60273082
(国家高技术研究发展计划)No.2001AA41541
(国家重点基础研究发展规划(973))No.G1999032704 ~
-
文摘
在数字图书馆和数据仓库中,需要解决海量数据的排序问题.利用蛇型磁带自身的物理特点,实现了一种高效的磁带排序算法STESort(serpentine tape external sort).与传统的2路归并磁带排序算法相比,STESort算法减少了磁带总定位时间.STESort算法具有更优的效率.STESort算法在提高排序效率的同时,通过减少磁头在磁带表面的移动次数延长了磁带的使用寿命.理论分析和实验结果表明,STESort算法优于传统的磁带排序算法,适合于海量数据排序.
-
关键词
蛇型磁带
海量数据排序算法
算法分析
计算机
-
Keywords
serpentine tape
massive data
tape sort algorithm
STEsort (serpentine tape external sort)
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名桶外排序算法的抽样分点分发策略
被引量：5
- 3
-
-
作者
杨磊
黄辉
宋涛
-
机构
清华大学计算机科学与技术系
中联绿盟信息技术(北京)有限公司开发部
-
出处
《软件学报》
EI
CSCD
北大核心
2005年第5期643-651,共9页
-
基金
国家自然科学基金~~
-
文摘
计算机外排序常用二阶段多路归并算法和桶算法.后者运算开销小,效率更高.但基于关键字高位比特的子文件分发策略应用受限:关键字必须是整数;得到的子文件可能大小不一;子文件数不能任意选择.基于统计学理论,提出抽样分点分发策略克服以上问题,扩展桶排序的应用范围.讨论了抽样分点估计的收敛性,给出了不发生内存溢出的保证概率.该策略使桶排序算法在SheenkSort排序系统上得到成功应用,并最终获得2003年度PennySort世界排序比赛Indy组冠军.
-
关键词
外排序
桶排序
多路归并
分发策略
抽样分点
Pennysort
-
Keywords
external sort
bucket sort
multi-line merging
distributing scheme
sample-separators
Pennysort
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新的外排序方法
被引量：1
- 4
-
-
作者
杨大顺
陶明华
王伟
顾芸瑛
-
机构
镇江师范专科学校
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1994年第10期5-10,共6页
-
基金
江苏省教委自然科学基金
-
文摘
本文提出一种谓之代码转换、分档外排序的新排序方法。给出排序算法及用Ｃ语言编程进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下整个排序过程只需对外存储器上的数据进行两次读写，所以该排序方法是一种速度极快的外排序方法。
-
关键词
外排序
分档排序
外排序方法
-
Keywords
external sort,graded sort.
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多路归并的空间矢量数据库构建方法
被引量：1
- 5
-
-
作者
张赢
汪荣峰
廖学军
-
机构
装备指挥技术学院试验指挥系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第17期39-41,共3页
-
基金
国家部委基金资助项目
-
文摘
在构建空间矢量全球四叉树数据库时,四叉树矢量结点的生成可能涉及海量矢量数据的读取。针对上述情况,提出基于多路归并的建库方法,以外排序的方法解决内存限制问题,采用矢量层分割自然形成的结点顺串以及内存文件映射技术存取结点顺串,使矢量建库的效率得到保证。实验结果证明该建库方法效率高。
-
关键词
外排序
多路归并
空间矢量
四叉树
空间数据库
-
Keywords
external sort
multi-line merging
spatial vector
quadtree
spatial database
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于排序的XML文档数据交换算法
被引量：1
- 6
-
-
作者
任柯
杨霞
-
机构
电子科技大学软件学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第5期223-226,234,共5页
-
基金
2013年度中央高校基本科研业务费专项项目青年教师基金(13NZYQN27)资助
-
文摘
在XML数据交换过程中,XQuery和XSLT将XML文档以树的形式在内存中转换,不仅速度慢,而且仅能处理小文件。为了快速并高效地处理大型的XML文档,定义了XML模式的表结构,应用排序方法实现了一个三阶段的数据交换算法。首先将源XML文档转换成符合源模式的表结构,然后按照目标模式对该表进行排序,最后将排序后的表转换成符合目标模式的XML文档。实验表明,该算法不但能高效地进行XML文档的转换,而且对大型的XML文档有着很好的扩展性。
-
关键词
数据交换
XML转换
模式映射
外排序
-
Keywords
Data exchange
XML transformation
Schema mapping
external sorting
-
分类号
TP310
[自动化与计算机技术—计算机软件与理论]
-
-
题名技术冲击下的平台竞争——用户分化效应与平台转型
被引量：2
- 7
-
-
作者
曲创
陈宁
-
机构
山东大学经济学院
-
出处
《经济与管理研究》
CSSCI
北大核心
2019年第11期112-128,共17页
-
基金
国家自然科学基金面上项目“搜索类平台对厂商产品质量劣化的作用机制”(71773064)
教育部人文社会科学研究规划基金“有效需求测度、产能过剩预警与新常态转型治理:一个新的逻辑架构与钢铁产业实证”(17YJA790064)
-
文摘
新技术的应用给很多传统平台型行业带来巨大冲击,这不仅表现为新平台对老平台用户规模的竞争,还体现为新平台的出现导致用户群体发生分化,改变了老平台用户的交叉网络外部性这一关键属性。本文考察新平台竞争冲击对老平台用户交叉网络外部性的作用,并以报业市场为例进行实证检验。结果表明,新媒体平台进入市场后,报业市场上广告端对读者端的负向交叉网络外部性强度在减小,读者端对广告端的正向交叉网络外部性强度在增大。进一步的研究显示,老平台的用户出现分化后,留存的用户交叉网络外部性更为趋同集中。传统平台在基于新技术的外部冲击下要想不被淘汰,必须根据留存用户的群体特征及时转型,从大众普适性平台转为小众专业型平台。
-
关键词
双边市场
交叉网络外部性
平台转型
用户分化效应
技术冲击
-
Keywords
two-sided market
cross-network externality
platform transformation
user sorting
technology shock
-
分类号
F062.9
[经济管理—政治经济学]
-
-
题名地址映射外分类算法的研究
- 8
-
-
作者
万红运
张志立
李钟瑞
-
机构
许昌学院网络中心
河南省国税局信息中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第17期84-85,88,共3页
-
基金
河南省科技厅科技攻关计划基金资助项目(0524480010)
-
文摘
提出一种新的外分类算法,该算法无须预先产生初始归并段,可以快速获得预定分类结果。在特定的数据和硬件配置下,其性能优于二路平衡归并法和二路多步归并法。分析该算法的存储空间开销,给出算法正确性证明,在PC/586上用C++语言对其进行实现。
-
关键词
地址映射外分类
时间复杂度
存储开销
-
Keywords
address-mapping external sorting
time complexity
memory overhead
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名膜系统下的一种多目标优化算法
被引量：4
- 9
-
-
作者
屠传运
陈韬伟
余益民
赵昆
-
机构
云南财经大学信息学院
-
出处
《智能系统学报》
CSCD
北大核心
2017年第5期678-683,共6页
-
基金
国家自然科学基金项目(61461051
71462036)
云南省教育厅一般项目(2015Y278)
-
文摘
提出一种基于膜优化理论的多目标优化算法,该算法受膜计算的启发,结合膜结构、多重集和反应规则来求解多目标优化问题。为了增强算法的适应能力,采用了遗传算法中的交叉与变异机制,同时在膜中引入外部档案集,并采用非支配排序和拥挤距离方法对外部档案集进行更新操作来提高搜索解的多样性。仿真实验采用标准的KUR和ZDT系列多目标问题对所提出的算法进行测试,通过该算法得出的非支配解集能够较好地逼近真实的Pareto前沿,说明所提算法在求解多目标优化问题上具有可行性和有效性。
-
关键词
膜计算
多目标优化
遗传算法
外部档案集
非支配排序
拥挤距离
非支配解集
PARETO前沿
-
Keywords
membrane computing
multi-objective optimization
genetic algorithm
external archive set
non-dominated sorting
crowding distance
non-dominated solution set
Pareto front
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名二路多步归并外分类的算法复杂度
- 10
-
-
作者
何文趋
-
机构
郑州大学计算中心
-
出处
《郑州大学学报（自然科学版）》
CAS
1992年第2期19-22,共4页
-
基金
河南省自然科学基金
-
文摘
本文给出二路多步归并外分类算法复杂度的精确递推公式,比[2]中提出的近似计算式更准确地反映完全斐波那契分布的二路多步归并的算法性能。
-
关键词
外分类
二路多步归并
复杂度
算法
-
Keywords
external sort
two—way polyphase merge
complexity
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种数据库文体外类算法的复发酌情处理
- 11
-
-
作者
何文趋
-
机构
郑州大学计算中心
-
出处
《郑州大学学报（自然科学版）》
1993年第2期32-35,共4页
-
基金
河南省自然科学基金资助课题
-
文摘
本文给出一种数据库文件的QK外分类算法,该算法效率比二路多步归并有明显提高,同时证明了该算法的复杂性为O(nlnn)。
-
关键词
外分类算法
二路多步归并
数据库
复杂性
文件
-
Keywords
external sort algorithm
two-way polyphase merge
algorithm complexity
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种外分类算法
- 12
-
-
作者
何文趋
何玉章
曾弛
-
机构
郑州大学计算中心
-
出处
《郑州大学学报（自然科学版）》
1994年第4期24-29,共6页
-
基金
河南省自然科学基金资助项目
-
文摘
本文提出一种外分类算法，该算法对Ｓ块文件其存取块总数期望值为Ｏ（Ｓｌｎｓ）．该算法与二路多步归并算法结合，效率优于二路归并算法．
-
关键词
外分类算法
二路多步归并
数据库
查询
文件
-
Keywords
external sort algurithm
two-way polyphase merge
Two-way balance merge
ac-cess total blocks
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
