| 一种新的移动查询路径选择方法 |
| |
| 引用本文： | 刘国强,刘卫国,何小东. 一种新的移动查询路径选择方法[J]. 计算机工程与应用, 2006, 42(27): 134-136,149 |
| |
| 作者姓名： | 刘国强 刘卫国 何小东 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410083;湖南经济管理干部学院计算机系,长沙,410004 |
| |
| 摘 要： | 在移动查询路径选择中,约束关系和网络特性对路径选择都有较大的影响,根据这一特点提出了一种新的移动查询的路径选择方法。该方法先把一个查询分解成几个子查询并根据约束条件组合成几条备选路径,然后估算这几条备选路经的元组大小,最后通过查询路径选择算法在这几条备选的查询路径中找到较优的路径。该方法充分考虑了约束关系和网络特性这两个因素,实验表明该方法可以在几条备选路径中求得较优路径。
|
| 关 键 词： | 移动查询 路径优化 约束条件 网络特性 |
| 文章编号： | 1002-8331-（2006）27-0134-03 |
| 收稿时间： | 2005-12-01 |
| 修稿时间： | 2005-12-01 |
A New Path Choice of the Mobile Query |
| |
| LIU Guo-qiang,LIU Wei-guo,HE Xiao-dong. A New Path Choice of the Mobile Query[J]. Computer Engineering and Applications, 2006, 42(27): 134-136,149 |
| |
| Authors: | LIU Guo-qiang LIU Wei-guo HE Xiao-dong |
| |
| Affiliation: | 1.School of Information Science and Engineering,Central South University,Changsha 410083; 2.Department of Computer,Hunan College of Economic Manager,Changsha 410004 |
| |
| Abstract: | In the path choice of the mobile query,both the restraint relation and the network characteristic have the tremendous influence to the path choice.We propose a new path choice of mobile query method according to this characteristic.At first,this method decomposes a query into several sub-inquiries and combines several paths according to the constraint condition,then estimates the tuple size of these paths,finally finds the superior path through the path choice algorithm in these paths.This method fully considers the two factors which are the restraint relation and network characteristic.The experiment indicates that this method can obtain the superior path in these paths. |
| |
| Keywords: | mobile query path optimization restraint relation network characteristic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
