Invention Grant
- Patent Title: Character string generation method, article of manufacture and system
- Patent Title (中): 字符串生成方法,制造和系统
-
Application No.: US13185579Application Date: 2011-07-19
-
Publication No.: US08954402B2Publication Date: 2015-02-10
- Inventor: Yuta Tsuboi , Yuya Unno
- Applicant: Yuta Tsuboi , Yuya Unno
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: F. Chau & Associates, LLC
- Priority: JP2010-177996 20100806
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00 ; G06F17/30

Abstract:
A method, article of manufacture, and system for enabling context surrounding a search result to be displayed succinctly. The method includes searching a document set configured as a frequency ordered suffix tree to obtain a frequency ordered context tree. Applying dynamic programming to the frequency ordered context tree to retrieve a set (C) of context strings (c) having n1 elements of context strings (c). Defining an area covered by a character string (s) in the entire set of context strings C {c1, . . . , cn1} as the product of (1) the number (n2) of context strings (c) having s as a prefix and (2) the length of character string (s). Obtaining a set of character strings (S) that maximizes the sum of areas. In addition, dynamic programming can include a pruning process such that if an upper limit does not reach a maximum value, the search in progress is abandoned.
Public/Granted literature
- US20120036149A1 CHARACTER STRING GENERATION METHOD, ARTICLE OF MANUFACTURE AND SYSTEM Public/Granted day:2012-02-09
Information query