一种基于维层次编码的OLAP聚集查询算法 被引量：13

1

作者 胡孔法 董逸生 +1 位作者 徐立臻 杨科华 《计算机研究与发展》 EI CSCD 北大核心 2004年第4期608-614,共7页

联机分析处理 (OLAP)查询往往需在海量数据上进行即席的复杂分组聚集查询 ,在其SQL语句中通常包含多表连接和分组聚集操作 ,因而减少多表连接和压缩关键字 ,以及对查询数据进行有效地分组聚集操作 ,成为ROLAP查询处理的关键问题 提出了... 联机分析处理 (OLAP)查询往往需在海量数据上进行即席的复杂分组聚集查询 ,在其SQL语句中通常包含多表连接和分组聚集操作 ,因而减少多表连接和压缩关键字 ,以及对查询数据进行有效地分组聚集操作 ,成为ROLAP查询处理的关键问题 提出了一种基于维层次编码的新型预分组聚集算法DHEPGA DHEPGA算法充分利用了编码长度较小的维层次编码及其前缀 ,来快速检索出与查询关键字相匹配的维层次编码 ,求得维层次属性的查询范围 ,减少了I/O开销 ,提高了OLAP查询效率 理论分析和实验结果表明 。 展开更多

关键词 OLAP(联机分析处理) 聚集查询 维层次编码 层次前缀

在线阅读 下载PDF 职称材料

Trie树路由查找算法在网络处理器中的实现 被引量：11

2

作者 张琦 金胤丞 +1 位作者 李苗 章建雄 《计算机工程》 CAS CSCD 2014年第1期98-102,共5页

Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该... Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该树中相邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时间,从而提高路由查找速度和分组转发效率。在网络处理器的查找微引擎设计中实现Trie路由查找算法,实验结果表明,单个微引擎的查找速度为4.4 Mb/s,能达到节省存储空间、提高查找效率的效果。 展开更多

关键词 网络处理器 路由查找 最长前缀匹配 路径压缩 TRIE树 算法实现

在线阅读 下载PDF 职称材料

OFDM水声通信改进频域均衡算法 被引量：4

3

作者 冯成旭 罗亚松 刘忠 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第5期181-187,共7页

针对传统频域均衡算法的缺点,在对多径效应所造成的影响进行深入分析的基础上,从均衡原理和结构出发,提出一种新型的频域自适应均衡算法.仿真结果证明,新算法能够在较少循环前缀参与情况下,对多径效应进行有效补偿,消除较长冗余前缀造... 针对传统频域均衡算法的缺点,在对多径效应所造成的影响进行深入分析的基础上,从均衡原理和结构出发,提出一种新型的频域自适应均衡算法.仿真结果证明,新算法能够在较少循环前缀参与情况下,对多径效应进行有效补偿,消除较长冗余前缀造成的不利影响,保证水声通信系统的高速、可靠运行.最后,针对新算法运算量增大的问题,提出可行的简化算法. 展开更多

关键词 水声通信 频域均衡算法 正交频分复用 循环前缀 多径效应

在线阅读 下载PDF 职称材料

基于循环前缀的OFDM定时同步新方法 被引量：3

4

作者 孙克辉 钟科 尚芳 《微计算机信息》 北大核心 2007年第21期107-108,156,共3页

在最大相关算法和集相关算法的基础上,提出了一种基于循环前缀的OFDM定时同步新算法。该算法具有计算复杂度低,估计性能好的优点。仿真结果表明,无论在高斯信道,还是在多径衰落信道条件下,该算法性能均优于单纯最大算法或集相关算法。

关键词 OFDM 循环前缀 多径干扰 定时同步

在线阅读 下载PDF 职称材料

基于过滤机制的抑制BGP路由表增长的方法 被引量：1

5

作者 王洪君 王瑞军 +1 位作者 王大东 高远 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第8期754-757,共4页

经过对BGP路由表进行分析,发现在BGP路由表中包含大量前缀长度大于地址分配策略所规定值的路由·给出了一种减缓路由表增长的方法,该方法基于前缀长度对路由进行过滤·对前缀长度大于地址分配策略所规定值的路由,只允许其在指... 经过对BGP路由表进行分析,发现在BGP路由表中包含大量前缀长度大于地址分配策略所规定值的路由·给出了一种减缓路由表增长的方法,该方法基于前缀长度对路由进行过滤·对前缀长度大于地址分配策略所规定值的路由,只允许其在指定的距离范围内被通告,一旦该路由穿越了指定数目的AS,它就将被过滤掉,不再被通告·通过修改BGP协议,为其增加一个新的属性来记录被过滤路由的最大通告距离,实现对路由过滤·通过模拟实验证明所给方法可行,对抑制路由表增长效果明显· 展开更多

