Method and system for renewing an index

• US 20070255771A1
• Filed: 02/06/2007
• Published: 11/01/2007
• Est. Priority Date: 04/27/2006
• Status: Abandoned Application

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Inoue, Naoki, Nakano, Yukio, Chadani, Kenichi
• Application Number:
  US11/702,494
• Publication Number:
  US 20070255771A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/319 Inverted lists
• CPC Class Codes: G06F 16/328 Management therefor

Abstract

An index renewing system includes an temporary accumulation area (112) for storing registration target data and an identifier for the data, and an index storage area (110) for storing an index, wherein an operation unit (102) of the index renewing system stores received registration target data and the identifier for the data into the temporary accumulation area (112), creates an index entry by extracting a data item matching any of predetermined data items from the registration target data stored in the temporary accumulation data, and creating index information (index data) containing the identifier corresponding to the index entry, and stores the created index entry and the corresponding index information as an index into an index storage area (110) on an index entry by index entry basis.

Claims

1. A method for renewing an index for use in retrieving a subset of data containing a specified data item from a set of data, in an index renewing system provided with storage space which is allocated to areas including an index storage area for storing the index and a temporary accumulation area for storing registration target data and an identifier for the registration target data, the method comprising the steps, to be performed by an operation unit of the index renewing system, of:

receiving registration target data;

storing the received registration target data and an identifier for the received registration target data into the temporary accumulation area;

creating one or more index entries by extracting a data item matching any of predetermined data items for retrieval from the registration target data stored in the temporary accumulation area, and creating index data associated with each of the created one or more index entries, the index data comprising the identifier for the stored registration target data; and

storing each pair of the created one or more index entries and the associated index data as an index into the index storage area on an index entry by index entry basis.

3. The method according to claim 1, wherein the areas to which the storage space of the index renewing system is allocated further include a temporary reflection area for storing registration target data and an identifier for the registration target data,

the method further comprising the steps, to be performed by the operation unit of the index renewing system, of:

determining whether or not storage space ample enough to store the received registration target data and the identifier, for the received registration target data is available in the temporary accumulation area;

copying at least one pair of registration target data and an identifier for the registration target data currently stored in the temporary accumulation area to the temporary reflection area if it is determined that the storage space ample enough is not available in the temporary accumulation area, and deleting the at least one pair of the registration target data and the identifier therefor from the temporary accumulation area;

creating one or more index entries by extracting a data item matching any of predetermined data items for retrieval from the registration target data stored in the temporary accumulation area, and creating index data associated with each of the one or more index entries created from the registration target data stored in the temporary reflection area, the index data comprising the identifier for the registration target data stored in the temporary reflection area;

storing each pair of the one or more index entries and the associated index data created from the registration target data and the identifier therefor stored in the temporary reflection area, as an index into the index storage area on an index entry by index entry basis; and

storing the received registration target data and the identifier for the received registration target data into the temporary accumulation area from which the at least one pair of the registration target data and the identifier therefor have been deleted.

4. The method according to claim 3 further comprising the steps, to be performed by the operation unit of the index renewing system, of:

receiving a data item specified for retrieval;

searching the index in the index storage area for every index entry matching the received data item and retrieving index data corresponding to each matching index entry to obtain an identifier contained in the retrieved index data;

searching the registration target data in the temporary reflection area for an item matching the received data item to obtain an identifier for the registration target data containing the matching item;

searching the registration target data in the temporary accumulation area for an item matching the received data item to obtain an identifier for the registration target data containing the matching item; and

outputting the identifiers obtained from the index storage area, the temporary reflection area and the temporary accumulation area, respectively.

5. The method according to claim 4 further comprising the steps, to be performed by the operation unit of the index renewing system, of:

creating one or more index entries by extracting a data item matching any of predetermined data items for retrieval from the registration target data stored in the temporary accumulation area, and creating index data associated with each of the created one or more index entries, the index data comprising an identifier for the registration target data from which each of the created one or more index entries is created; and

storing each pair of the created one or more index entries and the associated index data as an index into the index storage area.

