US6094647A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Presearch type document search method and apparatus
Assignee: Google LLC
•
Filing: 1997-04-11
•
Granted: 2000-07-25
•
Expires: 2017-04-11
Abstract
Abstract A method for making document information searches. In performing a document search with respect to the desired key word, two stages of presearch are carried out. In a first stage of presearch, a character component table in which an existence of character codes for every document is stated with respect to all the character codes contained in the group of document text data of stored documents is generated, and the character component table is searched for all the character strings constituting a desiredly designated search subject key word to thereby extract all the documents each containing all the character codes constituting the search subject key word. In a second stage of presearch, contracted text data for every document in which adjuncts and duplication of repeatedly stated words contained in advance in the text data are eliminated is generated, and the documents each containing the search subject key words by word are extracted from the documents extracted by the first presearch. After the second stage of presearch, text search is performed in accordance with a neighbor condition, a contextual condition, or the like.
Inventors
- 👤 Kanji Kato
- 👤 Hiromichi Fujisawa
- 👤 Mitsuo Ooyama
- 👤 Hisamitsu Kawaguchi
- 👤 Atsushi Hatakeyama
- 👤 Noriyuki Kaneoka
- 👤 Mitsuru Akizawa
- 👤 Masaaki Fujinawa
- 👤 Hidefumi Masuzaki
- 👤 Masaharu Murakami
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 03:33
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/3331; G06F16/334; G06F16/90; G06F16/903; G06F16/90335; G06F16/90339; G06F16/90344; G06F16/93; G06V; G06V10/00; G06V10/70; G06V30/00; G06V30/10; G06V30/26; G06V30/262; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935; Y10S707/99936
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
124 words
A document information search method for searching for specified text data containing a given search subject key word from a group of documents including document text data stored in advance, said method comprising the steps of: registering text data of said documents as a source file, generating a presearch file representative of component characters of the document text data in the source file, generating a search query component character file comprising character components of the given search subject key word, selecting as possible search documents for key word searching, selected ones of the documents having a presearch file including the character components of the search query component character file; and key word searching of the selected ones for the given search subject key word.
Claim 2
Dependent Claim
124 words
A document information search method for searching for specified text data containing a given search subject key word from a group of documents including document text data stored in advance, said method comprising the steps of: registering text data of said documents as a source file, generating a presearch file representative of component characters of the document text data in the source file, generating a search query component character file comprising character components of the given search subject key word, selecting as possible search documents for key word searching, selected ones of the documents having a presearch file including the character components of the search query component character file; and key word searching of the selected ones for the given search subject key word.
Claim 3
Dependent Claim
69 words
The document information search method according to claim 1, wherein: said presearch file is generated by extracting a character string composed of a combination of certain single characters or connected plurality of characters from said text file to generate a character code or character strings code indicating an existing information of said characters or character strings, or placing a coding conversion to said character code or character string code.
Claim 4
Dependent Claim
56 words
The document information search method according to claim 2, wherein: a repetition of a same character is omitted in extracting said single character while extracting said single character or character strings from said text file, and character strings other than a search object included in said extracted character string is omitted in said character string extraction.
Claim 5
Dependent Claim
103 words
The document information search method according to claim 1, wherein: dividing said text file according to a kind of character such as kanji, hirakana, katakana, alphabet or numeral while extracting said single character or character strings from said text file, and extracting character strings composed of a combination of single characters or said certain connected plurality of characters from said divided character or divided character strings, and generating said presearch file by generating a character code or character strings code indicating an existing information of said characters or character string, or placing a coded conversion to said character code or character strings code.
Claim 6
Dependent Claim
50 words
The document information search method according to claim 4, wherein: a repetition of the same character in separated characters is omitted while extracting said single character or single character string from said text file, and character strings other than a search object included in a separate character string are omitted.
Claim 7
Dependent Claim
49 words
The document information search method according to claim 1, wherein: generating a plurality of presearch files corresponding to a character string length extracted from said text file, and narrowing down an object text by presearching the presearch files for a short character string length extracted from said text file.
Claim 8
Dependent Claim
48 words
The document information search method according to claim 6, wherein: while extracting said single character and single character string from said text by using said presearch file with said short extracted character length, a single character and single character string are omitted from a certain kind of characters.
Claim 9
Dependent Claim
42 words
The document information search method according to claim 1, wherein: generating further presearch files by code converting said presearch file in multiple stages to compress information, and narrowing down said object text by presearching said further presearch files with said compressed information.
Claim 10
Dependent Claim
22 words
The document information search method according to claim 1, wherein: said text file and said presearch file are generated for each text.
Claim 11
Dependent Claim
133 words
A computer readable medium for use in a document information search system for searching for specified text data containing a given search subject key word from a document text data stored in advance, said medium comprising: a source file for registering text data of said documents; a presearch file for generating component characters representative of the document text data in the source file, a search query component character file comprising character components of the given search subject key word, a first code selector for selecting as possible search documents for key word searching, selected ones of the documents having a presearch file including the character components of the search query component character file; and, a second code selector for key word searching of the selected ones for the given search subject key word.
Claim 12
Dependent Claim
133 words
A computer readable medium for use in a document information search system for searching for specified text data containing a given search subject key word from a document text data stored in advance, said medium comprising: a source file for registering text data of said documents; a presearch file for generating component characters representative of the document text data in the source file, a search query component character file comprising character components of the given search subject key word, a first code selector for selecting as possible search documents for key word searching, selected ones of the documents having a presearch file including the character components of the search query component character file; and, a second code selector for key word searching of the selected ones for the given search subject key word.
References Cited (Backward Citations)
US4516166A
Cited
JPS60105039A
Cited
JPS60105040A
Cited
JPS60117326A
Cited
JPS6211932A
Cited
JPS62241026A
Cited
JPS62266586A
Cited
JPS6319812A
Cited
JPS63311530A
Cited
WO1990016036A1
Cited
EP0437615A1
Cited
JPH03125263A
Cited
JPH0555912A
Cited
JPH0576068A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-25 | 2004-01-24 | 2004-07-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-25 | 2008-01-24 | 2008-07-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-25 | 2012-01-24 | 2012-07-25 | $7700.00 | Window Closed / Lapsed |