Adaptive Support of Range Queries via Push-Pull Algorithms

In many real time interactive simulations the problem of interest management is that of filtering updates through application-specified range queries. This "associative\´ form of memory access is often implemented more simply as a reference memory access pattern by discretising the n-dimensional space in to "cells". Range queries then being mapped on to this discretised form. In this paper we leverage previous work on optimising communication in reference memory access systems to provide the same optimisation to associative memory access systems. We define possible semantics of range queries and present three designs along with an analysis of the problem in various applications domains and a discussion of the viability of our designs for each problem domain.