您的位置： 专家智库 > >

福建省自然科学基金(2006J0028)

作品数：7 被引量：13H指数：2
相关作者：郭红沈煌王剑辉郑弘晖缪丰羽更多>>
相关机构：福州大学更多>>
发文基金：福建省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 7篇中文期刊文章

领域

  • 7篇自动化与计算...

主题

  • 5篇TWIG
  • 5篇XML
  • 5篇查询
  • 3篇索引
  • 3篇查询处理
  • 3篇查询处理算法
  • 2篇索引结构
  • 2篇DTD
  • 2篇查询算法
  • 1篇数据更新
  • 1篇谓词
  • 1篇结构查询
  • 1篇关键字
  • 1篇关键字查询
  • 1篇XML关键字
  • 1篇XML关键字...

机构

  • 7篇福州大学

作者

  • 7篇郭红
  • 3篇沈煌
  • 2篇王剑辉
  • 1篇缪丰羽
  • 1篇郑弘晖

传媒

  • 3篇福州大学学报...
  • 2篇小型微型计算...
  • 1篇广西师范大学...
  • 1篇计算机应用

年份

  • 3篇2010
  • 1篇2009
  • 2篇2008
  • 1篇2007
共 7 条 记 录，以下是 1-7
全选 清除 导出
排序方式：
基于DTD的不完全值索引结构及查询处理算法被引量：1
2007年
提出一种基于DTD的不完全值索引结构DBPVI,并设计一个基于Dewey编码的有效结构连接算法。结合Timber关于非完全结构查询的最小公共祖先的有意义判断方法,提出一种基于DTD的非完全结构化查询处理算法。实验证明,该算法能够获得较高的查询效率,并保证非完全结构化查询的质量。
沈煌郭红
关键词：XML索引TWIG
基于有效最低公共祖先的XML关键字查询算法被引量：5
2010年
针对XML文档关键字搜索问题,从元素标签内容等价和元素结构相似性等价两个方面考虑无效的查询结果。介绍了有效最低公共祖先(FLCA)的概念,在此基础上提出紧致的有效最低公共祖先(CFLCA)的概念。根据定义的查询结果集,提出基于等价模式值索引的查询算法(BEPVA)。最后与CVLCA和SLCA进行了比较,结果表明提出的方法在查询质量和查询效率上有较大的提高。
郑弘晖郭红
关键词：XML关键字查询
一种基于DTD的不完全值索引结构
2008年
索引结构是影响查询性能的一个重要因素,目前出现的索引结构主要存在以下几个问题:1)不能有效支持带有谓词约束条件的分支查询;2)只能在小文档上进行测试或者建立的索引文件比较大.为了解决这些问题,提出了一种基于DTD结构的不完全值索引方法——DBPVI(DTD-based Partly-Value XML Indexing).实验证明,该索引方法能在不影响查询性能的前提下,很好地解决上述问题.
沈煌郭红
关键词：XML索引TWIG
包含OR,AND和NOT谓词的复杂Twig查询处理算法被引量：1
2010年
针对同时包含OR,AND和NOT谓词的复杂XML Twig模式查询,提出一种标准的查询模式和对应的整体匹配算法AllTwigList.查询时将复杂Twig模式当作一个整体进行处理,避免因对复杂Twig模式进行分解而导致大量中间结果的产生和对同一查询节点的重复处理,有效减少查询处理规模.基于不同数据集的实验表明,使用AllTwigList算法可以很大程度提高查询处理的性能.
郭红王剑辉
关键词：XML查询处理
一种复杂XML Twig查询处理算法被引量：5
2008年
根据复杂Twig查询的特点,充分利用DTD资源,建立一种基于DTD的索引结构,采用Dewey编码方法对XML文档进行统一编码,并提出一种基于DTD的复杂Twig查询处理算法STwigScan;查询时,通过扫描DTD索引,将复杂Twig查询定位在条件节点以及目标节点上,有效的减少查询处理算法的处理规模;实验证明,STwigScan算法处理规模比较小,查询效率比较高.
郭红沈煌
关键词：XMLXMLTWIG查询处理
一种采用过滤技术的Twig查询算法
2010年
提出一种采用过滤技术的Twig查询算法TwigFilter:通过设计一种过滤算法,过滤掉所有与查询结果无关的元素;给出一种查询算法,实现对过滤后剩余元素的快速查询.在不同数据集上实验证明,提出的算法对于提高Twig查询处理性能是有效的.
王剑辉郭红
关键词：XMLTWIG索引
GICDBS:一种支持动态图结构数据更新的索引方式被引量：1
2009年
提出一种基于CDBS编码的索引方式——GICDBS,并详细阐述了其对图结构数据动态更新的支持.实验证明,G ICDBS索引结构不仅可以实现线性的可达性查询时间效率和索引空间复杂度,而且能够有效地支持数据的动态更新.
缪丰羽郭红
全选 清除 导出
共1页<1>
聚类工具0