A Grouping Cache Based Joins Query Algorithm in MANET
Ya Hong Guo, Xu Liu, Qian Ren · Advanced materials research · 2012
Aiming at the problem of joins query in MANET, we proposed a grouping cache mechanism, which builds grouping cache considering the features of data. The proposed mechanism can implement the cooperating cache between groups and update cache information dynamically, which leads to the improvement of query hit ratio and decrease of response time. Based on the grouping cache, a novel joins query algorithm is presented. The algorithm optimizes the query plan using dynamic programming scheme. Then it constructs an optimal execution plan for each sub join query with available cache data taken into account. Simulation results indicated that the group-based cache mechanism can improve the hit ratio, reduce query response time and conserve energy of the network efficiently.