6. The method according to claim 3 further comprising:

receiving deletion target data;

creating one or more deletion target index entries by extracting a data item matching any of predetermined data items for retrieval from the registration target data stored in the temporary accumulation area, and creating deletion target index data associated with each of the created one or more deletion target index entries, the deletion target index data comprising an identifier for the received deletion target data;

deleting the created one or more deletion target index entries and the associated deletion target index data from the index; and

deleting registration target data matching the received deletion target data from the temporary accumulation area and the temporary reflection area.

7. The method according to claim 1, wherein the areas to which the storage space of the index renewing system is allocated further include another or more temporary accumulation areas similar to the temporary accumulation area.

8. The method according to claim 3, wherein the areas to which the storage space of the index renewing system is allocated further include another or more temporary reflection areas similar to the temporary reflection area.

9. The method according to claim 1 wherein the creating step comprises the sub-step, to be performed by the operation unit of the index renewing system, of:

determining the number of index entries to be created according to the quantity of data stored in the temporary accumulation area.

10. The method according to claim 1 wherein the creating step comprises the sub-step, to be performed by the operation unit of the index renewing system, of recording reflection information indicating whether or not each of the created one or more index entries has already been stored as an index in the index storage area;

and

wherein the storing step comprises the sub-steps, to be performed by the operation unit of the index renewing system, of;

making a determination, based upon the reflection information, as to whether each of the created one or more index entries has not been stored in the index storage area; and

if the determination made is such that at least one created index entry has not been stored, storing each pair of the at least one created index entry and the associated index data as an index into the index storage area, and updating the reflection information on the at least one created index entry that has now been stored as the index.

2. A method for renewing an index for use in retrieving a subset of data containing a specified data item from a set of data, in an index renewing system provided with storage space which is allocated to areas including an index storage area for storing the index and a temporary accumulation area for storing an index entry and index data associated with the index entry, the index entry comprising a data item contained in registration target data which matches any of predetermined data items for retrieval, and the index data comprising an identifier for the registration target data, the method comprising the steps, to be performed by an operation unit of the index renewing system, of:

receiving registration target data;

creating, and storing into the temporary accumulation area, one or more index entries by extracting a data item matching any of predetermined data items for retrieval from the registration target data stored in the temporary accumulation area, and creating index data associated with each of the created one or more index entries, the index data comprising the identifier for the received registration target data; and

copying each pair of the one or more index entries and the associated index data stored in the temporary accumulation area, as an index, into the index storage area on an index entry by index entry basis.

11. A system for renewing an index for use in retrieving a subset of data containing a specified data item from a set of data, comprising:

a storage unit comprising an index storage area for storing the index and a temporary accumulation area for storing registration target data and an identifier for the registration target data, wherein the index comprises one or more index entries and index data associated with the one or more index entries, the one or more index entries comprise at least one data item contained in the registration target data which matches any of predetermined data items for retrieval, and the index data comprising the identifier for the registration target data from which the one or more index entries corresponding to the index data are created; and

an operation unit comprising;

means for receiving registration target data;

means for storing the received registration target data and an identifier for the received registration target data into the temporary accumulation area;

means for creating one or more, index entries by extracting a data item matching any of predetermined data items for retrieval from the registration target data stored in the temporary accumulation area, and creating index data associated with each of the created one or more index entries, the index data comprising the identifier for the stored registration target data; and

means for storing each pair of the created one or more index entries and the associated index data as an index into the index storage area on an index entry by index entry basis.

13. The system according to claim 11, wherein the storage unit further comprises a temporary reflection area for storing registration target data and an identifier for the registration target data;

and

wherein the operation unit further comprises;

means for determining whether or not storage space ample enough to store the received registration target data and the identifier for the received registration target data is available in the temporary accumulation area;

means for copying at least one pair of registration target data and an identifier for the registration target data currently stored in the temporary accumulation area to the temporary reflection area if it is determined that the storage space ample enough is not available in the temporary accumulation area, and deleting the at least one pair of the registration target data and the identifier therefor from the temporary accumulation area;

