Unlock instant, AI-driven research and patent intelligence for your innovation.

Index generation method, index generation device, and search method

An index search and index technology, which is applied in the direction of text database index, file metadata retrieval, unstructured text data retrieval, etc., can solve the problem that the pointer table index cannot be generated, and the index containing files, keywords and their occurrence positions cannot be compressed The format is generated once and so on

Active Publication Date: 2021-10-15
FUJITSU LTD
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the problem is that an index containing files, keywords and where they occur cannot easily be generated in one pass in a compressed format
Therefore, although a pointer table index contains files, keywords, and their occurrence locations, this technique cannot easily generate a pointer table index in a compressed format for document files in one pass

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Index generation method, index generation device, and search method
  • Index generation method, index generation device, and search method
  • Index generation method, index generation device, and search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Preferred embodiments of the present invention will be described with reference to the accompanying drawings. Note that these embodiments do not limit the present invention.

[0030] Example of bitmap index generation in implementation

[0031] figure 2 It is a diagram showing an example of the flow of bitmap index generation processing in the embodiment. Such as figure 2 As shown, in the process of performing lexical analysis on a plurality of input documents, the bitmap index generation process generates various pieces of information regarding the presence or absence of a plurality of words and the position of the words with respect to the corresponding documents when the words are present. The bitmap index generating process generates a bitmap index of words and positions of words with respect to corresponding files based on each piece of generated information. Hereinafter, bitmap index generation processing is referred to as "index generation processing".

[...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an index generation method, an index generation device and a search method. In performing lexical analysis on a plurality of input documents, the index generating means generates pieces of information on the presence or absence of a plurality of keywords and where the keywords exist for the corresponding files when the keywords exist. The index generation means generates index information on keywords and positions of keywords with respect to corresponding files based on the generated pieces of information.

Description

technical field [0001] Embodiments discussed herein relate to index generation programs and the like. Background technique [0002] In order to increase the retrieval speed of text data, there is known a bitmap index formed by indexing the presence or absence of each character contained in text data for each file (for example, see International Publication Pamphlet No. WO 2013 / 038527 ). [0003] In addition, there is a technique of using the contents of data items contained in a record as a key, generating an index indicating a storage location of the record for the key, and searching a database using the index (for example, see Japanese Laid-Open Patent Publication No. 63-189934). [0004] A technique for generating a pointer table index corresponding to a word is known (for example, see Google wosasaeru gijutsu of Keisuke NISHIDA of Gijutsu-Hyohron Co., Ltd. on April 25, 2008 (Google-supported technology)). will refer to figure 1 to illustrate the technique. figure 1 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/31G06F16/14G06F40/284
CPCG06F16/148G06F16/31G06F40/284G06F16/319G06F16/137G06F16/316G06F16/3344
Inventor 片冈正弘出内将夫阿部叶月
Owner FUJITSU LTD