首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >基于序列化方法实现有效的无序XML查询

基于序列化方法实现有效的无序XML查询

页面导航

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

摘要

作为信息交换和发布的标准数据格式,近年来XML在商业和科学研究等领域得到了越来越多的应用.XML文档通常被建模成一棵有序树Td,而由XML查询语言(如:XQUERY)所表示的查询请求也可以被建模成一棵查询树Tq,所以XML文档的查询问题可定义为树的匹配问题.其中,XML树中兄弟结点前后排列顺序确定的查询称为有序查询,相反,兄弟结点前后排列顺序无关的查询为无序查询.当用户对XML文档的任何信息未知时,提出的查询请求一般是无序查询. 本文提出了基于序列化查询的带权启发式查询算法(WHSA算法和I-WHSA算法),该方法在保持序列化查询方法的查询性能的同时,解决了无序查询的问题.通过启发式的查询策略,该算法有效地减少了需要进行处理的查询同构体的数目,从而大大减少了序列化查询的时间耗费.特别地,本文利用最小子串分解的方法对查询算法做了进一步优化,使得在XML文档集上进行无序查询的问题得到了很好的解决.最后,实验证明了I-WHSA算法的有效性和高效性.

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|385-386427|共3页
会议地点广州
作者
丁灵; 黄宇凯; 王晓玲; 胡大斌; 周傲英;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类程序语言、算法语言;
关键词
序列化查询; 无序XML查询; 信息交换; XML文档; XML树; 最小子串分解;

相似文献

中文文献
外文文献
专利

1. LEO:基于序列化的XML文档高效查询处理方法 [J] . 黄宇凯 ,王晓玲 ,周傲英 . 计算机研究与发展 . 2006,第0z3期
2. 基于XML的图书目录查询的实现方法及其比较 [J] . 宋庆美 . 情报杂志 . 2002,第009期
3. 基于XML序列化技术的分布式数据库同步实现 [J] . 刘鹏 . 安徽电子信息职业技术学院学报 . 2018,第001期
4. 一种基于XML小枝查询片段松弛的近似查询与结果排序方法 [J] . 魏珂 ,任建华 ,孟祥福 . 计算机科学 . 2012,第010期
5. XML文档查询方法的实现与实例分析 [J] . 曹哲术 ,方兴 . 计算机与现代化 . 2005,第005期
6. LEO:基于序列化的XML文档高效查询处理方法 [C] . 黄宇凯 ,王晓玲 ,周傲英 . 第二十三届中国数据库学术会议（NDBC2006） . 2006
7. 基于序列化的高效XML查询算法 [A] . 黄宇凯 . 2008

基于序列化方法实现有效的无序XML查询

摘要

著录项

相似文献

相关主题

期刊订阅