Controlled and cooperative updates of XML documents in byzantine and failure-prone distributed systems

ACM Transactions on Information and System Security

Volumn 9, Issue 4, 2006, Pages 421-460

  Mella, Giovanni ^a   Ferrari, Elena ^b   Bertino, Elisa ^c   Koglin, Yunhua ^c  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF INSUBRIA   (Italy)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Byzantine and distributed systems; Policy languages; Updates; XML documents

Indexed keywords

BYZANTINE AND DISTRIBUTED SYSTEMS; COOPERATIVE UPDATES; POLICY LANGUAGES; XML DOCUMENTS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEM RECOVERY; NETWORK PROTOCOLS; PROGRAM DOCUMENTATION; XML;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33845524696     PISSN: 10949224     EISSN: 15577406     Source Type: Journal    
DOI: 10.1145/1187441.1187443     Document Type: Article

References (19)

1. BERTINO, E., CASTANO, S., AND FERRARI, E. 2001. On specifying security policies for web documents with an xml-based language. In Proceedings of the 1st ACM Symposium on Access Control Models and Technologies. Chantilly, VA. ACM Press, New York. 49-59.
2. BERTINO, E. AND FERRARI, E. 2002. Secure and selective dissemination of xml documents. ACM Transactions on Information and System Security (TISSEC) 5, 3, 290-331.
3. BERTINO, E., FERRARI, E., AND MELLA, G. 2005. An approach to cooperative updates of xml documents in distributed systems. Journal of Computer Security 13, 2, 191-242.
4. KANE, B., SU, H., AND RUNDENSTEINER, E. 2002. Consistently updating xml documents using incremental constraint check queries. In Proceedings of the 4th ACM CIKM International Workshop on Web Information and Data Management (WIDM'02). Virginia. ACM Press, New York. 1-8.
5. KOGLIN, Y., MELLA, G., BEHTINO, E., AND FERRARI, E. 2005. An update protocol for xml documents in distributed and cooperative systems. In Proceedings of the 25th International Conference on Distributed Computing Systems, Ohio. ACM Press, New York. 49-59.
6. LAMPORT, L., SHOSTAK, R., AND PEASE, M. 1982. The byzantine generals problem. ACM Transactions on Programming Languages and Systems 4, 3, 382-401.
7. LIM, C., PARK, S., AND SON, S. 2003. Access control of xml documents considering update operations. In Proceedings of the ACM Workshop on XML Security. Virginia. ACM Press, New York. 49-59.
8. MALKHI, D., MANSOUR, Y., AND REITER, M. K. 1999. On diffusing updates in a byzantine environment. In Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems. IEEE Computer Society, Lausanne, Switzerland. 134-143.
9. MALKHI, D. AND REITER, M. K. 1997. Byzantine quorum systems. In Proceedings of the 29th ACM Symposium on Theory of Computing. El Paso, Texas. ACM Press, New York. 569-578.
10. MALKHI, D., REITER, M. K., RODEH, O., AND SELLA, Y. 2001a. Efficient update diffusion in byzantine environments. In Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems. New Orleans. IEEE Computer Society, Washington, DC. 90-98.
11. MALKHI, D., REITER, M. K., WOOL, A., AND WHIGHT, R. N. 2001b. Probabilistic quorum systems. The Information and Computation Journal 170, 2, 184-206.
12. MELLA, G. 2004. Distributed and cooperative updates of xml documents. Ph.D. thesis, University of Milano, DICO Department, Milano, Italy. Available at: http://liomes.dico.unimi.it/dbandBec/mellagiovanni
13. POLLMANN, C. G. 2003. The xml security page. Availabe at: http://www.dcs.uni-siegen.de/geuer-pollmann/xml_security.html.
14. REITER, M. K. 1994. Secure agreement protocols: Reliable and atomic group multicast in rampart. In Proceedings of the 2nd ACM Conference on Computer and Communications Security. Fairfax, Virginia. ACM Press, New York. 68-80.
15. REITER, M. K. 1996. A secure group membership protocol. IEEE Transactions on Software Engineering 22, 1, 31-42.
16. TATARINOV, I., IVES, Z. G., HALEVY, A. Y., AND WELD, D. S. 2001. Updating xml. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data. California. ACM Press, New York. 413-424.
17. THURAISINGHAM, B., GUPTA, A., BERTINO, E., AND FERRARI, E. 2002. Collaborative commerce and knowledge management. Knowledge and Process Management 9, 1, 43-53.
18. VITENBERG, R., KEIDAR, I., CHOCKLER, G., AND DOLEV, D. 1999. Group communication specifications: A comprehensive study. In Tech. report CS9931. Comp. Sci. Inst., The Hebrew University of Jerusalem and MIT Technical Report MIT-LCS-TR-790.
19. W3C. 1999. XML Path Language (Xpath) 1.0. Availabe at: http://www.w3.org/TR/1999/REC-xpath-19991116.