Patent ID: 7730069
Filing Date: 2010-06-01
Classification: G06F,Y10S

Abstract:
1. A full-text search device searching for a document containing a specified character string from a plurality of document data, the device comprising: a document data storage part storing registered document data; a full-text index-for-search storage part storing a full-text index for search; a full-text index-for-registration storage part storing a full-text index for registration, the full-text index-for-registration storage part being provided aside from said full-text index-for-search storage part; a full-text index-for-deletion storage part storing a full-text index for deletion, the full-text index-for-deletion storage part being provided aside from said full-text index-for-search storage part; a registration processing part performing a registration processing with respect to document data, the registration processing part obtains tokens and appearance position information of the tokens from document data, and stores the tokens and the appearance position information of the tokens in the full-text index-for-registration storage part; a deletion processing part performing a deletion processing with respect to document data, the deletion processing part deletes the appearance position information of the tokens from the full-text index-for-registration storage part, and registers the tokens and the appearance position information of the tokens in the full-text index-for-deletion storage part when the appearance information of the tokens is not stored in the full-text index-for-registration storage part; a search processing part performing a search processing, the search processing part obtains a first set of document identifiers of the document data including an input search condition with the use of an index of the full-text index-for-search storage part, obtains a second set of document identifiers of the document data including the input search condition with the use of an index of the full-text index-for-registration storage part, obtains a third set of document identifiers of the document data including the input search condition with the use of an index of the full-text index-for-deletion storage part, and, after that, outputs a search result, which is a set obtained from subtracting the third set from a union of the first set and the second set; a merge part carrying out merge processing by adding, to inverted lists of tokens stored in the index of the full-text index-for-search storage part, inverted lists of tokens taken out from the full-text index-for-registration storage part, deleting appearance position information of inverted lists of tokens taken out from the full-text index-for-deletion storage part and stored in the full-text index-for-search storage part, and also, merging the inverted lists of the full-text index-for-registration storage part and the inverted lists of the full-text index-for-deletion storage part, the merge part carries out the merge processing when a number of document data stored in the full-text index-for-registration storage part or the full-text index-for-deletion storage part reaches a predetermined number; a data transfer part transferring data from said full-text index-for-registration storage part and said full-text index-for-deletion storage part to said full-text index-for-search storage part for each of inverted lists composing the full-text index, the data transfer part performing a data transfer transferring data from said full-text index-for-registration storage part to said full-text index-for-search storage part upon a starting condition that a number of document data registered in said full-text index-for-registration storage part reaches a predetermined number; and a data transfer time storage part recording a data transfer time required for said data transfer, wherein said data transfer part changes the starting condition for a next data transfer when said data transfer time exceeds a predetermined time.