Standard Article

Locality Principle

  1. Peter J. Denning

Published Online: 15 SEP 2008

DOI: 10.1002/9780470050118.ecse960

Wiley Encyclopedia of Computer Science and Engineering

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.

Author Information

  1. Naval Postgraduate School, Monterey, California

Publication History

  1. Published Online: 15 SEP 2008

Abstract

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.

Keywords:

  • locality;
  • virtual memory;
  • caching;
  • thrashing;
  • working sets;
  • execution phases;
  • phase transitions;
  • program behavior