Method and apparatus for accessing data from data attribute tabl

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642821, 3642823, 379269, 379221, G06F 1200

Patent

active

048414336

ABSTRACT:
A method and apparatus for accessing data in a data base that provides for a minimum of unused storage while preserving easy expandability. A group of accessing keys are used to identify the attributes data that is being sought in a data base. In accordance with the invention, subkeys are extracted from members of the group of data accessing keys and these subkeys are advantageously rearranged to form derived accessing keys. Subkeys are densely populataed if most values of a subkey are used in most systems. One of the derived accessing keys, derived from densely populated subkeys is used for accessing the tables of data attributes that are therefore advantageously densely populated. Another derived accessing key, derived from sparsely populated subkeys, is used for accessing a sparsely populated head table. Derived keys of intermediate population density are used for accessing tables intermediate between the head tables and the tables of data attributes. The population densities of tables described above characterize a typical system even though the range of each accessing key is selected to provide for more extrmeme systems which have much larger numbers of tables of data attributes and, larger numbers of more densely populated intermediate tables. Advantageously, such an arrangement sharply reduces the amount of storage required to store data in typical systems while retaining the flexibility of permitting different accessing keys to have widely varying numbers of values in different systems.

REFERENCES:
patent: 3253264 (1966-05-01), Seeber et al.
patent: 3366927 (1968-01-01), Falkoff
patent: 4152762 (1979-05-01), Bird et al.
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 4433389 (1984-02-01), York et al.
patent: 4577066 (1986-03-01), Bimonte et al.
patent: 4600812 (1986-07-01), Gerlits
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4611280 (1986-09-01), Linderman
patent: 4700294 (1987-10-01), Haynes
W. Ulrich et al., "Translations In The No. 1 Electronic Switching System", The Bell System Technical journal, vol. XLIII, No. 5, Part 2, Sep. 1964, pp. 2549-2558.
R. Morris, "Reducing The Retrieval Time of Scatter Storage Techniques", Communications of the ACM, vol. 11, No. 1, Jan. 1968, pp. 105-109.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for accessing data from data attribute tabl does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for accessing data from data attribute tabl, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for accessing data from data attribute tabl will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-529637

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.