{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T08:32:36Z","timestamp":1785227556341,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":21,"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\/501100002850","name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["11160383, 11150653"],"award-info":[{"award-number":["11160383, 11150653"]}],"id":[{"id":"10.13039\/501100002850","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,27]]},"DOI":"10.1145\/3196959.3196968","type":"proceedings-article","created":{"date-parts":[[2018,5,15]],"date-time":"2018-05-15T12:26:14Z","timestamp":1526387174000},"page":"125-136","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Document Spanners for Extracting Incomplete Information"],"prefix":"10.1145","author":[{"given":"Francisco","family":"Maturana","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburg, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cristian","family":"Riveros","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Catolica de Chile, Santiago, Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Domagoj","family":"Vrgoc","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Catolica de Chile, Santiago, Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Foundations of Databases","author":"Abiteboul Serge","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.14778\/2983200.2983204"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence, July 18--22","author":"Califf Mary Elaine","year":"1999","unstructured":"Mary Elaine Califf and Raymond J. Mooney . 1999. Relational Learning of PatternMatch Rules for Information Extraction . In Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence, July 18--22 , 1999 , Orlando, Florida, USA. 328--334. Mary Elaine Califf and Raymond J. Mooney. 1999. Relational Learning of PatternMatch Rules for Information Extraction. In Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence, July 18--22, 1999, Orlando, Florida, USA. 328--334."},{"key":"e_1_3_2_1_4_1","volume-title":"Reiss","author":"Chiticariu Laura","year":"2013","unstructured":"Laura Chiticariu , Yunyao Li , and Frederick R . Reiss . 2013 . Rule-Based Information Extraction is Dead! Long Live Rule-Based Information Extraction Systems!. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, EMNLP 2013, 18--21 October 2013, Grand Hyatt Seattle, Seattle, Washington, USA, A meeting of SIGDAT, a Special Interest Group of the ACL. 827--832. Laura Chiticariu, Yunyao Li, and Frederick R. Reiss. 2013. Rule-Based Information Extraction is Dead! Long Live Rule-Based Information Extraction Systems!. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, EMNLP 2013, 18--21 October 2013, Grand Hyatt Seattle, Seattle, Washington, USA, A meeting of SIGDAT, a Special Interest Group of the ACL. 827--832."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014348124664"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594538.2594540"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699442"},{"key":"e_1_3_2_1_8_1","volume-title":"Parameterized Complexity Theory","author":"Flum J\u00f6rg","unstructured":"J\u00f6rg Flum and Martin Grohe . 2006. Parameterized Complexity Theory . Springer . J\u00f6rg Flum and Martin Grohe. 2006. Parameterized Complexity Theory. Springer."},{"key":"e_1_3_2_1_9_1","volume-title":"20th International Conference on Database Theory, ICDT 2017","author":"Freydenberger Dominik D.","year":"2017","unstructured":"Dominik D. Freydenberger . 2017 . A Logic for Document Spanners . In 20th International Conference on Database Theory, ICDT 2017 , March 21 --24 , 2017, Venice, Italy. 13:1--13:18. Dominik D. Freydenberger. 2017. A Logic for Document Spanners. In 20th International Conference on Database Theory, ICDT 2017, March 21--24, 2017, Venice, Italy. 13:1--13:18."},{"key":"e_1_3_2_1_10_1","volume-title":"LIPIcs-Leibniz International Proceedings in Informatics","volume":"48","author":"Freydenberger Dominik D","year":"2016","unstructured":"Dominik D Freydenberger and Mario Holldack . 2016 . Document Spanners: From Expressive Power to Decision Problems . In LIPIcs-Leibniz International Proceedings in Informatics , Vol. 48 . Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. Dominik D Freydenberger and Mario Holldack. 2016. Document Spanners: From Expressive Power to Decision Problems. In LIPIcs-Leibniz International Proceedings in Informatics, Vol. 48. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik."},{"key":"e_1_3_2_1_11_1","volume-title":"Joining Extractions of Regular Expressions. CoRR abs\/1703.10350","author":"Freydenberger Dominik D.","year":"2017","unstructured":"Dominik D. Freydenberger , Benny Kimelfeld , and Liat Peterfreund . 2017. Joining Extractions of Regular Expressions. CoRR abs\/1703.10350 ( 2017 ). Dominik D. Freydenberger, Benny Kimelfeld, and Liat Peterfreund. 2017. Joining Extractions of Regular Expressions. CoRR abs\/1703.10350 (2017)."},{"key":"e_1_3_2_1_12_1","volume-title":"Ullman","author":"Hopcroft John E.","year":"1979","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_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90065-8"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594538.2594563"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519103.1519105"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543644"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1957995.1958009"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1567274.1567278"},{"key":"e_1_3_2_1_19_1","unstructured":"Warren Shen AnHai Doan Jeffrey F. Naughton and Raghu Ramakrishnan. 2007. Declarative Information Extraction Using Datalog with Embedded Extraction Predicates. In VLDB. 1033--1044.   Warren Shen AnHai Doan Jeffrey F. Naughton and Raghu Ramakrishnan. 2007. Declarative Information Extraction Using Datalog with Embedded Extraction Predicates. In VLDB. 1033--1044."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007562322031"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/800125.804029"}],"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.3196968","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3196959.3196968","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.3196968"}},"subtitle":["Expressiveness and Complexity"],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":21,"alternative-id":["10.1145\/3196959.3196968","10.1145\/3196959"],"URL":"https:\/\/doi.org\/10.1145\/3196959.3196968","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"}}]}}