一种面向XML数据的SLCA求解算法

• 作者: 周军峰 汤显 王璿 蓝国翔 陈子阳
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: XML 查询 列存储 哈希
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 339-346
• 页数: 8页
• 分类号: TP311
• 字数: 5783字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2013.04.008

摘要

针对现有方法计算SLCA语义时存在冗余计算问题，提出了一种基于列存储的倒排索引，并结合哈希查找，以自顶向下的方式查询处理的算法TDCOL-HS，来避免现有算法“公共祖先重复处理”的问题。算法以最短倒排表作为处理对象，将检测给定结点是否包含其他关键字的操作转化为哈希查找操作，其时间复杂度为

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子阳	燕山大学信息科学与工程学院	27	100	6.0	9.0
2	王璿	燕山大学信息科学与工程学院	14	49	4.0	6.0
3	蓝国翔	燕山大学信息科学与工程学院	2	1	1.0	1.0
4	汤显	燕山大学信息科学与工程学院	9	53	3.0	7.0
5	周军峰	燕山大学信息科学与工程学院	2	0	0.0	0.0