Data processing: database and file management or data structures – Miscellaneous
Reexamination Certificate
2008-02-29
2010-11-02
Vital, Pierre M (Department: 2156)
Data processing: database and file management or data structures
Miscellaneous
Reexamination Certificate
active
07827219
ABSTRACT:
Embodiments of the invention include a method for encoding a tree. The method includes receiving an input tree of many nodes organized in a parent-child hierarchy with parent nodes being coupled to one or more child nodes. A node ID is assigned to each of the nodes of the input tree. A representation between each parent node and child node associated with the parent node can be generated and a tree code can be computed from prime numbers in the natural sequence of numbers and the assigned node Ids. Finally, the tree code representative of the input tree is stored.
REFERENCES:
patent: 7003675 (2006-02-01), Benaloh
patent: 0113571 (2001-02-01), None
Wu, Xiaodong; Lee, Mong L.; Hsu, Wynne; “A Prime Number Labeling Scheme for Dynamic Ordered XML Trees”; Proceedings of the 20th International Conference on Data Engineering; 2004.
Liang, Zuo-Peng; Wu, Wen-Ming; Dong, Yi-Sheng; “Clustering XML Documents Based on a Structural Summary Tree”; Journal of Applied Sciences; vol. 23, No. 1; Jan. 2005; pp. 71-74.
Torres-Jimenez, Jose; Romero, David; “Linear Algorithms for Encoding/Decoding Directed Labelled Trees Suitable for a Genetic Algorithm”; WSEAS Transactions on Systems; vol. 2, No. 4; Oct. 2003; p. 1079-1081.
Carey Rodriguez Greenberg & Paul LLP
Greenberg, Esq. Steven M.
International Business Machines - Corporation
Liao Jason
Ray-Yarletts, Esq. Jeanine S.
LandOfFree
Method for encoding, traversing, manipulating and querying a... 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 encoding, traversing, manipulating and querying a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for encoding, traversing, manipulating and querying a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4206761