Efficient Synchronisation Of Large Repositories

Abstract

Accuracy and maintenance of vast quantities of data are essential for any modern society. The economy, health institutes and industries, and our defence and legal systems rely on having data being distributed widely and securely, and on queries being answered accurately and quickly. Complete synchronisation of databases is often impossible due to the limitations of internet bandwidth. Better compression techniques have the potential to allow critical data to be distributed much more efficiently; we anticipate in some applications that the size of a compressed file could be reduced tenfold or more compared to previous best methods, leading to dramatic savings.

Related publications (1)

Practical adaptive search trees with performance bounds

K Fray, K Morgan, A Wirth, J Zobel

2017-01-01

© 2017 Copyright held by the owner/author(s). Publication rights licensed to ACM. Dynamic binary search trees are a fundamental cl..