Matching Algorithm

A Matching Algorithm is an Algorithm that can solve a Matching Task.

• AKA: Pattern Matching Algorithm.
• Context:
  • It can be:
    • an Exact Matching Algorithm.
    • an Approximate Matching Algorithm.

• • It can be:
    • a String Matching Algorithm.
    • a Tuple Matching Algorithm.
    • a Graph Matching Algorithm.
• Example(s):
  • FastMatch.
• See: Detection Algorithm.

---

---

References

1995

• S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom. (1995). “Change Detection in Hierarchically Structured Information.” In: Proceedings of the 1996 [[ACM SIGMOD] Conference (SIGMOD 1995).

---