基于签名的XML结构连接过滤技术.pdfVIP

第41卷增刊 汁算机研究与发展 Vol 41．suppl 2004年10月 OFCOMPUTER Oct．2004 JOURNAL RESEARCHANDI皿Ⅵ!LoPMENT 基于签名的XML结构连接过滤技术 杨川孙冰汤南王国仁王斌霍欢 (东北大学信息科学与工程学院沈阳110004) (wanggn‘@mail．rteu．edu．CII) 摘要与传统数据库查询不同，XML数据库查询不仅查找数据，还查找数据之间的结构关系．因此，对基本的“父子” 和“祖先后代”关系的查询处理，就成为xML查询的关键．最近．用结构连接算法处理这些结构关系卜分流行．首先利用 XML文档的编码，提出了基于范围的签名过滤器．以提高结构连接的数率．然后，在范围签名过滤嚣的基础上，提出了带 指针的签名过滤器及其结构连接算法，有效地减少了参与连接的元素个数．实验结果表明，签名过滤技术可以极大地提 高结构连接的效率． 关键词XML；结构连接；签名；过滤器 中田法分类号TP311．13 forStructuralofXMLData Signature-BasedFiltering Joins Techniques YANGChuan，SUN Nan，WANGGuo-Ren，WANGHUOHuan Bing，TANG Bin，and Science＆Engineering，North∞stern110004) (Co／／29eofInformation University，‰nyang Unlike intraditional onXMLdocumentsatnot Abstract aim element queries databases，queries only also contentsbut structural between the structural relationshipstaggedelements．Evaluating primitive and isthus forXML ancestor-descendantthe relationships，parent-child key query structural are in such of join proposed algorithmspopularprocessingrelationships．Bytakingadvantage schemes forXML，a filteris forwardto the numberingproposed region—basedsignaturebmught improve ofstructural a filterwith is structural performance joins，Thensignature pointerspresented∞thatjoin