Abstract
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.
This research is supported by the DFG under grant SA 782/3-2
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Foltz, P.W., Dumais, S.T.: Personalized Information Delivery: An Analysis of Information Filtering Methods. ACM CACM 35(12), 51–60 (1992)
Fredkin, E.: Trie memory. Information Memorandum. Bolt Beranek and NewMan Inc., Cambridge (1959)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The Dangers of Replication and a Solution. SIGMOD Record 25(2), 173–182 (1996)
Guo, S., Sun, W., Weiss, M.A.: Solving Satisfiability and Implication Problems in Database Systems. ACM TODS 21(2), 270–293 (1996)
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)
Höpfner, H., Sattler, K.-U.: SMoS: A Scalable Mobility Server. In: Poster Proc. of BNCOD20, pp. 49–52. Coventry University (July 2003)
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), http://wwwiti.cs.uni-magdeburg.de/iti_db/publikationen/preprints/2004/HoeSchSat.html
Lee, K.C.K., Va Leong, H., Si, A.: Incremental View Maintenance for Mobile Databases. Knowledge and Information Systems 2(4), 413–437 (2000)
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)
Phatak, S.H., Badrinath, B.R.: Transaction-centric Reconciliation in Disconnected Databases. ACM Monet Journal 53 (1999)
Pitoura, E., Samaras, G.: Data Management for Mobile Computing. Kluwer Academic Publishers, Dordrecht (1998)
Sun, X.-H., Kamel, N.N., Ni, L.M.: Processing Implications on Queries. IEEE Transactions on Software Engineering (SE) 15(10) (October 1989)
Türker, C.: Semantic Integrity Constraints in Federated Database Schemata. Akademische Verlagsgesellschaft Aka GmbH, Berlin (1999)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Höpfner, H., Schosser, S., Sattler, KU. (2004). An Indexing Scheme for Update Notification in Large Mobile Information Systems. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-30192-9_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23305-3
Online ISBN: 978-3-540-30192-9
eBook Packages: Computer ScienceComputer Science (R0)