Web Cache Consistency

Were the web just a giant collection of static documents, caching would be (relatively) easy. The former is untrue, as is the latter.

The web represents an interface to a massive body of dynamic and sometimes interactive data sources, which gives rise to a fundamental consistency problem: how do we facilitate caching so as to reuse previously distributed content and take advantage of spatio-temporal locality of reference, without introducing inconsistencies into the user's experience of and interaction with that underlying dynamic data? This problem is what web cache consistency algorithms seek to address.

My published work in this area discusses the Basis Token Consistency (BTC) algorithm, which I developed as part of my preparation for my PhD oral qualifying examination.

• Basis Token Consistency (BTC)