【摘 要】
：
在XML数据库中，小枝模式查询是XML查询处理的核心操作．近几年，研究人员已提出许多种算法，如Holistic Twig和TJFast算法等．然而它们都是基于归并的，会有很高的计算代价．已提出的Twig2
【基金项目】
：
Supported by the National Natural Science Foundation of China under Grant No.70471003（国家自然科学基金）,the Research Foundation for the Doctoral Program of the Ministry of Education of China under Grant No.20
论文部分内容阅读
在XML数据库中，小枝模式查询是XML查询处理的核心操作．近几年，研究人员已提出许多种算法，如Holistic Twig和TJFast算法等．然而它们都是基于归并的，会有很高的计算代价．已提出的Twig2Stack和TwigList算法虽然可以克服这一点，但算法非常复杂．针对这一问题，尤其是考虑了通常查询表达式中只有少数几个结点是最终的输出结点这一特点，提出了TiwgNM算法及其扩展算法TiwgNME算法．算法不需要归并，且只用了少数栈来实现．实验结果表明，这些算法优于以前算法，尤其是对查询中只有祖先-后
其他文献
心理健康教育对实施素质教育,促进大学生全面发展有十分重要的意义,对大学生进行心理健康教育是刻不容缓的任务.本文实事求是地分析了当前影响大学生心理健康发展的主要原因,
英语阅读是以文章为语言实体和信息载体对书面信息认知构建的言语过程。高职英语阅读教学是培养学生成为能利用英语快速获取各种信息,并具有高职专业知识技能和外语交际能力
介绍无锡技师学院实行职业资格证书制度的基本情况和体会,分析职业资格证书制度的实施与深化学校管理体制改革、促进学校教育与教研改革,密切学校与劳动就业的联系之间的相互
本文从物理教学方面论述了培养医学专业的学生创新能力的方法.
信息素养教育是信息社会发展的客观需要,是培养新型人才的重要内容;高校图书馆在信息素养教育中有其得天独厚的信息与人力资源优势;在信息素养教育过程中,应在信息意识、信息
随着城市居民住房消费的快速增长,居民住宅投资渐渐进入投资的视野.本文认为,与其他投资工具比较,在短期内,住宅投资具有高回报低风险的特点,但从长期看,随着供给量的加大,以
在课件和演示中为了方便,有时需要用Authorware实现Windows标准菜单.本设计在主流线上把菜单实现分成三大块,主要通过Authorware提供的各种图标,交互响应中的热区响应、下拉
本文从加拿大构建信息高速公路、推动电子政务、电子商务的大背景出发,阐述了百年纪念学院的信息化历史进程、存在的问题、IT总体战略及管理体制;分析其遵循"以人为本"的原则
本文从知识经济社会的特点和要求的角度,提出大学生创新人格的养成问题,并试图阐述大学生创新人格的内涵 ,陈述大学生创新人格养成的若干意见和建议.
从内容的角度对校园文明标语进行了分类：自然环境类、学习环境类、生活环境类、校园资源类以及其他各种宣传口号类。好的校园文明标语在语言上有鲜明的特色，比如：简洁、生动、含