线性网络编码的导出与扩展 被引量：10

1

作者 蒲保兴 杨路明 王伟平 《软件学报》 EI CSCD 北大核心 2011年第3期558-571,共14页

针对单源组播网络,通过对线性网络编码的内在机理进行分析,提出了不同组播率下编码方案之间的导出与扩展技术:任意一个编码方案可以由某些较高组播率下的编码方案导出,同时可以由某些较低组播率下的编码方案扩展而成.研究了具有导出与... 针对单源组播网络,通过对线性网络编码的内在机理进行分析,提出了不同组播率下编码方案之间的导出与扩展技术:任意一个编码方案可以由某些较高组播率下的编码方案导出,同时可以由某些较低组播率下的编码方案扩展而成.研究了具有导出与扩展关系的两个编码方案下全局编码向量间的相互联系,结合随机网络编码方法,导出了几个重要的性质.这些性质有助于有效地运用线性网络编码技术实现单源组播连接,具有一定的应用价值.列出了几个方面的应用,着重讨论了在动态环境下如何提高单源组播连接的吞吐率问题,在宿点具有至源点反馈路径的前提下,提出了一种基于重传与变组播率的随机网络编码方法.与随机网络编码方法相比,该方法能够提高网络的吞吐率.对列出的应用进行了仿真实验,结果验证了理论分析的结论. 展开更多

关键词 单源组播 随机网络编码 编码方案的导出与扩展 变组播率 重传

在线阅读 下载PDF 职称材料

一种分数前缀XML编码方案 被引量：5

2

作者 刘先锋 周舟 +1 位作者 刘萍 张楚才 《计算机工程》 CAS CSCD 2012年第12期29-31,共3页

针对XML数据的更新与查询问题,提出一种分数前缀编码方案(FPES)。将分数引入LSDX前缀编码中,在2个分数间可插入无穷多个分数,支持XML节点数据的无限更新,并可表示祖先后裔关系、父子关系和兄弟关系,避免二次编码。实验结果表明,FPES与L... 针对XML数据的更新与查询问题,提出一种分数前缀编码方案(FPES)。将分数引入LSDX前缀编码中,在2个分数间可插入无穷多个分数,支持XML节点数据的无限更新,并可表示祖先后裔关系、父子关系和兄弟关系,避免二次编码。实验结果表明,FPES与LSDX相比,查询效率较高;与分数编码相比,编码时间与插入节点的时间较少。 展开更多

关键词 可扩展标识语言 编码方案 分数前缀编码方案 分数编码 XML数据更新

在线阅读 下载PDF 职称材料

支持更新的XML编码方案 被引量：4

3

作者 杨扬 申石磊 《计算机工程与设计》 CSCD 北大核心 2012年第4期1629-1632,共4页

为解决XML数据更新时变更相应的子树编码导致的低效更新问题,以及插入结点过多而预留的编码空间不足造成的溢出问题,分析相关编码低效的原因,提出了一种支持XML文档更新的编码方案。采用该编码,XML文档树中现有结点的编码不受插入或删... 为解决XML数据更新时变更相应的子树编码导致的低效更新问题,以及插入结点过多而预留的编码空间不足造成的溢出问题,分析相关编码低效的原因,提出了一种支持XML文档更新的编码方案。采用该编码,XML文档树中现有结点的编码不受插入或删除操作的影响,避免了二次编码,降低了空间成本,采用编码对应表替代了原Dewey编码中各层之间的"."分隔符,缩短了编码长度,并给出了基于该编码的XPath查询轴的判别方法,可快速判断结点间的结构关系。理论分析和实验结果表明了该编码方案的准确性和有效性。 展开更多

关键词 可扩展标记语言 DEWEY编码 编码方案 编码更新 运行效率

在线阅读 下载PDF 职称材料

一种基于同心圆切割的XML编码方案 被引量：1

4

作者 郭丽红 王箭 杜贺 《计算机工程》 CAS CSCD 2013年第6期52-55,共4页

在可扩展标记语言(XML)文档的查询过程中,为快速判断任意两节点关系,提出一种基于同心圆切割的编码方案。将一棵n层的XML树看作由n个不同半径的同心圆组成,圆心代表根节点,根据兄弟节点等分切割给定区域的思想,将圆半径、角度与标识相... 在可扩展标记语言(XML)文档的查询过程中,为快速判断任意两节点关系,提出一种基于同心圆切割的编码方案。将一棵n层的XML树看作由n个不同半径的同心圆组成,圆心代表根节点,根据兄弟节点等分切割给定区域的思想,将圆半径、角度与标识相结合进行编码。实验结果表明,与DietZ和StratE编码方法相比,该方案可加快节点间关系判断及任一节点在文档中具体定位的速度,时空效率较高。 展开更多

关键词 可扩展标记语言 编码方案 区间编码 同心圆

在线阅读 下载PDF 职称材料

