Basser Seminar Series

Transactions and Data Caching in Wireless Networks

Prof. Dr. Stefan Böttcher
University of Paderborn, Germany

Wednesday 17 May 2006, 4-5pm

Basser Conference Room (Madsen Building, Room G92)

Abstract

Transactions are the basis for business contracts, but have to provide certain guarantees like atomicity and correct parallel execution (e.g.serializability). While these guarantees can be given in fix-wired networks, it is much more challenging to provide these guarantees in mobile networks, especially, if efficiency is required. For example, blocking of participants shall be reduced to a minimum, even if network failures occur. We discuss some new ideas how to provide atomic commitment of transactions in such a scenario, and how to combine this with validation based transaction serialization.

On the other hand, caching, i.e. the re-use of previous query results, avoids expensive re-computations, but includes the risk of using outdated data. While cache consistency checking or periodic cache updates are usually quite expensive, we present a technique that combined with validation provides cache consistency checking for free. Furthermore, we investigate techniques to minimize data exchange in (mobile) distributed scenarios.

Speaker's biography

Stefan Böttcher is a Professor of Computer Science at the University of Paderborn. His research areas contain optimized and secure XML data management in mobile ad-hoc networks and web-based information systems. Before he came to Paderborn University, he worked for several years at the German research labs of IBM and Daimler Benz.