Patent Number: 6,169,990

Title: Databases

Abstract: A computer database for storing information in tuple form wherein each tuple comprises fields with corresponding fields in the tuples constituting a column, generates for each data domain a domain dictionary which matches each distinct data value in that domain with a corresponding distinct token, and stores each domain dictionary. A tokenised store for each data field column is created. All of the tokens for a domain are initially of the same size being substantially the minimum size necessary to provide the required plurality of distinct tokens for initialize size of that domain. When further tuples are received for storage for each field of the tuple, the data value is compared in the corresponding domain dictionary. If no match is found, a new token within the existing token size is generated and added to the domain dictionary, but if all tokens within the existing token size are utilised a new token is generated having a size which is at least 1-bit wider than previously, such broadened token being entered into a new tokenised store for that column.

Inventors: McGregor; Douglas Robert (Glasgow, GB), Cockshott; William Paul (Glasgow, GB), Wilson; John Nugent (Glasgow, GB)

Assignee: University of Strathclyde

International Classification: G06F 17/30 (20060101); G06F 017/00 ()

Expiration Date: 01/02/2018