# US 2012/0254164 A1 · Search method, search device and recording medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254164 A1
- Document ID: US20120254164A1
- Status: Published application
- Kind: A1
- Application number: 13/426,912
- Filed: 2012-03-22
- Published: 2012-10-04
- Earliest claimed: 2011-03-30
- Assignees: Casio Computer Co., Ltd.
- Inventors: Hiroyasu IDE
- Web page: https://patentgrep.com/patent/US20120254164A1

## CPC

- G06F 16/334: Query execution (filtering based on additional data G06F16/335)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A search device has the following configuration. An extractor extracts extracted document which includes a plurality of search strings among a plurality of document. An acquirer acquires one or more strings from each of said extracted documents, wherein each of acquired strings includes all of said search strings in each of the extracted documents. A priority determinater determines an output priority for each of said extracted document based on length of said acquired strings acquired from the extracted document. An outputter outputs said extracted document in association with said determined output priority.

## Claims

### Claim 1

A search method, comprising:
an extraction step of extracting extracted documents which include a plurality of search strings among a plurality of documents;
an acquiring step of acquiring one or more strings from each of said extracted documents, wherein each of acquired strings includes all of said search strings in each of the extracted documents;
a priority determination step of determining an output priority for each of said extracted documents based on lengths of said acquired strings acquired from the extracted document; and
an output step of outputting said extracted documents in association with said determined output priority.

### Claim 2 (depends on 1)

The search method according to claim 1, wherein:
in said priority determination step, said output priority is determined for each of said extracted documents based on a lowest length among said lengths of acquired strings.

### Claim 3 (depends on 2)

The search method according to claim 2, further comprising:
a stretch determination step of determining for each of said acquired strings whether said acquired strings stretches over a plurality of sentences of said extracted document; wherein
each of said plurality of documents includes a plurality of said sentences,
in said priority determination step, if said acquired string is determined to stretch over a plurality of sentences, a sum of a given value and said length of said acquired string is used as said length for determining said output priority.

### Claim 4 (depends on 3)

The search method according to claim 3, wherein:
in said priority determination step, said given value is set to be equal to or greater than said value of sentence length of the longest sentence among said sentences included in any of said plurality of documents.

### Claim 5 (depends on 2)

The search method according to claim 2, further comprising:
an overlap determination step of determining whether said search strings included in said acquired string share a character at a same position of said acquired string; wherein
in said priority determination step, a sum of a given value and said length of said acquired string is used as said length for determining said output priority if it is determined that said plurality of search strings share a character.

### Claim 6 (depends on 5)

The search method according to claim 5, wherein:
in said priority determination step, said given value is set to be equal to or greater than said value of the sentence length of longest sentence among said sentences included in any of said plurality of document.

### Claim 7 (depends on 2)

The search method according to claim 2, wherein:
in said output step, said extracted documents are output so that said extracted documents for which said output priority are determined to be the same are output associated with the secondary output priority which is determined based on a distance between a head character of the extracted document and said acquired string with which the same output priority of the document is determined.

### Claim 8

A search device, comprising:
an extractor extracting extracted document which includes a plurality of search strings among a plurality of document;
an acquirer acquiring one or more strings from each of said extracted documents, wherein each of acquired strings includes all of said search strings in each of the extracted documents;
a priority determinater determining an output priority for each of said extracted document based on length of said acquired strings acquired from the extracted document; and
an outputter outputting said extracted document in association with said determined output priority.

### Claim 9 (depends on 8)

The search device according to claim 8, wherein:
said priority determinater determines the output priority for each of said extracted document based on a lowest length among said lengths of acquired strings.

### Claim 10 (depends on 9)

The search device according to claim 9, further comprising:
a stretch determiner determining for each of said acquired strings whether said acquired strings stretches over a plurality of sentences of said extracted document, wherein
each of said plurality of documents includes a plurality of said sentences,
said priority determinater uses, if said acquired string is determined to stretch over a plurality of sentence, a sum of a given value and said length of said acquired string as said length for determining said output priority.

### Claim 11 (depends on 10)

The search device according to claim 10, wherein:
said priority determination uses, as said given value, a value of sentence length of the longest sentence among said sentences included in any of said plurality of documents.

### Claim 12 (depends on 9)

The search device according to claim 9, further comprising:
an overlap determiner determining whether said search strings included in said acquired string share a character at a same position of said acquired string; wherein
said priority determinater uses a sum of a given value and the length of said acquired string as said length for determining said output priority if it is determined that said plurality of search strings share a character.

### Claim 13 (depends on 12)

The search device according to claim 12, wherein:
said priority determination uses, as said given value, a value set to be equal to or higher than value of the sentence length of longest sentence among said sentences included in any of said plurality of document.

### Claim 14 (depends on 9)

The search device according to claim 9, wherein:
said outputter outputs said extracted document so that said extracted documents for which said output priority are determined to be the same are output associated with the secondary output priority which is determined based on a distance between a head character of the extracted document and said acquired string with which the same output priority of the document is determined.

### Claim 15

A medium on which programs for allowing a computer to execute the following steps are recorded in a computer-readable fashion:
an extraction step of extracting extracted documents which include a plurality of search strings among a plurality of documents;
an acquiring step of acquiring one or more strings from each of said extracted documents, wherein each of acquired strings includes all of said search strings in each of the extracted documents;
a priority determination step of determining an output priority for each of said extracted documents based on lengths of said acquired strings acquired from the extracted document; and
an output step of outputting said extracted documents in association with said determined output priority.

### Claim 16 (depends on 15)

The recording medium according to claim 15, wherein:
in said priority determination step, said output priority is determined for each of said extracted documents based on a lowest length among said lengths of acquired strings.

### Claim 17 (depends on 16)

The recording medium according to claim 16 allowing a computer to further execute:
a stretch determination step of determining for each of said acquired strings whether said acquired strings stretches over a plurality of sentences of said extracted document; wherein
each of said plurality of documents includes a plurality of said sentences,
in said priority determination step, if said acquired string is determined to stretch over a plurality of sentences, a sum of a given value and said length of said acquired string is used as said length for determining said output priority.

### Claim 18 (depends on 17)

The recording medium according to claim 17, wherein:
in said priority determination step, said given value is set to be equal to or greater than said value of sentence length of the longest sentence among said sentences included in any of said plurality of documents.

### Claim 19 (depends on 16)

The recording medium according to claim 16, allowing a computer to further execute:
an overlap determination step of determining whether said search strings included in said acquired string share a character at a same position of said acquired string; wherein
in said priority determination step, a sum of a given value and said length of said acquired string is used as said length for determining said output priority if it is determined that said plurality of search strings share a character.

### Claim 20 (depends on 16)

The recording medium according to claim 16, wherein:
in said output step, said extracted documents are output so that said extracted documents for which said output priority are determined to be the same are output associated with the secondary output priority which is determined based on a distance between a head character of the extracted document and said acquired string with which the same output priority of the document is determined.