关键词 BGP协议 BGP路由表 网络地址前缀 路由过滤 AS路径 路由聚合

在线阅读 下载PDF 职称材料

一种构造QC-Tree的单阶段算法

6

作者 向隆刚 龚健雅 《小型微型计算机系统》 CSCD 北大核心 2007年第10期1865-1868,共4页

QC-tree是一种组织数据立方的有效数据结构,不仅可以降低数据立方的存储开销,而且能够保持数据立方的语义关系.QC-tree的原始构造算法分为两个阶段,由于涉及到临时类的生成和处理,构造性能很低.为此,本文研究了QC-tree结构,导出了两个... QC-tree是一种组织数据立方的有效数据结构,不仅可以降低数据立方的存储开销,而且能够保持数据立方的语义关系.QC-tree的原始构造算法分为两个阶段,由于涉及到临时类的生成和处理,构造性能很低.为此,本文研究了QC-tree结构,导出了两个关于事实表划分和前缀路径的重要定理,在此基础上提出了构造QC-tree的单阶段算法,即OPA算法.实验和分析表明,OPA算法的构造效率远远优于原始构造算法.此外,OPA算法大大降低了对于工作内存的需求. 展开更多

关键词 数据立方 QC-tree 划分 前缀路径

在线阅读 下载PDF 职称材料

路径前缀测试策略的研究与实现

7

作者 胡正国 方翠英 宋宝莉 《西北工业大学学报》 EI CAS CSCD 北大核心 1992年第3期380-385,共6页

本文介绍了一个构造TD-P对(测试数据——路径对)的测试策略,首次将符号执行技术应用到由Prather R.E.等人提出的路径前缀测试策略上,从而克服了在静态路径测试中符号执行技术所遇到的困难,并第一次将测试数据之间的靠近性原理引入到测... 本文介绍了一个构造TD-P对(测试数据——路径对)的测试策略,首次将符号执行技术应用到由Prather R.E.等人提出的路径前缀测试策略上,从而克服了在静态路径测试中符号执行技术所遇到的困难,并第一次将测试数据之间的靠近性原理引入到测试数据产生算法中。利用这一方法只需要用户的极少干涉,就能产生测试数据。最后,给出了一个测试支持工具PPTS,并在PC机上实现了文中所提出的算法。 展开更多

关键词 路径测试策略 路径前缀 符号执行技术 TD-P对 PPTS

在线阅读 下载PDF 职称材料

一种基于故障时间的可调域间出口选择算法

8

作者 刘亚萍 龚正虎 《软件学报》 EI CSCD 北大核心 2007年第12期3080-3091,共12页

在大型Internet服务提供商中,BGP(border gateway protocol)出口路径选择常常采用"热土豆"机制.然而研究表明,该机制具有相当大的局限性以及出口调节的间接性,它容易影响域间路由的健壮性.针对"热土豆"机制的缺点,... 在大型Internet服务提供商中,BGP(border gateway protocol)出口路径选择常常采用"热土豆"机制.然而研究表明,该机制具有相当大的局限性以及出口调节的间接性,它容易影响域间路由的健壮性.针对"热土豆"机制的缺点,出现了一些新的BGP出口路径选择机制和算法.然而,这些方法在解决问题时往往忽略网络运行过程中经常出现的IP链路故障或故障持续时间的影响,提出了一种基于故障时间的可调域间出口路径选择算法,该算法能够根据流量工程的目标、路由稳定性等要求进行动态的调整,同时满足路由变化的实时性.模拟实验结果表明。 展开更多

关键词 BGP(border GATEWAY protocol) 流量工程 路由项 转发路径 路由稳定性

在线阅读 下载PDF 职称材料

云环境保护竞价隐私的最佳路径算法

9

作者 王超 张磊 张春玲 《计算机应用与软件》 北大核心 2020年第8期324-328,共5页

