Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-06-19
2007-06-19
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10444009
ABSTRACT:
A method of assigning transaction timestamps for use with a database that includes temporal data and may include non-temporal data. In the method, a lock is placed on a resource accessed by a first transaction to prevent conflicts with concurrently executing transactions. An access record of the lock mode and a timestamp of the first transaction is created for the resource accessed by the first transaction. The access record is accessed to determine whether a resource that a subsequent transaction accesses conflicts with the resource accessed by the first transaction. A timestamp lower bound or floor is identified for the subsequent transaction when the subsequent transaction accesses a resource that conflicts with the resource access of the first transaction. A timestamp is assigned to the subsequent transaction that is greater than the lower bound. The access record of a lock mode and a transaction timestamp may be created each time a resource is accessed, may be created for resources accessed after a request for CURRENT TIME is made, and/or may be made for resources accessed after an end time of a time interval defined by a request for CURRENT TIME.
REFERENCES:
patent: 5317731 (1994-05-01), Dias et al.
patent: 5592618 (1997-01-01), Micka et al.
patent: 5649185 (1997-07-01), Antognini et al.
patent: 5682527 (1997-10-01), Cooper et al.
patent: 5745905 (1998-04-01), Larsson et al.
patent: 5835908 (1998-11-01), Bennett et al.
patent: 5893117 (1999-04-01), Wang
patent: 5956713 (1999-09-01), Bamford et al.
patent: 6032145 (2000-02-01), Beall et al.
patent: 6125371 (2000-09-01), Bohannon et al.
patent: 6185563 (2001-02-01), Hino
patent: 6269373 (2001-07-01), Apte et al.
patent: 6324534 (2001-11-01), Neal et al.
patent: 6662176 (2003-12-01), Brunet et al.
patent: 6754657 (2004-06-01), Lomet
patent: 6934717 (2005-08-01), James
A-Jamah et al., “Implementation and modeling of two phase locking concurrently control- a performance study”, information and software technology, vol. 42, Oct. 10, 1998.
Barghouti et al., “Concurrency control in advanced database application”, ACM, vol. 23, Issue 3, Sep. 1991.
Menasce et al., “Performance evaluation of a two-phase commit based protocol for DDBs”, ACM, Jun. 1982.
“The consensus Glossary of Temporal Database Concepts”—Feb. 1998 Version, Christian S. Jensen et al., pp. 367-405.
“Using Timestamping to Optimize Two Phase Commit”, David Lomet, Proceedings of the PDIS Conference, Jan. 1993, pp. 48-55.
“On the Semantics of ‘Current-Time’ in Temporal Databases”, Marcelo Finger and Peter McBrien, pp. 324-337, In 11th Brazilian Symposium on Databases, 1996.
“The Design of the Postgres Storage System”, Michael Stonebraker, Proceedings of the 13th VLDB Conference, Brighton, 1987, pp. 289-300.
“The Implementation of POSTGRES”, Michael Stonebraker, Lawrence A. Rowe and Michael Hirohama, IEEE TKDE, vol. 2, No. 1, Mar. 1990, pp. 125-142.
“Effective Timestamping in Databases”, Kristian Torp, Christian S. Jensen and Richard T. Snodgrass, VLDB Journal No. 8, 1999, pp. 267-288.
“Temporal and Real-Time Databases: A Survey”, Gultekin Ozsoyoglu and Richard T. Snodgrass, IEEE TKDE, vol. 7, No. 4, Aug. 1995, pp. 513-532.
“Temporal Data Management”, Christian S. Jensen and Richard T. Snodgrass, IEEE TKDE, vol. 11, No. 1, Jan./Feb. 1999, pp. 36-44.
“Implementation of Transaction and Concurrency Control Support in a Temporal DBMS”, Costas Vassilakis, Nikos Lorentzos and Panagiotis Georgiadis, Information Systems, vol. 23, No. 5, pp. 335-350, 1998.
“On the Semantics of ‘Now’ in Databases”, James Clifford et al., ACM TODS, vol. 22, No. 2, Jun. 1997, pp. 171-214.
“Concurrency Control and Recovery in Database Systems”, Bernstein, Hadzilacos and Goodman, pp. preface iii-x, 1-112, 143-166, 178-179, 217-220 and 226-234, copyright 1987.
“Timestamping After Commit”, by Betty Salzberg, pp. 160-167, dated 1994.
“Transaction Processing: Concepts and Techniques”, by Jim Gray and Andreas Reuter, pp. 375-489, dated 1993.
Y. Wu, S. Jajodia and X.S. Wang, “Temporal Database Bibliography Update”, 43 pages, 1998.
“Transaction Timestamping in (Temporal) Databases”, Christian S. Jensen and David B. Lomet, VLDB 201, pp. 441-450.
“Granularity Hierarchies in Concurrency Control”, Michael J. Carey, PODS 1983, pp. 156-165.
Corrielus Jean M.
Microsoft Corporation
LandOfFree
Timestamping in databases does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Timestamping in databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Timestamping in databases will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3836685