浙江省自然科学基金(Y105230)
- 作品数：6 被引量：26H指数：3
- 相关作者：冯建华周立柱李国良塔娜张鹏更多>>
- 相关机构：清华大学山东政法学院更多>>
- 发文基金：浙江省自然科学基金清华大学基础研究基金资助国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- TwigStar——快速处理XML Twig查询中含通配符*的算法
- XML Twig查询可以表示为一棵带标签结点的查询树,它支持对XML文档进行带有复杂谓词的结构或内容查询.整体(holistic)Twig查询算法已经被公认为XML查询处理的核心算法.很多学者提出了大量基于整体处理的XM...
- 李国良冯建华塔娜周立柱
- 关键词：TWIG查询XML
- 文献传递
- Native XML数据库的结构连接算法研究
- 2008年
- Native XML数据库的快速查询,可以通过基于XML文档编码的结构连接算法实现。在对现有结构连接算法进行综述的前提下,提出一种新的Native XML数据库的结构连接算法---基于深度均匀划分的结构连接算法(DRIAM)。该算法不要求输入数据AList和DList有序或在其节点编码上建有索引,避免了排序和索引所增加的额外开销;不需要输入数据AList和Dlist全部加载到内存中,可以适应不同内存大小限制的情况,并且该算法时间复杂度非常低。
- 张鹏冯建华房志峰
- 关键词：NATIVEXML数据库XML查询
- 纯XML数据库语义缓存中视图的快速查找算法
- 1前言随着XML数据的应用范围和复杂度的快速增长,各种应用对XML数据的查询、定位和获取的需求不断增加,引发了对XML数据进行合理存储和快速查询的要求。
- 塔娜冯建华李国良林峰刘旭辉
- 文献传递
- SCALER+:基于序列匹配的高效XML分支查询求解算法
- 1引言近年来,XML迅速成为Internet上数据表示和数据交换的事实标准,海量的数据以XML文档的形式出现。如何对这些XML文档进行高效查询,是当前数据库研究领域的一大热点问题。
- 刘乐冯建华
- 文献传递
- 一种高效的基于序列匹配的XML求解算法——SCALER+
- 2008年
- 解决了基于序列的XML查询算法(SCALER)存在的两个问题,一是明确地对通配符*和后代轴//的支持,二是支持兄弟节点无序的模式树的查询。扩展后的算法命名为SCALER+,实验结果证明它不仅具有与SCALER一样优异的性能,而且对分支查询的求解更加完备。
- 刘乐冯建华
- 一种基于二叉树的Native XML数据库文档编码机制被引量：5
- 2008年
- 在对于现有编码机制进行综述的前提下,提出一种新的XML文档编码机制,该编码机制基于完全二叉树的结构顺序编码。在该XML文档编码机制下,判断节点之间祖先-后裔关系算法的时间复杂度仅为O(logn),完全支持更新,并且编码长度较短。
- 张鹏冯建华房志峰
- 关键词：NATIVEXML数据库XML查询完全二叉树
- TwigStar——快速处理XML Twig查询中含通配符*的算法被引量：3
- 2006年
- XMLTwig查询可以表示为一棵带标签结点的查询树,它支持对XML文档进行带有复杂谓词的结构或内容查询.整体(holistic)Twig查询算法已经被公认为XML查询处理的核心算法.很多学者提出了大量基于整体处理的XML Twig查询算法.但是目前已有的算法都只适合于Twig查询中不包含通配符*的情况.而当Twig查询中包含通配符*时,一种简单而直接处理的方法就是,把被查询文档中的所有结点元素都读到内存,把这些元素都看做通配符*所对应的元素,然后按照已有的算法进行查询处理.显然这种方法是不合理的,它会增加大量I/O开销.因此提出了一种有效地支持通配符*的查询处理算法.通过建立索引,它可以很好地处理含通配符*的查询,从而可以避免不必要的I/O开销.最后通过实验证明,算法要明显好于已有的算法.
- 李国良冯建华塔娜周立柱
- 关键词：TWIG查询XML
- 数据发布中的匿名化技术研究综述被引量：11
- 2007年
- 匿名化技术被公认为是解决隐私信息泄漏问题的一个好方法。当前匿名化技术的研究工作大致可以分为匿名策略的研究和匿名实现技术研究两类。分别介绍了这两类研究近年来的主要成果,并对其进行了比较,对其中尚未解决的问题进行了客观的分析。
- 刘喻吕大鹏冯建华周立柱
- 关键词：隐私保护K-匿名隐私信息数据安全
- 纯XML数据库语义缓存综述被引量：7
- 2006年
- 介绍了语义缓存、XML查询语言等概念,对现有的多种纯XML数据库语义缓存技术及其实现、技术特点等进行了详细的阐述。在讨论了当前语义缓存的研究中遇到的新问题与挑战之后,介绍了一种语义缓存匹配视图的快速查找算法U-ViewMatch,并总结了语义缓存的技术路线。
- 塔娜冯建华李国良
- 关键词：纯XML数据库缓存技术语义缓存
