Thumbnail
Access Restriction
Subscribed

Author Graefe, Goetz
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©2006
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Key normalization ♦ Asynchronous read-ahead ♦ Compression ♦ Dynamic memory resource allocation ♦ Forecasting ♦ Graceful degradation ♦ Index operations ♦ Key conditioning ♦ Nested iteration
Abstract Most commercial database systems do (or should) exploit many sorting techniques that are publicly known, but not readily available in the research literature. These techniques improve both sort performance on modern computer systems and the ability to adapt gracefully to resource fluctuations in multiuser operations. This survey collects many of these techniques for easy reference by students, researchers, and product developers. It covers in-memory sorting, disk-based external sorting, and considerations that apply specifically to sorting in database systems.
ISSN 03600300
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2006-09-01
Publisher Place New York
e-ISSN 15577341
Journal ACM Computing Surveys (CSUR)
Volume Number 38
Issue Number 3


Open content in new tab

   Open content in new tab
Source: ACM Digital Library