Memory-adaptive external sorting

• Main Authors: PANG, Hwee Hwa, CAREY, Michael J., LIVNY, Miron
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 1993
• Subjects: Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/3663; https://ink.library.smu.edu.sg/context/sis_research/article/4665/viewcontent/PangHH_1993_MemoryAdaptiveExternalSorting_VLDB.PDF
• Institution: Singapore Management University

In real-time and goal-oriented database systems, the amount of memory assigned to queries that sort or join large relations may fluctuate due to contention from other higher priority transactions. This study focuses on techniques that enable external sorts both to reduce their buffer usage when they...