XQuery在XML流上查询的结构化连接.pdfVIP

第34卷 第4期 计 算 机 工 程 2008年2月 VoL34 No.4 ComputerEngineering February2008 .软件技术与数据库 · 文章编号:1000-3428(2008)04-4063-03 文献标识码:A 中图分类号:TP311.13 XQuery在XML流上查询的结构化连接 吴晓勇，张 显，孙东海 (中国科学技术大学计算机科学技术系，合肥 230027 摘 要:通过分析XQuery查询与XPath查询的区别与联系，定义了扩展的基本XSIEQ机E-XSIEQ，它是一种被索引化、基于栈的自动机。 提出用变量表来收集XPath查询结果，并将这些中间结果组织成原子表集合，结果构造时能够根据原子表元组之间的上下文关系，对原子 表集合快速地进行连接。描述了XQuery查询过程中的结构化连接算法，给出了结果构造的时间性能分析。 关健诵:自动机;分层缓冲区;结构化连接 StructuralJoininXQueryProcessingonXMLStream WUMao-yong,M ANGYu,SUNDong-hai (DepartmentofComputerScienceTechnology,UniversityofScienceTechnologyofChina,Hefei230027) [Abstract]AnextendedXMLStreamQuerywithImmediateEvaluation(XSIEQmachineforXQueryisdefined,whichisakindofindexed automatabasedonstack.VariabletableisusedtoreservetheXPathqueryresults,andtheseresultsformintoasetofatomtables.Thealgorithmon structuraljoinisintroducedandtheresult-constructingperformanceisanalyzed. [Keywords]automata;layeredbuffer;structuraljoin 一些基于 XPath的XML流查询引擎能支持简单的 文献[I]为每个XPath式引入一个分层缓冲区，XPath式 XQuery查询，但是由于XQuery的嵌套和多关键字排序等 缓冲区的层次取决于其中含谓词的位置步个数，缓冲区第0 特性增加了XQuery查询处理的复杂度。近年来出现了一 层的结果就是XPath表达式的最终结果。 些专门的XQuery查询工具，不过它们对XQuery查询的支持 1.2 XQuery 力度比较有限。XSIEQ(XMLStreamQuerywithImmediate XQuery语言的核心是XPath式和FLWOR表达式。 Evaluation)11是笔者所在实验室研发的一个XML流查询引 定义3对任意作用在单文档上的FLWOR表达式，有且 擎，能支持多个XPath式的同时查询，记为XSIEQ-XP。本 仅有一个根变量对应文档的根结点。在where,order,return 文对XSIEQ进行了功能扩展，使其能支持较复杂的XQuery 子句中出现的变量称为结果变量。结果变量关联的XPath式 查询特性，记为XSIEQ-XQ。本文在XSIEQ上扩展增加对 称为结果XPath式。一次查询中，变量关联的XPath式匹配 XQuery查询的支持;提出用变量依赖树来保存XQuery脚本 的值称为绑定序列。 中各个变量之间的依赖关系，并把XPath查询收集的结果用 XSIEQ-X