System and method for processing a hierarchical data tree

Details System and method for processing a hierarchical data tree System and method for processing a hierarchical data tree

2007-09-18

2007-09-18

Vo, Tim (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10698178

ABSTRACT:
A method for performing an operation on a hierarchical data tree comprising retrieving data from an anchor node in the tree and a plurality of neighboring nodes each potentially affected by the operation. A cache is queried for a key representing the anchor node and the plurality of neighboring nodes based on the retrieved data. If the query finds a match, the retrieved data is replaced with cached data. If the query does not find a match, the operation is performed on the retrieved data to generate post-operation data, the retrieved data is replaced with the post-operation data and the post-operation data is stored in the cache based on the key.

REFERENCES:
patent: 4202046 (1980-05-01), Ward
patent: 5469366 (1995-11-01), Yang et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6539519 (2003-03-01), Meeker
patent: 6597359 (2003-07-01), Lathrop
patent: 6865509 (2005-03-01), Hsiung et al.
patent: 6986739 (2006-01-01), Warren et al.
patent: 2001/0044327 (2001-11-01), Kanefsky
patent: 2002/0027563 (2002-03-01), Van Doan et al.
patent: 2002/0138353 (2002-09-01), Schreiber et al.
patent: 2003/0137539 (2003-07-01), Dees
patent: 2003/0187867 (2003-10-01), Smartt
patent: 2003/0212725 (2003-11-01), Ovshinsky et al.
patent: 2004/0205093 (2004-10-01), Li et al.
Hinze, “Memo Functions, Polytypically!”, Institut fur Informatik III, University Bonn, Bonn Germany, Jul. 2000.
Tiankai et al., “the Etree Library: A System for Manipulating Large Octrees on Disk”, School of Computer Science, Pittsburgh, PA Jul. 2003.
Popinet, “Gerris: a Tree-Based Adaptive Solver for the Incompressible Euler Equations in Complex Geometries”, Journal of Computational Physics Academic Press USA, vol. 190, No. 2, Sep. 2003.
International Search Report from PCT Application No. PCT/US2004/035625, Mar. 2005.
Written Opinion of the International Searching Authority from PCT Application No. PCT/US2004/035625, Mar. 2005.
E. Parker, et al., “Exploiting Self-Similarity in Geometry for Voxel Based Solid Modeling”, Eight ACM Symposium on Solid Modeling and Applications SM'03, Jun. 16-20, 2003, Seattle, Washington.
E. Parker, et al., “Memulator: A Fast and Accurate Geometric Modeling, Visualization and Mesh Generation for 3D MEMS Design and Simulation”, Nonotech 2003 vol. 2, Technical Proceedings of the 2003 Nanotechnology Conference and Trade Show.
T. Udeshi, “Tetrahedral Mesh Generation From Segmented Voxel Data”, 12thInternational Meshing Roundtable, Sep. 14-17, 2003.
Co et al., “Iso-Splatting: A Point Based Alternative to Isosurface Visualization”, Proceedings of the 11thPacific Conference on Computer Graphics and Applications (PG'03), IEEE 2003.
International Search Report from PCT Application No. PCT/US2004/043833, May 2005.
Rusinkiewicz et al., “Qsplat: A Multiresolution Point Rendering System for Large Meshes”, Computer Graphics Proceedings, Annual Conference Series 2000, pp. 343-352.
Written Opinion of the International Searching Authority from PCT Application No. PCT/US2004/043833, May 2005.
Chang et al., “LDI: a Hierarchical Representation for Image-Based Rendering”, May 1999, ACM Special Interest Group on Computer Graphics and Interactive, pp. 291-298.
Pratt, “Direct Least-Squares Fitting of Algebraic Surfaces”, Computer Graphics, vol. 21, No. 4, Jul. 1987.
Wilhelms et al., “Octrees for Faster Isosurface Generation”, Jul. 1992, ACM Press, vol. 22, Issue 3, pp. 201-227.

Affiliated with

Also associated with

Rating

System and method for processing a hierarchical data tree does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for processing a hierarchical data tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for processing a hierarchical data tree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3768577