Self-organizing linear search

@article{Hester1985SelforganizingLS,
  title={Self-organizing linear search},
  author={James H. Hester and Daniel S. Hirschberg},
  journal={ACM Comput. Surv.},
  year={1985},
  volume={17},
  pages={295-311}
}
Algorithms that modify the order of linear search lists are surveyed. First the problem, including assumptions and restrictions, is defined. Next a summary of analysis techniques and measurements that apply to these algorithms is given. The main portion of the survey presents algorithms in the literature with absolute analyses when available. The following section gives relative measures that are applied between two or more algorithms. The final section presents open questions. 

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 64 CITATIONS, ESTIMATED 96% COVERAGE

A novel hybrid approach to list accessing problem using BIT algorithm

  • 2015 International Conference on Man and Machine Interfacing (MAMI)
  • 2015
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Self-Adaptive Database Buffer Replacement Scheme.

VIEW 7 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Usage-Dependent Information Systems Design.

Jin-soo Kim
  • 1990
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Challenging state-of-the-art move ordering with Adaptive Data Structures

  • Applied Intelligence
  • 2017
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

On Achieving History-Based Move Ordering in Adversarial Board Games Using Adaptive Data Structures

  • Trans. Computational Collective Intelligence
  • 2016
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1987
2019

CITATION STATISTICS

  • 16 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-6 OF 6 REFERENCES

Heuristics That Dynamically Organize Data Structures

  • SIAM J. Comput.
  • 1979
VIEW 12 EXCERPTS
HIGHLY INFLUENTIAL

Exegesis of Self-Organizing Linear Search

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

An account of self - organizing systems

W. J. HENDRICKS
  • SIAM J . Comput .
  • 1976
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

A “ self - organizing ” file

D. E. KNUTH
  • The Art of Computer Programming
  • 1973
VIEW 2 EXCERPTS
HIGHLY INFLUENTIAL