分布式环境下的关系型XML查询优化.pdfVIP

第28卷第3期 计算机应用与软件 Vol_28No．3 2011年 3月 ComputerApplicationsandSoftware Mar．2011 分布式环境下的关系型 XML查询优化 孙源鹏 乐嘉锦 (东华大学计算机科学与技术学院 上海 201620) 摘 要 XML数据查询是 XML相关技术 中一项的重要技术。与普通 的XMI查询方法不 同，关系型 XML查询不需要路径表达 式，给查询者带来了便利，然而与此同时也带来了计算量增大的问题。针对该问题，给出了一种在分布式环境下基于部分求值的解 决方案，并提出了优化算法。实验表明，该算法不仅能提高关系型XMI查询的效率，而且能提高查询的适应性，使得查询可以在更 为苛刻的条件下进行。 关键词 XML 关系型XML查询 分布式计算 部分求值 RELATIoNAL-STYLEXMLQUERYoPTIMISATIoNIN DISTRIBUTED ENVIRoNM ENT SunYuanpeng LeJiajin (SchoolofComputerScienceandTechnology，DongbUflUniversity,Shangkai201620，China) Abstract XMLdataqueryisoneofthemostimportanttechniquesinXML correlatedtechniques．UnlikeregularXML querymethods， relational-styleXMLquerydoesnotdemandpathexpressions，whichisvery convenienttothequery users．However，itbringsontheproblem of computationcostincreaseatthesametime．Tosolveit,thispapergivesasolutionbasedonpartialevaluation indistributedenvironment，and presentsanoptimizedalgorithm．Experimentshowsthatthealgorithm can improvetheefficiencyofrelational—styleXML querynadhte ． adaptabilitytothequery，withwhichthequerycanbemadeinmorerigorousconditions． Keywords XML RelmionM—styleXMLquery Distributedcomputing Partialevaluation 0 引 言 1 关系型 XML查询 可扩展标记语言XML是现在普遍应用的一种标记语言 ： 1．1 介 绍 和HTML不同，XML主要用来描述数据本身而不是数据的显示 从引言中不难看出，造成XML查询不便的原因在于查询者 格式 J。XML文档中的数据按照树状结构进行存储，电就是 有可能对 XML文档结构不了解 ，无法给出正确的路径表达式， 说，任何一个XML文档都可以表示为一棵树。随着XML技术 而由于XML文档中存储的数据量可能很大，所以要求查询者对 的广泛应用，XML文档中存储的数据量也