Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2007-10-30
2007-10-30
Tran, Denise (Department: 2185)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C709S203000
Reexamination Certificate
active
10944444
ABSTRACT:
An apparatus and method provide virtual memory mapping and transaction management in an object-oriented database system having a database for permanently storing data, a 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 addresses and performs mapping of data in cache memory. The database includes 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 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: 4394731 (1983-07-01), Flusche et al.
patent: 4814971 (1989-03-01), Thatte
patent: 4853843 (1989-08-01), Ecklund
patent: 4922414 (1990-05-01), Holloway et al.
patent: 4922415 (1990-05-01), Hemdal
patent: 4985829 (1991-01-01), Thatte et al.
patent: 4989132 (1991-01-01), Mellender et al.
patent: 5075842 (1991-12-01), Lai
patent: 5113519 (1992-05-01), Johnson et al.
patent: 5157777 (1992-10-01), Lai et al.
patent: 5161227 (1992-11-01), Dias et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5210848 (1993-05-01), Liu
patent: 5222217 (1993-06-01), Blount et al.
patent: 5261069 (1993-11-01), Wilkinson et al.
patent: 5276835 (1994-01-01), Mohan et al.
patent: 5280614 (1994-01-01), Munroe et al.
patent: 5295256 (1994-03-01), Bapat
patent: 5297269 (1994-03-01), Donaldson et al.
patent: 5301290 (1994-04-01), Tetzlaff et al.
patent: 5317720 (1994-05-01), Stamm et al.
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5426747 (1995-06-01), Weinreb et al.
patent: 5537574 (1996-07-01), Elko et al.
patent: 5649139 (1997-07-01), Weinreb et al.
patent: 5978570 (1999-11-01), Hillis
patent: 6199141 (2001-03-01), Weinreb et al.
patent: 6795898 (2004-09-01), Weinreb et al.
patent: WO 91/03024 (1991-03-01), None
U.S. Appl. No. 08/430,389.
Agrawal et al., “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.
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.
Cagan, “The HP SoftBeach Environment: An Architecture For a New Generation of Software Tools,” Hewlett-Packard Journal, Jun. 1990, pp. 36-47.
Carey et al., “Data Caching Tradeoffs In Client-Server DBMS Architectures,” In Proceedings ACM SIGMOD Int'l Conf. on the Management of Data (1991), pp. 357-366.
Cattell, “Object-Oriented DBMS Performance Measurement,” Advances in Object-Oriented Database Systems, 2nd International Workshop, pp. 364-367, 1988.
Cattell et al., “Object Operations Benchmark”, ACM Transactions on Database Systems, vol. 17, No. 1, Mar. 1992, pp. 1-31, 1992.
Chou et al., “Versions and Change Notification In an Object Oriental Database System”, Proc. 25th ACM/IEEE Design Automation Conference, pp. 275-281, 1988.
Clay et al., “Unix Extensions for High-Performance Transactions Processing,” published in Workshop Proceedings of the Usenix Transactions Processing Workshop, May 1989, 73-80.
Croker et al., “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.
Fromme, “HP Encapsulator: Bridging the Generation Gap,” Hewlett-Packard Journal, Jun. 1990, pp. 59-68. Garza et al., “Transaction Management In an Object-Oriented Database System”, SIGMOD Record, vol. 17, No. 3, pp. 37-45, Sep. 1988.
Gerety, “A New Generation of Software Development Tools,” Hewlett-Packard Journal, Jun. 1990, pp. 48-58.
Goldstein et al., “A Layered Approach to Software Design,” Xerox PARC CSL-80-5, Palo Alto, CA: Xerox Palo Alto Research Center, Dec. 1980, pp. 1-31.
Goldstein et al., “An Experimental Description-Based Programming Environment: Four Reports,” Xerox PARC CSL-81-3 Palo Alto, CA: Xerox Palo Alto Research Center Mar. 1981, pp. 1-43.
Hornick et al., “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.
Jenq 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.
Kazar et al., “Synchronization and Caching Issues in the Andrew File System,” In Usenix Conference Proceedings, (Dallas, Winter 1988), pp. 27-36.
Kemper et al., “Access Support in Object Bases,” in Proceedings ACM SIGMOD Int'l Conference on Management of Data, (1990), pp. 364-374.
Kemper et al., “Adaptable Pointer Swizzling Strategies In Object Bases”, 1993 IEEE 9th Int'l Conf. on Data Engineering Proceedings, 1993, pp. 155-162.
Khoshafian et al., “Storage Management For Persistent Complex Objects”, Information Systems, vol. 15, No. 3, 1990, pp. 303-320, 1990.
Lamb et al., “The Object Store Database System,” Communications of the ACM, vol. 34, No. 10, Oct. 1991, pp. 50-63.
Maier et al., “Development and Implementation of an Object-Oriented DBMS,” in Readings in Object-Oriented Database Systems, Zdonik et al., Eds., Morgan Kaufmann, 1990. Also in Research Directions in Object-Oriented Programming, Shriver et al., Eds., MIT Press, 1987, pp. 167-185.
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.
“Memory Architectures”, Chapter 16 of Computation Structures, 6.004 Course Notes, Jul. 19, 1988, MIT, pp. 497-584.
Moss et al., “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.
Nguyen et al., “Schema Change Propagation In Object-Oriented Databases”, Information Processing 89. Proceedings of the IFIP 11th World Computer Congress, pp. 815-820, 1989.
Richardson et al., “Persistence in the E Language: Issues and Implementation,” Computer Sciences Technical Report #791 Sep. 1988, Computer Sciences Department, University of Wisconsin, Madison, WI, pp. 1-42.
Rowe, “A Shared Object Hierarchy,” IEEE 1986, pp. 160-170.
Rubenstein et al., “Benchmarking Simple Database Operations” SIGMOD Record, vol. 16, No. 3, pp. 387-394, Dec. 1987.
Shekita, “High-Performance Implementation Techniques for Next-Generation Database Systems,” Ph.D. Thesis, University of Wisconsin-Madison, 1990. Also available as Computer Sciences Technical Report #1026, University of Wisconsin-Madison, May 1991, pp. 1-142.
Shekita et al., “A Performance Evaluation of Pointer-Based Joins,” in Proceedings ACM SIGMOD Int'l Conference on Management of Data (1990), pp. 300-311.
Spector et al., “Uniting File Systems,” Unix Review, vol. 7, No. 3, Mar. 1989, pp. 61-70.
Traiger, “Virtual Memory Management for Database Systems”, ACM Operating Systems Review, vol. 16, No. 4, Oct. 1982, pp. 26-48.
Weinreb et al., “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. Grupta and E. Horowitz, Eds., pp. 117-129. Also in IEEE Data
Haradhvala Sam J.
Weinreb Daniel L.
Fenwick & West LLP
Progress Software Corporation
Tran Denise
LandOfFree
Method and apparatus for virtual memory mapping and... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3837042