{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T01:17:56Z","timestamp":1778807876873,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,27]],"date-time":"2018-05-27T00:00:00Z","timestamp":1527379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["FR 3551\/1-1"],"award-info":[{"award-number":["FR 3551\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1295\/15"],"award-info":[{"award-number":["1295\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"German-Israeli Foundation for Scientific Research and Development","award":["I-2436-407.6\/2016"],"award-info":[{"award-number":["I-2436-407.6\/2016"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,27]]},"DOI":"10.1145\/3196959.3196967","type":"proceedings-article","created":{"date-parts":[[2018,5,15]],"date-time":"2018-05-15T12:26:14Z","timestamp":1526387174000},"page":"137-149","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Joining Extractions of Regular Expressions"],"prefix":"10.1145","author":[{"given":"Dominik D.","family":"Freydenberger","sequence":"first","affiliation":[{"name":"Loughborough University, Loughborough, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benny","family":"Kimelfeld","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liat","family":"Peterfreund","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Serge Abiteboul Richard Hull and Victor Vianu. 1995. Foundations of Databases. Addison-Wesley.   Serge Abiteboul Richard Hull and Victor Vianu. 1995. Foundations of Databases. Addison-Wesley."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.018"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488394"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1034714"},{"key":"e_1_3_2_1_5_1","unstructured":"Edward Benson Aria Haghighi and Regina Barzilay. 2011. Event Discovery in Social Media Feeds. In ACL. The Association for Computer Linguistics 389--398.   Edward Benson Aria Haghighi and Regina Barzilay. 2011. Event Discovery in Social Media Feeds. In ACL. The Association for Computer Linguistics 389--398."},{"key":"e_1_3_2_1_6_1","unstructured":"Diego Calvanese Giuseppe De Giacomo Maurizio Lenzerini and Moshe Y. Vardi. 2000. Containment of Conjunctive Regular Path Queries with Inverse. In KR. Morgan Kaufmann 176--185.   Diego Calvanese Giuseppe De Giacomo Maurizio Lenzerini and Moshe Y. Vardi. 2000. Containment of Conjunctive Regular Path Queries with Inverse. In KR. Morgan Kaufmann 176--185."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803397"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298591"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Alin Deutsch and Val Tannen. 2001. Optimization Properties for Classes of Conjunctive Regular Path Queries. In DBPL. Springer 21--39.   Alin Deutsch and Val Tannen. 2001. Optimization Properties for Classes of Conjunctive Regular Path Queries. In DBPL. Springer 21--39.","DOI":"10.1007\/3-540-46093-4_2"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"R. G. Downey and M. R. Fellows. 1999. Parameterized Complexity. Springer.  R. G. Downey and M. R. Fellows. 1999. Parameterized Complexity. Springer.","DOI":"10.1007\/978-1-4612-0515-9"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Ronald Fagin. 1983. Acyclic Database Schemes (of Various Degrees): A Painless Introduction. In CAAP. Springer 65--89.   Ronald Fagin. 1983. Acyclic Database Schemes (of Various Degrees): A Painless Introduction. In CAAP. Springer 65--89.","DOI":"10.1007\/3-540-12727-5_3"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699442"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2877202"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-015-9635-3"},{"key":"e_1_3_2_1_15_1","first-page":"1","article-title":"A Logic for Document Spanners","volume":"13","author":"Freydenberger Dominik D.","year":"2017","journal-title":"ICDT."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-017-9770-0"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.60"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568320"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.3115\/992628.992709"},{"key":"e_1_3_2_1_20_1","unstructured":"M. Grohe and J. Flum. 2006. Parameterized Complexity Theory. Springer.   M. Grohe and J. Flum. 2006. Parameterized Complexity Theory. Springer."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.06.001"},{"key":"e_1_3_2_1_22_1","unstructured":"John E. Hopcroft and Jeffrey D. Ullman. 1979. Introduction to Automata Theory Languages and Computation. Addison-Wesley.  John E. Hopcroft and Jeffrey D. Ullman. 1979. Introduction to Automata Theory Languages and Computation. Addison-Wesley."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90065-8"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519103.1519105"},{"key":"e_1_3_2_1_25_1","unstructured":"Yunyao Li Frederick Reiss and Laura Chiticariu. 2011. SystemT: A Declarative Information Extraction System. In ACL. ACL 109--114.   Yunyao Li Frederick Reiss and Laura Chiticariu. 2011. SystemT: A Declarative Information Extraction System. In ACL. ACL 109--114."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920916"},{"key":"e_1_3_2_1_27_1","unstructured":"Katja Losemann. 2015. Foundations of Regular Languages for Processing RDF and XML. Ph.D. Dissertation. University of Bayreuth. https:\/\/epub.uni-bayreuth.de\/ 2536\/  Katja Losemann. 2015. Foundations of Regular Languages for Processing RDF and XML. Ph.D. Dissertation. University of Bayreuth. https:\/\/epub.uni-bayreuth.de\/ 2536\/"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2932194.2932200"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1626"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497502"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2949741.2949756"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2016.02.003"},{"key":"e_1_3_2_1_34_1","unstructured":"Warren Shen AnHai Doan Jeffrey F. Naughton and Raghu Ramakrishnan. 2007. Declarative Information Extraction Using Datalog with Embedded Extraction Predicates. In VLDB. ACM 1033--1044.   Warren Shen AnHai Doan Jeffrey F. Naughton and Raghu Ramakrishnan. 2007. Declarative Information Extraction Using Datalog with Embedded Extraction Predicates. In VLDB. ACM 1033--1044."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809991"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242667"},{"key":"e_1_3_2_1_37_1","unstructured":"Daniel J. Walker David E. Clements Maki Darwin and Jan W. Amtrup. 2001. Sentence boundary detection: A comparison of paradigms for improving MT quality. In MT Summit VIII. EAMT 18--22.  Daniel J. Walker David E. Clements Maki Darwin and Jan W. Amtrup. 2001. Sentence boundary detection: A comparison of paradigms for improving MT quality. In MT Summit VIII. EAMT 18--22."},{"key":"e_1_3_2_1_38_1","first-page":"19","article-title":"MedEx: a medication information extraction system for clinical narratives","volume":"17","author":"Xu Hua","year":"2010","journal-title":"JAMIA"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2847525"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465289"},{"key":"e_1_3_2_1_41_1","unstructured":"Mihalis Yannakakis. 1981. Algorithms for Acyclic Database Schemes. In VLDB. IEEE Computer Society 82--94.   Mihalis Yannakakis. 1981. Algorithms for Acyclic Database Schemes. In VLDB. IEEE Computer Society 82--94."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Alexander Yates Michele Banko Matthew Broadhead Michael J. Cafarella Oren Etzioni and Stephen Soderland. 2007. TextRunner: Open Information Extraction on the Web. In ACL-HLT. ACL 25--26.   Alexander Yates Michele Banko Matthew Broadhead Michael J. Cafarella Oren Etzioni and Stephen Soderland. 2007. TextRunner: Open Information Extraction on the Web. In ACL-HLT. ACL 25--26.","DOI":"10.3115\/1614164.1614177"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242639"}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","location":"Houston TX USA","acronym":"SIGMOD\/PODS '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3196959.3196967","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3196959.3196967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:34Z","timestamp":1750208914000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3196959.3196967"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":42,"alternative-id":["10.1145\/3196959.3196967","10.1145\/3196959"],"URL":"https:\/\/doi.org\/10.1145\/3196959.3196967","relation":{},"subject":[],"published":{"date-parts":[[2018,5,27]]},"assertion":[{"value":"2018-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}