XML文档编码方案研究 被引量：3

5

作者 谢桂芳 《科学技术与工程》 2009年第5期1294-1297,共4页

对目前XML文档主要的编码方案进行了探讨,并针对现有编码方案所存在的不足提出了一种可变扩展序号的编码方案。该方案不但能够快速准确地判断XML文档结构树中任意两个结点之间的父子、祖先/后裔以及兄弟关系,而且可以有效地支持XML文档... 对目前XML文档主要的编码方案进行了探讨,并针对现有编码方案所存在的不足提出了一种可变扩展序号的编码方案。该方案不但能够快速准确地判断XML文档结构树中任意两个结点之间的父子、祖先/后裔以及兄弟关系,而且可以有效地支持XML文档的更新。 展开更多

关键词 XML文档 编码方案 可变扩展序号

在线阅读 下载PDF 职称材料

左儿子右兄弟链式相关的XML动态编码方案

6

作者 王维盛 贾向东 《计算机工程》 CAS CSCD 2014年第11期56-59,共4页

针对可扩展标记语言(XML)数据的查询与更新问题,提出一种基于左儿子右兄弟节点链式关联的XML动态编码方案。通过左儿子右兄弟节点的链式相关信息,仅需在局部做简单的若干改动,就可实现XML数据的更新,并能方便快速地实现祖先后裔关系、... 针对可扩展标记语言(XML)数据的查询与更新问题,提出一种基于左儿子右兄弟节点链式关联的XML动态编码方案。通过左儿子右兄弟节点的链式相关信息,仅需在局部做简单的若干改动,就可实现XML数据的更新,并能方便快速地实现祖先后裔关系、父子关系和兄弟关系等各种轴操作。研究结果表明,该编码方案不仅能高效地支持结构查询,而且编码时间与插入节点的时间也较少,可快速准确地判断XML文档结构树中任意两节点之间的关系,从而避免更新操作带来的编码大量调整问题,且支持XML文档的查询与更新。 展开更多

关键词 可扩展标记语言 文档树 编码方案 轴操作 数据查询 数据更新

在线阅读 下载PDF 职称材料

XML数据扩展前序编码的更新方法 被引量：20

7

作者 罗道锋 孟小峰 蒋瑜 《软件学报》 EI CSCD 北大核心 2005年第5期810-818,共9页

