首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >SCALER+:基于序列匹配的高效XML分支查询求解算法

SCALER+:基于序列匹配的高效XML分支查询求解算法

页面导航

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

摘要

随着XML的广泛应用,XML查询求解成为目前一个非常重要的热点问题.为了高效且正确地处理XML分支查询求解的问题,本文在SCALER算法的基础上提出了SCALER+算法. SCALER+算法是对SCALER算法的改进,是一种基于序列匹配的高效XML分支查询求解算法.SCALER+继承了SCALER的所有优点,比如整体地处理分支查询而不需要将分支查询分解为从根到叶的多个路径,再比如它产生的UDFTS序列和OSI索引的空间复杂度在最坏情况下都是线性的.进一步地,在不牺牲算法性能的前提下,SCALER+明确地实现了对通配符*和后代轴//的支持,并且实现了兄弟结点无序的模式树的查询.这两个方面的改进,大大扩充了算法能够处理的问题的范围,使得算法基本上能够高效处理所有类型的XML分支查询求解问题,这对于一个完善的XML求解算法是至关重要的一点。

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|359-362398|共5页
会议地点广州
作者
刘乐; 冯建华;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
序列匹配; XML数据; 分支查询求解; 导航遍历算法; SCALER+算法;

相似文献

中文文献
外文文献
专利

1. 一种高效的基于序列匹配的XML求解算法——SCALER+ [J] . 刘乐 ,冯建华 . 计算机应用 . 2008,第003期
2. LEO:基于序列化的XML文档高效查询处理方法 [J] . 黄宇凯 ,王晓玲 ,周傲英 . 计算机研究与发展 . 2006,第0z3期
3. 一种高效的XML多分支路径查询算法 [J] . 肖袁 . 计算机应用与软件 . 2010,第007期
4. IRST(k,l)-Index:一种支持分支路径查询的高效XML结构索引 [J] . 范颖捷 ,张成洪 ,王述云 . 小型微型计算机系统 . 2009,第008期
5. 基于XML的多分支模式匹配算法 [J] . 王楠 . 网友世界·云教育 . 2014,第003期
6. LEO:基于序列化的XML文档高效查询处理方法 [C] . 黄宇凯 ,王晓玲 ,周傲英 . 第二十三届中国数据库学术会议（NDBC2006） . 2006
7. 基于子序列匹配的压缩XML查询 [A] . 高鸿远 . 2009

SCALER+:基于序列匹配的高效XML分支查询求解算法

摘要

著录项

相似文献

相关主题

期刊订阅