首页> 中文期刊> 《计算机应用》 >一种高效的基于序列匹配的XML求解算法——SCALER+

一种高效的基于序列匹配的XML求解算法——SCALER+

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

解决了基于序列的XML查询算法(SCALER)存在的两个问题,一是明确地对通配符*和后代轴//的支持,二是支持兄弟节点无序的模式树的查询.扩展后的算法命名为SCALER+,实验结果证明它不仅具有与SCALER一样优异的性能,而且对分支查询的求解更加完备.

著录项

来源
《计算机应用》 |2008年第3期|753-756760|共5页
作者
刘乐; 冯建华;
展开▼
作者单位

清华大学;

计算机科学与技术系;

北京;

100084;

清华大学;

计算机科学与技术系;

北京;

100084;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
序列匹配; 分支查询求解; 唯一深度优先遍历序列;

相似文献

中文文献
外文文献
专利

1. 一种基于序列的不确定 XML 小枝匹配方法 [J] . 张晓琳 ,王鹏 . 计算机应用与软件 . 2014,第012期
2. 一种高效的连续不确定XML小枝模式匹配算法 [J] . 张晓琳 ,吕庆 ,刘立新 . 计算机应用研究 . 2013,第002期
3. 一种高效非归并的XML小枝模式匹配算法 [J] . 陶世群 ,富丽贞 . 软件学报 . 2009,第004期
4. 一种高效的XMLQuery基本模式匹配算法 [J] . 蒋科 ,郑有才 . 计算机技术与发展 . 2007,第007期
5. 对基于割集的拆卸序列求解算法的一种改进 [J] . 梁勇强 ,钟艳如 . 现代制造工程 . 2005,第011期
6. SCALER+:基于序列匹配的高效XML分支查询求解算法 [C] . 刘乐 ,冯建华 . 第二十三届中国数据库学术会议（NDBC2006） . 2006
7. 基于子序列匹配的压缩XML查询 [A] . 高鸿远 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号