利用视图重写技术优化XML查询.pdfVIP

计算机科学2004Vo1．31N~-．8 利用视图重写技术优化 XML查询 郑永清 洪晓光 (山东大学计算机科学与技术学院 济南250061) 摘 要 规则路径查询，其长度是任意的，这就意味着对数据库的任意多次访问，这样的代价是很昂贵的。我们采用视 图重 写技术 ，通过对某些经常使用 的路径查询定义视 图。从而减少 了对某些高频使用的路径 查询的重复搜索，最终提 高了查询效率 。我们 的视 图不但可 以对路径查询进行重写，而且还可 以对树 查询进行混合重写。我们设计 了一个使用 动态规划策略实现的视图重写算法。 关键词 XMt，视图重写，分支查询，XMLDT，混合重写 ApplytheTechnologyofRewritingViewtoOptimizeXMLQuery ZHENG Yong—Q·ing HONG Xiao—Guang (College0fComputerScienceandTechnology。ShandongUniversityJ·inan250061) Abstract W ith theadventofXML standard，XM L iswidelyusedin exchangingdataon theW eb ．Moreandmore peopleistakingupwithoptimizingXM Lquery．Infact，thecommonfeatureofthequerylanguagesforsemi—struc— turedataistheuseofregularpath expressionstOquerythedata，thelengthofthepathsisarbitrary，andinother words．itmeansfrequentlyaccessingthedatabase．Inthispaper，weproposeatechnologyofrewritingview ·Many queriesareusedrepeatly，rewrtingview canimproveXM Lqueryefficiencybyreducingthetimesofscaningthedocu— mentsrepeatly． Keywords XML，Rewritingview ，Embranchmentquery。XM LDT，M ixedrewriting 树查询的处理能力。 1 介绍 使用XML来定义半结构化的数据是非常容易的。我们 由于 XML半结构化 的特点，它在表达诸如 Web信息、 可 以使用很多方法 ，比如 DTD，SCHEMA，或者不使用任何 网络信息等方面较之关系和面向对象的数据模型有着得天独 模式 。图1给 出了一个 超市XML文档的例子 ，作为一个超市 厚的优势。随着 XML应用的不断增多，对 XML文档查询的 它所销售的商品多种多样，而且经常可能发生变化，所以为了 挑战就不断增加。在这篇论文里，我们使用视图重写技术对查 减少元素的数量我们并不为每一种商品定义一个标签，而是 询进行了优化。 对所有商品使用同样的GOOD标签 ，对于不同的商品可能会 目前大多数针对于半结构化的查询语言都通过规则表达 出现不 同的子元素组合 ，但它们都应该包含一些必要的属性 式 (规则路径查询)，向用户提供查询数据库的能力。在文 [1] 和元素比如说商品编码、名称、价格等 我们的文档结构就是 中讨论了对这种查询的优化问题 。但是，作为具有半结构化特 基于这样的假设和考虑的 目前已出现一些查询语言支持对 点的XML文档来说，仅有路径查询是远远不够的。比如，对 半结构化的XML文档的查询 图2给 出了几个查询的树结构 于图1