Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-07-05
2005-07-05
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06915300
ABSTRACT:
Systems and methods for indexing and searching the inner structure of a string over a language having a vocabulary and a grammar using bit vectors. The index preserves the inner grammatical structure of the string while allowing for a fast search. A single search provides immediate access to every level of a document, without having to re-search a single string to determine which sub-parts of that string match the search string. When a string is indexed, the index maintains a compositional representation and the grammatical relationship between the elements of the vocabulary according to the language. The string is then indexed on different levels by disregarding some of the grammatical relationships of component levels.
REFERENCES:
patent: 5379366 (1995-01-01), Noyes
patent: 5625554 (1997-04-01), Cutting et al.
patent: 5742816 (1998-04-01), Barr et al.
patent: 5963940 (1999-10-01), Liddy et al.
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6026398 (2000-02-01), Brown et al.
patent: 6694323 (2004-02-01), Bumbulis
patent: 6741985 (2004-05-01), Green
patent: 2002/0116176 (2002-08-01), Tsourikov et al.
Choueka et al. “Improved hierarchical bit vector compression in document retrieval systems”, ACM, pp. 88-96.
Ari Visa, Technology of Text Mining, Machine Learning and Data Mining in Pattern Recognition, Second International Workshop, MLDM 2001. Proceedings (Lecture Notes in Artifical Intelligence Vo. 2123) 2001, pp. 1-11.
Mikko Kurimo, Fast Latent Semantic Indexing of Spoken Documents by Using Self-Organizing Maps, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No. 00CH37100), pp. 2425-2428 vol. 4.
Chengxiang Zhai, Xiang Tong et al., Evaluation of Syntactic Phrase Indexing—CLARIT NLP Track Report, Fifth Text Retrieval Conference(TREC-5) (NIST SP 500-238), 1997, pp. 347-357.
Rohini K. Srihari, Automatic Indexing and Content-Based Retrieval of Captioned Photographs, Proceeding of the Third International Conference on Document Analysis and Recognition, pp. 1165-1168 vol. 2.
Jacquemin Bernard
Roux Claude
Corrielus Jean M.
Oliff & Berridg,e PLC
Xerox Corporation
LandOfFree
Method and system for searching indexed string containing a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for searching indexed string containing a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for searching indexed string containing a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3422535