%0 Journal Article
%T A Structural Index Based XML Pattern Matching Approach<br>一种基于结构索引的XML模式匹配方法
%A Qiao Jian
%A Chen TongBing
%A Wang Wei
%A Shi BaiLe
%A <br>乔健
%A 陈彤兵
%A 汪卫
%A 施伯乐
%J 计算机科学
%D 2005
%I 
%X XML document employs a tree-structured data model and its queries typically specify patterns of selection predicates to match XML data. So finding all occurrences of such a pattern in a XML document is the core operation of XMLquery processing. In this paper, a kind of structural index called JoinGuide is introduced and then a novel XML pattern matching approach based on it is presented. The approach utilizes joinGuide to pre-match a pattern tree, then when querying XML documents, the pre-match result is used to avoid some join predicates and input XML elements list. Also three algorithms are presented to query XML documents using pre-match result. Experiments show that the approach outperforms the previous ones, and the index size is small.
%K XML
%K Pattern matching
%K Structural index
%K JoinGuide<br>XML
%K 模式树匹配
%K 结构索引
%K JoinGuide
%K XML模式
%K 匹配方法
%K 结构索引
%K XML文档
%K 查询处理
%K XML数据
%K 数据模型
%K 树结构
%K 谓词
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=21A3C38ECA380DF2&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=F3090AE9B60B7ED1&sid=C36EC077A8A90308&eid=A4FA325EA800C820&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=13