Information retrieval method, information retrieval apparatus, and computer product

• US 9,081,874 B2
• Filed: 11/30/2011
• Issued: 07/14/2015
• Est. Priority Date: 10/19/2006
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kataoka, Masahiro, Torii, Hiroyuki, Kurishima, Masahiro, Kasai, Hideo
• Primary Examiner(s): Ly, Anh
• Application Number:
  US13/308,133
• Publication Number:
  US 20120072434A1
• Time in Patent Office: 1,322 Days
• Field of Search: 707/750, 707/E17.085, 707/736, 707/793, 707/693, 707/758, 707/E17.084, 707/E17.002, 707/E17.017, 707/780, 707/769, 707/749, 707/E17.014, 341/83, 346/746.2, 382/232, 382/229
• US Class Current: 1/1
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

An information retrieval apparatus including a first detecting unit that detects a feeder indicative of a presence of a numerical value in a file subject to retrieval in which a numeral and a character are present together; a second detecting unit that detects a number of places in the numerical value correlated to the feeder detected by the first detecting unit; and a compressing unit that compresses the numerical value into compressed information including a compression code for a numeral indicative of the number of places detected by the second detecting unit and a compression code for a numeral at each place in the numerical value, wherein the numerical value is correlated to the feeder based on an appearance frequency of a numeral included in the file.

Claims

1. A non-transitory computer-readable recording medium storing therein an information retrieval program that causes a computer to execute:

detecting a feeder indicative of a presence of a numerical value in a file subject to retrieval in which a numeral and a character are present together;

detecting a number of places in the numerical value correlated to the feeder detected at the detecting a feeder; and

compressing the numerical value into compressed information including a compression code for a numeral indicative of the number of places detected at the detecting the number of places and a compression code for a numeral at each place in the numerical value, wherein the numerical value is correlated to the feeder based on an appearance frequency of a numeral included in the file.

2. The non-transitory computer-readable recording medium according to claim 1, wherein:

the feeder is information that specifies a type of the numerical value.

3. The non-transitory computer-readable recording medium according to claim 1, wherein:

the information retrieval program further causes the computer to execute detecting the numerical value to be a two-byte numerical value or a one-byte numerical value,

the compressing includes compressing the numerical value into compressed information including a compression code for a result of detection at the detecting a two-byte or one-byte numerical value.

4. The non-transitory computer-readable recording medium according to claim 1, wherein:

the information retrieval program further causes the computer to execute detecting a comma included in the numerical value, and

the compressing includes compressing the numerical value into compressed information including a compression code for a result of detection at the detecting a comma.

5. The non-transitory computer-readable recording medium according to claim 1, wherein:

the information retrieval program further causes the computer to execute revising an appearance frequency of a numeral present in the file to an appearance frequency higher than an appearance frequency of a character present in the file, and

the compressing includes compressing the numerical value based on an appearance frequency revised at the revising.

6. The non-transitory computer-readable recording medium according to claim 1, wherein:

the revising includes revising an appearance frequency of a comma present in the file to an appearance frequency higher than an appearance frequency of a character present in the file.

7. The non-transitory computer-readable recording medium according to claim 1, wherein:

the revising includes revising an appearance frequency of a decimal point present in the file to an appearance frequency higher than an appearance frequency of a character present in the file.

8. An information retrieval apparatus comprising:

a first detecting unit that detects a feeder indicative of a presence of a numerical value in a file subject to retrieval in which a numeral and a character are present together;

a second detecting unit that detects a number of places in the numerical value correlated to the feeder detected by the first detecting unit; and

a compressing unit that compresses the numerical value into compressed information including a compression code for a numeral indicative of the number of places detected by the second detecting unit and a compression code for a numeral at each place in the numerical value, wherein the numerical value is correlated to the feeder based on an appearance frequency of a numeral included in the file.