Query Service for electronic documents archived in a multi-dimensional storage space

• US 6,965,904 B2
• Filed: 03/02/2001
• Issued: 11/15/2005
• Est. Priority Date: 03/02/2001
• Status: Expired due to Fees

• Current Assignee: ZANTAZ, Inc. (HP Inc.)
• Original Assignee: ZANTAZ, Inc. (HP Inc.)
• Inventors: Rodriguez, Eric, Tewari, Amit, Bankert, William E., Smith, David Lee, Ciampossin, Philippe, Chatelain, Jean-Luc
• Primary Examiner(s): Metjahic, Safet
• Assistant Examiner(s): Al-Hashemi, Sana
• Application Number:
  US09/798,257
• Publication Number:
  US 20020123999A1
• Time in Patent Office: 1,719 Days
• Field of Search: 707/100, 707/102, 707/104.1, 707/203, 707/204, 707/6, 707/1
• US Class Current: 707/667
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and computer program product for locating data in a system including a plurality of archive units, and answering a query directed to an archive unit. Locating includes 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. Answering includes receiving the query; responding to the query when the archive unit could contain a result for the query; and discarding the query without responding when the archive unit could not contain a result for the query.

Claims

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.