当前位置：文档之家 › 基于语义树模型的XML关键字查询方法

基于语义树模型的XML关键字查询方法

  • 格式：pdf
  • 大小：262.03 KB
  • 文档页数：5
在xml文档树结构中每个孩子节点继承其父节点属性兄弟节点通过共享所继承的父节点的属性而相关从而使得每个由父节点与其子节点组成的节点集合通过共享共同的父节点属性而相关特别是数据节点都分布在xml树的叶子层且与其父节点一一对应可视为其父节点的依附节点一起归并
第 １ ６ 卷 第 ３期
２ ０ １ ３年 ８月
查询 ．
１ 解 决 方 案
１ ）对 Ｘ ＭＩ 文档 建模进 行优 化 ， 在 ＸＭＬ文 档树 模型 的基础 上 ， 通 过分析 节点 在上 下 文环 境 中语 义特 点构建 ＸＭＬ语 义树 （ ＸＭＩ ｓ ｅ ｍａ ｎ ｔ ｉ ｃ ｔ ｒ ｅ ｅ ， Ｘ Ｓ Ｔ） ． ２ ）分析 Ｘ Ｓ Ｔ 中节点 问 的语 义相 关 性 ， 根 据语 义 相 关 节 点 的性 质 定 义语 义 相 关 节 点 集 （ ｓ ｅ ｔ ｏ ｆ ｓ ｅ ｍａ ｎ ｔ ｉ ｃ ａ ｌ ｌ ｙ ｒ ｅ ｌ ａ ｔ ｅ ｄ ｎ ｏ ｄ ｅ ， Ｓ Ｓ ＲＮ） ， 并给 出其确 定规 则及计 算方 法．
中 图 分 类 号 ：ＴＰ ３ ９ １ ． ３ 文 献标 志码 ：Ａ 文 章编 号 ：１ ０ ０ ７—８ ２ ４ Ｘ（ ２ ０ １ ３ ） ０ ３—０ ０ ５ ２—０ ５
随着 ＸＭＬ（ ｅ ｘ ｔ ｅ ｎ ｓ ｉ ｂ ｌ ｅ ｍａ ｒ ｋ ｕ ｐ ｌ ａ ｎ ｇ ｕ ａ ｇ ｅ ） 数 据 在 互 联 网 的普 遍 应用 ，ＸＭＩ 关 键 字 查 询 备 受 关
注． Ｘ ＭＬ数 据 的半 结构 化特 点使 得其 关 键 字查 询结 果具 有 新 的特征 ， 因此 提高 ＸＭＬ关键 字 查 询 的
查 全率 和准确 率 的关 键 问题 在 于 如 何 找 到 并 返 回 给 用 户 紧凑 的且 充 分 体 现 语 义 的结 果 ． Ｇｕ ｏ ｌ １ ］ ， Ｂ ｒ ａ ｇ ｅ ｌ ２ 等采 用基 于图 的 ＸＭＩ 文档模 型进行 关键 字查询 ； Ｘｕ ｜ ３ ］ ， Ｍｅ ｎ ｇ ］ ， Ｃ ｏ ｈ ｅ ｎ 等研 究 了基于 树模 型的 Ｘ ＭＩ 关键 字查 询方法 ， 其结 果集 是 在文 档树 （ 图） 中寻 找包 含关 键 字 的 子树 （ 图） ， 定义为 Ｉ Ｃ Ａ （ １ ｏ ｗ ｅ ｓ ｔ ｃ ｏ ｍｍｏ ｎ ａ ｎ ｃ ｅ ｓ ｔ ｏ ｒ ） 或Ｓ Ｉ Ｃ Ａ（ ｓ ｍａ ｌ ｌ ｌ ｏ ｗｅ ｓ ｔ ｃ ｏ ｍｍｏ ｎ ａ ｎ ｃ ｅ ｓ ｔ ｏ ｒ ） 等． Ｂ ａ ｒ ａ ｌ ｉ ｓ ￣ 。 】 ，Ｃ ｈ ｅ ｎ ［ ７ 等提 出 了
与查询 无关 的数据 节点 ． 然而， 上述 方法在 确定 节点 间关 系 时 ， 仅 考 虑 了节 点 的标 签 与彼 此 间连 通 的
关系 ， 而忽 略 了节 点在 文档 中的作用 ， 难 以捕捉 结构 中蕴 含 的语 义信 息 ， 使 得查 询 的准 确 率 和查 全 率 被 限制 在较 低水平 ． 本 文拟 提 出一 种新 的 Ｘ ＭＬ文 档 模 型 ，并 在 此模 型 基 础 上实 现 关 键 字语 义 近 似
摘 要 ：针 对传 统 的 Ｘ ＭＩ （ ｅ ｘ ｔ ｅ ｎ ｓ ｉ ｂ ｌ ｅ ｍａ ｒ ｋ ｕ ｐ ｌ ａ ｎ ｇ ｕ ａ ｇ ｅ ） 文 档 树 建 模 方 法 难 以 有 效 反 映 ＸＭＬ文 档 内 容 与 结
构 之 间 的依 存 关 系 而 导 致 关 键 字 查 询 的 查全 率 和 准确 率 不 高 等 问题 ， 提 出一 种 基 于 语 义 分 析 技 术 的 Ｘ ＭＩ 文档 建 模 方 法 及 关 键 字 查 询 方 法 ． 通过考查 Ｘ ＭＩ 文档 树 节 点 间 的 依 存 关 系优 化 Ｘ ＭＬ 文 档 树 ， 构建 Ｘ ＭＩ
一
种基 于 Ｓ Ｉ Ｃ Ａ 和片段 统计 的关键 字近似 查询 方法 以及一 种基 于 Ｓ Ｉ Ｃ Ａ 和合 并修 剪 的 Ｔｏ ｐ — Ｋ 检索
方 法． Ｉ ｉ 等［ ８ 根 据关键 字 的内容信 息对查 询结 果进行 了分类． Ｔｅ ｒ ｍｅ ｈ ｃ ｈ ｙ 等＿ ｇ 在不 改变 Ｘ ＭＩ 结 构 信
扬 州 大学 学 报 （ 自然 科 学 版 ）
Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ ｆ Ｙａ ｎ ｇ ｚ ｈ ｏ ｕ Ｕｎｉ ｖｅ ｒ ｓ ｉ ｔ ｙ（ Ｎａ ｔ ｕ ｒ ａ ｌ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ Ｅｄ ｉ ｔ ｉ ｏ ｎ ）
Ｖｏ ｌ ＿ １ ６ Ｎｏ ． ３
息 的前 提 下 ， 利 用 ＸＭＬ数据 的函数 依赖 关 系 和用户 与 系统 之 问 的交互 信息 进行 了关 键 字 近似 匹 配 和查询结 果 的相关 排序． 黄静 等 采 用 一种 基 于有 向无环 图 的索 引 有 效组 织 大 量 基 于 关 键 字 的查 询， 降低 了查 询 匹配 的代 价 ， 并 根据 数据 流的特 点提 出 了一 种基 于栈 的临 时结 果缓 存方法 以过 滤大 量
询． 对 比分 析 表 明 ， 运 用 该 文 方 法 进 行 关 键 字 查 询 时查 全 率 、 准 确 率 及 执 行效 率较 高． 关键词 ： Ｘ ＭＩ （ ｅ ｘ ｔ ｅ ｎ ｓ ｉ ｂ ｌ ｅ ｍａ ｒ ｋ ｕ ｐ ｌ ａ ｎ ｇ ｕ ａ ｇ ｅ ） ； 关键字查询 ； 语 义树 ；语 义 相关 节点 集
Ａｕｇ．２０１ ３
基 于语 义 树 模 型 的 Ｘ ＭＬ关 键 字 查 询 方 法
李 昕 ，褚 治广 ，孟 祥 福 ２ １ ０ ０ １ ； ２ ．辽 宁 工 程技 术 大学 电子 与 信 息 工程 学 院 ，辽 宁 葫 芦 岛 １ ２ ５ １ ０ ５ ）
语 义树 （ Ｘ ＭＩ ｓ ｅ ｍａ ｎ ｔ ｉ ｃ ｔ ｒ ｅ ｅ ，Ｘ Ｓ Ｔ ） ， 然后 根据 Ｘ Ｓ Ｔ中语义 相关节 点的性 质 ， 提 出语 义相关 节点 集 （ ｓ ｅ ｔ ｏ ｆ
ｓ ｅ ｍａ ｎ ｔ ｉ ｃ ａ ｌ ｌ ｙ ｒ ｅ ｌ ａ ｔ ｅ ｄ ｎ ｏ ｄ ｅ ， Ｓ Ｓ Ｒ Ｎ） 及其计算方法 ， 并 以 ＸＳ Ｔ和 Ｓ Ｓ Ｒ Ｎ为基础实现对 Ｘ ＭＩ 文 档 的 关 键 字 查

