An Entity of Type: Abstraction100002137,
from Named Graph: http://dbpedia.org,
within Data Space: dbpedia.org
In data structures, a range query consists of preprocessing some input data into a data structure to efficiently answer any number of queries on any subset of the input. Particularly, there is a group of problems that have been extensively studied where the input is an array of unsorted numbers and a query consists of computing some function, such as the minimum, on a specific range of the array.
