| 一种改进的基于小枝模式的XML数据库查询算法 |
| |
| 引用本文： | 李素清,陶世群.一种改进的基于小枝模式的XML数据库查询算法[J].计算机应用,2007,27(12):3021-3025. |
| |
| 作者姓名： | 李素清 陶世群 |
| |
| 作者单位： | 1. 山西大学,现代教育技术中心,太原,030006
2. 山西大学,计算机与信息技术学院,太原,030006 |
| |
| 摘 要： | XML已经成为Internet上一种普遍的数据交换标准,目前已经出现了多种对XML文档的查询方法。针对小枝模式的XML查询,提出了一种改进的小枝栈算法。该算法将路径栈算法的思想应用到它的主算法中实现了小枝模式查询。与仅使用路径栈算法相比,改进后的小枝栈算法在运行过程中不会产生中间结果,而且提高了找到小枝模式根元素后的查询效率。
|
| 关 键 词： | XML数据模型 XML小枝模式查询 路径栈算法 改进的小枝栈算法 |
| 文章编号： | 1001-9081(2007)12-3021-05 |
| 修稿时间： | 2007年6月18日 |
Improved query algorithm based on twig pattern for XML database |
| |
| LI Su-qing,TAO Shi-qun.Improved query algorithm based on twig pattern for XML database[J].journal of Computer Applications,2007,27(12):3021-3025. |
| |
| Authors: | LI Su-qing TAO Shi-qun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
