周军峰
- 作品数:2 被引量:0H指数:0
- 供职机构:燕山大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金河北省重点基础研究项目河北省科学技术研究与发展计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种面向XML数据的SLCA求解算法
- 2013年
- 针对现有方法计算SLCA语义时存在冗余计算问题,提出了一种基于列存储的倒排索引,并结合哈希查找,以自顶向下的方式查询处理的算法TDCOL-HS,来避免现有算法"公共祖先重复处理"的问题。算法以最短倒排表作为处理对象,将检测给定结点是否包含其他关键字的操作转化为哈希查找操作,其时间复杂度为×1,最后通过比较各种指标,从不同角度对算法的性能进行了验证.
- 陈子阳蓝国翔汤显周军峰王璿
- 关键词:XML关键字查询哈希
- 一种加速XML查询处理的ED编码构建和解析策略
- 2012年
- 使用ED编码进行查询处理可通过减少需要扫描的元素数量来降低系统的I/O负担和加快查询处理的速度,但其解析方向单一、解析过程复杂,这在一定程度上影响了系统性能。提出一种基于可逆有限状态转换器(RFST)进行ED编码构建和解析的方法来增强ED编码解析的灵活性;提出基于代价的ED编码解析策略来协助系统以最优方式解析ED编码,从而达到提升系统性能的目的。
- 陈子阳汤显周军峰
- 关键词:XML查询处理