基于压缩叶子流的XML Twig查询

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:zn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在XML数据库中的XML Twig查询是最近查询所关注的焦点,特别是基于整体的算法.很大部分查询算法是通过对XML文档进行编码来实现的,但是,这些算法忽略了文档中双生节点的共有特性.提出了用路径标记来代替已有的编码策略,通过路径标记策略,实现了一种新的基于压缩叶子流的Twig查询算法--CPJoin.不同于先前的算法,CPJoin不需要扫描文档中每一个节点,而是通过把具有相同特征的节点进行压缩来得到一个压缩流,只需要扫描对应查询叶子的压缩流,同时对于已有的两阶段算法,进行重组来减少中间结果的存储.最后,通
其他文献
【摘 要】 体育教学要根据学生年龄特点实施快乐教学,特别是小学生喜欢运动,快乐的体育教学能吸引学生的注意力,参与热情高。本文主要介绍了什么是快乐体育以及如何进行寓教于乐。  【关键词】 小学体育;寓教于乐;全面发展  传统的体育教学注重对学生进行体能的训练,学生是在被动的情况下学习的,练习方法单一枯燥,学生在练习时也没有兴趣可言,觉得是在被迫完成老师布置的任务,在这样的学习环境下,学生的学习兴趣不
去秋游啰,去秋游啰!  一大早,我们像出笼的小鸟一样,蹦蹦跳跳地出发了。  来到田园,我们首先参观瓜棚,在那里,不看不知道,一看吓一跳,好像一条条蛇挂在棚上,细细一看,哦,原来是蛇瓜,看着一些从未见过的瓜果,忍不住发出一声声惊叹。瓜果园里的架子上还有很多大冬瓜、奇形怪状的葫芦,里面还有几株仙人掌。参观完瓜果,接下来就要去参观花棚了。一走进去,里面的花种琳琅满目,让人眼花缭乱,恨不得多长几双眼睛才好
期刊
有一次,我放学回家,在路上遇到了邻居陈阿姨,她把怀里揣着的一个纸包递给我,让我转交给妈妈。我还没来得及问,陈阿姨已经急匆匆地走了。  到家后,我好奇地打开纸包,只见里面装着一件衣服。我打开衣服,仔细一看,像是给我的,我高兴地拿起衣服,这是我盼望已久的衣服呀!我迫不及待地穿了起来。  晚上,妈妈回家后,我把陈阿姨送衣服的事告诉了她,妈妈听了,一边责怪我私拆别人的包,太不懂事了,一边将衣服包好,拎起来
足球运动在小学受到学生的欢迎,是因为它的趣味性与竞技性融为一体,在学习与训练中,学生能体会到无穷的乐趣。足球运动是以脚支配球为主,两个队人数相等的队在同一场地内进行攻守的体育运动项目,足球在世界上受到人们的喜爱,开展非常广泛,被称之为“世界第一运动”。并且足球成为了一些国家的国球,在电视上看到最多的运动项目就是足球,观察电视比赛的运动项目也是足球,人们为足球痴为足球狂,因此,足球也成为很多人生活中