Demonstrating Transfer-Efficient Sample Maintenance on Graphics Cards.

Maintaining random data samples under database updates is a fundamental operation in modern database engines. While multiple algorithms exist for this problem, none is tailored to the special case of maintaining data samples on graphics cards. Due to the limited interconnect bandwidth to main memory, any GPU-resident algorithm must try to avoid data transfers across the PCI Express bus where possible ‐ a property that we call transfer-ecient. In this demonstration, we present an approximate, transfer-ecient sample maintenance algorithm that piggybacks on a GPUaccelerated selectivity estimator and utilizes query feedback to selectively identify and replace outdated points. We provide an implementation of the algorithm and interactively demonstrate its quality and its transfer performance in comparison to traditional maintenance algorithms.