XML查询语句转换成SQL语句的实现.pdf
版权申诉
140 浏览量
2021-09-19
15:50:14
上传
评论
收藏 107KB PDF 举报
第 ２Ｏ卷 第 １期
Ｖ０Ｉ．２Ｏ Ｎｏ．１
湖 北 工 业 大 学 学 报
Ｊｏｕｒｎａｌ ｏｆ Ｈｕｂｅｉ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ
２００５年 Ｏ２月
野由 ．２００５
［文章编号 丁１００３—４６８４（２００５ ｌ０２—００５９—０２
ＸＭＬ查 询语 句转换成 ＳＱＬ语 句 的实现
吴铁洲 ，徐 元 中 ，武明虎
（１湖北 工业 大学 电 气与 电子 工程 学 院 ，湖北 武 汉 ４３００６８）
［摘 要］给 出 ＸＭＬ的查 询语 言 Ｘｐａｔｈ、Ｘｑｕｅｒｙ语 法 ，并讨 论 这 两种 查 询语 言的功 能 特性 ，最后 给 出了将
ＸＭＬ查 询语 言 Ｘｐａｔｈ、Ｘｑｕｅｒｙ的语 句 转化 成 ＳＱＬ语句 的 算法 实现 ．
［关键 词］可扩 展标 记语 言 ；Ｘｐａｔｈ；Ｘｑｕｅｒｙ；ＳＱＬ
［中 圈分 类号 ］ＴＰ４ ［文献标 识 码］：Ａ
ＸＭＬ已经成 为 Ｉｎｔｅｒｎｅｔ上 数据 交 换事 实上 的
标准．特别是近来研究 较多的 Ｗｅｂ数 据挖掘技 术Ⅲ
对数据源 的结 构化需 求 ，导致 人们 对 ＸＭＬ文 档 的
数 据 管 理 提 出 了 一 些 新 的 要 求 ，特 别 是 有 序 的
ＸＭＬ文档 的存储 和查 询等．本文 对 Ｗ３Ｃ组织 推荐
的用 于 ＸＭＬ 的查 询 语 言 Ｘｐａｔｈ￣ 、Ｘｑｕｅｒｙ［３］的 功
能特性进行 了讨论 ，并在 将 ＸＭＬ文档存 储 于关 系
数据库 中的基础 上 ，实现 了将 Ｘｐａｔｈ、Ｘｑｕｅｒｙ查 询
语 句转 换成关 系 数据库 结构 化查 询语 句 ＳＱＬ的算
法 ．
１ Ｘｐａｔｈ、Ｘｑｕｅｒｙ的功 能 简 介
Ｘｐａｔｈ是 由 Ｗ３Ｃ组 织 推荐 的用 于 ＸＭＬ的相
对简单 的查询语 言 ，Ｘｑｕｅｒｙ是 Ｗ３Ｃ组 织 在 ＸＰａｔｈ
基础上正 在开发 的相对 复杂的查询语言．
ＸＰａｔｈ表达 式 的语 法格 式 为 ：Ｐａｔｈ：：一／ｓｔｅｐｌ／
ｓｔｅｐ２／…／ｓｔｅｐＮ／，其 中每一个 ｓｔｅｐ定 义如 下 ：ｓｔｅｐ
：：一ＡＸｉｓ：：Ｎｏｄｅｔｅｓｔ ｐｒｅｄｉｃａｔｅ ｓｔｅｐ对 当前 节 点进
行处理并选 择一组 结果 节点．在 ｓｔｅｐ中，Ａｘｉｓ指明
在文档 中搜 索的方 向．Ｘｐａｔｈ支持 １２个 Ａｘｉｓ．例如 ，
如果 Ａｘｉｓ等于 ｃｈｉｌｄ，ｓｔｅｐ应 考虑 当前 节点 的所 有
子节点．Ｎｏｄｅｔｅｓｔ表 明对 找 到 的 ＸＭＬ的节 点 的一
个简 单测 试．例 如 ｃｈｉｌｄ：：ｔｉｔｌｅ，ｓｔｅｐ将 选择作 为 标
题 的子节 点．ｓｔｅｐ还 可以包含 ｐｒｅｄｉｃａｔｅ条件．例如 ：
［ｐｏｓｉｔｉｏｎ（）一ｎ］．这个 条件 选择 当前节 点 中位 置值
为 ｎ的节点．Ｐｏｓｉｔｉｏｎ的准确 含 义与在 ｓｔｅｐ中使用
的 Ａｘｉｓ有关 ．如 ｃｈｉｌｄ：：ｔｉｔｌｅ［ｐｏｓｉｔｉｏｎ（）＝２］选 择名
为 ｔｉｔｌｅ的第二个 子节 点．
因为 Ｘｑｕｅｒｙ是 基 于 Ｘｐａｔｈ的，所 以前 面讨论
的所有 内容 都 适 合 于 Ｘｑｕｅｒｙ．此 外 ，Ｘｑｕｅｒｙ包 含
ｂｅｆｏｒｅ、ａｆｔｅｒ和 ｒａｎｇｅ操作 符 ，例 如 ｒａｎｇｅ操作 符 ２
ｔｏ ５可 以用于查询时选择 范围．
Ｘｑｕｅｒｙ和 Ｘｐａｔｈ查 询表 达 式有 两 种求 值 方 式
但是两种方 式都要保持文档 节点的顺 序．
Ｓｅｌｅｃｔ方式 ：在此方式 中 ，若 ＸＭＬ文 档 中的节
点有唯一 的标识 符．Ｘｐａｔｈ表达 式 查 询结果 是 一 有
序 的节 点标识符（ＩＤ）集．给定一个 ＩＤ后 ，应用 程序
就 能提取 和节点有关 的元 素． ‘
Ｒｅｃｏｎｓｔｒｕｃｔ方 式 ：这种 方 式 结 合 了选 择 和 抽
取 ，可 以从 输入的 ＸＭＬ文 档 中提取 与 选 中节点 对
应 的 ＸＭＬ元素部分重 建 ＸＭＬ．
２ Ｘｐａｔｈ、Ｘｑｕｅｒｙ语 句 转换 成 ＳＱＬ语
句的算法实现示例
程 序 清 单 显 示 了把 一 条 Ｘｐａｔｈ语 句 翻 译 成
ＳＱＬ的算 法．其 中 Ｅｄｇｅ表 是 将 ＸＭＬ文档 编 码 存
入关 系数 据库后产生 的表 ．
算法 首先产生 ＳＱＬ语 句 段来 选 择被 存储 的文
档 的根元 素［４～６行］，然 后把 根 节 点作 为初 始 的
当前节 点 ，算法生成 与正在被转 换 的 Ｘｐａｔｈ查 询表
达式 的每一 ｓｔｅｐ对应 的 ＳＱＬ语 句 段 ，以便 产生 新
的当前节点 ［８行 ］．最 后一 步 生 成 的 当前 节点 ，就
构成 了查 询结果［１Ｏ～１１行］．
［收稿 日期］２００４－－０９—２１
［作者简 介］吴铁洲 ￣￣１９６６－－），男 ，湖北 天 门人 ，湖 北工 业 大学 副教授 ，华 中科 技大 学博 士研 究生 ，研究 方向 。数 据挖 掘 ，网
格技 术 ，图像 处理 ．
维普资讯 http://www.cqvip.com
资源评论
