Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-08-19
2000-09-26
Choules, Jack M.
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
061253715
ABSTRACT:
For use with a database of data records stored in a memory, a system and method for increasing a memory capacity and a memory database employing the system or the method. The system includes: (1) a time stamping controller that assigns a time stamp to transactions to be performed on the database, the time stamp operates to preserve an order of the transactions, (2) a versioning controller that creates multiple versions of ones of the data records affected by the transactions that are update transactions and (3) an aging controller, which is associated with each of the time stamping and versioning controllers, that monitors a measurable characteristic of the memory and deletes ones of the multiple versions of the ones of the data records in response to the time stamp and the measurable characteristic thereby to increase memory capacity.
REFERENCES:
patent: 5317731 (1994-05-01), Dias et al.
patent: 5745905 (1998-04-01), Larsson et al.
patent: 5956713 (1999-09-01), Bamford et al.
Merchant, A et al. "Performance analysis of dynamic finite versioning schemes: storage cost vs. obselecence" Knowledge and Data Engineering, IEEE Transactions on, vol. 8, No. 6, Dec. 1996, pp. 985-1001.
Dias, D. M. et al. "An intelligent page store for concurent transaction and query processing" Resurch Issues on Data Engineering, 1992: Transactions ona query Processing, Second International Workshop, Feb. 1992 pp. 12-19.
Wu, K. et al. "Dynamic finite versioning: and effective versioning approach to concurrent transactions and query processing" Procedings Ninth International conference on Data Engineering, pp. 577-586, Apr. 1993.
Article entitled "Concurrency Control in a Dynamic Search Structure" by Udi Manber, Richard E. Ladner University of Washington, 1982, pp. 268-282.
Article entitled "Concurrent Manipulation of Binary Search Trees" by H.T. Kung and Philip L. Lehman of Carnegie-Mellon University, 1980, pp. 354-382 .
Bohannon Philip L.
Leinbaugh Dennis W.
Rastogi Rajeev
Seshadri Srinivasan
Silberschatz Abraham
Choules Jack M.
Lucent Technologies - Inc.
LandOfFree
System and method for aging versions of data in a main memory da does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for aging versions of data in a main memory da, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for aging versions of data in a main memory da will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2108675