Method and system for enhanced data searching

Details Method and system for enhanced data searching Method and system for enhanced data searching

2008-07-08

2008-07-08

Hudspeth, David R. (Department: 2626)

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

C707S793000, C707S793000

Reexamination Certificate

active

10371399

ABSTRACT:
Methods and systems for syntactically indexing and searching data sets to achieve more accurate search results and for indexing and searching data sets using entity tags alone or in combination therewith are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set, as well as processes natural language queries subsequently submitted against the data set. The SQE comprises a Query Preprocessor, a Data Set Preprocessor, a Query Builder, a Data Set Indexer, an Enhanced Natural Language Parser (“ENLP”), a data set repository, and, in some embodiments, a user interface. After preprocessing the data set, the SQE parses the data set according to a variety of levels of parsing and determines as appropriate the entity tags and syntactic and grammatical roles of each term to generate enhanced data representations for each object in the data set. The SQE indexes and stores these enhanced data representations in the data set repository. Upon subsequently receiving a query, the SQE parses the query also using a variety of parsing levels and searches the indexed stored data set to locate data that contains similar terms used in similar grammatical roles and/or with similar entity tag types as indicated by the query. In this manner, the SQE is able to achieve more contextually accurate search results more frequently than using traditional search engines.

REFERENCES:
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 5301109 (1994-04-01), Landauer et al.
patent: 5317507 (1994-05-01), Gallant
patent: 5325298 (1994-06-01), Gallant
patent: 5331556 (1994-07-01), Black, Jr. et al.
patent: 5377103 (1994-12-01), Lamberti et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5778362 (1998-07-01), Deerwester
patent: 5794050 (1998-08-01), Dahlgren et al.
patent: 5794178 (1998-08-01), Caid et al.
patent: 5799268 (1998-08-01), Boguraev
patent: 5857179 (1999-01-01), Vaithyanathan et al.
patent: 5884302 (1999-03-01), Ho
patent: 5933822 (1999-08-01), Braden-Harder et al.
patent: 5950189 (1999-09-01), Cohen et al.
patent: 6006221 (1999-12-01), Liddy et al.
patent: 6006225 (1999-12-01), Bowman et al.
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6061675 (2000-05-01), Wical
patent: 6064951 (2000-05-01), Park et al.
patent: 6122647 (2000-09-01), Horowitz et al.
patent: 6192360 (2001-02-01), Dumais et al.
patent: 6202064 (2001-03-01), Julliard
patent: 6363373 (2002-03-01), Steinkraus
patent: 6460029 (2002-10-01), Fries et al.
patent: 6584464 (2003-06-01), Warthen
patent: 6601026 (2003-07-01), Appelt et al.
patent: 6728707 (2004-04-01), Wakefield et al.
patent: 6732097 (2004-05-01), Wakefield et al.
patent: 6732098 (2004-05-01), Wakefield et al.
patent: 6738765 (2004-05-01), Wakefield et al.
patent: 6741988 (2004-05-01), Wakefield et al.
patent: 6745161 (2004-06-01), Arnold et al.
patent: 6910003 (2005-06-01), Arnold et al.
patent: 7051017 (2006-05-01), Marchisio
patent: 7054854 (2006-05-01), Hattori et al.
patent: 7171349 (2007-01-01), Wakefield et al.
patent: 2002/0007267 (2002-01-01), Batchilo et al.
patent: 2002/0010574 (2002-01-01), Tsourikov et al.
patent: 2002/0059161 (2002-05-01), Li
patent: 2002/0091671 (2002-07-01), Prokoph
patent: 2003/0101182 (2003-05-01), Govrin et al.
patent: 2003/0115191 (2003-06-01), Copperman et al.
patent: 2004/0125877 (2004-07-01), Chang et al.
patent: 2004/0167870 (2004-08-01), Wakefield et al.
patent: 2004/0167883 (2004-08-01), Wakefield et al.
patent: 2004/0167884 (2004-08-01), Wakefield et al.
patent: 2004/0167885 (2004-08-01), Wakefield et al.
patent: 2004/0167886 (2004-08-01), Wakefield et al.
patent: 2004/0167887 (2004-08-01), Wakefield et al.
patent: 2004/0167907 (2004-08-01), Wakefield et al.
patent: 2004/0167908 (2004-08-01), Wakefield et al.
patent: 2004/0167909 (2004-08-01), Wakefield et al.
patent: 2004/0167910 (2004-08-01), Wakefield et al.
patent: 2004/0167911 (2004-08-01), Wakefield et al.
patent: 2004/0221235 (2004-11-01), Marchisio et al.
patent: 2004/0243388 (2004-12-01), Corman et al.
patent: 2005/0177805 (2005-08-01), Lynch et al.
patent: 2005/0267871 (2005-12-01), Marchisio et al.
patent: 0 280 866 (1988-09-01), None
patent: 0 597 630 (2002-07-01), None
patent: WO 00/14651 (2000-03-01), None
patent: WO 01/22280 (2001-03-01), None
patent: WO 02/27536 (2002-04-01), None
patent: WO 02/33583 (2002-04-01), None
patent: WO 2004/053645 (2004-06-01), None
Pohlmann et al., “The Effect of Syntactic Phrase Indexing on Retrieval Performance for Dutch Texts,” Proceedings of RIAO, pp. 176-187, Jun. 1997.
Cass, “A Fountain of Knowledge,” IEEE Spectrum Online, URL: http://www.spectrum.ieee.org/WEBONLY/publicfeature/jan04/0104comp1.html, download date Feb. 4, 2004, 8 pages.
Nagao et al., “Semantic Annotation and Transcoding: Making Web Content More Accessible,”IEEE Multimedia, IEEE Computer Society, US. 8(2):69-81, Apr. 2001.
U.S. Appl. No. 09/532,605, filed Mar. 22, 2000, Marchisio.
U.S. Appl. No. 09/533,884, filed Mar. 22, 2000, Marchisio.
U.S. Appl. No. 09/962,798, filed Sep. 25, 2001, Marchisio.
Feldman et al., “Text Mining at the Term Level,”Proc. of the 2ndEuropean Symposium on Principles of Data Mining and Knowledge Discover, Nantes, France, 1998.
Littman et al., “Automatic Cross-Language Information Retrieval using Latent Semantic Indexing,” In Grefenstette, G., editor, Cross Language Information Retrieval. Kluwer, 1998.

Affiliated with

Also associated with

Rating

Method and system for enhanced data searching 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 enhanced data searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for enhanced data searching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3912355