Method and apparatus for runtime merging of hierarchical trees

Details Method and apparatus for runtime merging of hierarchical trees Method and apparatus for runtime merging of hierarchical trees

2006-10-03

2006-10-03

Gaffin, Jeffrey (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C709S242000

Reexamination Certificate

active

07117216

ABSTRACT:
Embodiments of the present invention relate to a method and apparatus for a runtime merging system of hierarchical trees with a reference node implementation. According to one or more embodiments of the present invention, a reference node is implemented which holds a reference to a node in a DOM tree active in memory. The reference node class allows adding nodes to the merged tree without having to make a clone of the node, which is an expensive operation. In one embodiment, if a particular node is not present below a certain level of the tree in any layer except a unique layer, it renders visiting the children of that node unnecessary. A reference is kept to the node in the memory.

REFERENCES:
patent: 3662400 (1972-05-01), Geil
patent: 4466060 (1984-08-01), Riddle
patent: 5495479 (1996-02-01), Galaand et al.
patent: 5970490 (1999-10-01), Morgenstern
patent: 6094664 (2000-07-01), Ungar
patent: 6208997 (2001-03-01), Sigeti et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 2002/0023113 (2002-02-01), Hsing et al.
patent: 2002/0083073 (2002-06-01), Vaidya et al.
patent: 2002/0178437 (2002-11-01), Blais et al.
patent: 2003/0055850 (2003-03-01), Larsen
patent: 2003/0061191 (2003-03-01), Pearson

Affiliated with

Also associated with

Rating

Method and apparatus for runtime merging of hierarchical trees 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 and apparatus for runtime merging of hierarchical trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for runtime merging of hierarchical trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3689860