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

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户：lai34965

【摘要】

：

针对已有方法在XML数据上基于SLCA（smallest lowest common ancestor）语义处理查询时存在的冗余计算问题，提出了一种基于列存储的倒排索引CList，用于避免已有方法的倒排表中相同

【作者】

：

周军锋田姗姗蓝国翔陈子阳郭景峰

【机构】

：

燕山大学信息科学与工程学院

【出处】

：

计算机科学与探索

【发表日期】

：

2012年9期

【关键词】

：

可扩展标记语言(XML) 关键字查询列存储 extensible markup language （XML） keyword search column

【基金项目】

：

The National Natural Science Foundation of China under Grant Nos. 61073060, 61040023（国家自然科学基金）,the Science and Technology Research and Development Program of Hebei Province under Grant No. 10963527D（河

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对已有方法在XML数据上基于SLCA（smallest lowest common ancestor）语义处理查询时存在的冗余计算问题，提出了一种基于列存储的倒排索引CList，用于避免已有方法的倒排表中相同数据重复存储的问题。基于CList，提出了一种自顶向下的查询处理算法TDCOL（top—down SLCA computation basedon columnstorage）来提升系统的处理性能。对于给定查询Q={k1, k2,… , km}的每个公共祖先结点，TDCOL在保证仅处理一次的情况下即

其他文献

下咽和颈段食管癌功能重建3例报告

治疗下咽癌和颈段食管癌的目的既要根治肿瘤，又要行上消化道功能一期重建，以恢复患者经口进食功能，并尽可能保留患者的言语功能和避免永久气管造瘘。本院治疗3例下咽癌侵犯颈段

期刊

颈段食管癌下咽癌功能重建上消化道功能颈段食管缺损一期重建进食功能气管造瘘

自适应Agent的设计和实现

自主性是自适应软件实体的基本性能,即具有自适应特征的软件实体应能感知环境的变化,并具有控制自身结构和行为的能力。将自适应系统中的软件实体抽象和封装为软件Agent,基于

期刊

自适应AGENT动态绑定机制角色策略描述语言self-adaptive Agent dynamic binding mechanism role str

基于联合聚类的超立方体高维索引

高维数据集合的最近邻查询性能会受到"维数灾难"(curse of dimensionality)现象的影响。提出了一种基于联合聚类的HC2(hypercube on co-clustering)高维索引结构。首先通过联合聚类算法同时降低数据尺寸和维数,将高维数据集合聚成若干较低维数的类,然后采用超立方体结构对每个类进行空间区域描述。在基于"过滤-精炼"(filter and refine)的查询过

期刊

高维索引过滤-精炼联合聚类超立方体high-dimensional index filter and refine co-clustering h

《中国耳鼻咽喉颅底外科杂志》征订启事

期刊

高斯核尺度空间中的采样算法研究

将线性尺度空间的特征点扩展问题转化为多尺度数据集的同尺度内分类问题,该问题属于尺度不变的非平衡数据集分类问题。提出了一种基于尺度空间的核学习的采样算法来处理支持向量机(support vector machine,SVM)在非平衡数据集上的分类问题。其核心思想是首先在核空间中对少数类样本进行上采样,然后通过输入空间和核空间的距离关系寻找所合成样本在输入空间的原像,最后再采用SVM对其进行训练,从而

期刊

分类高斯核尺度空间凸壳非平衡数据集classification Gaussian kernel scale space convex hull

对高校新生实行“绿色通道”的思考

高校新生入学实行“绿色通道”是党和国家对贫困生的关怀，本文对实施过程中存在的问题和入学后高校的后续矛盾进行了分析，提出了确保“绿色通道”持续顺利实施的途径。

期刊

绿色通道问题途径

面向方面程序的简化动态依赖图切片方法

程序切片是一种重要的程序分析技术,广泛应用于程序的调试、测试与维护等领域。面向方面程序设计作为一种新的软件开发范型,能够实现横切关注点的模块化,其特有的语言元素和

期刊

面向方面程序静态切片动态切片简化动态依赖图aspect-oriented program static slicing dynamic slicing

第32届中国数据库学术会议（NDBC 2015）系统演示征文通知

系统演（Demonstration Program）主要关注数据管理的创新技术与实现技术，展现我国在数据库系统研究方面的成就。通过演示原型系统，作者能够用更为有趣、直观的交互方式介绍自己的

期刊

数据库系统学术会议征文通知演示创新技术中国数据管理原型系统

提升劳动者素质——建设创新型国家的加速器

加快技术进步和创新，需要一大批高素质的科技和管理人才，同时也需要千百万高素质的技术工人。中国要提升国际竞争力，必须注重劳动者素质的提高。本文深入透析了当前存在的问题及

期刊

劳动者素质技能培养

县级环境监测体系建设的思考

本文从监测质量管理、常规环境要素监测、应急监测、自动化监测、监测信息网络等五个方面对县级环境监测体系的现状进行了调查,分析了存在问题的原因,提出了建设和完善县级环境监测体系的对策。

期刊

环境监测体系建设

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

其他学术论文