MATCH—a new high-level relational operator for pattern matching

  • Authors:
  • James P. Held;John V. Carlis

  • Affiliations:
  • Univ. of Minnesota, Minneapolis;Univ. of Minnesota, Minneapolis

  • Venue:
  • Communications of the ACM
  • Year:
  • 1987

Quantified Score

Hi-index 48.22

Visualization

Abstract

Pattern matching is a common and fundamental operation of many applications, such as expert systems (ES). With continued growth the knowledge bases of such systems will need database management systems (DBMS) support. Providing this support will require extending DBMS to meet the needs of these systems. We have developed an operator that extends the relational data model to do pattern matching with very complex stored patterns.