Published Online: 15 SEP 2008
Copyright © 2007 by John Wiley & Sons, Inc.
Wiley Encyclopedia of Computer Science and Engineering
How to Cite
Denning, P. J. 2008. Locality Principle. Wiley Encyclopedia of Computer Science and Engineering. 1–6.
- Published Online: 15 SEP 2008
Locality is a universal behavior of all computational processes: They tend to refer repeatedly to subsets of their resources over extended time intervals. System designers have exploited this behavior to optimize performance in numerous ways, which include caching, clustering of related objects, search engines, organization of database, spam filters, and forensics.
- virtual memory;
- working sets;
- execution phases;
- phase transitions;
- program behavior