合集下载

基于schemaxquery查询优化论文

基于schemaxquery查询优化论文

基于schema的xquery查询优化摘要：基于schema的查询优化是一种语义优化策略，通过对xml schema的预处理，来实现xpath路径的优化，或xquery查询时冗余分支的减少，从而达到优化目的。

目前主要有以下几类的优化方式：（1）利用区间编码建立schema索引；（2）利用schema简化小枝匹配，从而优化xquery；（3）建立等价路径图，缩短路径长度和直接判断路径是否满足。

关键词：schema；xquery；优化中图分类号：tp311.11 文献标识码：a 文章编号：1007-9599 (2011) 22-0000-01xquery query optimization based on the schemali xuekai(beijing university of technology,beijing 100193,china) abstract:based on the schema is a semantic query optimization optimization strategy,through the xml schema of the pre-treatment,to achieve the optimal path xpath or xquery query to reduce the redundant branches,so as to achieve optimization purposes.at present there are ways to optimize the following categories:(1)to establish the use of interval coding schema index;(2)the use of schema matching to simplify sprig,thus optimizing xquery;(3)the establishment of equivalent road map,reduce the path length and path todetermine whether direct to meet.keywords:schema;xquery;optimization一、区间编码建立索引这种方法采用两种区间编码方式dietz编码和li-moon编码，分别对xml schema和xml文档进行编码，并采用编码方式和逆序列表相结合的方式分别对xml schema和xml文档分别建立索引。

