Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-04-11
2000-07-25
Choules, Jack M.
Data processing: database and file management or data structures
Database design
Data structure types
707 6, G06F 1730
Patent
active
060946474
ABSTRACT:
A method for making document information searches. In performing a document search with respect to the desired key word, two stages of presearch are carried out. In a first stage of presearch, a character component table in which an existence of character codes for every document is stated with respect to all the character codes contained in the group of document text data of stored documents is generated, and the character component table is searched for all the character strings constituting a desiredly designated search subject key word to thereby extract all the documents each containing all the character codes constituting the search subject key word. In a second stage of presearch, contracted text data for every document in which adjuncts and duplication of repeatedly stated words contained in advance in the text data are eliminated is generated, and the documents each containing the search subject key words by word are extracted from the documents extracted by the first presearch. After the second stage of presearch, text search is performed in accordance with a neighbor condition, a contextual condition, or the like.
REFERENCES:
patent: 4516166 (1985-05-01), Tellone et al.
Kimbrell, R. E., "Searching for Text? send an N-Gram!" Byte, p. 297, May 1988.
Hollaar, Lee A., "Text Retrieval Computers", Computer, Mar. 1979, pp. 40-50.
Kimbrell, Roy E., "State Machines Find the Pattern", Computer Design, V.24, No. 5, May 1985, pp. 163-169.
Sellis, Timos K., "Multiple-Query Optimization", ACM Transactions on Database Systems, V.13, No. 1, Mar. 1988, pp. 23-52.
Alsabbagh 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.
Kang et al., "Algorithm Choice for Multiple-Query Evaluation", Parbase 90 International Conference on Databases, Parallel Architecture and their Applications, Cat. No. 90 CH 2728-4, Mar. 9, 1990, p. 535.
Mukhopadhyay et al. "An Intellectual System for Document Retrieval in Distributed Office Environments", Journal of the America Society for Information Science, V.27, No. 3, May 1986, pp. 123-135.
Kim, Michelle Y., "Synchronization Disk Interleaving", IEEE Transactions on Computers, V.C-35, No. 11, Nov. 1986, pp. 978-988.
Faloutsos etal., "Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation", ACM Transactions on Office Information Systems, V.2, No. 4, Oct. 1984, pp. 267-288.
Haskin et al. "Operational Characteristics of a Hardware-Based Pattern Matcher", ACM Transactions on Database Systems, V.8, No. 1, Mar. 1983, pp. 15-40.
Aho et al., "Efficient String Matching: An Aid to Bibliographic Search", Communications of the ACM, V.18, No. 6, Jun. 1975, pp. 333-340.
Gerald Salton, Automatic Text Processing, Addison-Wesley Publishing, pp. 231-236, 1989.
Akizawa Mitsuru
Fujinawa Masaaki
Fujisawa Hiromichi
Hatakeyama Atsushi
Kaneoka Noriyuki
Choules Jack M.
Hitachi , Ltd.
LandOfFree
Presearch type document search method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Presearch type document search method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Presearch type document search method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1343348