Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

Persistence, Scalability, Transactions - Database Mechanisms for Mobile Applications, Workshop by the GIArbeitskreis "Mobile Datenbanken", April, 10-11th, 2003 in Karlsruhe. P-43, 106-121 (2003).

GI, Gesellschaft für Informatik, Bonn


Birgitta König-Ries (ed.), Michael Klein (ed.), Philipp Obreiter (ed.)

Copyright © GI, Gesellschaft für Informatik, Bonn


Towards trie-based query caching in mobile DBS

Hagen Höpfner and Kai-Uwe Sattler


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.

Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-372-5

Last changed 04.10.2013 18:00:43