您的位置： 专家智库 > >

张青平

作品数：3 被引量：0H指数：0
供职机构：南京航空航天大学计算机科学与技术学院更多>>
发文基金：中国航空科学基金江苏省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇自动化与计算...

主题

  • 3篇模式匹配算法
  • 2篇数据流
  • 2篇TWIG
  • 2篇XML数据
  • 2篇XML数据流
  • 1篇多线程
  • 1篇数据处理
  • 1篇文档
  • 1篇文档查询
  • 1篇线程
  • 1篇小枝模式
  • 1篇流过滤
  • 1篇流数据
  • 1篇流数据处理
  • 1篇XML
  • 1篇XML查询
  • 1篇标签
  • 1篇查询

机构

  • 3篇南京航空航天...

作者

  • 3篇张青平
  • 2篇蒋夏军
  • 1篇皮德常
  • 1篇陈冲

传媒

  • 1篇计算机与数字...
  • 1篇计算机科学与...

年份

  • 1篇2015
  • 2篇2014
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
一种新的基于流过滤的Twig模式匹配算法
2014年
针对传统XML文档小枝模式查询算法中,与模式树中标签名相同的节点均入内存,易造成很大的空间浪费问题,提出了一种新的算法—StreamFWM(StreamFilter Without Merging)。StreamFWM采用区间编码方式,依据节点间的结构关系过滤标签流中无用的中间节点,且不用归并,只用简单的栈和列表实现。实验结果证明,算法StreamFWM相比TwigStack在查询处理的性能上有所提高。
张青平蒋夏军皮德常
关键词：XML小枝模式
并行的XML数据流模式匹配算法
2015年
随着大数据时代的到来,大规模XML文件不断地涌现,其信息庞大,结构复杂,而传统的XML查询匹配技术需要大量的存储空间和预解析工作,不能有效解决XML大文件的匹配要求。针对这种现状,分析了现有经典匹配算法核心思想,并结合多线程并行相关知识,提出了一种新的并行的XML数据流模式匹配算法,称为并行路径流算法(parallel path stream,PPS)。该算法在以流模式顺序解析XML文件的过程中,缓存以查询模式根元素为根节点的子树,以顺序链表存储节点的编码信息,在进行有效过滤后加入任务链表中,采用独特的匹配方法并行操作任务池中的各个顺序链表后得到匹配结果。实验表明,该算法能够明显减少存储空间,其过滤过程和并行操作能够有效减少匹配时间,并在查询路径长度方面具有一定优势。
陈冲蒋夏军张青平
关键词：流数据处理多线程
XML查询中Twig模式匹配算法的研究
XML由于其所具有的自描述性、灵活的数据结构以及丰富的数据表示能力等特点,逐渐成为Web上数据表示、存储和交换的事实上的标准。越来越多的XML数据成为信息共享的载体。大量XML数据的涌现促进了XML数据管理技术的快速发展...
张青平
关键词：文档查询XML数据流
文献传递
全选 清除 导出
共1页<1>
聚类工具0