Dynamic and automatic memory management

Details Dynamic and automatic memory management Dynamic and automatic memory management

2001-10-01

2008-08-05

Nguyen, Hiep T. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

Reexamination Certificate

active

07409517

ABSTRACT:
An application program (such as a database) is responsive to a value (also called externally-set global value) that defines the amount of memory to be used by the application program for functions (such as queries) performed by the application program. In one embodiment, a sequence of instructions (also called “memory broker”) uses the externally-set global value to compute one or more internal values that are then used when allocating memory. The memory broker dynamically revises the internal value(s) based on memory being allocated for the functions, thereby to form a feedback loop.

REFERENCES:
patent: 5274805 (1993-12-01), Ferguson et al.
patent: 5561786 (1996-10-01), Morse
patent: 5594889 (1997-01-01), Colgate et al.
patent: 5765157 (1998-06-01), Lindholm et al.
patent: 5784699 (1998-07-01), McMahon et al.
patent: 5787300 (1998-07-01), Wijaya
patent: 5799210 (1998-08-01), Cohen et al.
patent: 5826082 (1998-10-01), Bishop et al.
patent: 5832475 (1998-11-01), Agrawal et al.
patent: 5835958 (1998-11-01), Long et al.
patent: 5860144 (1999-01-01), Frank et al.
patent: 5987580 (1999-11-01), Jasuja et al.
patent: 6192460 (2001-02-01), Goleman et al.
patent: 6272486 (2001-08-01), Garth et al.
patent: 6502176 (2002-12-01), Kobayashi et al.
patent: 6625709 (2003-09-01), Aiken et al.
patent: 6757802 (2004-06-01), Trainin et al.
patent: 2003/0056076 (2003-03-01), Cook et al.
patent: 2004/0141650 (2004-07-01), Hannson et al.
patent: 02819443.8 (2006-01-01), None
patent: 02819443.8 (2006-07-01), None
patent: PCT/US02/31223 (2002-09-01), None
patent: WO 2003/029982 (2003-04-01), None
patent: 02 800 401.81243 (2005-03-01), None
patent: 02 800 401.81243 (2005-09-01), None
patent: 02 800 401.81243 (2006-02-01), None
patent: 02 800 401.81243 (2006-06-01), None
W. Zhang et al., “Dynamic Memory Adjustment for External Mergesort”, Proceedings of the 23rdVLDB Conference Athens, Greece 1997, pp. 1-10.
H. Zeller et al., “Hash Join Algorithms in a Multiuser Environment”, Technical Report 90.4, Feb. 1990, Part No. 40048, pp. 1-18.
Oracle8i Reference Release 2 (8.1.6), Part No. A76961-01, 1999, pp. 1-5.
Oracle8i Concepts Release 2 (8.1.6), Part No. A76965-01, 1999, pp. 1-12.
Oracle8i Utility Release 2 (8.1.6), Part No. A76955-01, 1999, pp. 1-25.
Oracle8i Tuning Release (8.1.5), Part No. A67775-01, 1999, pp. 1-25.
Oracle Technical Report, “Hash Joins Implementation and Tuning” Release 7.3, ACTA Mar. 1997, pp. 1-20.
K. L. Beck, “Memory Allocation in Adaptive External Sorting”, Oct. 1993, pp. i-ix and 1-64.
H. Zeller et al., “An Adaptive Hash Join Algorithm for Multi-user Environments”, VLDB 1990, pp. 186-197.
IBM Technical Disclosure Bulletin, IBM Corp. New York, US, vol. 36 No. 12 Dec. 1993, Dynamic Memory Allocation for Multiple Concurrent Sorts, pp. 369-370.
“Microsoft SQL Server 7.0 Storage Engine Capacity Planning Tips”, http://msdn.microsoft.com/library/en-us/dnsq17/html/storageeeng.asp, pp. 1-24.
N. Kabra, et al., “Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans”, 1998 ACM SIGMOND International Conference on Management of Data, vol. 27, No. 2, Jun. 1998 pp. 106-117.
M. Mehta et al., “Dynamic Memory Allocation for Multiple-Query Workloads”, Proceedings of 19thInternational Conference on Very Large Data Bases, Aug. 1993, pp. 354-367.
L. Bouganim et al, “Memory-Adaptive Scheduling for Large Query Execution”, Proceedings of Conference on Information and Knowledge Management, 1998 published by Association for Computing Machinery, Inc., pp. 105-115.
D. L. Davison et al., “Dynamic Resource Brokering for Multi-User Query Execution”, published in SIGMOD 1995, pp. 281-292.
L. Bouganim et al., Dynamic Memory Allocation for Large Query Execution, published in Networking and Information Systems, 1(6), pp. 629-652 (1998).
H. Zeller et al., “An Adaptive Hash Join Algorithm for Multiuser Environments”, Proceedings of the 16thVLDB Conference, Brisbane, Australia, 1990, pp. 186-197.
H. Pang et al., “Memory-Adaptive External Sorting”, Proceedings of the 19thInternational Conference on Very Large Data Bases, Aug. 1993, Computer Sciences Department University of Wisconsin-Madison, pp. 1-35.
Office Action dated Aug. 12, 2004 in U.S. Appl. No. 09/969,334.
Amendment dated Nov. 12, 2004 in U.S. Appl. No. 09/969,334.
Office Action dated Jun. 15, 2005 in U.S. Appl. No. 09/969,334.
Amendment dated Oct. 17, 2005 in U.S. Appl. No. 09/969,334.
Office Action dated Jan. 12, 2006 in U.S. Appl. No. 09/969,334.
Amendment dated Mar. 13, 2006 in U.S. Appl. No. 09/969,334.
Advisory Action before the filing of an Appeal Brief dated Mar. 31, 2006 in U.S. Appl. No. 09/969,334.
Pre-appeal brief request for review dated Apr. 12, 2006 in U.S. Appl. No. 09/969,334.
Notice of Panel Decision from Pre-Appeal Brief Review dated May 9, 2006 U.S. Appl. No. 09/969,334.
Appeal Brief dated Jun. 12, 2006 in U.S. Appl. No. 09/969,334.
Examiner's Answer dated Jul. 26, 2006 in U.S. Appl. 09/969,334.
Reply Brief dated Sep. 26, 2006 in U.S. Appl. No. 09/969,334.
Decision on Appeal dated May 25, 2007 in U.S. Appl. No. 09/969,334.
Notice of Allowance dated Sep. 20, 2007 in U.S. Appl. No. 09/969,334.
Amendment dated Oct. 31, 2007 in U.S. Appl. No. 09/969,334.
European Notice of Allowance dated Dec. 29, 2006 in Application EP 02 800 401.8—1243.
Indian Office Action dated Apr. 30, 2007 in Application No. 412/KOLNP/2004.
Notice of Allowance dated Jan. 2, 2008 in U.S. Appl. No. 09/969,334.

Affiliated with

Also associated with

Rating

Dynamic and automatic memory management does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic and automatic memory management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic and automatic memory management will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3993666