| 一种改进的XML查询重写算法研究 |
| |
| 引用本文： | 李锐,吴开贵. 一种改进的XML查询重写算法研究[J]. 计算机应用, 2009, 29(3): 854-857 |
| |
| 作者姓名： | 李锐 吴开贵 |
| |
| 作者单位： | 重庆大学,计算机学院,重庆,400044;重庆大学,计算机学院,重庆,400044 |
| |
| 摘 要： | 查询重写是数据集成的一个关键问题，它是将用户的查询请求自动重写为直接面向数据源的查询请求。最近Michigan大学和IBM的AImaden研究中心提出了一种新的基于约束的XML查询重写算法，但是该算法没有考虑复杂模式匹配重写问题，使得该算法应用受到限制。在原来的算法重写思想基础上，提出了一种改进的XML查询重写算法，扩大原算法的应用范围，并分析了改进算法的正确性和时间复杂度。
|
| 关 键 词： | XML 查询重写 模式匹配 数据集成 |
| 收稿时间： | 2008-09-12 |
| 修稿时间： | 2008-10-29 |
Extended algorithm for XML query reformulation |
| |
| LI Rui,WU Kai-gui. Extended algorithm for XML query reformulation[J]. Journal of Computer Applications, 2009, 29(3): 854-857 |
| |
| Authors: | LI Rui WU Kai-gui |
| |
| Affiliation: | College of Computer Science;Chongqing University;Chongqing 400044;China |
| |
| Abstract: | Query reformulation is a key issue of the data integration,and it automatically rewrites the user's query request to the data source request directly.Recently the University of Michigan and the IBM AImaden Research Center presented a novel algorithm for constraint-based XML query reformulation,but it did not consider the problem of complex schema matching and limited the algorithm application.Based on the original query reformulation algorithm,an extended algorithm for XML query reformulation was presented,... |
| |
| Keywords: | XML |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
