Object Oriented Databases Using Databases, Containers and Range Lists for Parallel Queries

Using Databases, Containers and Range Lists for Parallel Queries: As described in the section titled “Query by Attribute”, Objectivity/DB allows users and applications the ability to scope queries within databases and containers.

In our system, if a query has a time constraint – i.e., we’re looking for objects that were received within a given time period – we can choose to perform the query only on the databases and containers that fall within or overlap that time range, using the range lists to quickly discover the appropriate “candidate” containers.

We can also use the range lists to provide acceleration to other attributes that may be used as query constraints.

Not only does this greatly reduce the amount of data that needs to be searched, it also provides a simple, but extremely effective, opportunity for performing the query across parallel threads, as shown in Figure 13.