Semi-automatic example-based induction of semantic...

Details Semi-automatic example-based induction of semantic... Semi-automatic example-based induction of semantic...

2008-08-29

2011-10-18

Brown, Sheree N (Department: 2163)

Data processing: database and file management or data structures

Database and file access

C704S009000

Reexamination Certificate

active

08041697

ABSTRACT:
Technologies are described herein for generating a semantic translation rule to support natural language search. In one method, a first expression and a second expression are received. A first representation is generated based on the first expression, and a second representation is generated based on the second expression. Aligned pairs of a first term in the first representation and a second term in the second representation are determined. For each aligned pair, the first term and the second term are replaced with a variable associated with the aligned pair. Word facts that occur in both the first representation and the second representation are removed from the first representation and the second representation. The remaining word facts in the first representation are replaced with a broader representation of the word facts. The translation rule including the first representation, an operator, and the second semantic representation is generated.

REFERENCES:
patent: 5933822 (1999-08-01), Braden-Harder 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: 6678677 (2004-01-01), Floux et al.
patent: 6766316 (2004-07-01), Caudill 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: 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: 7801723 (2010-09-01), Kaplan et al.
patent: 7827029 (2010-11-01), Kaplan et al.
patent: 2005/0071150 (2005-03-01), Nasypny
patent: 2005/0108630 (2005-05-01), Wasson et al.
patent: 2006/0047632 (2006-03-01), Zhang
patent: 2006/0184517 (2006-08-01), Anderson
patent: 2007/0073533 (2007-03-01), Thione 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 z, 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”, U.S. Appl. No. 60/969,406, filed 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. 6/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 pipeline 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.
International Search Report dated Apr. 29, 2009 in International Application No. PCT. No. PCT/US08/074981.
U.S. Official Action dated Jan. 3, 2011 in U.S. Appl. No. 12/201,596.
Jun et al., “Keyfact-Based Information Retrieval System”, TaeJon, 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, 15 pages..
U.S. Official Action dated Jun. 22, 2011 in U.S. Appl. No. 12/201,596.

Affiliated with

Also associated with

Rating

Semi-automatic example-based induction of semantic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Semi-automatic example-based induction of semantic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Semi-automatic example-based induction of semantic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4260588