Method and apparatus for virtual memory mapping and transaction

Details Method and apparatus for virtual memory mapping and transaction Method and apparatus for virtual memory mapping and transaction

1991-03-22

1995-06-20

Harvey, Jack B.

395600, G06F 1208

Patent

active

054267471

ABSTRACT:
An apparatus and method are provided for virtual memory mapping and transaction management in an object-oriented database system having permanent storage for storing data in at least one database, at least one cache memory for temporarily storing data, and a processing unit which runs application programs which request data using virtual addresses. The system performs data transfers in response to memory faults resulting from requested data not being available at specified virtual addressed and performs mapping of data in cache memory. The data in the database may include pointers containing persistent addresses, which pointers are relocated between persistent addresses and virtual addresses. When a data request is made, either for read or write, from a given client computer in a system, other client computers in the system are queried to determine if the requested data is cached and/or locked in a manner inconsistent with the requested use, and the inconsistent caching is downgraded or the transfer delayed until such downgrading can be performed.

REFERENCES:
patent: 4814971 (1989-03-01), Thatte
patent: 4989132 (1991-01-01), Mellender et al.
A. Kemper & D. Kossman, "Adaptable pointer swizzling strategies in object bases", 1993 IEEE 9th Int'l Conf. on Data Engineering Proceedings, 1993, pp. 155-162.
J. Moss & B. Eliot, "Working with persistent objects: To swizzle or not to swizzle", IEEE Transactions on Software Engineering, vol. 18, No. 8, Aug. 1992, pp. 657-673, 1992.
B. P. Jenk et al., "Query processing in distributed ORION", Advances in Database Technology-EDBT '90. Int'l Conf. on Extending Database Technology, Proceedings, pp. 169-187, 1990.
G. T. Nguyen & D. Rieu, "Schema change propagation in object-oriented databases", Information Processing 89. Proceedings of the IFIP 11th World Computer Congress, pp. 814-820, 1989.
J. F. Garza & Kim Won, "Transaction management in an object-oriented database system", SIGMOD Record, vol. 17, No. 3, pp. 37-45, Sep. 1988.
S. Khoshafian et al., "Storage management for persistent complex objects", Information Systems, vol. 15, No. 3, 1990, pp. 303-320, 1990.
R. G. G. Cattell & J. Skeen, "Object operations benchmark", ACM Transactions on Database Systems, vol. 17, No. 1, Mar. 1992, pp. 1-31.
R. G. G. Cattell, "Object-oriented DBMS performance measurement", Advances in Object-Oriented Database Systems. 2nd International Workshop, pp. 364-367, 1988.
W. B. Rubenstein et al., "Benchmarking simple database operations" SIGMOD Record, vol. 16, No. 3, pp. 387-394, Dec. 1987.
A. Croker & D. Maier, "Dynamic Tree-Locking Protocol", Int'l Conf. on Data Engineering, Los Angeles, Calif., Feb. 5-7, 1986, Sponsor: IEEE Computer Soc., Los Alamitos, Calif., pp. 49-56, 1986.
"Memory Architectures", Chapter 16 of Computation Structures, 6.004 Course Notes, Jul. 19, 1988, MIT, pp. 497-584 and Bibliography.
Traiger, I. L., "Virtual Memory Management for Database Systems", ACM Operating Systems Review, vol. 16, No. 4, Oct. 1982, pp. 26-48.
Chou, H.-T.; Kim, W., "Versions and Change Notification in an Object Oriented Database System", Proc. 25th ACM/IEEE Design Automation Conference, pp. 275-281, 1988.
Agrawal, R., Gehani, N. H. "ODE (Object database and environment): The language and the data model." ACM-SIGMOD 1989 International Conference on Management of Data (May-Jun. 1989), pp. 36-45.
Carey M. J., Franklin, M. J., Livny, M., Shekita, E. J. "Data caching trade-offs in client-server DBMS architectures." In Proceedings ACM SIGMOD International Conference on the Management of Data (1991), pp. 357-366.
Goldstein, I. P. and Bobrow, D. G. "A layered approach to software design." Xerox PARC CSL-80-5, Palo Alto, Calif.: Xerox Palo Also Research Center, Dec. 1980.
Goldstein, I. P. and Bobrow, D. G. "An experimental description--based programming environment: Four reports." Xerox PARC CSL 81-3, Palo Alto, Calif.: Xerox Palo Alto Research Center, Mar. 1981.
Kazar, M. L. "Synchronization and caching issues in the Andrew file system." In Usenix Conference Proceedings, (Dallas, Winter 1988), pp. 37-36.
Kemper, A., Moerkotte, G. "Access support in object bases." In Proceedings ACM SIGMOD International Conference on Management of Data (1990), pp. 364-374.
Maier, D. "Making database systems fast enough for CAD applications" In Object-oriented conceptes, database and applications. W. Kim and F. Lochovsky, Eds., Addison-Wesley, Reading, Mass., 1989 pp. 573-581.
Maier, D., Stein, J. "Development and implementation of an object-oriented DBMS." In Readings in Object-Oriented Database Systems, S. B. Zdonik and D. Maier, Morgan Kaufmann, Eds., 1990. Also in Research Directions in Object-Oriented Programming, B. Schriver and P. Wegner, Eds., MIT Press 1987, pp. 167-185.
Shekita, E. "High-performance implementation techniques for next-generation database systems." Ph.D. Thesis, University of Wisconsin-Madison, 1990. Also available as Computer Sciences Tech., Rep. #1026, University of Wisconsin-Madison, 1991.
Shekita, E. and Carey, M. "A Performance Evaluation of pointer-based joins." In Proceedings ACM SIGMOD International Conference on Management of Data (1990), pp. 300-311.
Spector, A. Z. and Kazar, M. L. "Uniting File Systems," Unix Review, vol. 7, No. 3, Mar. 1989, pp. 61-70.
Clay, L., Copeland, G. and Franklin, M. "Unix Extensions for High-Performance Transaction Processing", published in the Workshop Proceedings of the Usenix Transaction Processing Workshop, May 1989, pp. 73-80.
Hornick, M. F. and Zdonik, S. B. "A Shared, Segmented Memory System for an Object-Oriented Database," ACM Transactions on Office Information Systems, vol. 5, No. 1, Jan. 1987, pp. 70-95.
Richardson, J. E. and Carey, M. J. "Persistence in the E Language: Issues and Implementation", Computer Sciences Technical Report #791, Sep. 1988, Computer Sciences Department, University of Wisconsin-Madison.
Atkinson, M. P. et al., "An Approach to Persistent Programming", In Readings in Object-Oriented Database Systems, S. B. Zdonik and and D. Maier, Eds., (San Mateo, California: Morgan Kaufman) pp. 141-146.
Weinreb, D.. Feiberg, N., Gerson, D. and Lamb, C. "An Object-Oriented Database System to Support an Integrated Programming Environment, in Object Oriented Databases with Applications to CASE, Networks, and ULSI CAD", (Englewood Cliffs, N.J.: Prentice-Hall 1991), Gupta, R. and Horowitz, E., Eds., pp. 117-129.
Cegan, M. "The HP SoftBench Environment: An Architecture for a New Generation of Software Tools." Hewlett-Packard Journal, Jun. 1990, pp. 36-47.
Gerety, C. "A New Generation of Software Development Tools." Hewlett-Packard Journal, Jun. 1990, pp .48-57.
Fromme, B. D. "HP Encapsulator: Bridging the Generation Gap." Hewlett-Packard Journal, Jun. 1990, pp. 59-68.
Lamb, C., Laudis, G., Orenstein, J. and Weinreb, D. "The Object Store Database System." Communications of the ACM, vol. 34, No. 10, Oct. 1991, pp. 50-63.
Rowe, L. A., "A Shared Object Hierarchy", IEEE 1986 pp. 160-170.

Affiliated with

Also associated with

Rating

Method and apparatus for virtual memory mapping and transaction 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 apparatus for virtual memory mapping and transaction , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for virtual memory mapping and transaction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1850795