首页> 中文期刊> 《计算机应用》 >DTD约束下的树模式查询的一致性判断

DTD约束下的树模式查询的一致性判断

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

树模式查询被广泛地应用XML数据查询中.树模式查询的一致性判断可以避免不必要的计算,节省查询时间,从而提高查询效率.给出了查询一致性的定义,基于子路径的概念,提出文档类型定义(DTD)约束下的树模式查询的一致性判断算法,并对算法的时间复杂度进行了分析.通过分析比较,该算法是有效的.

著录项

来源
《计算机应用》 |2008年第11期|2961-2963|共3页
作者
张剑妹; 陶世群;
展开▼
作者单位

长治学院;

计算机系;

山西长治;

046011;

山西大学;

计算机与信息技术学院;

太原;

030006;

山西大学;

计算机与信息技术学院;

太原;

030006;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
树模式查询; 一致性; 文档类型定义; 子路经;

相似文献

中文文献
外文文献
专利

1. DTD约束下的XML树模式查询最小化 [J] . 王梅娟 ,庞引明 ,谈子敬 . 计算机工程与应用 . 2009,第023期
2. 一种新的DTDs完全一致性判断方法 [J] . 路燕 ,郝忠孝 . 计算机研究与发展 . 2008,第005期
3. 新的DTDs一致性判断算法 [J] . 路燕 ,郝忠孝 . 哈尔滨工业大学学报 . 2006,第009期
4. 一种DTDs完全一致性判断算法 [J] . 路燕 ,郝忠孝 ,张亮 . 计算机研究与发展 . 2005,第011期
5. 基于路径的DTD完全一致性判断和纠错算法 [J] . 夏光磊 ,路燕 ,吴香庭 . 计算机时代 . 2010,第002期
6. 利用DTD模式优化基于路径的XML的查询 [C] . 许丰娟 ,洪晓光 . 中国计算机学会第一届全国Web信息系统及其应用学术会议 . 2004
7. 基于XML结构性约束的模式树查询最小化 [A] . 郑乃惠 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号