TDCOL:列式存储的XML关键字查询处理策略

• 作者: 周军锋 田姗姗 蓝国翔 郭景峰 陈子阳
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 可扩展标记语言(XML) 关键字查询 列存储
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 学术研究
• 页码范围: 829-843
• 分类号: TP311
• 字数: 10597字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.09.007

摘要

针对已有方法在XML数据上基于SLCA(smallest lowest common ancestor)语义处理查询时存在的冗余计算问题,提出了一种基于列存储的倒排索引CList,用于避免已有方法的倒排表中相同数据重复存储的问题.基于CList,提出了一种自顶向下的查询处理算法TDCOL(top-down SLCA computation based on column storage)来提升系统的处理性能.对于给定查询Q={k1,k2...,km｝的每个公共祖先结点,TDCOL在保证仅处理一次的情况下即可得到所有满足条件的结果,因而将时间复杂度降为O(m×｜L1ID｜×1b ｜Schkmax(v)｜),其中｜L1ID｜是Q的最短倒排表中包含的不同ID值的数目,Schkmax(v)是所有被处理结点的包含关键字的孩子结点集中的最大集合.最后通过比较各种指标,从不同角度对TDCOL算法的性能优势进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
2	陈子阳	燕山大学信息科学与工程学院	27	100	6.0	9.0
3	周军锋	燕山大学信息科学与工程学院	21	167	6.0	12.0
4	蓝国翔	燕山大学信息科学与工程学院	2	1	1.0	1.0
5	田姗姗	燕山大学信息科学与工程学院	1	1	1.0	1.0