| 一种有效的XML数据库的小枝模式匹配算法 |
| |
| 引用本文： | 石隽锋,陶世群.一种有效的XML数据库的小枝模式匹配算法[J].电脑开发与应用,2008,21(3):13-15. |
| |
| 作者姓名： | 石隽锋 陶世群 |
| |
| 作者单位： | 山西大学,太原,030006 |
| |
| 摘 要： | 目前，XML文档查询是研究的热点，其中小枝模式匹配方法是重要的研究方向，但是大多数基于这种思想的算法只能处理包含祖先／后代关系的查询。为此，提出了一种新的小枝模式匹配算法——TwigStackPC，它能够有效地处理包含祖先／后代和父／子关系的查询。
|
| 关 键 词： | XML文档 小枝模式 父/子关系 祖先/后代关系 |
| 文章编号： | 1003-5850（2008）03-0013-03 |
| 收稿时间： | 2007-11-05 |
| 修稿时间： | 2008-01-21 |
An Efficient Twig Pattern Matching Algorithm for XML Database |
| |
| Shi Junfeng.An Efficient Twig Pattern Matching Algorithm for XML Database[J].Computer Development & Applications,2008,21(3):13-15. |
| |
| Authors: | Shi Junfeng |
| |
| Affiliation: | Shi Junfeng et al |
| |
| Abstract: | Nowadays query for XML document is a hotspot of research,in which twig pattern matching is an important direction of research,but most algorithms based on the method can only process query containing ancestor/descendent relationship.For this reason,a new twig pattern matching algorithm called TwigStackPC is proposed in this paper.The algorithm can process query containing both ancestor/descendent and parent/child relationships efficiently. |
| |
| Keywords: | XML document twig pattern parent/child relationship ancestor/descendent relationship |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