大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(r... 大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(region based numbering scheme).然而,XML数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的XML数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性. 展开更多

关键词 可扩展标记语言 编码方案 区域编码 更新 预留

在线阅读 下载PDF 职称材料

一种全面支持XML动态更新的扩展BSC编码 被引量：1

8

作者 庄景彬 郭朝珍 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第4期435-439,共5页

现有的动态XML编码方案(如OrdPath、DLN、BSC等)对XML编码的动态更新仅限于叶节点的插入情况,并未考虑内部节点的插入情况,而内部节点的插入对XML而言是一个普通操作。文章通过扩展BSC编码提出了一种全面支持XML编码动态更新的编码方案E... 现有的动态XML编码方案(如OrdPath、DLN、BSC等)对XML编码的动态更新仅限于叶节点的插入情况,并未考虑内部节点的插入情况,而内部节点的插入对XML而言是一个普通操作。文章通过扩展BSC编码提出了一种全面支持XML编码动态更新的编码方案EBSC编码,该编码方案在BSC编码中加入内部节点插入标示(IN)和父亲节点内部插入标示(PN),充分考虑叶节点的插入和内部节点的插入2种情况,能够全面地支持XML节点编码的动态更新问题。实验结果表明,该编码方案能够高效地处理XML文档树内部节点插入时编码的更新。 展开更多

关键词 可扩展标记语言 编码方案 内部节点 动态更新

在线阅读 下载PDF 职称材料

一种环形结构的XML文档动态标注方案

9

作者 吴海涛 唐振民 《南京理工大学学报》 EI CAS CSCD 北大核心 2012年第3期390-395,441,共7页

为了方便扩展标记语言(XML)文档的结构化查询处理,快速判断任意两节点的祖孙、父子或兄弟关系,该文提出了一种新的动态XML文档标注方案。该方案借鉴了前缀组编码方案思想和自标签使用字母顺序编码方法,采用环形结构组织兄弟节点。改善... 为了方便扩展标记语言(XML)文档的结构化查询处理,快速判断任意两节点的祖孙、父子或兄弟关系,该文提出了一种新的动态XML文档标注方案。该方案借鉴了前缀组编码方案思想和自标签使用字母顺序编码方法,采用环形结构组织兄弟节点。改善了已有XML标注方案标注代价高和更新效率低的问题,实现了动态更新。无需重新标注已有节点编码,且能在常数时间内准确判断两节点间关系。实验结果证明,该方案的编码空间大小受XML树的扇出度和深度影响最小;对扇出度较大的文档,编码效果最好,能支持全面的动态更新;静态编码和动态更新效果良好。 展开更多

关键词 环形结构 扩展标记语言 动态 标注方案 前缀组编码方案

在线阅读 下载PDF 职称材料

一种最优的静态路径编码存储策略

10

作者 陈子阳 周军锋 《计算机研究与发展》 EI CSCD 北大核心 2011年第6期1101-1108,共8页

路径编码方案通过记录从XML文档根结点到当前结点的路径信息,可以快速判断结点间的各种位置关系.高效的编码存储策略可以在提高存储空间利用率的同时,减少系统的IO开销,从而进一步提升系统的整体性能.提出一种最优的静态路径编码存储策... 路径编码方案通过记录从XML文档根结点到当前结点的路径信息,可以快速判断结点间的各种位置关系.高效的编码存储策略可以在提高存储空间利用率的同时,减少系统的IO开销,从而进一步提升系统的整体性能.提出一种最优的静态路径编码存储策略,其基本思想是在存储编码中的数字时,每个编码中数字对应的前缀并非提前给定,而是根据其所在数字区间中数字的使用频率之和给定相应的前缀,因此可以充分利用每个不同数字的频率信息来降低所需的存储空间.最后通过实验结果验证了该方法的可行性及有效性. 展开更多

关键词 路径编码 存储策略 可扩展标记语言 位置关系 编码方案

在线阅读 下载PDF 职称材料

一种新的支持XML文档更新的编码方法 被引量：2

11

作者 付鹏 蒋夏军 皮德常 《计算机科学》 CSCD 北大核心 2014年第3期193-197,共5页

提出了一种新的支持XML文档更新的编码方法——DVLS(Dynamic Vector Labeling Scheme)。DVLS仅由3个向量组成,克服了传统前缀编码中编码长度随着XML文档树深度的增加而增长的缺陷,其主要思想是:利用向量的加法来支持XML节点数据的更新,... 提出了一种新的支持XML文档更新的编码方法——DVLS(Dynamic Vector Labeling Scheme)。DVLS仅由3个向量组成,克服了传统前缀编码中编码长度随着XML文档树深度的增加而增长的缺陷,其主要思想是:利用向量的加法来支持XML节点数据的更新,并分别针对静态和动态XML文档提出优化方案,以提高查询效率。在向量序的基础上,通过与DDE编码的对比实验,验证了DVLS编码的高效性。 展开更多

关键词 可扩展标记语言 前缀编码 动态向量编码方案 向量 XML文档更新

在线阅读 下载PDF 职称材料

有效支持数据更新的XML索引研究 被引量：1

12

作者 刘先锋 朱清华 +1 位作者 陈凤英 丁继红 《计算机工程与应用》 CSCD 北大核心 2009年第20期140-143,共4页

高效的索引是提高XML数据查询效率的关键,目前已经提出了许多XML索引算法,它们大多数都不支持XML数据更新。对CSSU编码进行了改进,提出了一种新的有效支持数据更新的路径索引算法,该索引算法有效支持单支查询和多支查询。

关键词 支持XML数据更新的编码方案1 可扩展标记语言 XML数据更新 XML查询

在线阅读 下载PDF 职称材料

DM XML加速线性Twig查询的实现

13

作者 徐小双 冯玉才 周英飚 《计算机工程与应用》 CSCD 北大核心 2009年第16期9-12,17,共5页

每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DMXML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twi... 每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DMXML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twig查询的路径集,而该集合中的每一个路径可被唯一变换为关系数据库中整型主键的范围查询。实验结果显示,路径分区编码方案能加速线性Twig查询,它将为高效实现复杂Twig查询奠定基础。 展开更多

关键词 可扩展标记语言 树模式 结构连接 小枝查询 编码方案

在线阅读 下载PDF 职称材料

中国科学院计算机网络信息中心在路由安全领域研究取得进展

14

《信息网络安全》 CSCD 北大核心 2022年第6期94-94,共1页

针对路由起源授权(Route Origin Authorization,ROA)编码难以兼顾安全性和可扩展性的问题,中国科学院计算机网络信息中心信息化前瞻技术研究开放实验室提出了一种新型编码方案,在保障与现有安全方案相同安全性的同时大幅优化编码效果,... 针对路由起源授权(Route Origin Authorization,ROA)编码难以兼顾安全性和可扩展性的问题,中国科学院计算机网络信息中心信息化前瞻技术研究开放实验室提出了一种新型编码方案,在保障与现有安全方案相同安全性的同时大幅优化编码效果,编码压缩率和可扩展性均远胜现有方案。相关研究成果已获国家发明专利授权,并被IEEE网络通信领域会议INFOCOM接收。 展开更多

关键词 网络信息中心 路由安全 可扩展性 发明专利授权 中国科学院 编码方案 编码压缩 COM

在线阅读 下载PDF 职称材料