means for creating one or more index entries by extracting a data item matching any of predetermined data items for retrieval from the registration target data stored in the temporary accumulation area, and creating index data associated with each of the one or more index entries created from the registration target data stored in the temporary reflection area, the index data comprising the identifier for the registration target data stored in the temporary reflection area;

means for storing each pair of the one or more index entries and the associated index data created from the registration target data and the identifier therefor stored in the temporary reflection area, as an index into the index storage area on an index entry by index entry basis; and

means for storing the received registration target data and the identifier for the received registration target data into the temporary accumulation area from which the at least one pair of the registration target data and the identifier therefor have been deleted.

14. The system according to claim 13, wherein the operation unit further comprising:

means for receiving a data item specified for retrieval;

means for searching the index in the index storage area for every index entry matching the received data item and retrieving index data corresponding to each matching index entry to obtain an identifier contained in the retrieved index data;

means for searching the registration target data in the temporary reflection area for an item matching the received data item to obtain an identifier for the registration target data containing the matching item;

means for searching the registration target data in the temporary accumulation area for an item matching the received data item to obtain an identifier for the registration target data containing the matching item; and

means for outputting the identifiers obtained from the index storage area, the temporary reflection area and the temporary accumulation area, respectively.

15. The system according to claim 14, wherein the operation unit further comprises:

means for creating one or more index entries by extracting a data item matching any of predetermined data items for retrieval from the registration target data stored in the temporary reflection area or the temporary accumulation area, and creating index data associated with each of the created one or more index entries, the index data comprising an identifier for the registration target data from which each of the created one or more index entries is created; and

means for storing each pair of the created one or more index entries and the associated index data as an index into the index storage area.

16. The system according to claim 13, wherein the operation unit further comprises:

means for receiving deletion target data;

means for creating one or more deletion target index entries by extracting a data item matching any of the predetermined data items from the received deletion target data, and creating deletion target index data associated with each of the created one or more deletion target index entries, the deletion target index data comprising an identifier for the received deletion target data;

means for deleting the created one or more deletion target index entries and the associated deletion target index data from the index; and

means for deleting registration target data matching the received deletion target data from the temporary accumulation area and the temporary reflection area.

17. The system according to claim 11, wherein the storage unit further comprises another or more temporary accumulation areas similar to the temporary accumulation area.

18. The system according to claim 13, wherein the storage unit further comprises another or more temporary reflection areas similar to the temporary reflection area.

19. The system according to claim 11, wherein the operation unit further comprises means for determining the number of index entries to be created according to the quantity of data stored in the temporary accumulation area before creating one or more index entries and index data associated with each of the created one or more index entries.

20. The system according to claim 11, wherein the means for creating comprises means for recording reflection information indicating whether or not each of the created one or more index entries has already been stored as an index in the index storage area;

and

wherein the means for storing comprises;

means for making a determination, based upon the reflection information, as to whether each of the created one or more index entries has not been stored in the index storage area; and

means for storing, if the determination made is such that at least one created index entry has not been stored, each pair of the at least one created index entry and the associated index data as an index into the index storage area, and updating the reflection information on the at least one created index entry that has now been stored as the index.

12. A system for renewing an index for use in retrieving a subset of data containing a specified data item from a set of data, comprising:

a storage unit comprising an index storage area for storing the index and a temporary accumulation area for storing an index entry and index data associated with the index entry, the index entry comprising a data item contained in registration target data which matches any of predetermined data items for retrieval, and the index data comprising an identifier for the registration target data; and

an operation unit comprising;

means for receiving registration target data;

means for creating, and storing into the temporary accumulation area, one or more index entries by extracting a data item matching any of predetermined data items for retrieval from the registration target data stored in the temporary accumulation area, and creating index data associated with each of the created one or more index entries, the index data comprising the identifier for the received registration target data; and

means for copying each pair of the one or more index entries and the associated index data stored in the temporary accumulation area, as an index, into the index storage area on an index entry by index entry basis.