Query Service for electronic documents archived in a multi-dimensional ...

1. A computer program product, tangibly stored on a computer-readable medium, for locating data in a system including a plurality of archive units, comprising instructions operable to cause a programmable processor to:

broadcast a query to all the archive units;

identify a set of the archive units that could contain a result for the query;

receive at least one query reply from the archive units; and

validate the query reply when the archive unit that sent the query reply is in the set.

2. The computer program product of claim 1, further comprising instructions operable to cause a programmable processor to:

provide an error indication when a query reply is not received from one of the archive units in the set.

3. A computer program product, tangibly stored on a computer-readable medium, for locating data in a system including a plurality of archive units and a storage map, wherein the storage map locates the archive units in a multi-dimensional storage space having a metadata axis and a bias data axis, comprising instructions operable to cause a programmable processor to:

broadcast a query to all the archive units;

identify a set of the archive units that fall within a bias data range and a metadata range specified by the query;

receive at least one query reply from the archive units; and

validate the query reply when the archive unit that sent the query reply is in the set.

4. The computer program product of claim 3, further comprising instructions operable to cause a programmable processor to:

provide an error indication when a query reply is not received from one of the archive units in the set.

5. A method for locating data in a system including a plurality of archive units, the method comprising:

broadcasting a query to all the archive units;

identifying a set of the archive units that could contain a result for the query;

receiving at least one query reply from the archive units; and

validating the query reply when the archive unit that sent the query reply is in the set.

6. The method of claim 5, further comprising:

providing an error indication when a query reply is not received from one of the archive units in the set.

7. A method for locating data in a system including a plurality of archive units and a storage map, wherein the storage map locates the archive units in a multi-dimensional storage space having a metadata axis and a bias data axis, the method comprising: broadcasting a query to all the archive units;

identifying a set of the archive units that fall within a bias data range and a metadata range specified by the query;

receiving at least one query reply from the archive units; and

validating the query reply when the archive unit that sent the query reply is in the set.

8. The method of claim 7, further comprising:

providing an error indication when a query reply is not received from one of the archive units in the set.

9. An apparatus comprising:

a plurality of archive units; and

a metaserver configured to

broadcast a query to all the archive units,

identify a set of the archive units that could contain a result for the query,

receive a query reply from at least one of the archive units, and

validate the query reply when the archive unit that sent the query reply is in the set.

10. An apparatus for archiving data comprising:

a plurality of archive units; and

a metaserver having a storage map locating the archive units in a multi-dimensional storage space having a metadata axis and a bias data axis, the metaserver configured to

broadcast a query to all the archive units,

identify a set of the archive units that fall within a metadata range and a bias data range specified by the query,

receive a query reply from at least one of the archive units, and

validate the query reply when the archive unit that sent the query reply is in the set.