一种新的基于编码的XML结构连接算法

来源 :山东科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:janmey2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先-后代关系的结构连接操作。目前,已经提出了一系列有效的结构连接算法,这些结构连接算法大都基于归并的思想,充分利用XML数据结构的特点来减少连接的扫描代价。本文提出了一种新的XML文档树编码方案,并在该编码方案的基础上设计了一种新的结构连接算法StruContact。该算法集成了Holistic Twig的两个结构连接算法(PathStack和TwigStack算法)的功能,实验表明,可有效提高结构连接操作的效率。
其他文献
【正】创办于1978年的上海石化工业学校,占地150亩,建筑面积7.2万平方米,有教职员工417名,专任教师291名,其中具有中、高级职称的教师占85%,在册学生7524名,学生就业率连续6
<正> 湖北省襄樊市有水库828处,提供养殖水面2.33万公顷。养鱼的水库水面分为两种类型,一种是人工投放鱼种,利用水中天然饵料养鱼的粗养型;另一种是人工投放鱼种施肥养鱼的精
目前造成中职学校招生难的深层次原因涉社会问题,其中有社会与中职毕业生的双向认可问题。笔者从学生入学、专业教学、顶岗实习三个教育教学环节入手,就班主任如何有计划地在
【正】中等职业技术教育(以下简称中职教育)作为我国职业教育不可或缺的重要组成部分,正在促进区域经济发展等方面发挥着越来越大的作用。由此,中职教育的定位、性质和功能以
<正> 1 观察鱼体表。病鱼身体两侧肌肉、鳍基部,特别是臀鳍基部充血,有时眼睛也充血,剥开皮肤时,病情轻的肌肉呈不同程度的点状充血;病情严重的,全身肌肉呈深红色,则为出血病
【正】1课题的研究背景《国家中长期教育改革和发展规划纲要(2010-2020年)》,对职业教育改革创新发展指出要"把育人为本作为教育工作的根本要求",教育部鲁昕副部长提出:"把工
精品教材建设是职业院校课程改革过程中的重要组成部分,本文就高职自动化类专业的生产过程控制技术精品教材的建设提出了几点看法,旨在编写一套真正适合工作过程教学模式的高
<正> 西瓜&#39;四三&#39;生产模式,是新科技发展的必然选择,是提高西瓜生产经济效益的先进技术。三膜组合型三膜组合型是利用微膜营养钵、农膜育苗、覆膜套钵相组合的栽培西
刺参夏季保苗期恰逢夏季高温期。沿岸海水温度较高,病菌滋生高发期.一般的夏季刺参保苗方法为大换水.强消毒,而用来防止刺参幼苗大规模病害的发生.然而外的水质环境每时都在变化非
【正】二十一世纪新技术浪潮的发展,引发教育应以全面发展人的潜能,提高人的素质为本,因此,素质教育应运而生。形势的发展变化和全面推进素质教育的新任务,对教师的职业道德