陈子阳 作品数:45 被引量:60 H指数:5 供职机构: 燕山大学信息科学与工程学院 更多>> 发文基金: 国家自然科学基金 教育部科学技术研究重点项目 河北省科学技术研究与发展计划项目 更多>> 相关领域: 自动化与计算机技术 理学 电子电信 文化科学 更多>>
TDCOL:列式存储的XML关键字查询处理策略 被引量:1 2012年 针对已有方法在XML数据上基于SLCA(smallest lowest common ancestor)语义处理查询时存在的冗余计算问题,提出了一种基于列存储的倒排索引CList,用于避免已有方法的倒排表中相同数据重复存储的问题。基于CList,提出了一种自顶向下的查询处理算法TDCOL(top-down SLCA computation based oncol-umn storage)来提升系统的处理性能。对于给定查询Q={k1,k2,...,km}的每个公共祖先结点,TDCOL在保证仅处理一次的情况下即可得到所有满足条件的结果,因而将时间复杂度降为O(m′|LID1|′lb|Skmaxch(v)|),其中|LID1|是Q的最短倒排表中包含的不同ID值的数目,Skmaxch(v)是所有被处理结点的包含关键字的孩子结点集中的最大集合。最后通过比较各种指标,从不同角度对TDCOL算法的性能优势进行了验证。 周军锋 田姗姗 蓝国翔 陈子阳 郭景峰关键词:关键字查询 一种最优的静态路径编码存储策略 2011年 路径编码方案通过记录从XML文档根结点到当前结点的路径信息,可以快速判断结点间的各种位置关系.高效的编码存储策略可以在提高存储空间利用率的同时,减少系统的IO开销,从而进一步提升系统的整体性能.提出一种最优的静态路径编码存储策略,其基本思想是在存储编码中的数字时,每个编码中数字对应的前缀并非提前给定,而是根据其所在数字区间中数字的使用频率之和给定相应的前缀,因此可以充分利用每个不同数字的频率信息来降低所需的存储空间.最后通过实验结果验证了该方法的可行性及有效性. 陈子阳 周军锋关键词:存储策略 可扩展标记语言 TDTMS:一种面向XML数据的结果子树构建算法 2013年 构建结果子树是XML关键字查询得以完成的关键步骤之一.针对已有方法求解子树效率低的问题,文中提出一种自顶向下的子树构建算法——TDTMS.TDTMS以自顶向下、深度优先的方式求解满足条件的子树根结点,避免了已有方法求解SLCA结点时存在的公共祖先重复处理问题.对于给定的子树根结点,TDTMS以自顶向下、广度优先的方式构建子树,可以在建树过程中快速裁剪无用结点,从而获得了最小的时间和空间复杂度.最后通过实验验证了TDTMS在时间和空间两方面的性能优势. 周军锋 王博 田姗姗 陈子阳 郭景峰关键词:可扩展标记语言 关键字查询 DeweyTP:一种面向概率XML数据的编码方案 被引量:2 2013年 与普通XML文档相比,概率XML数据中节点的类型不唯一且节点的出现具有相应的概率。提出一种高效的编码策略DeweyTP,该编码策略为每个XML数据节点分配唯一的能够体现节点类型和路径概率的编码,来支持节点类型检测和路径概率提取,因而提升系统性能。最后通过实验从时间和空间两方面验证了DeweyTP编码的高效性。 陈子阳 刘佳 张刘辉 周军锋关键词:DEWEY编码 关系数据库理论若干问题的研究 0引言函数依赖(Functional Dependency,简记为FD)和多值依赖(MultivaluedDependency,简记为MVD)是数据库中比较重要的两类数据依赖。在文献[1]中,对于前者有了较为详细的论述,... 张忠平 陈子阳关键词:SIMPLIFICATION IMPLICATION MEMBERSHIP 文献传递 量化关联规则的隐私保持挖掘方法 被引量:7 2005年 根据数据库中量化属性值和分类属性值数量的不同,分别提出了基于布尔关联规则的量化关联规则隐私保持挖掘方法和基于部分变换机制的量化关联规则隐私保持挖掘方法。对于每一种方法都进行了隐私度和正确度分析,并通过实验证明了其正确性和可行性。 陈子阳 马朝虹 李宇佳 刘国华关键词:量化关联规则 隐私保持 数据挖掘 一种基于三维直方图和RFKCN的图像分割方法 被引量:7 2011年 该文提出了一种基于三维直方图和抑制式模糊Kohonen聚类网络(RFKCN)的图像分割方法.该方法分为2步,第1步是像素的模糊化,通过模糊均值和模糊中值构造两幅冗余图像;第2步是通过冗余图像和原始图像组成一个三维特征矢量集,并利用RFKCN聚类网络对该特征矢量集进行聚类,从而达到图像分割的目的.由于新方法不仅利用了图像像元点的灰度分布信息,而且充分考虑了像元点之间的灰度相关信息及其模糊信息,构造出三维特征空间,根据各信息间的竞争性、冗余性和互补性,进行有效的融合,增加了聚类分割的精确度.理论分析和实验表明,该方法具有良好的分割性能. 陈子阳 王保平关键词:图像分割 三维直方图 边缘检测 一种基于对象模型的DTD生成方法 被引量:3 2004年 随着Web应用的发展,XML已成为Internet上数据表示和交换的标准,如何设计出结构良好的XML文档成为当前迫切需要研究的问题。本文由数据库设计角度出发,将XML文档类型定义(DTD)看作逻辑模型,提出了一种由对象概念模型到DTD的转换方法。 方为 陈子阳 贺琪 刘国华关键词:DTD XML INTERNET 对象模型 面向对象数据模型 应用多重网格技术进行烟雾与障碍物交互模拟 2011年 烟雾在高精度网格中与大量障碍物交互十分耗时.为改善障碍物周围的局部视觉细节并进一步提高模拟的实时性,引入多重网格技术与结点分组方法相结合.使用结点分组方法处理障碍物边界条件;在每个障碍物周围,包围一张局部网格,在每个时间步,为每张网格分别求解N-S方程组并在局部和全局网格间传递信息.实验表明,采用文中方法,在障碍物局部模拟精度和单独使用结点分组方法相近的前提下,模拟速度提高了近3倍,达到了更高的实时性. 陈子阳 唐勇 马昆骐 吕梦雅 翟松青关键词:多重网格 XML函数依赖集的逻辑蕴含 2006年 提出了一组适合于M.Arenas等人给定的XFD的推理规则并证明了推理规则集的正确性和完备性。在此基础上,研究了XFD的逻辑蕴含问题,提出了求解路径闭包算法和成员籍算法。 陈子阳关键词:XML 函数依赖