针对云环境下最佳路径比较过程中存在泄露用户竞价隐私的问题,提出一种基于二进制前缀族的云环境下保护竞价隐私的最佳路径算法。建立二进制前缀族,并通过对前缀族使用哈希加密的方法建立保密环境下的比较集合,有效地防止云环境以及其... 针对云环境下最佳路径比较过程中存在泄露用户竞价隐私的问题,提出一种基于二进制前缀族的云环境下保护竞价隐私的最佳路径算法。建立二进制前缀族,并通过对前缀族使用哈希加密的方法建立保密环境下的比较集合,有效地防止云环境以及其他竞价用户对竞价隐私信息的获取。同时解决了基于多方安全计算的隐私保护竞价方法处理效率相对较低的问题。模拟实验表明:该算法在隐私保护能力以及算法执行效率方面优于其他算法。 展开更多

关键词 云环境 最佳路径 前缀族 隐私保护 竞价

在线阅读 下载PDF 职称材料

一种多径信道下OFDM符号定时同步算法

10

作者 李鹏 周革强 《飞行器测控学报》 2009年第6期58-62,共5页

提出了一种改进的OFDM最大似然符号同步算法。利用导频符号与循环前缀的最大似然算法进行联合同步检测,并可以纠正符号偏差。该算法克服了Van de Beek符号同步算法只能适用于平坦衰落信道的缺点。仿真结果表明,改进的算法在多径衰落信... 提出了一种改进的OFDM最大似然符号同步算法。利用导频符号与循环前缀的最大似然算法进行联合同步检测,并可以纠正符号偏差。该算法克服了Van de Beek符号同步算法只能适用于平坦衰落信道的缺点。仿真结果表明,改进的算法在多径衰落信道下和平坦衰落信道下能够获得良好的定时同步性能,并能对循环前缀长度范围内的偏差进行纠正。 展开更多

关键词 正交频分复用 符号同步 循环前缀 导频 多径衰落信道

在线阅读 下载PDF 职称材料

一种适用于顺序XML树的前缀编码方法 被引量：7

11

作者 张剑妹 陶世群 《计算机应用》 CSCD 北大核心 2005年第12期2879-2881,共3页

在对XML数据模型和XML查询语言中的顺序性进行分析的基础上,提出了一种用于顺序XML树的前缀编码方法,并从唯一性、确定性、动态性、灵活性和简洁性五个方面论证了这种编码的正确性和有效性;同时,运用分层编码的思想解决当XML文档规模增... 在对XML数据模型和XML查询语言中的顺序性进行分析的基础上,提出了一种用于顺序XML树的前缀编码方法,并从唯一性、确定性、动态性、灵活性和简洁性五个方面论证了这种编码的正确性和有效性;同时,运用分层编码的思想解决当XML文档规模增大时编码长度增加的问题。 展开更多

关键词 XML路经表达式查询 结构关系 区域编码方法 前缀编码方法

在线阅读 下载PDF 职称材料

一种基于BGP路由控制网络优化仿真设计 被引量：1

12

作者 李永芳 《信息通信》 2020年第2期112-116,共5页

介绍了多种BGP的路由控制工具.在eNSP仿真环境下,设计网络拓扑,部署BGP协议,采用多种路由控制技术,实现BGP路由的精确引入、路由过滤、属性选路等高级路由控制,对配置过程、配置命令进行分析,并给出明确的验证结果.实践证明,仿真实验可... 介绍了多种BGP的路由控制工具.在eNSP仿真环境下,设计网络拓扑,部署BGP协议,采用多种路由控制技术,实现BGP路由的精确引入、路由过滤、属性选路等高级路由控制,对配置过程、配置命令进行分析,并给出明确的验证结果.实践证明,仿真实验可以用来指导实物环境下的网络设备配置,有效解决实际网络中BGP协议部署的相关问题. 展开更多

关键词 路由策略 前缀列表 访问控制列表 路由过滤 AS路径访问列表

在线阅读 下载PDF 职称材料

并行前置树型加法器的通路时延故障测试

13

作者 杨德才 谢永乐 陈光 《电子测量与仪器学报》 CSCD 2008年第4期12-16,共5页

时延故障对高速运算电路性能有着关键性的影响,本文对其中之一的并行前置树型加法器的通路时延故障测试作了研究。在分析其结构特点的基础上研究了其通路时延故障的可测性,结果表明并行前置树型加法器所有通路都可实现单通路无险象强健... 时延故障对高速运算电路性能有着关键性的影响,本文对其中之一的并行前置树型加法器的通路时延故障测试作了研究。在分析其结构特点的基础上研究了其通路时延故障的可测性,结果表明并行前置树型加法器所有通路都可实现单通路无险象强健时延故障测试,这是时延故障测试中最严格的测试条件。在此基础上,本文提出了通路选择方法,用来选择一组基本通路,使得其他通路的时延可以通过对所选择的基本通路测试计算而得,无需对所有的通路作测试,这样既保证了电路的性能,又提高了测试的效率。仿真结果表明了这种方案的有效性。 展开更多