xml名词术语

xml名词术语

xml名词术语以下是一些常见的XML名词术语：1. 标签(Tag)：XML中的标识符，用于标识一个元素的开始和结束，通常是用尖括号包围的名称。

2. 元素(Element)：指在XML文档中定义的结构化数据单元，由标签、属性和内容组成。

3. 属性(Attribute)：XML元素中的数据项，用于提供有关元素的更多信息，通常是作为键值对的形式出现。

4. 命名空间(Namespace)：XML中的一个机制，用于避免不同XML文档中的元素和属性名称重复的问题。

5. 文档模型(Document Model)：用于将XML数据当作树型对象进行解析和操纵的技术，也称作“拉”模型。

DOM是XML文档的一种特殊树型结构编程模型。

DOM标准目前分成三个级别。

6. 事件模型(Event Model)：用于通过使用回调或处理程序对XML数据进行解析的技术，也称作“推”模型。

7. 名称空间(Namespace)：明确从不同的DTD或模式中标识出XML标记的方法，这样它们可以混合在同一个XML文档中。

8. RDF：资源描述框架，用于将XML属性数据和通常驻留在别处的信息相关联的一种压缩XML方言。

9. SOAP：“简单对象访问协议”是类似于XML-RPC(请参阅XML-RPC)的网络协议。

通过使用SOAP，应用程序可以创建远程对象、调用该对象上的方法，以及检索结果。

10. 验证：关于DTD和模式，验证结构良好的XML文档是否正确。

11. 结构良好：一个XML文档，它的标记和数据符合XML 1.0语法。

12. W3C：世界万维网联盟，它已经成为大多数XML相关技术的重要标准主体。

