Memory-Adaptive External Sorting

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...

Full description

Saved in:
Bibliographic Details
Main Authors: PANG, Hwee Hwa, CAREY, Michael J., LIVNY, Miron
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 1993
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research_smu/36
https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=1035&context=sis_research_smu
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research_smu-1035
record_format dspace
spelling sg-smu-ink.sis_research_smu-10352018-07-09T05:57:12Z Memory-Adaptive External Sorting PANG, Hwee Hwa CAREY, Michael J. LIVNY, Miron 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 lose memory, and to effectively utilize any additional buffers that are given to them. We also show how these techniques can be extended to work with sort-merge joins. A series of experiments confirms that our proposed techniques are useful for sorting and joining large relations in the face of memory fluctuations. 1993-08-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research_smu/36 https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=1035&context=sis_research_smu http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Information Systems (SMU Access Only) eng Institutional Knowledge at Singapore Management University Computer Sciences Databases and Information Systems
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Computer Sciences
Databases and Information Systems
spellingShingle Computer Sciences
Databases and Information Systems
PANG, Hwee Hwa
CAREY, Michael J.
LIVNY, Miron
Memory-Adaptive External Sorting
description 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 lose memory, and to effectively utilize any additional buffers that are given to them. We also show how these techniques can be extended to work with sort-merge joins. A series of experiments confirms that our proposed techniques are useful for sorting and joining large relations in the face of memory fluctuations.
format text
author PANG, Hwee Hwa
CAREY, Michael J.
LIVNY, Miron
author_facet PANG, Hwee Hwa
CAREY, Michael J.
LIVNY, Miron
author_sort PANG, Hwee Hwa
title Memory-Adaptive External Sorting
title_short Memory-Adaptive External Sorting
title_full Memory-Adaptive External Sorting
title_fullStr Memory-Adaptive External Sorting
title_full_unstemmed Memory-Adaptive External Sorting
title_sort memory-adaptive external sorting
publisher Institutional Knowledge at Singapore Management University
publishDate 1993
url https://ink.library.smu.edu.sg/sis_research_smu/36
https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=1035&context=sis_research_smu
_version_ 1712300665911377920