关键词 时延故障测试 通路时延故障 前置树型加法器 双向量测试

在线阅读 下载PDF 职称材料

OFDM系统在多径环境下的定时同步算法 被引量：3

14

作者 汪园丽 葛建华 +1 位作者 王勇 聂远飞 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第2期316-321,共6页

在无线信道中,由于多径的存在,影响了OFDM系统中定时的准确性,就此提出了一种新的基于循环前缀的符号定时同步算法及其改进算法,利用独立的相关块之间值的差异性给出定时同步位置,同时可估计出多径时延及循环前缀的长度.在给出其推导过... 在无线信道中,由于多径的存在,影响了OFDM系统中定时的准确性,就此提出了一种新的基于循环前缀的符号定时同步算法及其改进算法,利用独立的相关块之间值的差异性给出定时同步位置,同时可估计出多径时延及循环前缀的长度.在给出其推导过程的基础上给出了仿真结果,并与现有的一些算法进行了比较,结果表明新算法估计精度较高且易于实现. 展开更多

关键词 OFDM(正交频分复用) 定时同步 循环前缀 多径

在线阅读 下载PDF 职称材料

一种基于数据辅助的OFDM系统符号同步算法 被引量：3

15

作者 高燕 王炎 尤肖虎 《电子与信息学报》 EI CSCD 北大核心 2008年第1期44-47,共4页

该文提出了一种改进的OFDM系统符号同步算法。在集相关法估计出FFT有效采样窗的基础上,加以数据的辅助,将恢复后的符号序列再次进行OFDM调制并与接收信号作相关,能够求出符号到达的准确时刻。这种基于数据辅助的方法提高了估计过程中的... 该文提出了一种改进的OFDM系统符号同步算法。在集相关法估计出FFT有效采样窗的基础上,加以数据的辅助,将恢复后的符号序列再次进行OFDM调制并与接收信号作相关,能够求出符号到达的准确时刻。这种基于数据辅助的方法提高了估计过程中的信噪比。仿真结果表明,该方法在多径衰落信道下能获得较好的定时同步性能。 展开更多

关键词 OFDM 符号同步 循环前缀 多径衰落信道

在线阅读 下载PDF 职称材料

供应链环境中路径编码方法研究

16

作者 万齐智 廖国琼 《科技广场》 2011年第3期20-23,共4页

随着现代供应链应用的不断发展和完善,对流通物品进行路径追溯显得越来越重要,而实现路径追溯的关键是对路径中的结点进行有效编码,以保证提供高效查询及更新。本文主要对目前广泛使用的编码方法包括区间编码、前缀编码、素数编码及向... 随着现代供应链应用的不断发展和完善,对流通物品进行路径追溯显得越来越重要,而实现路径追溯的关键是对路径中的结点进行有效编码,以保证提供高效查询及更新。本文主要对目前广泛使用的编码方法包括区间编码、前缀编码、素数编码及向量编码等的实现原理进行了讨论,并结合供应链特点分析了它们的优缺点。最后,指出了供应链环境中路径编码方法的未来研究方向。 展开更多

关键词 路径追溯 供应链 区间编码 前缀编码 素数编码 矢量编码

在线阅读 下载PDF 职称材料

一种OFDM系统的自适应配置干扰抵消方法 被引量：2

17

作者 刘召伟 沈瑞静 王宗欣 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第1期188-191,共4页

分析了目前OFDM系统中当信道时延大于保护间隔时,采用信道压缩方法后存在的问题,指出了信道压缩后目标信道某些频点产生深衰落的可能性,提出了一种OFDM传输系统中双重自适应配置的多径干扰抵消方法。通过自适应配置与信道压缩相结合的... 分析了目前OFDM系统中当信道时延大于保护间隔时,采用信道压缩方法后存在的问题,指出了信道压缩后目标信道某些频点产生深衰落的可能性,提出了一种OFDM传输系统中双重自适应配置的多径干扰抵消方法。通过自适应配置与信道压缩相结合的方法克服了压缩后由目标信道频率深衰落产生的较低信噪比的子载波在频域均衡时的影响,在减少系统保护间隔开销的同时进一步改善了误码率;通过蒙特卡洛(MONTE CARLO)方法在无线信道条件下对算法进行了模拟,模拟结果显示该方法能有效改善系统性能。 展开更多

