Boots – shoes – and leggings
Patent
1994-05-23
1996-08-13
Black, Thomas G.
Boots, shoes, and leggings
36471502, 3642241, 3642242, 3642463, 3642606, 3642821, 3642824, 3642831, 3642834, 3642844, 341 64, 341 67, G06F 1730, H03M 730, H03M 742
Patent
active
055465757
ABSTRACT:
A method whereby a database storage structure is created by selectively applying one or more data compaction methods to fields of a database. A specific compaction method is applied to a field if the field data characteristics satisfy criteria for that compaction method. The compaction methods used are: single-field encoding, where codes are substituted for data values in a field; multiple-field combining, where a single code is substituted for data values from two or more fields; pattern suppression, where recurring character patterns within data values are removed; numeric substitution, where binary values are substituted for numeric character data; and text compression, where codes are substituted for words and phrases in a text field. These compaction methods create compacted records which are reduced storage equivalents of the database records. Translation tables and auxiliary tables created by the compaction methods allow the compacted data to be retranslated into a user-readable format. The compacted records are grouped into storage partitions, each containing compacted records of the same length, to form a database image. The database image advantageously resides in a computer system's mass storage while the translation and auxiliary tables advantageously reside in the computer system's fast access memory. Along with an accessing subsystem, the database image and tables function as a reduced storage equivalent of the original database.
REFERENCES:
patent: 3656178 (1972-04-01), De Maine et al.
patent: 4782325 (1988-11-01), Jeppsson et al.
patent: 4803651 (1989-02-01), Galkowski
patent: 4814746 (1989-03-01), Miller et al.
patent: 4849878 (1989-07-01), Roy
patent: 4875155 (1989-10-01), Iskiyan et al.
patent: 4955066 (1990-09-01), Notenboom
patent: 5179711 (1993-01-01), Vreeland
patent: 5280600 (1994-01-01), Van Maren et al.
patent: 5333313 (1994-10-01), Helsing
patent: 5339411 (1994-09-01), Heaton, Jr.
Graffe & Shapiro, "Data Compression And Database Performance", Applied Computing Symposium, pp. 22-27, 1991, IEEE.
"Space and Time Savings Through Large Data Base Compression and Dynamic Restructuring," P. Alsberg, Proceedings of the IEEE, vol. 63, No. 8, pp. 1114-1122, Aug. 1975.
Computer Data-Base Organization, Chapters 17-18 and 32, J. Martin, 1977 pp. 307-329 and 572.
"A Survey of Physical Database Design Methodology and Techniques," M. Schkolnick, Fourth International Conference On Very Large Data Bases, Sep. 13-15, 1978, pp. 474-487.
"Compression of Individual Sequences via Variable-Rate Coding," J. Ziv and A. Lempel, IEEE Transactions on Information Theory, vol. IT-24, No. 5, Sep. 1978 pp. 530-536.
"Efficient Access of Compressed Data," S. Eggers and A. Shoshani, Sixth International Conference on Very Large Data Bases, Oct. 1-3, 1980, pp. 205-211.
"Choices in Practical Data Design," W. Kent, Eighth International Conference on very Large Data Bases, Sep. 8-10, 1982, pp. 165-180.
"A Practitioner's Guide to Data Base Compression," D. Severance, Information Systems, vol. 8, No. 1, pp. 51-62, 1983.
Data Base Management, F. McFadden, J. Hoffer, Chapter 9, Implementation and Physical Design, 1985, pp. 303-315.
Data Compression Techniques and Applications, T. Lynch, Chapter 17, Data Base Compression, 1985, pp. 297-309.
Advanced Database Techniques, D. Martin, Chapter 3, Data Representation, Packing, and Protection, 1986, pp. 128-159.
"Transposition Algorithms on Very Large Compressed Databases," H. Wong and J. Li, Twelfth International Conference on Very Large Data Bases, Aug. 25-28, 1986 pp. 304-310.
"A New Compression Method With Fast Searching on Large Databases," J. Li, D. Rotem and H. Wong, Proceedings of the 13th VLDB Conference, 1987 pp. 311-317.
"Physical Database Design Aspects of Relational DBMS Implementations," F. Haberhauer, Information Systems, vol. 15, No. 3, pp. 375-389, 1990.
Potter Basil E.
Potter Marc A.
Basil E. Potter & Associates, Inc.
Black Thomas G.
Choules Jack M.
LandOfFree
Encoding method for compressing a tabular database by selecting does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding method for compressing a tabular database by selecting , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding method for compressing a tabular database by selecting will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1056748