{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T23:26:52Z","timestamp":1780442812948,"version":"3.54.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,5,9]],"date-time":"2016-05-09T00:00:00Z","timestamp":1462752000000},"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":["SIGMOD Rec."],"published-print":{"date-parts":[[2016,5,9]]},"abstract":"<jats:p>Information Extraction commonly refers to the task of populating a relational schema, having predefined underlying semantics, from textual content. This task is pervasive in contemporary computational challenges associated with Big Data. In this article we provide an overview of our work on document spanners--a relational framework for Information Extraction that is inspired by rule-based systems such as IBM's SystemT.<\/jats:p>","DOI":"10.1145\/2935694.2935696","type":"journal-article","created":{"date-parts":[[2016,5,11]],"date-time":"2016-05-11T12:11:38Z","timestamp":1462968698000},"page":"5-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["A Relational Framework for Information Extraction"],"prefix":"10.1145","volume":"44","author":[{"given":"Ronald","family":"Fagin","sequence":"first","affiliation":[{"name":"IBM Research -- Almaden, San Jose, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benny","family":"Kimelfeld","sequence":"additional","affiliation":[{"name":"Technion Haifa, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frederick","family":"Reiss","sequence":"additional","affiliation":[{"name":"IBM Research -- Almaden, San Jose, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stijn","family":"Vansummeren","sequence":"additional","affiliation":[{"name":"Universite Libre de Bruxelles (ULB), Bruxelles, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,5,9]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Handbook of Theoretical Computer Science","author":"Aho A. V.","year":"1990"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488394"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3115\/974147.974158"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119089.1119095"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303983"},{"key":"e_1_2_1_6_1","first-page":"389","volume-title":"ACL","author":"Benson E.","year":"2011"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-663-09367-1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1142\/S012905410300214X"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00982-2_24"},{"key":"e_1_2_1_10_1","first-page":"128","volume-title":"ACL","author":"Chiticariu L.","year":"2010"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298591"},{"key":"e_1_2_1_12_1","volume-title":"December","author":"Cox R.","year":"2009"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38749"},{"key":"e_1_2_1_14_1","volume-title":"JAPE: a Java Annotation Patterns Engine","author":"Cunningham H.","year":"2000"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556564"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.91.0047"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745754.2745762"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594538.2594540"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699442"},{"key":"e_1_2_1_20_1","unstructured":"G. Fowler. An interpreation of the posix regex standard (2003) 2003. http:\/\/gsf.cococlyde.org\/download\/re-interpretation.tgz.  G. Fowler. An interpreation of the posix regex standard (2003) 2003. http:\/\/gsf.cococlyde.org\/download\/re-interpretation.tgz."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.60"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.3115\/992628.992709"},{"key":"e_1_2_1_23_1","volume-title":"The open group base specifications issue 7","author":"Institute of Electrical and Electronic Engineers and the Open group.","year":"2013"},{"key":"e_1_2_1_24_1","volume-title":"Efficient submatch addressing for regular expressions. Master's thesis","author":"Laurikari V.","year":"2001"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v24i1.7512","volume-title":"Temporal information extraction","author":"Ling X.","year":"2010"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"S.\n      Okui\n     and \n      T.\n      Suzuki\n  . \n  Disambiguation in regular expression matching via position automata with augmented transitions\n  . In M. Domaratzki and K. Salomaa editors CIAA volume \n  6482\n   of \n  Lecture Notes in Computer Science pages \n  231\n  --\n  240\n  . \n  Springer 2010\n  .   S. Okui and T. Suzuki. Disambiguation in regular expression matching via position automata with augmented transitions. In M. Domaratzki and K. Salomaa editors CIAA volume 6482 of Lecture Notes in Computer Science pages 231--240. Springer 2010.","DOI":"10.1007\/978-3-642-18098-9_25"},{"key":"e_1_2_1_27_1","first-page":"492","volume-title":"EMNLP","author":"Raghunathan K.","year":"2010"},{"key":"e_1_2_1_28_1","first-page":"1033","volume-title":"VLDB","author":"Shen W.","year":"2007"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007562322031"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-012-9288-8"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133651.1133652"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1804669.1804695"},{"issue":"1","key":"e_1_2_1_33_1","first-page":"19","article-title":"Application of information technology: Medex: a medication information extraction system for clinical narratives","volume":"17","author":"Xu H.","year":"2010","journal-title":"JAMIA"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944964"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242639"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2935694.2935696","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2935694.2935696","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:39:56Z","timestamp":1750217996000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2935694.2935696"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,9]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,5,9]]}},"alternative-id":["10.1145\/2935694.2935696"],"URL":"https:\/\/doi.org\/10.1145\/2935694.2935696","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2016,5,9]]},"assertion":[{"value":"2016-05-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}