Method and apparatus for virtual memory mapping and transaction

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395403, 395412, 395413, 395414, 395415, 395416, 395481, 395490, 39518301, 3642853, G06F 1200

Patent

active

056491395

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.
patent: 5157777 (1992-10-01), Lai 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. 815-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, 1992.
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, CA, Feb. 5-7, 1986, Sponsor: IEEE Computer Soc., Los Alamitos, CA, pp. 49-56, 1986.
Agrawal, R., Gehani, N.H., "ODE (Object Database and Environment): The Language and the Data Model," ACM-SIGMOD 1989 Int'l Conf. on Management of Data (May-Jun. 1989), pp. 36-45.
M.J. Carey et al., "Data Caching Trade-offs in Client-Server DBMS Architectures," In Proceedings ACM SIGMOD Int'l Conf. on the Management of Data (1991), pp. 357-366.
I.P. Goldstein and D.G. Bobrow, "A Layered Approach to Software Design," Xeros PARC CSL-80-5, Palo Alto, California: Xerox Palo Alto Research Center, Dec. 1980.
I.P. Goldstein and D.G. Bobrow, "An Experimental Description-Based Programming Environment: Four Reports," Xerox PARC CSL-81-3 Palo Alto, California: Xerox Palo Alto Research Cntr. Mar. 1981.
M.L. Kazar, "Synchronization and Caching Issues in the Andrew File System," In Usenix Conference Proceedings, (Dallas, Winter 1988), pp. 27-36.
A. Kemper and G. Moerkotte, "Access Support in Object Bases," In Proceedings ACM SIGMOD Int'l Conference on Management of Data, (1990), pp. 364-374.
D. Maier, "Making Database Systems Fast Enough for CAD Applications," in Object-Oriented Concepts, Database and Applications, W. Kim & F. Lochovsky, Eds., Addison-Wesley, Reading, Mass, 1989 pp. 573-581.
D. Maier, J. Stein, "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. Shriver and P. Wegner, Eds., MIT Press 1987, pp. 167-185.
E. Shekita, "High-Performance Implementation Techniques for Next-Generation Database Systems," Ph. D. Thesis, Univ. of Wisconsin-Madison, 1990. Also available as Computer Sciences Tech. Rep. #1026, University of Wisconsin-Madison, 1991.
E. Shekita and M. Carey, "A Performance Evaluation of Pointer-Based Joins," in Proceedings ACM SIGMOD Int'l Conference on Management of Data (1990), pp. 300-311.
A.Z. Spector and M.L. Kazar, "Uniting File Systems," Unix Review, vol. 7, No. 3, Mar. 1989, pp. 61-70.
L. Clay, G. Copeland, and M. Frankline, "Unix Extensions for High-Performance Transaction Processing," published in Workshop Proceedings of the Usenix Transaction Processing Workshop, May 1989, pp. 73-80.
M.F. Hornick and S.B. Zdonik, "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.
J.E. Richardson and M.J. Carey, "Persistance in the E Language: Issues and Implementation," Computer Sciences Technical Rpt. #791 Sep. 1988, Computer Sciences Department, University of Wisconsin-Madison.
M.P. Atkinson et al., "An Approach to Persistent Programming," in Readings in Object-Oriented Database Systems, S.B. Zdonik and D. Maier, Eds., San Mateo, CA: Morgan Kaufman, 1990, pp. 141-146.
D. Weinreb, N. Feiberg, D. Gerson, and C. Lamb, "An Object-Oriented Database System to Support an Integrated Programming Environment," in Object Oriented Databases with Applications to CASE, Networks, and VLSI CAD, (Englewood Cliffs, NJ: Prentice-Hall, 1991), R. Gupta and E. Horowitz, Eds., pp. 117-129. Also in IEEE Data Engineering, 11, 2, Jun. 1988.
C. Lamb, G. Laudis, J. Orenstein, and D. Weinreb, "The Object Store Database System," Communications of the ACM, vol. 34, No. 10, Oct. 1991, pp. 50-63.
M. Cagan, "The HP Softbench Environment: An Architecture for a New Generation of Software Tools," Hewlett-Packard Journal, Jun. 1990, pp. 36-47.
C. Gerety, "A New Generation of Software Development Tools," Hewlett-Packard Journal, Jun. 1990, pp. 48-58.
B.D. Fromme, "HP Encapsulator: Bridging the Generation Gap," Hewlett-Packard Journal, Jun. 1990, pp. 59-68.
Rowe, L.A., "A Shared Object Hierarchy," IEEE 1986, pp. 160-170.
"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.

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 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

     

Profile ID: LFUS-PAI-O-1499332

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