Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Masters Theses
  5. An implementation of relational table classification and compression
Details

An implementation of relational table classification and compression

Date Issued
August 1978
Author(s)
Jy-Jine Lin
Advisor(s)
Michael G. Thomason
Additional Advisor(s)
R.C. Gonzalez
C.W. Thompson
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/56368
Abstract

This work presents some methods for relational table classification and compression from the view points of information theory and approximation theory. Some useful and important definitions and formulas for implementing these methods are defined. An algorithm to partition a relational table into a collection of equivalence classes and then reduce it to a compressed table by using the method of least squares is presented. The measurable levels of the distortion of the final compressed table are analyzed. The choice of the class limiting fraction which influences the construction of the equivalence classes and the choice of the attributes for computing the similarity between two tuples are discussed. An abstract example and examples in scene content analysis are presented to demonstrate the algorithm. A computer implementation of the classification and compression algorithm is also presented.

Degree
Master of Science
Major
Computer Science
File(s)
Thumbnail Image
Name

Thesis78.L555.pdf

Size

1.91 MB

Format

Adobe PDF

Checksum (MD5)

e7de7fafe9d471a07e455a4b67984627


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science