MANET移动数据库中的一种自适应递归连接算法

Adaptive Recursive Join Algorithm in MANET Mobile Database

针对MANET移动数据库系统多跳路由、能量有限、节点移动速度快、断接频繁等特点,提出了基于多标记树的查询计划表示模型和基于能量的代价模型,设计了自适应递归连接算法。实验结果表明自适应递归连接算法能有效地节省查询消耗能量,提高查询响应时间。

This paper is based on the characteristics of MANET mobile database system, which includes multi-hop routing, limited energy, nodes movement and disconnection frequency etc. The query plan presentation model based on multi-label tree and the cost model based on energy transmission are both raised. The adaptive recursive join algorithm is designed. The result of experiment shows that adaptive recursive join algorithm could save query energy consumption effectively and speed up enquiry response time.