一种具有多模态索引结构的XML查询算法  

An XML Query Algorithm with Multi-modal Index Structure

作　　者：李环[1] 衡星辰[1] 覃征[1] 

机构地区：[1]西安交通大学电信学院

出　　处：《小型微型计算机系统》2008年第5期807-812,共6页Journal of Chinese Computer Systems

基　　金：国家“九七三”重点基础发展规划项目(2004CB719401)资助

摘　　要：将编码方案、路径索引和名字外延思想相结合,提出一种针对XML数据检索的多模态索引结构.它既可支持结构连接计算,用以判断任意结点之间的子孙后代关系,也可支持基于名字外延的路径连接算法,用以判断任意结点之间的父子关系,同时可支持包含拥有关系的小枝查询;进而给出基于该结构的外延连接算法,使得对于长度为n的Xpath绝对路径查询,最多只需n/2-1次外延连接.实验结果表明,本文提出的索引结构可有效提高查询处理性能.This paper proposes a multi-modal index structure to retrieve XML data based on the idea of the numbering scheme, the path index and name extension. The index structure not only determines ancestor/descendant relationships by supporting the structural join algorithm but also determines parent/child relationships by the path join algorithm based on name extension, and meanwhile effectively deals with branching query including holding relationships. Then, an extension join algorithm based on the index structure is given so that n/2-1 times at most for joining among extensions are needed for Xpath absolute path queries with n query nodes. Experimental results show that the new index structure can effectively enhance the query performance for XML data.

关 键 词：XML文档 XML索引结构 多模态 外延连接 XPATH 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]