An Indexing Scheme for Update Notification in Large Mobile Information Systems

  • Hagen Höpfner
  • Stephan Schosser
  • Kai-Uwe Sattler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3268)


Due to the increasing usage of small and low footprinted devices like mobile phones as clients of mobile information systems a new problem arises: “How to determine the relevance of updates for a large number of mobile clients?” In this paper we present an indexing scheme that represents conjunctive queries posed by the mobile clients in a trie. So, IDs of the clients are referenced by their queries and checking the relevance of an update can be efficiently done by a trie lookup.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foltz, P.W., Dumais, S.T.: Personalized Information Delivery: An Analysis of Information Filtering Methods. ACM CACM 35(12), 51–60 (1992)CrossRefGoogle Scholar
  2. 2.
    Fredkin, E.: Trie memory. Information Memorandum. Bolt Beranek and NewMan Inc., Cambridge (1959)Google Scholar
  3. 3.
    Gray, J., Helland, P., O’Neil, P., Shasha, D.: The Dangers of Replication and a Solution. SIGMOD Record 25(2), 173–182 (1996)CrossRefGoogle Scholar
  4. 4.
    Guo, S., Sun, W., Weiss, M.A.: Solving Satisfiability and Implication Problems in Database Systems. ACM TODS 21(2), 270–293 (1996)CrossRefGoogle Scholar
  5. 5.
    Höpfner, H., Sattler, K.-U.: Semantic Replication in Mobile Federated Information Systems. In: James, A., Conrad, S., Hasselbring, W. (eds.) Proc. of the Fifth Workshop EFIS, pp. 36–41. Akademische Verlagsgesellschaft Aka GmbH, Berlin (2003)Google Scholar
  6. 6.
    Höpfner, H., Sattler, K.-U.: SMoS: A Scalable Mobility Server. In: Poster Proc. of BNCOD20, pp. 49–52. Coventry University (July 2003)Google Scholar
  7. 7.
    Höpfner, H., Schosser, S., Sattler, K.-U.: Toward Trie-based Indexing of Mobile Clients in Large Mobile Information Systems. Preprint 02, Otto-von-Guericke-University of Magdeburg, Department of Computer Science (January 2004),
  8. 8.
    Lee, K.C.K., Va Leong, H., Si, A.: Incremental View Maintenance for Mobile Databases. Knowledge and Information Systems 2(4), 413–437 (2000)zbMATHCrossRefGoogle Scholar
  9. 9.
    Phatak, S.H., Badrinath, B.R.: Multiversion Reconciliation for Mobile Databases. In: Proc. of the 15th ICDE, Sydney, Austrialia, pp. 582–589. IEEE Computer Society Press, Los Alamitos (1999)Google Scholar
  10. 10.
    Phatak, S.H., Badrinath, B.R.: Transaction-centric Reconciliation in Disconnected Databases. ACM Monet Journal 53 (1999)Google Scholar
  11. 11.
    Pitoura, E., Samaras, G.: Data Management for Mobile Computing. Kluwer Academic Publishers, Dordrecht (1998)zbMATHGoogle Scholar
  12. 12.
    Sun, X.-H., Kamel, N.N., Ni, L.M.: Processing Implications on Queries. IEEE Transactions on Software Engineering (SE) 15(10) (October 1989)Google Scholar
  13. 13.
    Türker, C.: Semantic Integrity Constraints in Federated Database Schemata. Akademische Verlagsgesellschaft Aka GmbH, Berlin (1999)zbMATHGoogle Scholar
  14. 14.
    Cetintemel, U., Franklin, M.J., Giles, C.L.: Self-Adaptive User Profiles for Large-Scale Data Delivery. In: Proc. of the 16th ICDE, pp. 622–633. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Hagen Höpfner
    • 1
  • Stephan Schosser
    • 1
  • Kai-Uwe Sattler
    • 2
  1. 1.Department of Computer ScienceOtto-von-Guericke University of MagdeburgMagdeburgGermany
  2. 2.Department of Computer Science and AutomationTechnical University of IlmenauIlmenauGermany

Personalised recommendations