British Telecommunications Corporation

Andrei Majidian

Trevor P Martin

The invention provides an apparatus for processing data items in a data source, and an equivalent method. More specifically, the apparatus is configured to reduce a lattice representation of data items in a data source. The apparatus has a processor that is operable to retrieve data items from the data source and to determine a context defining relationships between data items and one or more properties associated with the data items. An initial lattice data structure is generated based on the determined context. The processor then reduces the size of the lattice by dividing the initial lattice data structure into a plurality of subgroup lattice, reducing the size of each of the subgroups of lattice, and combining them to form a reduced lattice data structure.

Data processing, apparatus and methods

An electronic document repository system comprises a storage arrangement (-) for storing a plurality of electronic documents; tagging means () for permitting users of the repository to apply tags to the documents; automatic tag processing means () for generating a lattice representation and assigning stored documents to nodes of the lattice representation based upon the tags applied to the documents; wherein, the repository further comprises a lattice representation difference determiner () which is operable to compare two lattice representations of the type generated by the automatic tag processing means () and to generate a difference value indicating an extent by which the compared lattice representations differ from one another according to an edit distance measure.

Growing community of inventors

London, United Kingdom

Andrei Majidian