AbstractÐThe main contribution of this work is to show that a number of fundamental and seemingly unrelated problems in database design, pattern recognition, robotics, computational geometry, and image processing can be solved simply and elegantly by stating them as instances of a unifying algorithmic framework that we call the Multiple Query problem. The Multiple Query problem (MQ, for short) is a 5-tuple ; e; h; ; È, where is a set of queries, e is a set of items, h is a set of solutions, :  e 3 h is a function, and È is a commutative and associative binary operator over h. The input to the MQ problem consists of a sequence Q hq 1 ; q 2 ; . . . ; q m i of m queries from and of a sequence A ha 1 ; a 2 ; . . . a n i of n items from e. The goal is to compute, for every query q i (1 i m) its solution defined as q i ; A q i ; a 1 È q i ; a 2 È Á Á Á È q i ; a n . We begin by discussing a generic algorithm that solves a large class of MQ problems in O m p fn time on a reconfigurable mesh of size n p  n p , where fn is the time necessary to compute the expression d 1 È d 2 È Á Á Á È d n with d i P h on such a platform. We then go on to show that the MQ framework affords us an optimal algorithm for the multiple point location problem on a reconfigurable mesh of size n p  n p . Given a set A of n points and a set Q of m m n points in the plane, our algorithm reports, in O m p log log n time, all points of Q that lie inside the convex hull of A. Quite surprisingly, our algorithm solves the multiple point location problem without computing the convex hull of A which, in itself, takes n p time on a reconfigurable mesh of size n p  n p . Finally, we prove an m p gn time lower bound for nontrivial MQ problems, where gn is the lower bound for evaluating the expression d 1 È d 2 È Á Á Á È d n with d i P h, on a reconfigurable mesh of size n p  n p .