Enabling Ubiquitous Database Access with XML

  • Hui Lei
  • Kang-Woo Lee
  • Marion Blount
  • Carl Tait
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1748)


This paper describes the design and implementation of DataX, middleware for enabling remote database access from heterogeneous thin clients. Unlike existing commercial o.erings that require a standalone database on the client side, DataX partially replicates the server database in the form of XML, using a weak consistency criterion. It also adapts data replication to device characteristics and user preferences. It employs a per-device renderer to present data in a form layout, making the data access semantics separate from user interaction details and independent of the device type. It allows for rapid development of end-to-end solutions and application portability across multiple client and server platforms.


Mobile Computing Integrity Constraint Server Database Mobile Client Device Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    B. R. Badrinath and S. Phatak. Database Server Organization for Handling Mobile Clients. Technical Report DCS-TR-324, Department of Computer Science, Rutgers University, 1997.Google Scholar
  2. 2.
    D. Barbara-Milla and T. Imielinski. Sleepers and Workaholics: Caching Strategies in Mobile Environments. ACM SIGMOD Record, 23(2), May 1994.Google Scholar
  3. 3.
    M. Butrico, H. Chang, A. Cocchi, N. Cohen, D. Shea, and S. Smith. Gold Rush: Mobile Transaction Middleware with Java-Object Replication. In Proceedings of the 3rd Conference on Object-Oriented Technologies and Systems, Portland, Oregon, June 1997.Google Scholar
  4. 4.
    S. B. Davidson, H. Garcia-Molina, and D. Skeen. Consistency in Partitioned Networks. Computing Surveys, 17(3):341–370, September 1985.CrossRefGoogle Scholar
  5. 5.
    U. Dayal and P. Bernstein. On the Updatability of Relational Views. In Proceedings of Fourth International Conference on Very Large Data Bases, pages 368–377, September 1978.Google Scholar
  6. 6.
    A. Demers, K. Petersen, M. Spreitzer, D. Terry, M. Theimer, and B. Welch. The Bayou Architecture: Support for Data Sharing Among Mobile Users. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, December 1994.Google Scholar
  7. 7.
    A. Elmagarmid, J. Jing, and T. Furukawa. Wireless Client/Server Computing for Personal Information Services and Applications. ACM SIGMOD Record, 24(4):16–21, 1995.CrossRefGoogle Scholar
  8. 8.
    R. Floyd, B. Housel, and C. Tait. MobileWeb Access Using eNetworkWeb Express. IEEE Personal Communications: Special Issue on Mobile Access to Web Resources, 5(5):47–52, October 1998.Google Scholar
  9. 9.
    A. Fox, S. D. Gribble, E. A. Brewer, and E. Amir. Adapting to Network and Client Variability via On-Demand Dynamic Distillation. In Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 160–170, Cambridge, Massachusetts, October 1996.Google Scholar
  10. 10.
    H. Garcia-Molina, T. Allan, B. Blaustein, R. M. Chilenskas, and D. R. Ries. Data-Patch: Integrating Inconsistent Copies of a Database after Partition. In Proceedings of the 3rd Symposium on Reliability in Distributed Software and Database Systems, pages 38–44. IEEE, October 1983.Google Scholar
  11. 11.
    J. Gray, P. Helland, P. O’Neil, and D. Shasha. The Dangers of Replication and a Solution. In Proceedings of 1996 ACM SIGMOD Conference, pages 173–182, June 1996.Google Scholar
  12. 12.
    H. Maruyama and K. Tamura and N. Uramoto. XML and Java: Developing Web Applications. Addision-Wesley, 1999.Google Scholar
  13. 13.
    J. S. Heidemann, T. W. Page, R. G. Guy, and G. J. Popek. Primarily Disconnected Operation: Experiences with Ficus. In Proceedings of 2nd Workshop on the Management of Replicated Data, pages 2–5, Monterey, CA, November 1992.Google Scholar
  14. 14.
    Y. Huang, P. Sistla, and O. Wolfson. Data Replication for Mobile Computers. In Proceedings of 1994 ACM SIGMOD Conference, pages 13–24, 1994.Google Scholar
  15. 15.
    T. Imielinski and B. R. Badrinath. Querying in Highly Mobile Distributed Environments. In Proceedings of 18th Conference on Very Large Data Bases, pages 41–52, August 1992.Google Scholar
  16. 16.
    J. Jones. private communication, 1998.Google Scholar
  17. 17.
    A. D. Joseph, J. A. Tauber, and M. F. Kaashoek. Mobile Computing with the Rover Toolkit. IEEE Transactions on Computers: Special Issue on Mobile Computing, 46(3), March 1997.Google Scholar
  18. 18.
    L. Kalwell Jr., S. Beckhardt, T. Halvorsen, R. Ozzie, and I. Grief. Replicated Document Management in a Group Communication System. In D. Marca and G. Bock, editors, Groupware: Software for Computer-Supported Cooperative Work, pages 226–235. IEEE Computer Society Press, 1992.Google Scholar
  19. 19.
    A. M. Keller, T. Ahamad, M. Clary, O. Densmore, S. Gadol, W. Huang, R. Razavi, and R. Pang. The DIANA Approach to Mobile Computing. In T. Imielinski and H. F. Korth, editors, Mobile Computing, pages 651–679. Kluwer Academic Press, 1995.Google Scholar
  20. 20.
    J. J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems, 10(1):3–25, February 1992.CrossRefGoogle Scholar
  21. 21.
    N. Krishnakumar and R. Jain. Protocols for Maintaining Inventory Databases and User Service Profiles in Mobile Sales Applications. In Proceedings of the Mobidata Workshop, October 1994.Google Scholar
  22. 22.
    H. Lei. Uncovering and Exploiting the Intrinsic Correlations between File References. PhD thesis, Columbia University, 1998.Google Scholar
  23. 23.
    H. Lei, M. Blount, and C. Tait. DataX: an Approach to Ubiquitous Database Access. In Proceedings of 2nd Workshop on Mobile Computing Systems and Applications, pages 70–79. IEEE, February 1999.Google Scholar
  24. 24.
    N. Cohen and Q. Zondervan. Specification of the COSMOS/MDSP Synchronization Protocol, Draft 0.31. IBM internal Design Document, January 1999.Google Scholar
  25. 25.
    B. D. Noble, M. Satyanarayanan, D. Narayanan, J. E. Tilton, J. Flinn, and K. R. Walker. Agile Application-Aware Adaptation for Mobility. In Proceedings of 16th ACM Symposium on Operating Systems Principles, pages 276–287, Saint Malo, France, October 1997.Google Scholar
  26. 26.
    Oracle Corporation. Oracle Lite Reviewers’ Guide, 1998.
  27. 27.
    E. Pitoura and G. Samaras. Data Management for Mobile Computing. Kluwer Academic Publishers, 1998.Google Scholar
  28. 28.
    R. A. Merrick. DRUID–A Language for Marking-up Intent-based User Interfaces. IBM internal design document, March 1999.Google Scholar
  29. 29.
    Sybase, Inc. SQL Anywhere Studio–A Guide for Evaluation and Review, 1998.
  30. 30.
    C. Tait, H. Lei, S. Acharya, and H. Chang. Intelligent File Hoarding for Mobile Computers. In Proceedings of 1st International Conference on Mobile Computing and Networking, pages 119–125. ACM, November 1995.Google Scholar
  31. 31.
    TheWorld WideWeb Consortium. Document Object Model (DOM) Level 1 Specification, W3C Recommendation 1-October-1998.
  32. 32.
    The World Wide Web Consortium. XML Linking Language (XLL), W3C Working Draft 3-March-1998.
  33. 33.
    O. Wolfson, P. Sistla, S. Dao, K. Narayanan, and R. Raj. View Maintenance in Mobile Computing. ACM SIGMOD Record, 24(4):22–27, 1995.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Hui Lei
    • 1
  • Kang-Woo Lee
    • 2
  • Marion Blount
    • 1
  • Carl Tait
    • 1
  1. 1.IBM Thomas J. Watson Research CenterYorktown HeightsUSA
  2. 2.Department of Computer EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations