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

James P. Held; John V. Carlis

doi:10.1145/7885.7889

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

James P. Held, John V. Carlis

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

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.

Original language	English (US)
Pages (from-to)	62-75
Number of pages	14
Journal	Communications of the ACM
Volume	30
Issue number	1
DOIs	https://doi.org/10.1145/7885.7889
State	Published - Jan 1 1987
Externally published	Yes

Access

10.1145/7885.7889

OpenUrl availability

Full text

Cite this

@article{d2fc5cafacf140ed9974b25a780742ec,

title = "MATCH—a new high-level relational operator for pattern matching",

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.",

author = "Held, {James P.} and Carlis, {John V.}",

year = "1987",

month = jan,

day = "1",

doi = "10.1145/7885.7889",

language = "English (US)",

volume = "30",

pages = "62--75",

journal = "Communications of the ACM",

issn = "0001-0782",

publisher = "ACM",

number = "1",

}

TY - JOUR

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

AU - Held, James P.

AU - Carlis, John V.

PY - 1987/1/1

Y1 - 1987/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023120030&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023120030&partnerID=8YFLogxK

U2 - 10.1145/7885.7889

DO - 10.1145/7885.7889

M3 - Article

AN - SCOPUS:0023120030

SN - 0001-0782

VL - 30

SP - 62

EP - 75

JO - Communications of the ACM

JF - Communications of the ACM

IS - 1

ER -

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

Abstract

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this