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...
Saved in:
Main Authors: | , , |
---|---|
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 |