Method and system for conducting a full text search on a client system by a server system

摘要

A full text search involving an index of a string of characters on a client for use on a server. The client searches for data and file information to share and creates a character string containing the information. This string is transformed using the Burrows-Wheeler method. A rotation matrix is created and the last column compressed before transmission. The server decompresses the data, reverses the transformation and creates a suffix array. The string and suffix array are stored. A second client search can be conducted of the suffix array. The server sends the second client a list of located information. A message may then be directed between the second and first clients without server involvement. Each client on the server will have the string and suffix array stored in the server until it signs off. The server has a dynamic index of data available for transfer between clients.