融合关键字搜索的XML非结构化查询.pdfVIP

融合关键字搜索的 XML非结构化 查询 李寅珠 (天津师范大学计算机与信息工程学院 300387) 【摘 要】针对支持关键 字搜 索的 XML非结构化查询 ，本 文提 出借助 在 RDB中可以用表 Contains(word，ellD，location，depth)存储 关系数据库存储 XML数据 ，利用 SQL查询 。为此讨论 了XML结构与 倒排索引，这种设计简单易行 ，但 Contains表会非常大，每次查询 关系模式 的映射方法 ，倒排 索引结构设计与存储 ，并对 XML～QL进行 都必须扫描整个表，效率很低。由于同一关键字在 XML文档中 扩展，使其支持关键字查询 。 可能出现多次，因而可 以根据关键字将 Contains表拆成小表 word 【关键词】非结构化 ；模式映射 ；全文检 索 (ellD，location，d~th)，缩小查询范围。可再按照元素类型二次拆 分，形成word—type表。我们经常的查询请求类似于 “查找成立 XML已成为数据表示、存储和交换标准之一，其结构化查询 于 1999年的学院”，若在 l999一year表中查找 ，速度很快 。 语言相当成熟 。但若不 了解 XML文档结构或者缺少 DTD等结 三、融合关键字查询 的 SQL扩展 构说明，很难写出准确描述查询要求的查询表达式。另外对于异 XML—QL由W3C组织提 出，是查询 XML文档 的标准语言， 构的XML文档，同一查询要求也要编写不同查询表达式。一般 其语法格式为 ： 用户希望只利用部分 XML信息，给 出关键字来描述查询要求 。 WHERE(XML—pattern[ELEMENT As $elem vra-])IN — — 本文将讨论借助关系数据库来完成XML非结构化查询。 fileName,(predicate) 一 、XML结构在关系数据库 中的存储 CONSTRUCT XM L— patternJvariable； 从XML文档到关系模式的映射方法有多种，本文采用 的方法是 xML—QL提供正则路径表达式来表达查询请求，为支持关 先将 XML文档解析为图结构，再用相应的关系模式存储该图结构 。 键字非结构化查询 ，需引入 CONTAINS子句 (word，$E，location， XML文档被映射为一个有序 的带标记 的有 向图。对于每个 depth)，与倒排索引结构相对应 。例如 ：查找成立于 1999年 ，涉及 XML数据集 D，都对应一个有 向图GD，在 GD 中，D 中的元素 e用 “Computer”的所有学院的领导组成员”，查询语句如下： 结点Ne表示；D 中的数据值 v用叶子Vv表示。若 e2为 el的引 WHEREcollege)year)1999{／ye