<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>47</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Carlos Baquero Moreno</style></author><author><style face="normal" font="default" size="100%">Paulo Sérgio Almeida</style></author><author><style face="normal" font="default" size="100%">Vitor Fonte</style></author><author><style face="normal" font="default" size="100%">Nuno Preguiça</style></author><author><style face="normal" font="default" size="100%">Ricardo Gonçalves</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Brief announcement: efficient causality tracking in distributed storage systems with dotted version vectors</style></title><secondary-title><style face="normal" font="default" size="100%">Proceedings of the symposium on Principles of distributed computing - PODC</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2012</style></year><pub-dates><date><style  face="normal" font="default" size="100%">July </style></date></pub-dates></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://dl.acm.org/citation.cfm?id=2332497</style></url></web-urls><related-urls><url><style face="normal" font="default" size="100%">https://haslab.uminho.pt/sites/default/files/cbm/files/p335-preguica.pdf</style></url></related-urls></urls><publisher><style face="normal" font="default" size="100%">ACM</style></publisher><pub-location><style face="normal" font="default" size="100%">Funchal, Portugal</style></pub-location><pages><style face="normal" font="default" size="100%">335–336</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;Version vectors (VV) are used pervasively to track dependencies between replica versions in multi-version distributed storage systems. In these systems, VV tend to have a dual functionality: identify a version and encode causal dependencies. In this paper, we show that by maintaining the identifier of the version separate from the causal past, it is possible to verify causality in constant time (instead of O(n) for VV) and to precisely track causality with information with size bounded by the degree of replication, and not by the number of concurrent writers.&lt;/p&gt;
</style></abstract></record></records></xml>