一种基于DTD的XML索引方法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:yy695130028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径查询是XML查询的一个主要特征,现已提出了多种XML索引方法.DTD的结构信息对于XML索引的建立及查询效率的提高很重要,但现有的大部分索引方法没有利用DTD这一有效资源.提出一种利用DTD的XML索引方法--DBXI(DTD-based XML indexing),该方法采用了新的编码方法,可使路径查询具备如下特征:对于由N个元素/属性组成的具有1个谓词约束的路径表达式,DBXI处理每个XML文档仅需0次或1次元素/属性结点集的结构连接操作;对于在XML文档中不存在匹配结构的路径查询,DBXI能够在比现有的XML索引方法较短的时间内给出无查询结果的判断.实验表明,与Lore,SphinX和XISS等索引方法相比,DBXI能够缩短路径查询的响应时间.
其他文献
目的探究妇科内镜治疗输卵管阻塞性不孕症的临床价值。方法120例输卵管阻塞性不孕症患者,按照患者妇科内镜术中诊断结果分为近端阻塞型(A组),中远端阻塞型(B组),输卵管积水型
在小学教学阶段的众多课程中,科学是一门非常重要的学科,这门学科的教学能够促进学生探究能力等多种个人能力的发展。在新课改以后,传统小学科学教育中的不足逐渐显现,教师只
牙拔除术是口腔科临床应用最广泛的基本手术,也是治疗某些牙病和由此引起的局部或全身疾病的手段。因此人们总认为谁都可以拔,不能引起严重后果。但事实上由于牙拔除术极易造
目的:调查骨筋膜室综合征在长骨干骨折中的发病情况。方法:应用统计处理法对2385例四肢长骨干骨折的病例进行分析。结果:长骨干骨折并发骨筋膜室综合征的发病率为0.88%,一般均发生
本文旨在探索在高科技发展的今天,如何利用有效的计算机网络,通过信息采集系统的建立,实现双向信息源的提取和使用,实现学生信息管理的系统化、规范化和自动化。从而拓展高等
现代油藏描述提倡勘探开发一体化,真正实现测井与地震信息匹配,实现静态信息与动态信息结合,最终由定性走向定量。重点阐述了现代油藏描述中,通过集成高分辨率的岩石物理数据
敏捷生产模式通过划小管理单元、增加管理频次、放大管理细节、延伸管理幅度等简单而有效的动作,能适应异常频发的工厂管理要求,达到快速出货,处理急单、插单,清理订单尾数,
在党的领导下,60年来,福州市公共文化服务体系建设在政策法规、财政投入、基础设施、人才培养、文艺创作、群众文化活动等方面取得了显著的成就。同时,实现公共文化服务体系
<正>美育是一种化育,它是通过情感途径使主体受到感化,经过审美深入人心,从而陶冶主体的精神境界,完善人的品德。教育家蔡元培先生、美学家朱光潜先生,一致认为美育是德育的