Towards trie-based query caching in mobile DBS

Abstract

The usage of mobile equipment like PDAs, mobile phones, Tablet PCs or laptops is already common in our current information society. Typically, mobile information systems work in a context dependent (e.g. location dependent) manner which means that queries differ mostly only in some context-related predicates on the same set of relations. Considering this characteristics, query processing on mobile devices can take benefit from results of previously performed queries by using a query cache. In this paper, we describe such a caching approach based on a trie structure and organized by the query predicates which are associated with the corresponding result sets. We present the cache structure and the process of query rewriting as well as discuss implementation issues.