A Grouping Cache based Joins Query Algorithm in MANET

摘要：

　　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 groupbased cache mechanism can improve the hit ratio,reduce query response time and conserve energy of the network efficiently.

关键词： joins query caching MANET

作者: Yahong Guo Xu Liu Qianqian Ren

作者单位: School of Information Science and Technology, Heilongjiang University, Harbin, China, 150080 School of Computer Science and Technology, Heilongjiang University, Harbin, China, 150080

会议类型: 国际会议

会议名称: 2012 2nd international Conference on Materials Science and Information Technology(2012第二届材料科学与信息技术国际会议)(MSIT2012)

会议地点: 西安

会议语种:英文

页码: 914-918

在线出版日期: 2012-08-24（万方平台首次上网日期，不代表论文的发表时间）