Wednesday, September 18, 2013

Database that supports efficient query with ranges

Database that supports efficient query with ranges

Is there a database technology that supports efficient queries / indexing
within a continuous range of values? For example consider the following
data set
Name Age
Alice 25
Bob 35
Charlie 26
Diane 39
Edward 19
... ...
Now imagine I want to do a query for the names of all people in their
twenties. I can express this query in a number of database systems. Is
there any system which supports efficient queries of this sort? I'm
looking for something like an index but over ordered and continuous data.
Note that I'm not looking for a query to solve this problem. I'm looking
for an example database system that supports efficient (sublinear)
filtering over ordered continuous data.

No comments:

Post a Comment