Method and program product for reducing database walk...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S230000, C711S216000, C726S011000

Reexamination Certificate

active

07660794

ABSTRACT:
A database operable in a multithreaded environment has a database update code. Each thread accessing the database obtains lock prior to walking the database. Any thread that alters database structure, such as by adding or deleting a record of the database, writes the database update code. Before releasing lock, the thread copies the database update code and a current record pointer into memory locations private to the thread. When a thread requires a second access to a record of the database, it obtains lock. The thread then compares its copy of the update code to the database update code, if they are different the thread must re-walk the database to locate the record since database structure has changed since the thread first accessed the database. If the thread's copy of the update code matches the database update code, database structure has not changed since a prior access of the thread to the database; in this case the record may be accessed through the thread's copy of the record pointer with no walk required. In a particular embodiment, the database is accessed through a hash table and contains firewall connection and filter rule information.

REFERENCES:
patent: 5107489 (1992-04-01), Brown et al.
patent: 5592622 (1997-01-01), Isfeld et al.
patent: 6026082 (2000-02-01), Astrin
patent: 6101189 (2000-08-01), Tsuruoka
patent: 6282605 (2001-08-01), Moore
patent: 6480839 (2002-11-01), Whittington et al.
patent: 6493721 (2002-12-01), Getchius et al.
patent: 6546425 (2003-04-01), Hanson et al.
patent: 6633539 (2003-10-01), Basso et al.
patent: 6816455 (2004-11-01), Goldberg et al.
patent: 7106736 (2006-09-01), Kalkunte
patent: 2002/0176426 (2002-11-01), Asano et al.
patent: 2001-313640 (2001-11-01), None
patent: 2002-344530 (2002-11-01), None
Yoshida, Takayuki; Notification of Reason for Rejection in JP 2004-165237 with English Translation; Japanese Patent Office, Aug. 1, 2006.
Nobahar, Abdulhakim; Office Action in U.S. Appl. No. 10/453,043, Jan. 25, 2007, 5 pages.
Nobahar, Abdulhakim; Office Action in U.S. Appl. No. 10/453,043, May 17, 2007, 15 pages.
Nobahar, Abdulhakim; Office Action in U.S. Appl. No. 10/453,043, Nov. 8, 2007, 17 pages.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and program product for reducing database walk... 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 program product for reducing database walk..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and program product for reducing database walk... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4191813

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.