Title :
Applying multiple query optimization in mobile databases
Author :
Malladi, Rajeswari ; Davis, Karen C.
Author_Institution :
Microsoft, Inc., Richmond, WA, USA
Abstract :
We apply multiple query optimization to batches of pull (on-demand) requests in a mobile database system. The resulting view can answer several queries at once, and it is broadcast on a view channel dedicated to common answers of multiple queries rather than over individual downlink channels. A performance study is conducted that simulates different query workloads. The results indicate a significant savings in channel bandwidth usage and a reduction in average wait time for a multi-query approach compared to a traditional pull-based approach.
Keywords :
distributed databases; mobile computing; query processing; channel bandwidth reduction; channel bandwidth usage; common answers; data broadcast; mobile database system; multiple query optimization; multiquery approach; on-demand requests; pull requests; pull-based approach; query workloads; request batches; view channel; Bandwidth; Broadcasting; Cellular phones; Database systems; Downlink; Information retrieval; Network servers; Personal digital assistants; Portable computers; Query processing;
Conference_Titel :
System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on
Print_ISBN :
0-7695-1874-5
DOI :
10.1109/HICSS.2003.1174836