Patent
1995-05-18
1998-05-05
Black, Thomas G.
395793, 395761, G06F 1730
Patent
active
057489530
ABSTRACT:
A neighboring plural-character occurrence bitmap of a practical capacity capable of eliminating noises by hashing is realized, and a high speed full text search is realized equivalently, by greatly reducing the number of documents to be searched even if a search term constituted by a combination of English characters and words is used. Text data is segmented into words, and n-character strings at every (m+l)-th character positions are extracted from each word. A neighboring plural-character occurrence bitmap is created which stores data representing a presence of each neighboring plural-character string at a certain entry thereof. N-character strings at every (m+l)-th character positions are extracted from a search term and the neighboring plural-character occurrence bitmap is searched by using a search control program. Since the neighboring plural-character occurrence bitmap is searched prior to searching condensed texts, documents not relevant to the search term can be discarded and a high speed full text search can be realized.
REFERENCES:
patent: 4516166 (1985-05-01), Tellone, et al.
patent: 4991087 (1991-02-01), Burkowski et al.
patent: 5168533 (1992-12-01), Kato et al.
"A Computer Architecture to Support Natural Full Text Information Retrieval", Ray Smith & James Hooper, The University of Alabama at Huntsville, Southeastcon, 1988 IEEE confernece Proceddings, pp. 197-199, Jun. 1988.
"A Multilevel Signature Approach For Retrieval of Unformed Data", Nassrin Tvakoli, University of North Carolina, Southeastcon, 1989, IEEE Proceedings, pp.1316-1320, Jun. 1989.
Hollaar, Lee A. "Text Retrieval Computers," Computer, Mar. 1979, pp. 40-50. (English).
Faloutsos, et al., "Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation," ACM Transactions on Office Information Systems, vol. 2, No. 4, Oct. 1984, pp. 267-288.
Mukhopadhyay, Uttam, et al. "An Intelligent System for Document Retrieval in Distributed Office Environments," Journal of the American Society for Information Science, vol. 37, No. 3, May 1986, pp. 123-135.
Kim, Michelle Y. "Synchronized Disk Interleaving," IEEE Transactions on Computers, vol. C-35, No. 11, Nov. 1986, pp. 978-988.
"UNIX Device Driver," ASCII, pp. 51-52. (Provided in Japanese).
Roger L. Haskin, et al., "Operational Characteristics of a Hardware-Based Pattern Matcher," ACM Transactions on Database Systems, vol. 8, No. 1, Mar. 1983, pp. 15-40.
Alfred V. Aho, et al., "Efficient String Matching: An Aid to Bibliographic Search," Communications of the ACM, vol. 18, No. 6, Jun. 1975, pp. 333-340.
Faloutsos, et al., "Signature Filed: An Access Method for Documents and Its Analytical Performance Evaluation", ACM Trans on Office Information Systems, V.2, No. 4, Oct. 1984, pp. 267-288.
Haskins, et al., "Operational Characteristics of a Hardware-based Pattern Matcher", ACM Trans on Database Systems, V.8, No.1, Mar. 1983, pp. 15-40.
Aho, et al., "Efficient String Matching: An Aid to Bibliographic Search" Comm of the ACM, V.18, No.1, Jun. 1975, pp. 333-340.
Kimbrell, Roy E. "State Machines Find the Pattern," Computer Design, vol. 24, No. 5, May 1985, pp. 163-169. (English).
Sellis, Timos K. "Multiple-Query Optimization," ACM Transactions on Database Systems, vol. 13, No. 1, Mar. 1988, pp. 23-52. (English).
Alsabbagh, J. R., et al. "A Framework for Multiple-Query Optimization," IEEE Second International Workshop on Research Issues on Data Engineering: Transaction Query Processing, Cat. No. 92TH0417 6, Feb. 3, 1992, pp. 157-162. (English).
Kang, Myong H., et al. "Algorithm Choice for Multiple-Query Evaluation," Parbase-90 International Conference on Databases, Parallel Architectures and Their Applications, Cat. No. 90CH2728-4, Mar. 9, 1990, p. 535. (English).
Hollaar, "Test Retrieval Computers," Computer, Mar. 1979.
Asakawa Satoshi
Hatakeyama Atsushi
Kato Kanji
Kawaguchi Hisamitsu
Mizutani Natsuko
Alam Hosain T.
Black Thomas G.
Hitachi , Ltd.
LandOfFree
Document search method wherein stored documents and search queri 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 wherein stored documents and search queri, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document search method wherein stored documents and search queri will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-69145