高效的Top-k相互Skyline查询算法

Top-k相互Skyline查询返回相互Skyline查询中的前k个对象.这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具.然而,这种查询还没有引起研究社区足够的注意力.介绍了几种新颖的算法,包括Topk-TBBS,Topk-dMBBS,Topk-wMBBS.主要的思想是信息重用和高效的修剪策略.特别地,Topk-wMBBS算法由于完全重用了搜索中的节点信息,并利用了最好优先BF搜索策略.因而它获得了最好的性能.同时证明了该算法有最优的I?O访问效率.最后,使用了2个真实数据集和4个服从不同分布的合成数据集进行了集中实验.实验结果表明,提出的算法无论是变化参数k的大小、数据集的尺寸和Cache尺寸都是有效的,且具有很高的效率,尤其Topk-wMBBS具有最小的I?O访问次数.     

对列表函数曲面的数学分析及算法

将任意复杂的曲面分割成适当的若干小块,用局部坐标参数方程来描述,通过选择块与块之间的连接约束条件,使边界上的一阶导数连续,如此最后获得的整个曲面,就能很好地满足精度要求,其拟合误差δ≤0.002m m,且保证了被拟合曲面不出现拐点.并给出了具体的算法.     

CNC加工中尖角过渡处理和切入切出程序设计(上)

详细论述了CNC加工中对零件轮廓、型腔尖角过渡的处理方法 ,对尖角的形成及特性进行了全面的分析 ,将辅助圆弧应用于内角过渡 ,并给出了计算通式。同时对切入切出程序进行了定性定量分析 ,提出了预引切向进、退刀的方法 ,有效地消除了由于系统滞后在切入切出点产生的干涉问题     

经济型数控螺纹加工软件设计及应用

详细论述了经济型数控系统中关键部位之一的螺纹加工软件的整体设计思想、方法、误差修正及伺服系统升、降速的控制原理和方法；同时讨论了将系统应用于实际加工螺纹时，在工艺上应注意的几个问题。     

数控加工程序编制中的工艺处理

一、工装的确定根据零件加工图,首先须仔细分析图纸,初步确定出完成所规定工序的工艺方案,再根据加工图的要求,选定标准工装成设计工装(如我厂生产的磁盘驱动器机座的精加工,由于各种型号的产品其形状不同,其夹具均需分类,单独设计)。在进行工装设计时,必须作到; 1.工裝结构应力求简单,但必须保证精度和刚度。 2.所有加工部位要便于走刀。     

基于Gnutella的概率转发模型

非结构化P2P网络模型Gnutella,由于采取简单洪泛算法,随着网络规模的增大网络流量呈指数增长,限制了网络的规模。提出一种在Gnutella基础上的概率转发模型（probability routing model based on Gnutella,PRG）。PRG模型是在queryhit消息中添加额外的节点信息来构建概率转发表,系统中的节点根据转发表进行搜索并非简单洪泛。仿真结果表明该模型可以减少网络流量,提高查询效率,并在一定程度上提高查询命中率。     

CNC加工中尖角过渡处理和切入切出程序设计(下)

二、切入切出程序的设计在数控机床上进行轮廓铣削时 ,为了保证工件的精度和加工表面的粗糙度 ,减少接刀的痕迹 ,对切入和切出程序要精心设计。　图 7　轮廓进、退　　　刀示意图在铣削平面工件时 ,一般采用立铣刀的端刃和侧刃铣削。这样在加工外形时 ,其切入和切出程序应考虑外延 ,一般取外延距离 1<Ｌ <5ｍｍ ,以保证工件轮廓的平滑。在进行如图 7所示的工件类加工时 ,应避免法向切入或切出工件 ,而应沿工件轮廓的延长线切入和切出工件轮廓 ,这样可避免切入和切出处在轮廓上留下刀痕。铣削平面时 ,要特别避免在垂直工件表面的方向上进刀或…     

CNC系统中插补复法的优化设计

对逐点比较插补算法偏差函数的改进和完善,提出了一种优化的插补算法,使插补精度从原来的小于等于一个脉冲当量提高到小于等于0.5个脉冲当量,插补节点减少40%～50%,消除了系统在高速高精度插补时由算法引起的系统滞后、失步、爬行等问题,且保持了算法的简易性.     

基于Hanoi Tower算法的对等组认证模型研究

运用对称密码体制、公钥体制和数字签名技术,针对基于中间服务器架构的P2P网络,提出了一个公平且不可抵赖的Hanoi Tower安全认证协议算法,给出了协议模型实现的算法描述,然后对协议算法的性能和安全性进行了分析,并以某大型企业设计所“基于P2P网络构建的产品开发协同工作系统”为背景,分析了模型实现的若干关键技术问题。