A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit <a rel="external noopener" href="https://www.cs.indiana.edu/~yuqwu/DBgroup/papers/2009-EODS-Compu-complete-Query-Lang.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Crawler
[chapter]
<span title="">2009</span>
<i title="Springer US">
Encyclopedia of Database Systems
</i>
Preserved Fulltext
Synonyms Cache-aware query processing; Cache-sensitive query processing Definition Query processing algorithms are designed to efficiently exploit the available cache units in the memory hierarchy. Cache-conscious algorithms typically employ knowledge of architectural parameters such as cache size and latency. This knowledge can be used to ensure that the algorithms have good temporal and/or spatial locality on the target platform. Historical Background Between 1980 and 2005, processing speeds
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-0-387-39940-9_2315">doi:10.1007/978-0-387-39940-9_2315</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/x4qspjdytvhvroc7h753dihp7u">fatcat:x4qspjdytvhvroc7h753dihp7u</a>
</span>
more »
... mproved by roughly four orders of magnitude, while memory speeds improved by less than a single order of magnitude. As a result, it is common (at the time of writing) for data accesses to RAM to require several hundred CPU cycles to resolve. Many database workloads have shifted from being I/O bound to being memory/CPUbound as the amount of memory per machine has been increasing. For such workloads, improving the locality of data-intensive operations can have a direct impact on the system's overall performance.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110310202218/https://www.cs.indiana.edu/~yuqwu/DBgroup/papers/2009-EODS-Compu-complete-Query-Lang.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-0-387-39940-9_2315">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
springer.com
</button>
</a>