Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance

  title={Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance},
  author={Brenda S. Baker},
  journal={SIAM J. Comput.},
As an aid in software maintenance, it would be useful to be able to track down duplication in large software systems efficiently. Duplication in code is often in the form of sections of code that are the same except for a systematic change of parameters such as identifiers and constants. To model such parameterized duplication in code, this paper introduces the notions of parameterized strings and parameterized matches of parameterized strings. A data structure called a parameterized suffix… CONTINUE READING
Highly Cited
This paper has 170 citations. REVIEW CITATIONS
88 Citations
17 References
Similar Papers


Publications citing this paper.

170 Citations

Citations per Year
Semantic Scholar estimates that this publication has 170 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 17 references

technical report

  • Brenda S. Baker, On finding duplication in strings, software
  • AT&T Bell Laboratories, February,
  • 1993
4 Excerpts

A Program for Identifying Duplicated Code, Computing

  • Brenda S. Baker
  • Science and Statistics
  • 1992

and Webb Miller , Approximate matching of regular expressions

  • Eugene W. Myers
  • Bulletin of Mathematical Biology
  • 1989

Similar Papers

Loading similar papers…