Boots – shoes – and leggings
Patent
1992-11-30
1996-05-21
Black, Thomas G.
Boots, shoes, and leggings
364DIG1, 3642821, 3642523, 3642254, G06F 1730
Patent
active
055198570
ABSTRACT:
A method and apparatus for performing a document information search to uncover specified text data containing a given search subject key word from a group of document text data stored in a memory. In the document information search method, two stages of presearch are carried out to perform the document search with respect to a desired subject key word. In a first stage of presearch, a character component table is generated in which the existence of character codes for every document is set forth with respect to all the character codes contained in the group of document text data of stored documents. The character component table is searched for all the character codes comprising a designated search subject key word to thereby extract all documents containing all the character codes comprising the search subject key word. Further, in the presearch step, all texts without the possibility of containing the search subject key word are eliminated. A comprehensive, narrowed text search is thereby performed in accordance with the search subject key word.
REFERENCES:
patent: 4320451 (1982-03-01), Bachman et al.
patent: 4395757 (1983-07-01), Bienvenu et al.
patent: 4516166 (1985-05-01), Tellone et al.
patent: 4635189 (1987-01-01), Kendall
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. (Provided in English).
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. (Provided in English).
"Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation", Faloutsos, et al., 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. (English).
Kim, Michelle Y. "Synchronized Disk Interleaving," IEEE Transactions on Computers, vol. C-35, No. 11, Nov. 1986, pp. 978-988. (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: Transactions 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).
Kimbrell, Roy E. "State Machines Find the Pattern," Computer Design, vol. 24, No. 5, May 1985, pp. 163-169. (English).
Akizawa Mitsuru
Fujinawa Masaaki
Fujisawa Hiromichi
Hatakeyama Atsushi
Kaneoka Noriyuki
Black Thomas G.
Hitachi , Ltd.
Wang Peter Y.
LandOfFree
Hierarchical presearch type text search method and apparatus and does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchical presearch type text search method and apparatus and, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical presearch type text search method and apparatus and will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2046928