Hyperrectangle query

A hyperrectangle query is a k-dimensional query where each dimension has its own half-open range.