W3C将最终认可的规范称作“推荐”(而不是标准)。

一种基于XML描述的医学影像存储检索方法

一种基于XML描述的医学影像存储检索方法

存 储 检索 方 法 ． 通 过 所提 出的 一种 三要 素存 储 模 型 对 医学影 像进 行 语义 描 述 ． 同时采用 一 种基 于 ＸＭＬ
为 了能 够 将 所 产 生 的 数 字影 像 档 案 进 行 交 换 与 查 阅， 发 展 出医疗 数 字 影像 传 输协 定 技 术 （ Ｄ Ｉ Ｃ Ｏ Ｍ） ［ ２ １ 。 Ｄ Ｉ Ｃ Ｏ Ｍ 的 出现 保 证 了 医疗 影 像 系统 从 影 像 设 备 源
储检索方法 ： 通 过 提 出 的 一 种 三 要 素 模 型对 医学 影 像 进 行 语 义 描述 ， 同时 采 用 一 种 基 于 Ｘ ＭＬ的检 索 方 法 来 实 现 对
医学 影 像 的存 储 检 索 。最 后 ， 设 计 实 现 了一 个 支 持 ＸＭ Ｌ描 述 的 医 学 影 像 存 储 检 索 原 型 系统 ， 并 通 过 实 验 验 证 了 文
域 等 视 觉特 征 ．而这 些 视觉 特 征是 唯 一 可 以独 立 、
临 床 医 生借 助 这些 影 像 能 够对 患 者 的 病 情 有 直 观
的 了解 ． 因 此 医学 影像 对 疾 病 的诊 断 和 治疗 有 着 不
客观 地直 接 从 图 像 中获 得 的信 息 ： 三是 基 于语 义 特 征 的 医学 影 像检 索 ． 以解 决 底索方 法 来 实 现对 医学影 像 的检 索 。 最后 ， 设 计
实现 了一 个 支 持 Ｘ ＭＬ描 述 的 医学 影像 存 储 检 索 原 型系 统 ． 并通 过 实 验 验证 了本 文所 提 出方 法 的可 行 性 与有 效性
放射 每 天产 生 的 图像 数 量 已达 １ ２ ， ０ ０ ０幅 。 在我 国一
理解 之 间 的语义 鸿 沟 的问题 。其 中基 于关 键字 的检
一种基于知识本体和SCL的数字变电站语义交换模型

一种基于知识本体和SCL的数字变电站语义交换模型

一种基于知识本体和SCL的数字变电站语义交换模型作者：杜科等来源：《价值工程》2012年第29期摘要： IEC 61850采用面向对象建模技术对变电站业务功能进行建模，并通过变电站配置语言（Substation Configuration description Language，SCL）定义变电站配置描述对象模型。

基于XML Schema的SCL无法实现对变电站自动化系统中所包含的知识语义进行有效的描述和传输交换。

基于本体技术对变电站相关知识语义进行建模，分析变电站在知识语义方面的关联和约束关系，通过扩展SCL实现变电站知识的形式化描述能力，补充完善IEC 61850在知识语义描述方面的不足。

Abstract： IEC 61850 adopts object-oriented modeling techniques to model business functions of the substation， and defines substation configuration description object model by Substation Configuration description Language （SCL）. SCL which is based on XML Schema cannot description the knowledge semantic and achieve substation knowledge exchanging of substation automation system. Knowledge semantic of substation was analyzed and substation knowledge was modeled based on ontology technology in this article， including the relationships and constrains of substation knowledge semantic. By extending the label definition of SCL we build the semantic information model and improve the description ability of IEC 61850.关键词： IEC 61850；SCL；XML Schema；知识本体；知识语义；形式化描述Key words： IEC 61850；SCL；XML Schema；Knowledge Ontology；Knowledge Semantic；Formal Description中图分类号：TM63 文献标识码：A 文章编号：1006-4311（2012）29-0084-030 引言IEC 61850是国际电工委员会颁布的变电站自动化网络通信系列标准，与我国DL/T 860变电站通信网络和系统国家标准相对应[1][2]。