Tracy C King

US Patent:

20040230415, Nov 18, 2004

Filed:

May 12, 2003

Appl. No.:

10/435036

Inventors:

Stefan Riezler - San Francisco CA, US
Richard Crouch - Cupertino CA, US
Tracy King - Mountain View CA, US
Annie Zaenen - Redwood City CA, US
Alexander Vasserman - Malden MA, US

International Classification:

G06F017/28

US Classification:

704/005000

Abstract:

Techniques are provided for determining grammatical condensed text structures. Packed structures are determined for text structures based on a parsing grammar. Reduced packed structures are determined by applying transformation rules to packed and/or unpacked elements of the packed structures. A disambiguation model is applied to the reduced packed structure to determine candidate structures. A grammatically correct generation grammar is applied to the candidate structures to determine grammatical condensed text structures.

US Patent:

20110282651, Nov 17, 2011

Filed:

May 11, 2010

Appl. No.:

12/777323

Inventors:

VALERIE ROSE NYGAARD - SAN FRANCISCO CA, US
RICCARDO TURCHETTO - SAN FRANCISCO CA, US
JOANNA MUN YEE CHAN - REDWOOD CITY CA, US
CHRISTIAN BIEMANN - SAN FRANCISCO CA, US
DAVID DONGJAH AHN - SAN FRANCISCO CA, US
ANDREA RYERSON BURBANK - SAN FRANCISCO CA, US
FENG PAN - FOSTER CITY CA, US
TIMOTHY MCDONNELL CONVERSE - SAN FRANCISCO CA, US
JAMES MICHAEL REINHOLD - BERKELEY CA, US
TRACY HOLLOWAY KING - MOUNTAIN VIEW CA, US

Assignee:

MICROSOFT CORPORATION - REDMOND WA

International Classification:

G06F 17/27

US Classification:

704 9

Abstract:

Systems, methods, and computer storage media having computer-executable instructions embodied thereon that facilitate generation of snippets. In embodiments, text features within a keyword-sentence window are identified. The text features are utilized to determine break features that indicate favorability of breaking at a particular location of the keyword-sentence window. The break features are used to recognize features of partial snippets such that a snippet score to indicate the strength of the partial snippet can be calculated. Snippet scores associated with partial snippets are compared to select an optimal snippet, that is, the snippet having the highest snippet score.