Processing Ad-Hoc Joins on Mobile Device

Speaker: Eric LO

Abstract

Mobile devices are capable of retrieving and processing data from remote databases. In the wireless data transmission model, users are typically charged by the size of transferred data, rather than the time they stay connected. This model calls for transfer-cost based query optimization techniques, which minimize the communication cost between the mobile clients and the database servers.

We propose algorithms that join information from non-collaborative, remote databases, on mobile devices. Our methods dynamically and adaptively collect statistics and use them to optimize the overall join process, by also considering the limitations (e.g., small RAM and no physical disk) of mobile devices. Experimental results show that our approach can effectively reduce the total amount of downloaded data during join processing.

Referred Papers