Skip to main content
SpringerLink
Log in

MODEC: A Multi-Granularity Mobile Object-Oriented Database Caching Mechanism, Prototype and Performance

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

An inherent limitation in mobile data access is due to the unreliable and low bandwidth wireless communication channel. Caching of useful database items from database server in local storage of mobile clients is effective in reducing data access latency and wireless bandwidth consumption. In the event of disconnection, cached data can also serve the purpose of partial query processing. In this paper, we present the implementation and evaluate a new caching mechanism for object-oriented database systems in a mobile environment called MODEC. MODEC possesses the capabilities of performing caching at multiple granularities and adapting to changes in data access pattern, providing improved performance through tolerating limited inconsistency to read-only transactions. This caching capabilities is supported via standard ODMG modeling constructs. The prototype of MODEC is implemented using ODE database. Empirical system performance results are obtained from experiments on the prototype with data from a real-life database. The results are validated against results obtained via detailed simulation studies on MODEC. Both sets of results are found to be consistent and are in favor of our MODEC mechanism in providing a feasible solution to the mobile data access problem under the constraints in a mobile environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Adya, “Transaction management for mobile objects using optimistic concurrency control,” Master's thesis, Massachusetts Institute of Technology, July 1994.

  2. AT&T Bell Laboratories. Ode 4.1 User Manual.

  3. T. Atwood, J. Dubl, G. Ferran, M. Loomis, and D. Wade, The Object Database Standard: ODMG-93, Morgan Kaufmann 1993.

  4. B.R. Badrinath and T. Imielinski, “Sleeper and workaholics: Caching strategies in mobiles environments,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, ACM 1994, pp. 1-12.

  5. P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley: Reading, MA, 1987.

    Google Scholar 

  6. A.F. Cardenas, “Analysis and performace of inverted data base structures,” Communications of the ACM, vol. 18,no. 5, pp. 253-258, 1975.

    Google Scholar 

  7. M. Carey, M. Franklin, M. Livny, and E. Shekita, “Data caching tradeoffs in client-server DBMS architectures,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1991, pp. 357-366.

  8. M.J. Carey, M.J. Franklin, and M. Zaharioudakis, “Fine-grained sharing in a page server OODBMS,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1994, pp. 359-370.

  9. B.Y.L. Chan, “Cache consistency management in mobile distributed environment,” M.Phil. thesis, The Hong Kong Polytechnic Unversity, July 1998.

  10. B.Y.L. Chan, A. Si, and H.V. Leong, “Cache management for mobile databases: design and evaluation,” in Proceedings of the 14th International Conference on Data Engineering, February 1998, pp. 54-63.

  11. J. Chim, R.W.H. Lau, H.V. Leong, and A. Si, “Multi-resolution cache management in digital virtual library,” in Proceedings of IEEE Advances in Digital Libraries Conference, April 1998, pp. 66-75.

  12. M. Choy, M. Kwan, and H.V. Leong, “On real-time distributed geographical database systems,” in Proceedings of the 27th Hawaii International Conference on System Sciences, vol. 4, January 1994, pp. 337-346.

    Google Scholar 

  13. S.B. Davidson, H. Garcia-Molina, and D. Skeen, “Consistency in partitioned networks,” ACM Computing Surveys, vol. 17,no. 3, pp. 341-370, 1986.

    Google Scholar 

  14. P.J. Denning, “The working set model for program behavior,” Communications of the ACM vol. 11,no. 5, pp. 323-333, 1968.

    Google Scholar 

  15. Digital Roamabout Wireless Products, URL:http://www.digital.com.

  16. W. Effelsberg and T. Haerder, “Principles of database buffer management,” ACM Transactions on Database Systems, pp. 560-595, December 1984.

  17. M. Franklin, M. Carey, and M. Livny, “Global memory management in client-server DBMS architectures,” in Proceedings of the 18th International Conference on Very Large Data Bases, 1992, pp. 596-609.

  18. J.R. Goodman, “Using cache memory to reduce processor-memory traffic,” in The 10th Annual International Symposium on Computer Architecture, IEEE, June 1983, pp. 124-131.

  19. C.G. Gray and D.R. Cheriton, “Leases: An efficient fault-tolerant mechanism for distributed file cache consistency,” in Proceedings of the 12th ACM Symposium on Operating System Principles, 1989, pp. 202-210.

  20. R. Gruber, F. Kaashoek, L. Barbara, and L. Shrira, “Disconnected operation in the thor object-oriented database system,” in Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, IEEE, December 1994, pp. 1-6.

  21. Y. Huang, A.P. Sistla, and O. Wolfson, “Data replication for mobile computers,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, May 1994, pp. 25-36.

  22. L.B. Huston and P. Honeyman, “Disconnected operation for AFS,” in Proceedings USENIX Symposium on Mobile & Location-Independent Computing, USENIX, August 1993, pp. 1-10.

  23. T. Imielinski and B. Badrinath, “Mobile wireless computing: Challenges in data management,” Communications of the ACM, vol. 37.no. 10, pp. 18-28, 1994.

    Google Scholar 

  24. J. Jannink, D. Lam, N. Shivakumar, J. Widom, and D.C. Cox, “Data management for user profiles in wireless communications systems,” Technical Report, Computer Science & Electrical Engineering Department, Stanford University, 1995.

  25. A. Kemper and G. Moerkotte, Object-Oriented Database Management: Applications in Engineering and Computer Science, Prentice-Hall, International edition. 1988.

  26. J. Kistler and M. Satyanarayanan, “Disconnected operation in the coda file system,” ACM Transaction on Computer Systems, vol. 10,no. 1, pp. 3-25, 1992.

    Google Scholar 

  27. N. Krishnakumar and A.J. Bernstein, “Bounded ignorance: A technique for increasing concurrency in a replicated system,” ACM Transactions on Database Systems, vol. 19,no. 4, pp. 586-625, 1994.

    Google Scholar 

  28. W. Lee and D.L. Lee, “Using signature and caching techniques for information filtering in wireless and mobile environments,” Special Issue on Databases and Mobile Computing, Journal on Distributed and Parallel Databases, vol. 4,no. 3, pp. 205-227, 1996.

    Google Scholar 

  29. H.V. Leong and A. Si, “Data broadcasting strategies over multiple unreliable wireless channels,” in Proceedings of ACM International Conference on Information and Knowledge Management, 1995, pp. 96-104.

  30. H.V. Leong and A. Si, “Database caching over the air-storage,” The Computer Journal, vol. 40,no. 7, pp. 401-415, 1997.

    Google Scholar 

  31. T. Mason and D. Brown, lex & yacc, Nutshell Handbook, O'Reilly & Associates, 1991.

  32. C. Min, M. Chen, and N. Roussopoulos, “The implementation and performance evaluation of the ADMS query optimizer: Integrating query result caching and matching,” In Proceedings of the 4th International Conference on Extending Database Technology, 1994, pp. 323-336.

  33. E. O'Neil, P. O'Neil, and G. Weikum, “The LRU-k page replacement algorithm for database disk buffering,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1993, pp. 297-306.

  34. C. Pu and A. Leff, “Replica control in distributed systems: An asynchronous approach,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, May 1991, pp. 377-386.

  35. A. Si, H.V. Leong, and S.M.T. Yau, “Maintaining page coherence for dynamic HTML pages,” in Proceedings of ACM Symposium on Applied Computing, World Wide Web Applications Track, February 1998, pp. 767-773.

  36. M. Spasojevic and M. Satyanarayanan, “An empirical study of a wide-area distributed file system,” ACM Transaction on Computer Systems, vol. 14,no. 2, pp. 200-222, 1996.

    Google Scholar 

  37. W.R. Stevens, UNIX Network Programming, Prentice Hall Software Series, Prentice-Hall, 1991.

  38. M.H. Wong, D. Agrawal, and H.K. Mak, “Bounded inconsistency for type-specific concurrency control,” Journal on Distributed and Parallel Databases, vol. 5,no. 1, pp. 31-75, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong

    Boris Y.L. Chan & Hong Va Leong

  2. Sun Microsystems Inc., Palo Alto, CA, 94303, USA

    Antonio Si

  3. Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong

    Kam Fai Wong

Authors
  1. Boris Y.L. Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Va Leong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antonio Si
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kam Fai Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chan, B.Y., Va Leong, H., Si, A. et al. MODEC: A Multi-Granularity Mobile Object-Oriented Database Caching Mechanism, Prototype and Performance. Distributed and Parallel Databases 7, 343–372 (1999). https://doi.org/10.1023/A:1008738928499

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008738928499

Search

Navigation