湖南省教育厅科研基金(10C1100)
- 作品数：6 被引量：6H指数：2
- 相关作者：覃遵跃徐洪智卓月明张彬连郭鑫更多>>
- 相关机构：吉首大学更多>>
- 发文基金：湖南省教育厅科研基金湖南省大学生研究性学习与创新性实验计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于前缀编码的查询算法
- 2010年
- 目前利用特定的编码方案对XML数据进行管理是一个研究热点,由于前缀编码Dewey具有较低的编码空间,并且支持AD关系、PC关系、之前之后关系和兄弟关系等结构顺序关系而得到了广泛应用.但是,与其它的编码比较,Dewey虽然支持各种关系计算但查询性能仍然不很理想.本文提出了一种新的算法,该算法利用字符串的顺序性,在常数时间内可以确定节点之间的结构顺序关系.实验结果显示,新算法与Dewey编码原有算法比较,在查询时间上就很大的提高.
- 戴志强曾琳玲覃遵跃
- 关键词：XML技术DEWEY编码查询算法
- 基于倒排索引的SLCA查询语义短路算法
- 2012年
- 本文分析了SLCA查询语义处理算法,建立了XML查询关键字的倒排索引,然后对SLCA算法进行了改进,设计了短路算法SA(Shorted Algorithm),SA算法在搜索SLCA过程中根据XML编码判断节点是否包含一个SLCA。实验结果显示,本文设计的短路算法与已有算法比较在查询质量方面接近,但具有较高的查询效率。
- 彭思远覃遵跃游智兵
- 关键词：XML倒排索引
- 一种支持XML文档更新的编码方案被引量：3
- 2011年
- 目前现有的前缀编码、区间编码等编码方案均不能很好地支持XML文档的更新计算。为此,提出一种新的前缀编码方案TDE。将实数映射为二维元组,利用任意2个实数间存在无限个实数的特点,对XML文档进行插入节点操作而无需对其他节点进行二次编码,并采用压缩存储减小编码的存储空间。实验结果表明,该方案能有效支持XML文档的更新计算。
- 覃遵跃卓月明徐洪智张彬连
- 关键词：XML文档
- 动态云平台下的快速闭树聚类并行算法被引量：2
- 2013年
- 为提高聚类算法效率,提出一种基于动态云平台的快速闭树聚类并行算法。针对云计算平台Hadoop中任务的随机分配策略,给出一个满足最小化消耗成本的任务分配算法CDA-GA,并基于该算法提出动态云平台模型。将传统的频繁闭树挖掘算法与聚类算法并行化,应用于动态云平台中,设计基于动态云平台的闭树聚类算法框架。实验结果表明,该算法有效可行,适合在大规模数据下进行聚类分析。
- 郭鑫颜一鸣徐洪智覃遵跃
- 关键词：数据挖掘云计算并行计算海量数据
- 支持分组计算的XML查询平台研究被引量：1
- 2010年
- XML数据是Web上数据交换的事实标准,对XML数据管理的研究具有非常重要的意义。目前,XML文档的查询语言主要有XQuery和XPath,但都缺少分组计算等数据管理功能。针对这些问题,文章分析了目前主流支持XML数据管理的DOM模型,结合标准SQL语言的查询语法,构建了一个符合SQL语法规范、支持分组计算等复杂查询的XML数据查询平台GQXML。实验结果显示,GQXML平台有效实现了分组计算等复杂XML数据查询功能。
- 邓克国冯峻松
- 关键词：XMLDOM
- 基于DOM的XML文档素数编码算法
- 2012年
- XML文档素数编码具有较低的编码存储空间以及在XML查询中具有较高的效率,本文利用文档对象模型DOM提供的APIs设计了获取XML文档树对应的素数编码算法Prime-DOM,实验结果显示Prime-DOM算法能够给每个XML节点分配正确的素数编码。
- 吴艳覃遵跃张艳毅
- 关键词：XML素数编码DOM
