Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2007-05-25
2010-06-08
Trujillo, James (Department: 2159)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S750000
Reexamination Certificate
active
07734614
ABSTRACT:
The search apparatus of the present invention searches for a document corresponding to a specified search term from among a plurality of documents, and includes a search term pair generation unit for generating at least one search term pair including a first search string with a length equal to the number of index characters and a second search string with a length equal to the number of index characters located at a position shifted by a predetermined number of offset characters relative to the first search string, which are included in the search term, a search unit for searching, for each search term pair, an index database for a document which has both of the first search string and the second search string as indexing terms, a calculation unit for calculating a score of each document on the basis of a frequency of occurrence of the first search string and the second search string of each search term pair included in each document, and a selection unit for selecting a document to be outputted as a search result from among the plurality of documents, on the basis of the respective scores of the plurality of documents.
REFERENCES:
patent: 5062143 (1991-10-01), Schmitt
patent: 5276741 (1994-01-01), Aragon
patent: 5418951 (1995-05-01), Damashek
patent: 5452442 (1995-09-01), Kephart
patent: 5706496 (1998-01-01), Noguchi et al.
patent: 5724593 (1998-03-01), Hargrave et al.
patent: 5748953 (1998-05-01), Mizutani et al.
patent: 6003043 (1999-12-01), Hatakeyama et al.
patent: 6038561 (2000-03-01), Snyder et al.
patent: 6167398 (2000-12-01), Wyard et al.
patent: 6314421 (2001-11-01), Sharnoff et al.
patent: 6473754 (2002-10-01), Matsubayashi et al.
patent: 6594658 (2003-07-01), Woods
patent: 6901402 (2005-05-01), Corston-Oliver et al.
patent: 6993517 (2006-01-01), Naito et al.
patent: 7113943 (2006-09-01), Bradford et al.
patent: 2003/0126561 (2003-07-01), Woehler et al.
patent: 2000348059 (2000-12-01), None
Ogawa Abstract of “Pseudo-Frequency Method: An Efficient Ranking Retrieval Method for Japanese Documents Using n-Gram Indexing.” The Transactions of The Institute of Electronics, Information and Communication Engineers, Japan, vol. J83-D-I, No. 10, (Oct. 25, 2000), pp. 1043-1054.
Aoki Kazuo
Aramaki Kazuhiro
Holman Jeffrey T.
International Business Machines - Corporation
Mamillapalli Pavan
Trujillo James
LandOfFree
Search apparatus, search program, and search method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Search apparatus, search program, and search method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search apparatus, search program, and search method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4157938