Compression of grouped data

Details Compression of grouped data Compression of grouped data

1997-05-20

1999-04-20

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707101, G06F 1730

Patent

active

058954635

ABSTRACT:
An electronic reference device provides the ability to access all members of any one of a plurality of groups of data items in response to a user input of any one member of the group being accessed. The reference device includes a memory having a data item list, a token uniquely identifying each member of the data item list, and a plurality of groups of the data item list. Certain members of said data item list being a member of one or more of the groups and certain members of the data item list being a member of none of the groups. An ordered search list consists of each member of the data item list which is a member of at least one of the groups. A delta value is associated with each member of the ordered search list. The sum of the delta values up through any one of the members of the ordered search list provides the value of the token for the corresponding member of the data item list. Each member of the search list has a next-entry pointer identifying another member of the search list. All members of the search list that are linked by a set of inter-connecting next-entry pointers correspond to members of the data item list from the same one of the groups.

REFERENCES:
patent: 4843589 (1989-06-01), Yoshida et al.
patent: 5383121 (1995-01-01), Letkeman
patent: 5706493 (1998-01-01), Sheppard, II
patent: 5752242 (1998-05-01), Havens
patent: 5765170 (1998-06-01), Morikawa
Witten et al., Models for compression in full-text retrieval system, 1991 IEEE, Data Compression, a991 Conference, pp. 23-32.

Affiliated with

Also associated with

Rating

Compression of grouped data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compression of grouped data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of grouped data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2245305