基于模式语义的非膨胀性Pattern Tree简化

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zhangjianfa11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,XQuery逐渐成为XML查询语言的事实标准。Pattern Tree被广泛应用于XQuery查询处理。Pattem Tree用匹配方法处壶查询,其本身的大小和复杂程度决定了匹配的效率。该文论述了利用模式语义简化Pattern Tree的规则,这种方法避免了因插入冗余节点而导致Pattem Tree的膨胀。三个判断冗余节点的规则不但可以判断叶节点的冗余,而且可以在保留叶节点的情况下,判断非叶节点的冗余。实验证明了方法的可行性和有效性。
其他文献
在法国,“丑陋”的水果和蔬菜,如果皮粗糙皱巴的甜橙、两条腿儿的胡萝卜或畸形的茄子等,这些本该被连锁超市首先剔除的商品,如今却在法国超市立稳了足跟,并将在全法国的多家销售点
文章指出:创新是论文的灵魂,而图书馆学创新性论文的写作则应注意以下几点:①廓清论文的语境要素,点出论文的创新之点;②锁定研究问题这个不动点,阐述论文的创新之处;③用中心
摘 要 在现代化的农业发展中,农机的作用不可小觑。它是促进农业现代化、集约化以及科学化发展的必要基础,是推动农业发展的必不可少的动力之一。基于此,对我国乡镇农业化发展中农机的管理、推广等情况进行考察;同时,结合笔者自身的经验,提出了切实发挥农机龙头作用的有效措施,以带动乡镇的农业现代化发展,提高农村经济水平。  关键词 农业机械化;龙头作用;现代农业  中图分类号:F327 文献标志码:B 文章编
高职院校评估工作推动了图书馆事业的发展,图书馆抓住评估这一大好机遇,大力加强图书馆建设,图书馆的发展上了一个新的台阶,同时评估也给图书馆带来一些负面影响,图书馆人要
仔猪腹泻是养猪过程中的常见问题。近年来,因为仔猪腹泻而破产的养猪专业户也常有出现。基于此,对仔猪腹泻的原因进行分析与研究,总结防治仔猪腹泻的综合性措施,帮助广大养猪农户
摘 要 西藏那曲地区气象局根据该台站自动气象站的实际情况,指出了该气象站在运行过程中常见的故障判断,并提出了处理故障的办法以及日常的维护措施,以保证自动气象站的正常运行。  关键词 自动气象站;故障判断;维修维护  中图分类号:P415.12 文献标志码:B 文章编号:1673-890X(2015)30--02  自动气象站是采用成熟、稳定、先进的电子测量、数据传输和控制系统技术进行设计的一种先进
介绍了一种混沌二值序列的产生方法,该方法以混沌动力学模型为基础,利用非线性的方法产生的混沌二值序列具有较好的随机性和初值敏感性,同时,还给出了该方法在图像加密中的应用。
如何进一步加强和完善数控实训基地建设,培养高素质技能型数控人才已是目前高职高专院校人才培养方案中的重要环节。本文就内蒙古及周边地区数控实训基地建设以及数控加工技
文章提出了一种基于网络存储协议的操作系统远程启动机制,解决了基于文件下载的远程启动协议难以支持多文件内核操作系统(如Win2000/XP等)的问题,并给出了实现示例的性能测试结果
摘 要 延边地处吉林的东南部,以图们江为界,接壤朝鲜的咸镜北道。20世纪10年代,延边地区牛瘟横行,每年有数百头牛死于牛瘟。延边的地方官府为了减少农民的经济损失和防止日本、俄国的干涉,采取了制定牛瘟法规,培养警察兽医,治理警察腐败等一系列防疫措施,但因经费不足及基层警察、农村社会普遍出现的各种违法行为,牛瘟未能得到彻底根治。  关键词 20世纪10年代;牛瘟;防疫;陶彬;延边地区  中图分类号:S