Advisor: Dr. Chris Pollett

Description:

With the advent of XML support in many commercial database systems, which could be run in distributed mode, new issues in replication of XML data arise. For instance, if an XML document is used to manage several BLOBs such as might occur in multi media applications or in code management, then in a distributed setting both the XML document and the BLOBs might be replicated independently of each other. The goal of our project is to develop a replication algorithm for this kind of XML data and then to implement our algorithm in an open source database such as Postgres.

Schedule:

Deliverables:

The full project will be done when CS298 is completed. The following will be done by the end of CS297:

1. Deliverable_1 Installation of Postgres database. Use CREATE FUNCTION and C to extend Postgres with a new test function. Provide a brief report on the books read.

2. Deliverable_2 Take the class homework on Byzantine agreement from Professor Chris Pollett’s CS255 class and write the code for the same. Provide a brief report on the books and the articles read.

3. Deliverable_3 Modify the voter’s algorithm (distributed algorithm used in database) for XML setting. Provide a test implementation for the same.

4. Deliverable_4 CS297 Report

References:

[Patrick1999] Principles of Distributed Database Systems (2nd edition). M. Tamer Ozsu and Patrick Valduriez. Prentice Hall. 1999

[Nancy1996] Distributed Algorithms (The Morgan Kaufmann Series in Data Management Systems). Nancy A. Lynch. Morgan Kaufmann Publishers. 1996

[Oliver2005] Event Points: Annotating XML Documents for remote sharing. Olivier Beaudoux. Proceedings of the 2005 ACM symposium on Document engineering. ACM Press. 2005. Pages 159-161

[Tova2003] Dynamic XML Documents with distribution and replication. Serge Abiteboul, Angela Bonifati, Gregory Cobena, Ioana Manolescu, Tova Milo. Proceedings of the 2003 ACM SIGMOD international conference on Management of data. ACM Press. 2003. Pages 527-538

[Alonso2000] Database replication techniques: a three parameter classification. M Wiesmann, F Pedone, A Schiper, B Kemme, G Alonso. Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems. IEEE Computer Society. 2000. Page 206