Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-02-26
2008-05-13
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07373354
ABSTRACT:
In business systems, one or more methods can be used to reduce an amount of redundant data. In one implementation, a method to reduce redundancy within a data model in a database, in which the data model is represented by at least one table, includes determining a number of distinct values of partial keys in a table. Each partial key represents at least one row in the table. The method includes reordering one or more columns of the table by cardinality of partial keys, in which the cardinality of a partial key represents a number of distinct values of the partial key. The method further includes determining whether pairs of partial keys are functionally dependent and eliminating one or more columns having functional dependencies from the table.
REFERENCES:
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5918225 (1999-06-01), White et al.
patent: 6496819 (2002-12-01), Bello et al.
patent: 2002/0077997 (2002-06-01), Colby et al.
patent: 2004/0034616 (2004-02-01), Witkowski et al.
patent: 2004/0044685 (2004-03-01), Huynh et al.
patent: 2005/0004936 (2005-01-01), Potapov et al.
Yang, et al., “A re-examination of text categorization methods”,Proceedings of ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR, 1999, pp. 42-49.
Joachims, “Text Categorization with Support Vector Machines: Learning with Many Relevant Features”, Machine Learning: ECML-98, Proceedings of the 10thEuropean Conference on Machine Learning, Apr. 1998, Chemnitz, Germany, pp. 137-142.
Salton, et al., “A Vector Space Model for Automatic Indexing”,Journal of the American Society for Information Science, vol. 18, No. 11, Nov. 1975, pp. 613-620.
Witten, et al.,Managing Gigabytes. Compressing and Indexing Documents and Images, Second Edition, Morgan Kaufmann Publishers, San Francisco, California, USA, 1999.
Joachims, Learning to Classify Text Using Support Vector Machines. Dissertation, Cornell University, Department of Computer Science, Kluwer Academic Publishers, May 2002.
Dittrich Jens-Peter
Meincke Olaf
Radestock Guenter
Ross Andrew
Lie Angela M
Mintz Levin Cohn Ferris Glovsky & Popeo P.C.
SAP (AG)
Wong Don
LandOfFree
Automatic elimination of functional dependencies between... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic elimination of functional dependencies between..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic elimination of functional dependencies between... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3986969