System for memory management during run formation for external s

Details System for memory management during run formation for external s System for memory management during run formation for external s

1998-02-12

2000-08-15

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 8, 707101, 711202, 711212, G06F 1700

Patent

active

061050245

ABSTRACT:
The memory management system is operational in a database system and functions to gracefully transition data from the allocated memory space to run files on disk only as needed. The memory management system accommodates variable length input records in the workspace of a database sort operation, requires no extra copying of records in memory, and maintains memory utilization at a high level. This memory management system therefore minimizes the amount of data written to disk during run formation and enables the use of the replacement selection algorithm even with variable length input records, which improves performance of sorting and overall operational efficiency of the database system.

REFERENCES:
patent: 5490258 (1996-02-01), Fenner
patent: 5546575 (1996-08-01), Potter et al.
patent: 5561793 (1996-10-01), Bennett et al.
patent: 5758347 (1998-05-01), Lo et al.
patent: 5860136 (1999-01-01), Fenner
patent: 5870764 (1999-02-01), Lo et al.
Vladimir Estivill-Castro and Derick Wood, A Survey of Adaptive Sorting Algorithms, ACM Computing Surveys vol. 24, No. 4, pp. 441-476 (Dec. 1992).
Goetz Graefe, Query Evaluation Techniques for Large Databases, ACM Computing Surveys, vol. 25, No. 2, pp. 73-170 (Jun. 1993).
Goetz Graefe, Sort-Merge-Join: An Idea Whose Time Has(h) Passed?, IEEE Proc. Data Engineering Conf., pp. 406-417 (1994).
Donald E. Knuth, The Art of Computer Programming: vol. 1 Fundamental Algorithms, Addison-Wesley Publishing Company, pp. 434-451 (Second Edition 1973).
Donald E. Knuth, The Art of Computer Programming: vol. 3 Sorting and Searching, Addison-Wesley Publishing Company, pp. 158-169, 250-263, 360-377 (Second Edition 1973).
Per-Ake Larson, Grouping and Duplicate Elimination: Benefits of Early AggregationManuscript submitted for publication (1997).
Vinay S. Pai and peter J. Varman, Prefetching with Multiple Disks for External Mergesort: Simulation and Analysis, IEE Proc. Data Engineering Conf., pp. 273-282 (1992).
Betty Salzberg, Merging Sorted Runs Using Large Main Memory, Acta Informatica, vol. 27, No. 3, pp.195-215 (1989).
Wilson et al., Dynamic Storage Allocation: A Survey and Critical Review, International Workshop on Memory Management, Kinross, Scotland, UK (1995).
LuoQuan Zheng and Per-Ake Larson, Speeding Up External Mergesort, IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 2, pp. 322-332 (1996).

Affiliated with

Also associated with

Rating

System for memory management during run formation for external s 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 for memory management during run formation for external s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for memory management during run formation for external s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2018255