{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:45:52Z","timestamp":1750308352855,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[1987,1,1]],"date-time":"1987-01-01T00:00:00Z","timestamp":536457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[1987,1]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/7885.7889","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:38:11Z","timestamp":1027769891000},"page":"62-75","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["MATCH\u2014a new high-level relational operator for pattern matching"],"prefix":"10.1145","volume":"30","author":[{"given":"James P.","family":"Held","sequence":"first","affiliation":[{"name":"Univ. of Minnesota, Minneapolis"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John V.","family":"Carlis","sequence":"additional","affiliation":[{"name":"Univ. of Minnesota, Minneapolis"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[1987,1]]},"reference":[{"key":"e_1_2_1_1_2","doi-asserted-by":"publisher","DOI":"10.1145\/320071.320074"},{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/567752.567763"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.5555\/645471.655249"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-8297-7_9"},{"volume-title":"Relational completeness of data base sublanguages","year":"1972","author":"Codd E.F.","key":"e_1_2_1_5_2"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/320107.320109"},{"volume-title":"An Znfroduction to Database Systems","year":"1981","author":"Date C.J.","key":"e_1_2_1_7_2"},{"key":"e_1_2_1_8_2","first-page":"213","article-title":"On the file design problem for partial match retrieval","volume":"2","author":"Du D.H","year":"1985","journal-title":"IEEE Trans. Softw. Eng. SE-II."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/319587.319588"},{"key":"e_1_2_1_10_2","first-page":"182","volume-title":"Proceedings of rhe 4th International Conference on Entify- Relationship Approach","author":"Held J.P.","year":"1985"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1984.1658976"},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","DOI":"10.1016\/B978-0-12-737550-2.50034-8","volume-title":"The role of partial and best matches in knowledge systems","author":"Hayes-Roth F.","year":"1978"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-8297-7_10"},{"key":"e_1_2_1_14_2","first-page":"537","volume-title":"Expert Database Systems: Proceedings of the 1st International Workshop on Expert Dafabase Systems (Kiawah Island, S.C.","author":"Kung R.","year":"1984"},{"volume-title":"Boeing Computing Services","year":"1983","author":"User's Guide","key":"e_1_2_1_15_2"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602299"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4809(75)90009-9"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/320544.320546"},{"key":"e_1_2_1_19_2","first-page":"4","article-title":"Implementation of rules in relational data base systems","volume":"6","author":"Stonebraker M.","year":"1983","journal-title":"Dntabase Eng."},{"key":"e_1_2_1_20_2","first-page":"236","volume-title":"Proceedings of the 8th International Joint Conference on Artificial Intelligence (Karlsruhe","author":"Thompson W.B.","year":"1983"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602297"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319656"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/7885.7889","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/7885.7889","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:43:32Z","timestamp":1750268612000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/7885.7889"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1145\/7885.7889"],"URL":"https:\/\/doi.org\/10.1145\/7885.7889","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"type":"print","value":"0001-0782"},{"type":"electronic","value":"1557-7317"}],"subject":[],"published":{"date-parts":[[1987,1]]},"assertion":[{"value":"1987-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}