Search International and National Patent Collections

1. (WO2010123705) SYSTEM AND METHOD FOR PERFORMING LONGEST COMMON PREFIX STRINGS SEARCHES

Pub. No.:    WO/2010/123705    International Application No.:    PCT/US2010/030652
Publication Date: Fri Oct 29 01:59:59 CEST 2010 International Filing Date: Sun Apr 11 01:59:59 CEST 2010
IPC: G06F 17/30
G06F 17/26
G06F 17/22
Applicants: BRIGHTCLOUD INCORPORATED
Inventors: HARRIS, Christopher
LONAS, Hal
Title: SYSTEM AND METHOD FOR PERFORMING LONGEST COMMON PREFIX STRINGS SEARCHES
Abstract:
A method (1000) and system (20) for compressing and searching a plurality of strings. The method (1000) includes inputting a plurality of strings into a compression engine (71) at a data collection site (70). The method (1000) also includes converting each of the plurality of strings into a new, prefix-preserving compressed string, using the compression engine (71) at the data collection site (70). For every string P that is a strict prefix of a string S, P's resulting compressed string is a strict prefix of S's resulting compressed string.