A memory-adaptive sort (MASORT) for database systems

A memory-adaptive sort is able to dynamically change the amount of memory used during sorting. The method described in this paper adjusts memory usage according to input size and memory requirements of other sorts running in a database system. It saves memory space for small sorts, reduces sort time for large sorts, and balances memory usage among concurrent sorts. Overall system performance is improvedwhen several sorts are running concurrently.

• Type: Conference
• Year: 1996
• Where: CASCON
• Authors: Weiye Zhang, Per-Åke Larson
• Keywords: Balances Memory Usage, CASCON 1996, CASCON 2007, Memory Usage, Paper Adjusts Memory