Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-08-04
2009-02-10
Mofiz, Apu (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07490101
ABSTRACT:
A technique is provided to delete a leaf from a Patricia tree having a direct table and a plurality of PSCB's which decode portions of the pattern of a leaf in the tree without shutting down the functioning of the tree. A leaf having a pattern is identified as a leaf to be deleted. Using the pattern, the tree is walked to identify the location of the leaf to be deleted. The leaf to be deleted is identified and deleted, and any relevant PSCB modified, if necessary. The technique also is applicable to deleting a prefix of a prefix.
REFERENCES:
patent: 5237061 (1993-08-01), Bhattacharya
patent: 5546390 (1996-08-01), Stone
patent: 5781769 (1998-07-01), Weber
patent: 5911144 (1999-06-01), Schwartz et al.
patent: 5915255 (1999-06-01), Schwartz et al.
patent: 5946679 (1999-08-01), Ahuja et al.
patent: 5995971 (1999-11-01), Douceur et al.
patent: 6012061 (2000-01-01), Sharma
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6067574 (2000-05-01), Tzeng
patent: 6104701 (2000-08-01), Avargues et al.
patent: 6269407 (2001-07-01), Cink et al.
patent: 6590898 (2003-07-01), Uzun
IIEEE 0-7803-6711-1, entitled “A Processor Based High-Speed Longest Prefix Match Search Engine”, Kobayashi et al, 2001, pp. 233-239.
Basso Claude
Calvignac Jean L.
Davis Gordon T.
Heddes Marco
Patel Piyush C.
Chen Susan
Cockburn Joscelyn G.
Daugherty Patrick J.
Driggs, Hogg, Daugherty & Del Zoppo Co., LPA
International Business Machines - Corporation
LandOfFree
Method and structure for deleting leaves in tree table... 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 structure for deleting leaves in tree table..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and structure for deleting leaves in tree table... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4111508