User selectable editing protocol for fast flexible search...

Details User selectable editing protocol for fast flexible search... User selectable editing protocol for fast flexible search...

2005-09-06

2005-09-06

Wong, Leslie (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

06941314

ABSTRACT:
A method of editing a sorted tree data structure includes selecting a minimum number of entries and a maximum number of entries in each vertex of the sorted tree data structure. If inserting an entry into a bottom vertex of the sorted tree data structure exceeds the maximum number of entries in the bottom vertex, then the entries are redistributed in the sorted tree data structure or a new bottom vertex is created so that no bottom vertex has more than the maximum number of entries and no fewer than the minimum number of entries. If deleting an entry from the bottom vertex results in fewer than the minimum number of entries, then the entries are redistributed in the sorted tree data structure or the bottom vertex is deleted so that no bottom vertex has fewer than the minimum number of entries and no bottom vertex has more than the maximum number of entries.

REFERENCES:
patent: 5511213 (1996-04-01), Correa
patent: 5924091 (1999-07-01), Burkhard
patent: 5926815 (1999-07-01), James, III
patent: 6047283 (2000-04-01), Braun
patent: 6321230 (2001-11-01), Joslin et al.
patent: 6415279 (2002-07-01), Gard et al.
patent: 6480839 (2002-11-01), Whittington et al.
patent: 6694323 (2004-02-01), Bumbulis
patent: 2003/0061227 (2003-03-01), Baskins et al.
U.S. Appl. No. 09/822,969, filed Mar. 30, 2001, Andreev et al.
U.S. Appl. No. 09/679,209, filed Oct. 4, 2000, Andreev et al.
U.S. Appl. No. 09/679,313, filed Oct. 4, 2000, Andreev et al.

Affiliated with

Also associated with

Rating

User selectable editing protocol for fast flexible search... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with User selectable editing protocol for fast flexible search..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and User selectable editing protocol for fast flexible search... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3384531