A hybrid approach to optimistic file system directory tree synchronization

MobiDE 2005: Proceedings of the 4th ACM International Workshop on Data Engineering for Wireless and Mobile Access

Volumn , Issue , 2005, Pages 49-56

  Lindholm, Tancred ^a   Kangasharju, Jaakko ^a   Tarkoma, Sasu ^a  

^a HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

Author keywords

Directory tree; Optimistic synchronization; Reconciliation; Stackable file system; State based; XML

Indexed keywords

ALGORITHMS; INTEROPERABILITY; SYNCHRONIZATION; TREES (MATHEMATICS); XML;

DIRECTORY TREE; OPTIMISTIC SYNCHRONIZATION; RECONCILIATION; STACKABLE FILE SYSTEM; STATE-BASED;

FILE EDITORS;

EID: 29244435778     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1065870.1065879     Document Type: Conference Paper

References (17)

1. S. Abiteboul, A. Bonifati, G. Cobéna, et al. Dynamic XML documents with distribution and replication. In SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pages 527-538. ACM Press, 2003.
2. Xerces: XML parsers in Java and C++. http://xml.apache.org.
3. S. Balasubramaniam and B. C. Pierce. What is a file synchronizer? In Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 98-108, 1998.
4. J. S. Heidemann and G. J. Popek. File-system development with stackable layers. ACM Trans. Comput. Syst., 12(1):58-89, 1994.
5. R. la Fontaine. Merging XML files: a new approach providing intelligent merge of XML data sets. In Proceedings of XML Europe 2002, Barcelona, Spain.
6. T. Lindholm. XML three-way merge as a reconciliation engine for mobile data. In Third ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE), pages 93-97, September 2003.
7. T. Lindholm. A three-way merge for XML documents. In Symposium on Document Engineering (DocEng) 2004, Milwaukee, WI, USA, October 2004.
8. T. Mens. A state-of-the-art survey on software merging. IEEE Transactions on Software Engineering, 28(5):449-462, May 2002.
9. M. L. Noga, S. Schott, and W. Löwe. Lazy XML processing. In DocEng '02: Proceedings of the 2002 ACM symposium on Document engineering, pages 88-94. ACM Press, 2002.
10. B. C. Pierce and J. Vouillon. What's in Unison? A formal specification and reference implementation of a file synchronizer. Technical Report MS-CIS-03-36, Dept. of Computer and Information Science, University of Pennsylvania, 2004.
11. Y. Saito and M. Shapiro. Optimistic replication. ACM Comput. Surv., 37(1):42-81, 2005.
12. M. Satyanarayanan and J. Kistler. Disconnected operation in the Coda file system. ACM Transactions on Computer Systems, 10(1):3-25, February 1992.
13. A. Tridgell and P. Mackerras. The rsync algorithm. Technical Report TR-CS-96-05, Department of Computer Science, The Australian National University, Canberra 0200 ACT, Australia, June 1996.
14. B. von Hagen. Using the InterMezzo Distributed Filesystem - Getting Connected in a Disconnected World, August 2002. http://www.linuxplanet.com/ linuxplanet/reports/4368/1.
15. W3C. XML Linking Language (XLink) Version 1.0, June 2001. [Recommendation] http://www.w3.org/TR/xlink.
16. W3C. XML Inclusions (XInclude) Version 1.0, December 2004. [Recommendation] http://www.w3.org/TR/xinclude.
17. E. Zadok and J. Nieh. FiST: A Language for Stackable File Systems. In Proceedings of the Annual USENIX Technical Conference, pages 55-70, San Diego, CA, June 2000.