PDL Abstract

Improving Mobile Database Access Over Wide-Area Networks Without Degrading Consistency

MobiSys’07, June 11–13, 2007, San Juan, Puerto Rico, USA.

Niraj Tolia, M. Satyanarayanan, Adam Wolbach

School of Computer Science
Carnegie Mellon University


We report on the design, implementation, and evaluation of a system called Cedar that enables mobile database access with good performance over low-bandwidth networks. This is accomplished without degrading consistency. Cedar exploits the disk storage and processing power of a mobile client to compensate for weak connectivity. Its central organizing principle is that even a stale client replica can be used to reduce data transmission volume from a database server. The reduction is achieved by using content addressable storage to discover and elide commonality between client and server results. This organizing principle allows Cedar to use an optimistic approach to solving the difficult problem of database replica control. For laptop-class clients, our experiments show that Cedar improves the throughput of read-write workloads by 39% to as much as 224% while reducing response time by 28% to as much as 79%.

KEYWORDS: mobile database access, wireless networks, content addressable storage, relational database systems, database caching, wide area networks, low bandwidth networks, bandwidth optimization