江苏省高校自然科学研究项目(04KJB520075)
- 作品数:8 被引量:72H指数:5
- 相关作者:吉根林肖袁韦素云鲍培明陈小荷更多>>
- 相关机构:南京师范大学苏州大学更多>>
- 发文基金:江苏省高校自然科学研究项目江苏省高等学校哲学社会科学基金更多>>
- 相关领域:自动化与计算机技术文化科学更多>>
- 基于加权颜色直方图和颜色对的图像检索系统被引量:18
- 2005年
- 提出了基于加权颜色直方图的图像检索算法以及基于颜色对的图像检索算法,该算法分别利用图像的加权颜色 直方图和颜色对作为图像特征,通过图像的相似性计算实现图像匹配.用VisualC++实现了基于加权颜色直方图和颜色对 的图像检索系统,阐述了该系统的组成结构,同时给出图像检索实例,并对该系统的检索效果和性能进行了详细分析,实验 结果表明该系统具有较好的检索效果和性能.
- 韦素云吉根林
- 关键词:颜色直方图
- 基于键的XML模式到关系模式的规范化转换被引量:16
- 2007年
- 本文针对XML模式向关系模式转换过程中形成的冗余和不规范,提出一种基于XML键的XML模式到关系模式的规范化转换算法。该算法以键为基础,根据XML函数依赖的一组推理规则,扩充函数依赖的集合,避免XML模式向关系模式转换过程中语义丢失的情况;再利用一组消解规则,消除冗余的函数依赖,使其满足极小函数依赖集;最后以键为中心划分关系属性,得到关系表,并且保证得到的关系模式满足3NF。
- 王梅娟鲍培明赵改连
- 关键词:XML函数依赖
- 一种基于DOM树的XML数据频繁模式挖掘算法被引量:7
- 2006年
- 由于XM L数据具有半结构化特性,使得面向XM L数据的数据挖掘不同于面向关系数据库的数据挖掘,它具有更复杂的层次结构。研究基于DOM树的XM L数据频繁模式挖掘算法,提出面向XM L数据的频繁模式增量式挖掘算法F reqtT ree。该算法首先将XM L数据转化成DOM树,然后从DOM树挖掘所有频繁模式。F reqtT ree算法采用最右扩展技术,只在树的最右分支上增加新结点生成新树。同时充分利用已生成的频繁模式信息,使得产生的候选模式数量较少。F reqtT ree算法利用频繁k-1模式的支持数计算候选k模式的支持数,该算法只对DOM树遍历一次,具有较高的效率。采用多组数据对此算法的性能进行检验,并与其他算法作对比实验,实验结果表明该算法高效可行。
- 吉根林韦素云鲍培明
- 关键词:XMLDOM树增量式挖掘数据挖掘
- 一种基于Hash表的XML模式快速提取算法被引量:1
- 2005年
- 为快速获取XML文档的模式信息,提出一种基于Hash表的XML模式提取算法。该算法首先将XML文档转换为一棵XML文档树;然后遍历这棵文档树,将相关模式信息存储到一个Hash表中;最后,对Hash表中的信息进行处理,得到XML模式的DTD表示形式。将文中的算法用VC++实现,实验结果表明该方法是可行有效的,而且在保证XML模式提取结果正确性的同时,还有效地简化了模式表示形式。
- 钱晓军侯昌昌
- 关键词:XML数据模式HASH表
- 一种XML多分支路径索引查询算法被引量:2
- 2007年
- 为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的祖先结点或父结点.与现有的XML分支查询算法相比,算法depthjoin充分利用索引,不需要进行单路径的连接操作,实验表明其查询效率比现有的查询算法高.
- 吉根林肖袁
- 关键词:XML查询XML索引
- 基于索引的XML查询技术研究被引量:6
- 2007年
- 介绍了目前XML数据查询技术的研究现状,对主要的XML索引查询技术作了较深入的探讨,其中包括:基于路径索引的XML查询方法,如DataGuide、1-index、A(k)索引等;基于编码的XML索引查询方法,如Anc—Desc—B+、XR树+XR-Stack算法等。文中对相关XML索引查询方法的优点和不足进行了分析。
- 肖袁吉根林
- 关键词:XML查询XML索引路径索引
- 基于框架的词语搭配自动抽取方法被引量:22
- 2004年
- 提出了一种基于框架的词语搭配抽取方法,可以同时获取词语搭配以及搭配结构信息。引入相对词序比(RRWR)的方法对候选搭配词语进行筛选,应用语言学中词语搭配组合规律对候选搭配的词性进行限定,利用互信息等统计学模型在大规模语料中进行词语搭配的自动抽取,抽取的搭配平均准确率为84.73%,较Xtract系统高4.7%,较国内同类工作结果高50.79%。并且在获得搭配的同时得到了词语搭配的结构信息。
- 曲维光陈小荷吉根林
- 关键词:自动抽取结构信息互信息抽取方法词语搭配
- 一种基于路径分块索引的XML查询方法
- 2007年
- 针对XML的相对路径查询及引用路径查询问题,提出了一种面向XML数据的路径分块索引KI。探讨了KI索引构造方法、索引节点分裂算法和相关查询处理的算法,并用VC++实现,利用Shakespeare和Xorder数据集进行了XML查询测试,实验结果表明,提出的KI索引能有效地提高XML查询效率。
- 陈冬霞吉根林肖袁
- 关键词:XML技术查询索引