Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2003-06-03
2010-02-09
Mofiz, Apu M (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
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.
Hewlett--Packard Development Company, L.P.
Mofiz Apu M
Pyo Monica M
LandOfFree
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.
Profile ID: LFUS-PAI-O-4191813