一种基于签名的XML查询算法.pdfVIP

计算机科学z004V01．31№．10(增刊) 一种基于签名的xML查询算法¨ An for Algorithm XMI，Query Signature—Based 陈冬锺吉根林武志峰 5016) (南京师范大学计算机系 南京210097)(苏州大学省计算机信息处理重点实验室 苏州21 AbsInctThis thes01utionof for andDOMtreeA paperpresents que‘yexpression signature signify sig—DOM treethatcontains and informationisintroducedInXML arefliter query signaturePruning processi“g，docunlents outand sub—treesare between andnode’s in query’s unnece3sa。y prunedbycomparing signature signatureslg— DOMtree，sotheresearchismrrowed basedon treeforxML are space graduallyJAlgorithmssig—DOM query 8nd resultsshowthatitis effect扣e- experirnent designedimplemented．The very KeywordsXML，SigⅡature，Sig一Ⅸ)M 查询效率下降。 1引言 随着xML应用范围的扩展以及xML信息的 日益普及，对xML信息处理的能力也提出了更高 的要求。如何实现高效的xML查询处理也因此成 为人们关注的研究课题。 xML查询具有内容查询和结构查询的双重任 务。研究人员已经提出了许多查询语言，如： Lorel[“、 XML—QL[引、XML—GL[引、 Xpath[引、 Quilt[引、xQL[引、xquery叫等。虽然XML查询已经 有了很好的技术基础，但由于其数据自身的特点，以 及与传统数据模型的差别，xML查询在理论和实 现技术上还存在不少难点。目前，针对xML查询出 现的语言主要是通过正则路径表达式RPE(regular pathexpression)来导航xML文档的查询，来合成、 抽取和分析文档内容。例如，在图1中我们要查询地 址为“北京”的author或press，这个查询就可以表 示为：“bookI#I[addres8一‘北京’]”(正则表达式 n瓤r峙addre踮name addre器 中，‘I’表示路径中结点的分隔符，‘#’代表任意结 点．‘*’表示结点的。或多次重复，‘+’代表结点的1 图1一十xML及其DoM树 或多次重复，‘?’表示结点的。或1次重复，‘[]’用来 表示