1. A method for use in processing a data stream, comprising the steps of: obtaining at least one range query to be associated with the data stream; and building a range query index based on the at least one range query using one or more virtual constructs such that the query index is adaptive to one or more changes in a distribution of range query sizes.