Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2011-06-21
2011-06-21
Le, Uyen T. (Department: 2157)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S713000
Reexamination Certificate
active
07966307
ABSTRACT:
A document search apparatus capable of an index-type search and a scan-type search performs a search in a combination of the two search types while compensating for the disadvantages of the two search types with each other. A search query for index-type search and a search query for scan-type search are constructed based on a search query consisting of a logical formula of keywords. Then, a character 2-gram for performing an index search is set to shorten the whole search time, and the index-type search is performed. Finally, a scan-type search is performed on this search result of the index-type search.
REFERENCES:
patent: 7305385 (2007-12-01), Dzikiewicz et al.
patent: 2002/0147880 (2002-10-01), Wang Baldonado
patent: 2008/0154882 (2008-06-01), Chigusa et al.
A. Aho et al., “Efficient String Matching: An Aid to Bibliographic Search”, Communications of the ACM, 18(6), pp. 333-340, 1975.
Baeza-Yates et al., “Multiple String Matching”, Modern Information Retrieval, Addison-Wesley, pp. 54-59, 1999.
Navarro et al., “Indexing and Searching”, Flexible Pattern Matching in String, Chapter 8, pp. 191-199, 2002.
Imaichi Osamu
Iwayama Makoto
Ushijima Kazutomo
Yasuda Tomohiro
Brundidge & Stanger, P.C.
Hitachi , Ltd.
Le Uyen T.
LandOfFree
Document search method and document search apparatus that... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Document search method and document search apparatus that..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document search method and document search apparatus that... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2657008