Crawler [chapter]

Kenneth A. Ross, Christian S. Jensen, Richard Snodgrass, Curtis E. Dyreson, Christian S. Jensen, Richard Snodgrass, Spiros Skiadopoulos, Cristina Sirangelo, Mary Lynette Larsgaard, Gösta Grahne, Daniel Kifer, Hans-Arno Jacobsen (+106 others)
<span title="">2009</span> <i title="Springer US"> Encyclopedia of Database Systems </i> &nbsp;
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
more &raquo; ... 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.
<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>
<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>