1. A method comprising: partitioning each dimension in a multidimensional (MD) feature space into a plurality of intervals; identifying an interval in each dimension that overlaps a query point; finding one or more MD data objects coupled to the MD feature space that match all of the identified intervals; and evaluating a first MD data object that matches all of the identified intervals to determine whether the first MD data object overlaps the query point.