Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-11-17
2009-02-03
Ali, Mohammad (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07487143
ABSTRACT:
A method for information item categorization in which each non-leaf node in a hierarchical organization of nodes represents a category, and each leaf node represents an information item. A number P is associated with each node. For non-leaf nodes, the associated number P is selected from a subset of relatively prime elements chosen from an appropriate Unique Factorization Domain (UFD), such as a set of relatively prime numbers which are a subset of the familiar set of integers. For leaf nodes, P is set to 1. A number M is also associated with each node. For each root node, M is set to the value of P for that node. For each non-root node, M is set to the product of the M's of all parent nodes of the node and the P of that node.
REFERENCES:
patent: 4811237 (1989-03-01), Putatunda et al.
patent: 5253331 (1993-10-01), Lorenzen et al.
patent: 5493678 (1996-02-01), Arcuri et al.
patent: 5832520 (1998-11-01), Miller
patent: 6105033 (2000-08-01), Levine
patent: 2002/0129135 (2002-09-01), Delany et al.
patent: 2002/0186837 (2002-12-01), Hopkins et al.
patent: 2002/0194177 (2002-12-01), Sherman et al.
Wu et al., “A Prime Number Labeling Scheme for Dynamic Ordered XML Trees”, Proceedings of the 20th International Conference on Data Engineering, Apr. 2004, 13 Pages.
Catania et al., “Lazy XML updates: laziness as a virtue, of update and structural join efficiency”, Jun. 2005, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pp. 515-526.
Li et al., “QED: a novel quaternary encoding to completely avoid re-labeling in XML updates”, Nov. 5, 2005, Proceedings of the 14th ACM international conference on Information and knowledge management.
Busemann et al., Message Classification in the Call Center, pp. 158-165.
Aggarwal, On the Merits of Building Categorization Systems by Supervised Clustering, pp. 352-356.
Jung, Semantic Analysis for Data Preparation of Web Using Mining.
Ali Mohammad
Dagg David A.
International Business Machines - Corporation
Richardson James E
LandOfFree
Method for nested categorization using factorization 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 for nested categorization using factorization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for nested categorization using factorization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4066703