关键词 通信技术 正交频分复用 自适应配置 多径干扰抵消 时域均衡 循环前缀保护间隔

在线阅读 下载PDF 职称材料

面向复杂随机系统的启发式统计模型检测方法

18

作者 何佳 张敏 +1 位作者 郭延楠 吕悦 《计算机应用研究》 CSCD 北大核心 2016年第10期3036-3040,共5页

统计模型检测是一种高效的验证技术,常用于复杂的随机系统验证,如分布式算法等,而在超长路径上对性质进行验证时,其验证效率会急剧降低。为解决这个问题,提出一种启发式的统计模型检测算法。在对路径进行验证时,会查找帮助剪枝的最短前... 统计模型检测是一种高效的验证技术,常用于复杂的随机系统验证,如分布式算法等,而在超长路径上对性质进行验证时,其验证效率会急剧降低。为解决这个问题,提出一种启发式的统计模型检测算法。在对路径进行验证时,会查找帮助剪枝的最短前缀;在后续抽样时,利用前缀信息直接判定路径是否满足给定性质,避免进入费时的路径验证阶段。在与PRISM的比较中,它的路径验证次数相对更少,且平均抽样路径长度更短。因此统计模型检测技术可应用于超长路径上的性质验证。 展开更多

关键词 统计模型检测 复杂随机系统 超长路径 最短前缀 启发式算法 PRISM

在线阅读 下载PDF 职称材料

铁路数据网MPLS VPN的隧道建立策略优化研究 被引量：5

19

作者 戴俊勉 《铁道通信信号》 2019年第12期55-58,共4页

以铁路数据网MPLS VPN及铁路数据网路由规范为基础,结合广州局集团公司铁路数据网MPLS VPN部署的现状,研究了铁路数据网MPLS VPN的隧道,即标签转发路径(LSP)的原理、类型和建立策略。通过分析论证和网络实践,提出了LSP建立策略的优化方... 以铁路数据网MPLS VPN及铁路数据网路由规范为基础,结合广州局集团公司铁路数据网MPLS VPN部署的现状,研究了铁路数据网MPLS VPN的隧道,即标签转发路径(LSP)的原理、类型和建立策略。通过分析论证和网络实践,提出了LSP建立策略的优化方案,采用前缀列表等方法有效地控制全网LSP的数量,解决了因为路由器过多造成部分LSP无法建立,从而导致铁路数据网业务数据转发失败的问题。 展开更多

关键词 数据网 基于多协议标签转换的虚拟专用网 隧道 标签转发路径 前缀列表

在线阅读 下载PDF 职称材料

基于序列前缀技术的XML频繁路径挖掘算法

20

作者 张洁 毛国君 《计算机系统应用》 2018年第1期78-85,共8页

XML文档是半结构化数据,对其进行频繁路径挖掘可以分为两步:XML文档序列化和序列挖掘阶段.现有的序列化方式将XML文档表示为Xpath路径集合,其中有大量的节点冗余;序列挖掘阶段采用的类Apriori算法需要多次扫描数据库并产生大量的候选集... XML文档是半结构化数据,对其进行频繁路径挖掘可以分为两步:XML文档序列化和序列挖掘阶段.现有的序列化方式将XML文档表示为Xpath路径集合,其中有大量的节点冗余;序列挖掘阶段采用的类Apriori算法需要多次扫描数据库并产生大量的候选集,采用的Prefix Span算法会产生大量的投影数据库,占用较大的内存.针对以往XML频繁路径挖掘算法存在的不足,本文提出一种高效的挖掘算法——基于序列前缀技术的XML频繁路径挖掘算法(PXFP,Prefix-based XML Frequent Path Mining Algorithm).PXFP算法以广度优先方式遍历XML文档树并将每个节点表示为"节点:父节点"的形式,这种序列化的方式减少了节点冗余.在序列挖掘阶段借鉴Prefix Span算法中前缀的概念,但不产生投影数据库,仅得到直接后缀(即前缀的子节点),通过记录频繁子路径的位置信息逐渐扩大频繁模式的长度,位置信息的引入减少了对数据库的扫描.实验结果表明,PXFP算法取得了比Prefix Span算法更高的时间和空间效率. 展开更多

关键词 XML频繁路径挖掘 序列化 位置信息 前缀

在线阅读 下载PDF 职称材料