Distributed and Parallel Databases

, Volume 15, Issue 2, pp 95–116 | Cite as

Edison: Database-Supported Synchronization for PDAs

  • Matthew Denny
  • Michael J. Franklin


One of the most important features provided by personal digital assistants is the ability to synchronize device data with data on a user's PC. Unfortunately, current synchronization protocols have significant shortcomings that limit the availability, usability, and performance of synchronization. We present Edison, a service that leverages existing off-the-shelf ORDBMS technology to address these problems. Edison allows large numbers of users to synchronize handheld devices from any point on the internet with subsets of large, shared data sets. Edison supports this functionality while transferring the minimal amount of data to and from the device. We describe the implementation of the Edison data server and protocol, and show that Edison requires minimal overhead in terms of DBMS storage and additional time per synchronization.

synchronization PDA handheld 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Altmel and M.J. Franklin, “Efficient filtering of XML documents for selective dissemination of information,” in VLDB 2000.Google Scholar
  2. 2.
    AvantGo Inc, AvantGo Enterprise Products, http://avantgo.com.Google Scholar
  3. 3.
    P.K. Chrysanthis, “Transaction processing in a mobile computing environment,” in IEEE Worskhop on Advances in Parallel and Distributed Systems, 1993.Google Scholar
  4. 4.
    CNNFn.com. Pda sales soar in 2000. http://cnnfn.cnn.com/2001/01/26/technology/handheld/index.htm, 2001.Google Scholar
  5. 5.
    A.J. Demers, K. Petersen, M.J. Spreitzer, D.B. Terry, M.M. Theimer, and B.B. Welch, “The Bayou architecture: Support for data sharing among mobile users,” in 1st IEEE Workshop on Mobile Computing Systems and Applications, 1994.Google Scholar
  6. 6.
    M.H. Dunham and V. Kumar, “Impact of mobility on transaction management,” in ACM International Workshop on Data Engineering for Wireless and Mobile Access, 1999.Google Scholar
  7. 7.
    FusionOne Inc., FusionOne Web Site, 2000, http://www.fusionone.com.Google Scholar
  8. 8.
    J. Gray, P. Helland, P. O'Neill, and D. Shasha, “The dangers of replication and a solution,” in SIGMOD, pp. 173–182, 1996.Google Scholar
  9. 9.
    Informix Inc., Cloudscape Synchronization Guide, http://www.informix.com.Google Scholar
  10. 10.
    J.J. Kistler and M. Satyanarayanan, “Disconnected operation in the coda file system,” ACM Transactions on Computer Systems, vol. 10, no. 1, 1992.Google Scholar
  11. 11.
    S.W. Lauzac and P.K. Chrysanthis, “Utilizing versions of views within a mobile environment,” Journal of Computing and Information, Special Issue: ICCI-98.Google Scholar
  12. 12.
    S. Lee, C. Hwang, and H. Yu, “Supporting transactional cahce consistency in mobile database systems,” in ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE), 1999.Google Scholar
  13. 13.
    Microsoft Corp., Microsoft SQL Server Hands-On Lab: Replication, http://www.microsoft.com.Google Scholar
  14. 14.
    Microsoft Corp., Mobile Access in Exchange Server Tour, http://www.microsoft.com/exchange/evaluation/ti/tour/MA 1.asp.Google Scholar
  15. 15.
    Oracle Corp., Oracle Lite Replication Guide, http://technet.oracle.com.Google Scholar
  16. 16.
    T.W. Page, R.G. Guy, J.S. Heidemann, D.H. Ratner, P.L. Reiher, G.J. Popek A. Goe?, and G.H. Kuenning, “Perspectives on optimistically replicated peer-to-peer filing,” in Software-Practice and Experience, vol. 28, no. 2, 1998.Google Scholar
  17. 17.
    Palm Inc., Conduit Development Kit, http://www.palm.com/.Google Scholar
  18. 18.
    Palm Inc., Palm HotSync Server FAQ, http://www.palm.com.Google Scholar
  19. 19.
    S. Phatak and B.R. Badrinath, “Conflict resolution and reconclilation in disconnected databases,” in MDDS 99, June 1999.Google Scholar
  20. 20.
    S. Phatak and B.R. Badrinath, “Data partitioning for disconnected client-server databases,” in MobiDE '99.Google Scholar
  21. 21.
    E. Pitoura and B. Bhargava, “Maintaining consistency of data in mobile distributed environments,” 1995.Google Scholar
  22. 22.
    PUMATECH Inc., IntelliSync Anywhere for Lotus Notes, http://www.pumatech.com/.Google Scholar
  23. 23.
    Starfish Software, Inc., TrueSync Technology, http://www.starfish.com.Google Scholar
  24. 24.
    SyBase Inc., UltraLite Developer's Guide, http://sybooks.sybase.com.Google Scholar
  25. 25.
    SyncML, SyncML Synchronization Protocol Specification, http://www.syncml.org/.Google Scholar
  26. 26.
    L.H. Yeo and A. Zaslavsky, “Submission of transactions from mobile workstations in a cooperative multidatabase processing environment,” in International Conference on Distributed Computing Systems, 1994.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Matthew Denny
    • 1
  • Michael J. Franklin
    • 1
  1. 1.University of CaliforniaBerkeley

Personalised recommendations