Two-Phase Query Optimization in Mobile Ad Hoc Wireless Networks
This paper investigates multi join queries in Ad Hoc wireless networks. A two-phase query optimization method is presented, which optimizes a query with two phases. First, it optimizes middle result of a query and produces optimal join sequence, which makes account of transmission data minimum. Second, the join tree from first phase is separated into several sub queries and distributed to the corresponding data nodes. The data nodes dynamically select nodes to execute these sub queries. Also, this paper presents optimization algorithm of middle result, query separation algorithm, query execution nodes selection algorithm and query plan execution algorithm. The experiment results show that the algorithms not only greatly decrease energy cost of a query but also adapt to characteristics of Ad Hoc wireless networks, including multi hop communication and dynamically changing topology.
MANET Mobile database Multi join query Query optimization
Han Ke
Department of Computer and Information Engineering Harbin University of Commerce Harbin,China
国际会议
上海
英文
2330-2335
2009-11-20（万方平台首次上网日期，不代表论文的发表时间）