Buffer cache de-duplication for query dispatch in replicated databases

  • Authors:
  • Takeshi Yamamuro;Yoshiharu Suga;Naoya Kotani;Toshio Hitaka;Masashi Yamamuro

  • Affiliations:
  • NTT Cyber Space Laboratories;NTT Cyber Space Laboratories;NTT Cyber Space Laboratories;NTT Cyber Space Laboratories;NTT Cyber Space Laboratories

  • Venue:
  • DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a buffer cache de-duplication technique for query dispatch in replicated databases. In the field of replicated databases, there is the well-known problem called 'Buffer Cache Duplication' problem, which means that different buffer caches share some identical data. Unfortunately, existing approaches of de-duplication have shortcomings; the only SQL statements of queries (e.g. FROM and WHERE clauses) are insufficient to estimate exactly which data the queries reference for duplication-free dispatch. Our approach uses index access patterns to construct a look-up table that allows dispatchers to determine which database it should dispatch a query. We implement a prototype and demonstrate that under a certain condition around 90% of the duplication holds down to 12% in two databases, and it cuts down the referenced data on each buffer cache to approximately 40% in eight databases. Finally, we will discuss whether the condition can be applied to actual workloads.