Data processing: database and file management or data structures – Database and file access
Reexamination Certificate
2011-07-19
2011-07-19
Brown, Sheree (Department: 2163)
Data processing: database and file management or data structures
Database and file access
Reexamination Certificate
active
07984032
ABSTRACT:
Tools and techniques are described that relate to iterators for applying term occurrence-level constraints in natural language searching. These tools may receive a natural language input query, and define term occurrence-level constraints applicable to the input query. The methods may also identify facts requested in the input query, and may instantiate an iterator to traverse a fact index to identify candidate facts responsive to the input query. This iterator may traverse through at least a portion of the fact index. The methods may receive candidate facts from this iterator, with these candidate facts including terms, referred to as term-level occurrences. The methods may apply the term occurrence-level constraints to the term-level occurrences. The methods may select the candidate fact for inclusion in search results for the input query, based at least in part on applying the term occurrence-level constraint.
REFERENCES:
patent: 5386556 (1995-01-01), Hedin et al.
patent: 5721902 (1998-02-01), Schultz
patent: 5933822 (1999-08-01), Braden-Harder et al.
patent: 5974412 (1999-10-01), Hazlehurst et al.
patent: 6185592 (2001-02-01), Boguraev et al.
patent: 6243670 (2001-06-01), Bessho et al.
patent: 6366908 (2002-04-01), Chong et al.
patent: 6654740 (2003-11-01), Tokuda et al.
patent: 6675159 (2004-01-01), Klein et al.
patent: 6766316 (2004-07-01), Wang et al.
patent: 6766320 (2004-07-01), Wang et al.
patent: 6795820 (2004-09-01), Barnett
patent: 6947923 (2005-09-01), Cha et al.
patent: 7027974 (2006-04-01), Busch et al.
patent: 7146536 (2006-12-01), Bingham et al.
patent: 7225121 (2007-05-01), Maxwell et al.
patent: 7319951 (2008-01-01), Rising et al.
patent: 7389224 (2008-06-01), Elworthy
patent: 7401077 (2008-07-01), Bobrow et al.
patent: 7403938 (2008-07-01), Harrison et al.
patent: 7620542 (2009-11-01), Sheu et al.
patent: 7739104 (2010-06-01), Berkan et al.
patent: 7765097 (2010-07-01), Yu et al.
patent: 7831545 (2010-11-01), Betz
patent: 2005/0071150 (2005-03-01), Nasypny
patent: 2006/0047632 (2006-03-01), Zhang
patent: 2006/0184517 (2006-08-01), Anderson
patent: 2006/0293879 (2006-12-01), Zhao et al.
patent: 2007/0073533 (2007-03-01), Thione et al.
patent: 2007/0150800 (2007-06-01), Betz et al.
patent: 2007/0198481 (2007-08-01), Hogue et al.
patent: 2007/0198503 (2007-08-01), Hogue et al.
International Search Report dated Mar. 26, 2009 in International Application No. PCT/US2008/074935.
Bontcheva et al., “Shallow Methods for Named Entity Coreference Resolution,” Proceedings of the TALN 2002 Workshop. Nancy, France. Jun. 24-27, 2002, 9 pages.
Ng, Vincent “Shallow Semantics for Coreference Resolution,” Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India, Jan. 2007, pp. 1689-1694.
Duchier, Denys,“Constraint Programming for Natural Language Processing”, retrieved at <<http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=F70461C9F31A4EB405543CE688CCBF3D?doi=10.1.1.10.3152&rep=rep1&type=pdf>>, 2000. pp. 1-94.
“Powerset, Natural Language Search Engine”, retrieved at <<http://googlesystem.blogspot.com/2007/02/powerset-natural-language-search-engine.html>>, Feb. 9, 2007. pp. 1-3.
Chien, Lee-Feng,“Fast and Quasi-Natural Language Search for Gigabytes of Chinese Texts”, retrieved at <<http://delivery.acm.org/10.1145/220000/215345/p112-chien.pdf?key1=215345&key2=4667021221&coll=GUIDE&dl=GUIDE&CFID=2506110&CFTOKEN=93982745>>, 1995. pp. 1-9.
Kolodner Janet L.,“Indexing and Retrieval Strategies for Natural Language Fact Retrieval”, retrieved at <<http://delivery.acm.org/10.1145/320000/319995/p434-kolodner.pdf?key1=319995&key2=1457021221&coll=GUIDE&dl=GUIDE&CFID=2551390&CFTOKEN=71366194>>, ACM Transactions on Database Systems, vol. 8, No. 3, Sep. 1983. pp. 1-31.
Thione, et al., “Applying Term Occurrence constraints in natural language search”, Application No. 60969406, Filing Date Aug. 31, 2007.
Walters, et al., “Flexible Ranking infrastructure for query execution”, U.S. Appl. No. 60/969,410, filed Aug. 31, 2007.
Walters, et al., “Checkpointing of composable lazily-evaluated integrators in search”, U.S. Appl. No. 60/969,417, filed Aug. 31, 2007.
Thione, et al., “Indexing of alias clusters for search”, U.S. Appl. No. 60/969,426, filed Aug. 31, 2007.
Crouch, et al., “Aboutness identification and indexing”, U.S. Appl. No. 60/969,434, filed Aug. 31, 2007.
Polanyi, et al., “Valence calculus for indexing with special reference to reported speech and thought”, U.S. Appl. No. 60/969,442, filed Aug. 31, 2007.
Snow, et al., “Bucketized threshold for runtime pruning of senses/ranking”, U.S. Appl. No. 60/969,447, filed Aug. 31, 2007.
Pell, et al., “Hierarchal probability-based weighting for hypernyms in word sense disambiguation”, U.S. Appl. No. 60/969,451, filed Aug. 31, 2007.
Biewald, et al., “Priority-based ranking functions for information retrieval”, U.S. Appl. No. 60/969,453, filed Aug. 31, 2007.
Pell, et al.,“Priority-based disjunctive retrieval”, U.S. Appl. No. 60/969,457, filed Aug. 31, 2007.
Rayner, et al., “Semi-automatic example-based induction of semantic translation rules to support natural language search”, U.S. Appl. No. 60/969,472, filed Aug. 31, 2007.
Thione, et al., “Semantically-based highlighting of search results”, U.S. Appl. No. 60/969,478, filed Aug. 31, 2007.
Salvetti, et al., “Integration of coreference resolution in an ambiguity-sensitive natural language processing pipleline for a search platform”, U.S. Appl. No. 60/969,483, filed Aug. 31, 2007.
Thione, et al.,“Fact-based indexing for natural language search”, U.S. Appl. No. 60/969,486, filed Aug. 31, 2007.
Thione, et al., “Attribute-value mapping to map structural information about entities to ontologies”, U.S. Appl. No. 60/969,488, filed Aug. 31, 2007.
Thione, et al., “Indexing and ranking role hierarchies search index”, U.S. Appl. No. 60/969,490, filed Aug. 31, 2007.
Thione, et al., “Efficient posting layout for retrieval of terms in dominance hierarchies”, U.S. Appl. No. 60/969,495, filed Aug. 31, 2007.
Salvetti, et al., “A system for browsing knowledge on the basis of semantic relations”, U.S. Appl. No. 60/971,061, filed Sep. 10, 2007.
U.S. Official Action dated Jan. 3, 2011 in U.S. Appl. No. 12/201,596.
International Search Report dated Apr. 29, 2009 in International Application PCT/US2008/74981.
Jun, et al., “Keyfact-Based Information Retrieval System”, Tae Jon, Korea, downloaded Mar. 18, 2011 from http://www.dl.slis.tsukuba.ac.jp/ISDL97/proceedings/miseon/miseon.html, 6 pages.
Tablan, et al., “A Natural Language Query Interface to Structured Information”, downloaded Mar. 18, 2011 from http://www.eswc2008.org/final-pdfs-for-web-site/onl-2.pdf.
Crouch Richard
Pell Barney
Thione Giovanni Lorenzo
Walters Chad
Brown Sheree
Hope Baldauff Hartman LLC
Microsoft Corporation
LandOfFree
Iterators for applying term occurrence-level constraints in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Iterators for applying term occurrence-level constraints in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterators for applying term occurrence-level constraints in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2682038