Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-01-28
2009-06-16
Cottingham, John R. (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C715S212000, C715S208000
Reexamination Certificate
active
07548910
ABSTRACT:
A system and method for automatically extracting relevant key concepts from a free-text document and indexing the document using the extracted key concepts. The indexing mechanism applies syntactic and semantic filters to filter out irrelevant terms. The remaining terms are deemed to be key concepts for the free-text document. An input search query is compared against the key concepts extracted for the free-text document for determining whether the document satisfies the query. Prior to applying the search query, additional scenario-specific terms are added to the search query in order to improve retrieval performance. The query expansion mechanism generates a list of candidate expansion concepts, filters the list of candidate expansion concepts based on a user-entered scenario concept, and expands the input query based on the candidate expansion concepts remaining after the filtering process.
REFERENCES:
patent: 5617119 (1997-04-01), Briggs et al.
patent: 6289353 (2001-09-01), Hazlehurst et al.
patent: 6446061 (2002-09-01), Doerre et al.
patent: 6453315 (2002-09-01), Weissman et al.
patent: 6598046 (2003-07-01), Goldberg et al.
patent: 6772139 (2004-08-01), Smith, III
patent: 6823333 (2004-11-01), McGreevy
patent: 6928432 (2005-08-01), Fagan et al.
patent: 7120646 (2006-10-01), Streepy, Jr.
patent: 2005/0080776 (2005-04-01), Colledge et al.
patent: 2006/0031195 (2006-02-01), Patterson
patent: 2006/0053142 (2006-03-01), Sebbane
WO/2003/052627, information resource taxonomy, 4 pages.
Mattew W. Billoti, Query Expantion Techniques For Question Answering, May 2004, Massachusetts Institute of Technology, 109 pages.
Jouni Tuominen et al., Ontology-based Query Expansion Widget for Information Retrieval, Semantic Computing Research Group (SeCo), 5 pages.
J.P. Callan, et al., The Inquery Retrieval System, InProceedings of DEXA '92, 1992, (9 pgs).
J.B. Lovins,Development of a Stemming Algorithm, Electronic Systems Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts, pp. 22-31, 1968.
R. Mandala et al., Combining Multiple Evidence from Different Types of Thesaurus for Query Expansion, In Proc. 22nd ACM-SIGIR, pp. 191-197, 1999.
W. Mao et al., Free-Text Medical Document Retrieval Via Phrase-Based Vector Space Model, in Proc. of AMIA Annual Symp 2002, 5 pgs.
NLM Fact Sheets, Fact Sheets Listed Alphabetically, www.nlm.nih.gov/pubs/factsheets, pp. 1-3, Jan. 2001.
Unified Medical Language System, UMLS Knowledge Sources, 15th edition, 9 pgs., http://www.nlm.nih.gov/research/umls/archive/2004AA/UMLSDOC.html, 2004.
Y. Qiu et al., Concept Based Query Expansion, In Proc. 16th ACM-SIGIR, pp. 1-11, 1993.
G. Salton,A New Comparison Between Conventional Indexing(MEDLARS)and Automatic Text Processing(SMART), Department of Computer Science, Journal of the American Society for Information Science- Mar.-Apr. 1972, pp. 75-84.
M. Steinbach et al., A Comparison of Document Clustering Techniques, In Proc. of the KDD Work Shop on Text Mining, 2000, pp. 1-20.
S. Srinivasan, et al., Finding UMLS Metathesaurus Concepts in MEDLINE, In Proc. of AMIA Annual Symp 2002, 5 pgs.
Tuttle et al.,Metaphase: An Aid to the Clinical Conceptualization and Formalization of Patient Problems in Healthcare Enterprises, Methods of Information in Medicine, pp. 373-383, 1998.
G. Salton et al., A Vector Space Model for Automatic Indexing, 18(11): 613-620, 1975, Association for Computing Machinery, Inc.
E. Voorhees, On Expanding Query Vectors with Lexically Related Words, In Proc. TREC-2, 9pgs., 1993.
J. Xu et al., Query Expansion Using Local Global Document Analysis, In Proc. 19th ACM-SIGIR, pp. 4-11, 1996.
Y. Zieman, et al., Conceptual Mapping of User's Queries to Medical Subject Headings, In Proc. of AMIA Annual Symp 1997, 5 pgs.
Q. Zou et al.,IndexFinder: A Method of Extracting Key Concepts from Clinical Texts for Indexing, AMIA Annual Sypm 2003.
Aronson, Effective Mapping of Biomedical Text to the UMLS Metathesarurs; The MetaMap Program, National Library of Medicine, In Proc AMIA Symp 2001: pp. 17-21.
Brin et al., The Anatomy of a Large-Scale Hypertextual Web Search Engine, Computer Science Department, Stanford University, pp. 1-26, http://www7.scu.edu.au/programme/fullpapers/1921/com1921.htm, 1998.
Hsu et al., A Knowledge-Based Approach for Retrieving Images by Content, IEEE, Aug. 1996, pp. 1-5, http://csd12.computer.org/persagen/DLAbsToc.isp?resourcePath=dl/trans/....
Bui et al., An XML Gateway to Patient Data for Medical Research Applications, Abstract, 2 pgs, Dec. 2002, http://www.blackwell-synergy.com/doi/abs/10.1111/i.1749-6632.2002.tb049....
Zhao et al., Evaluation of Hierarchical Clustering Algorithms for Document Datasets, CIKMS'02, Nov. 4-9, 2002, pp. 515-524.
Chu Wesley W.
Liu Zhenyu
Zou Qinghua
Arjomandi Noosha
Christie Parker & Hale LLP
Cottingham John R.
The Regents of the University of California
LandOfFree
System and method for retrieving scenario-specific documents does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for retrieving scenario-specific documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for retrieving scenario-specific documents will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4101315