Invention Grant
- Patent Title: Suffix array candidate selection and index data structure
- Patent Title (中): 后缀数组候选选择和索引数据结构
-
Application No.: US13173345Application Date: 2011-06-30
-
Publication No.: US08745061B2Publication Date: 2014-06-03
- Inventor: Patrick Austermann
- Applicant: Patrick Austermann
- Applicant Address: US CA Palo Alto
- Assignee: TIBCO Software Inc.
- Current Assignee: TIBCO Software Inc.
- Current Assignee Address: US CA Palo Alto
- Agency: Baker & McKenzie LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method and system for identifying a candidate subset of a data set comprises comparing suffixes of query field values to data field values of records in the data set. Sufficiently similar records are included in the candidate subset. Query field value suffixes may range in length from the query field value itself down to a minimum suffix length. The longest suffix may be processed first, and then successively shorter suffixes may be processed until a satisfactory number of candidates are identified. Entries in an index data structure derived from the data set may associate various suffixes found in the data set with individual records. The data structure entries may include record keys identifying records with data field values identical to the suffix and may also include suffix pointers identifying related data structure entries with suffixes similar to the entry's suffix.
Public/Granted literature
- US20120117076A1 Suffix array candidate selection and index data structure Public/Granted day:2012-05-10
Information query