Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2011-05-17
2011-05-17
Le, Debbie (Department: 2168)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S736000, C707S765000, C707S769000, C704S009000, C704S240000
Reexamination Certificate
active
07945552
ABSTRACT:
A system of the present invention stores: a first index which designates lists of keywords contained in texts from identifications of the respective texts; a second index which designates lists of texts containing keywords from identifications of the respective keywords; and the number of texts containing the respective keywords. Then, upon receiving an input of a text search condition, the system calculates an estimation of search time by the first index and an estimation of search time by the second index, and determines which one of the first and second indexes makes a search faster. Then, by using the index which has been determined to make the search faster, the system searches for keywords which appear in texts satisfying the text search condition with higher frequency.
REFERENCES:
patent: 5297039 (1994-03-01), Kanaegami et al.
patent: 5375235 (1994-12-01), Berry et al.
patent: 5745745 (1998-04-01), Tada et al.
patent: 5937422 (1999-08-01), Nelson et al.
patent: 6212517 (2001-04-01), Sato et al.
patent: 2005/0240394 (2005-10-01), Oda
patent: H01-259418 (1989-10-01), None
patent: 2003-203089 (2003-07-01), None
patent: 2004-240769 (2004-08-01), None
Nasukawa et al., “Text Analysis and Knowledge Mining System”, IBM Systems Journal, vol. 40, No. 4, pp. 967-984, 2001.
Wang et al., “STING: A Statistical Information Grid Approach To Spatial Data Mining”, Proc. Of the 23rdVLDB Conference Athens, Greece, pp. 1-10, 1997.
Yu et al., “Distributed Top-N Query Processing With Possibly Uncooperative Local Systems”, Proc. Of the 29th VLDB Conference Berlin, Germany, pp. 1-16, 2003.
Wang et al., “STING: A Statistical Information Grid Approach to Spatial Data Mining”, Proc. Of the 23rd VLDB Conference, Athens, Greece, pp. 1-10, 1997.
Office Action from U.S. Appl. No. 11/555,790 dated Nov. 12, 2008.
Takuma Daisuke
Tsuboi Yuta
Yoshida Issei
Gibb Intellectual Property Law firm, LLC
International Business Machines - Corporation
Le Debbie
Mobin Hasanul
LandOfFree
System of effectively searching text for keyword, and 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 System of effectively searching text for keyword, and method..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System of effectively searching text for keyword, and method... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2619368