{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T20:04:32Z","timestamp":1785182672076,"version":"3.55.0"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032014740","type":"print"},{"value":"9783032014757","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,8,17]],"date-time":"2025-08-17T00:00:00Z","timestamp":1755388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,17]],"date-time":"2025-08-17T00:00:00Z","timestamp":1755388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-01475-7_14","type":"book-chapter","created":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T17:39:27Z","timestamp":1755365967000},"page":"197-212","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A General Information Extraction Framework Based on\u00a0Formal Languages"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5137-1504","authenticated-orcid":false,"given":"Markus L.","family":"Schmid","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,8,17]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","unstructured":"Abboud, A., Backurs, A., Vassilevska Williams, V.: If the current clique algorithms are optimal, so is Valiant\u2019s parser. SIAM J. Comput. 47(6), 2527\u20132555 (2018). https:\/\/doi.org\/10.1137\/16M1061771","DOI":"10.1137\/16M1061771"},{"issue":"1","key":"14_CR2","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/3422648.3422655","volume":"49","author":"A Amarilli","year":"2020","unstructured":"Amarilli, A., Bourhis, P., Mengel, S., Niewerth, M.: Constant-delay enumeration for nondeterministic document spanners. SIGMOD Rec. 49(1), 25\u201332 (2020). https:\/\/doi.org\/10.1145\/3422648.3422655","journal-title":"SIGMOD Rec."},{"key":"14_CR3","doi-asserted-by":"publisher","unstructured":"Amarilli, A., Bourhis, P., Mengel, S., Niewerth, M.: Constant-delay enumeration for nondeterministic document spanners. ACM Trans. Database Syst. 46(1), 2:1\u20132:30 (2021). https:\/\/doi.org\/10.1145\/3436487","DOI":"10.1145\/3436487"},{"key":"14_CR4","doi-asserted-by":"publisher","unstructured":"Amarilli, A., Jachiet, L., Mu\u00f1oz, M., Riveros, C.: Efficient enumeration for annotated grammars. In: PODS \u201922: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022, pp. 291\u2013300 (2022). https:\/\/doi.org\/10.1145\/3517804.3526232","DOI":"10.1145\/3517804.3526232"},{"key":"14_CR5","doi-asserted-by":"publisher","unstructured":"Backurs, A., Indyk, P.: Which regular expression patterns are hard to match? In: IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA, pp. 457\u2013466 (2016). https:\/\/doi.org\/10.1109\/FOCS.2016.56","DOI":"10.1109\/FOCS.2016.56"},{"key":"14_CR6","doi-asserted-by":"publisher","unstructured":"Doleschal, J., Kimelfeld, B., Martens, W.: The complexity of aggregates over extractions by regular expressions. Log. Methods Comput. Sci. 19(3) (2023). https:\/\/doi.org\/10.46298\/LMCS-19(3:12)2023","DOI":"10.46298\/LMCS-19(3:12)2023"},{"key":"14_CR7","doi-asserted-by":"publisher","unstructured":"Doleschal, J., Kimelfeld, B., Martens, W., Peterfreund, L.: Weight annotation in information extraction. In: 23rd International Conference on Database Theory, ICDT 2020, March 30-April 2, 2020, Copenhagen, Denmark, pp. 8:1\u20138:18 (2020). https:\/\/doi.org\/10.4230\/LIPIcs.ICDT.2020.8","DOI":"10.4230\/LIPIcs.ICDT.2020.8"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kimelfeld, B., Reiss, F., Vansummeren, S.: Document spanners: a formal approach to information extraction. J. ACM 62(2), 12:1\u201312:51 (2015)","DOI":"10.1145\/2699442"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Florenzano, F., Riveros, C., Ugarte, M., Vansummeren, S., Vrgoc, D.: Constant delay algorithms for regular document spanners. In: Proceedings of PODS\u201918 (2018)","DOI":"10.1145\/3196959.3196987"},{"key":"14_CR10","doi-asserted-by":"publisher","unstructured":"Florenzano, F., Riveros, C., Ugarte, M., Vansummeren, S., Vrgoc, D.: Efficient enumeration algorithms for regular document spanners. ACM Trans. Database Syst. 45(1), 3:1\u20133:42 (2020). https:\/\/doi.org\/10.1145\/3351451","DOI":"10.1145\/3351451"},{"issue":"7","key":"14_CR11","doi-asserted-by":"publisher","first-page":"1679","DOI":"10.1007\/s00224-018-9874-1","volume":"63","author":"D Freydenberger","year":"2019","unstructured":"Freydenberger, D.: A logic for document spanners. Theory Comput. Syst. 63(7), 1679\u20131754 (2019). https:\/\/doi.org\/10.1007\/s00224-018-9874-1","journal-title":"Theory Comput. Syst."},{"issue":"4","key":"14_CR12","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1007\/s00224-017-9770-0","volume":"62","author":"D Freydenberger","year":"2018","unstructured":"Freydenberger, D., Holldack, M.: Document spanners: from expressive power to decision problems. Theory Comput. Syst. 62(4), 854\u2013898 (2018)","journal-title":"Theory Comput. Syst."},{"key":"14_CR13","doi-asserted-by":"publisher","unstructured":"Freydenberger, D.D., Kimelfeld, B., Peterfreund, L.: Joining extractions of regular expressions. In: Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Houston, TX, USA, June 10-15, 2018, pp. 137\u2013149 (2018). https:\/\/doi.org\/10.1145\/3196959.3196967","DOI":"10.1145\/3196959.3196967"},{"key":"14_CR14","unstructured":"Freydenberger, D.D., Thompson, S.M.: Dynamic complexity of document spanners. In: 23rd International Conference on Database Theory, ICDT 2020, March 30-April 2, 2020, Copenhagen, Denmark, pp. 11:1\u201311:21 (2020). https:\/\/doi.org\/10.4230\/LIPIcs.ICDT.2020.11"},{"key":"14_CR15","doi-asserted-by":"publisher","unstructured":"Freydenberger, D.D., Thompson, S.M.: Splitting spanner atoms: a tool for acyclic core spanners. In: 25th International Conference on Database Theory, ICDT 2022, March 29 to April 1, 2022, Edinburgh, UK (Virtual Conference), pp. 10:1\u201310:18 (2022). https:\/\/doi.org\/10.4230\/LIPIcs.ICDT.2022.10","DOI":"10.4230\/LIPIcs.ICDT.2022.10"},{"key":"14_CR16","doi-asserted-by":"publisher","unstructured":"Gawrychowski, P., Manea, F., Schmid, M.L.: Revisiting weighted information extraction: a simpler and faster algorithm for ranked enumeration. Proc. ACM Manag. Data 2(5), 222:1\u2013222:19 (2024). https:\/\/doi.org\/10.1145\/3695840","DOI":"10.1145\/3695840"},{"key":"14_CR17","volume-title":"Introduction to automata theory, languages, and computation","author":"JE Hopcroft","year":"2007","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to automata theory, languages, and computation, 3rd edn. Addison-Wesley, Pearson international edition (2007)","edition":"3"},{"key":"14_CR18","doi-asserted-by":"publisher","unstructured":"Libkin, L.: Elements of Finite Model Theory. Texts in Theoretical Computer Science. An EATCS Series, Springer (2004). https:\/\/doi.org\/10.1007\/978-3-662-07003-1, http:\/\/www.cs.toronto.edu\/%7Elibkin\/fmt","DOI":"10.1007\/978-3-662-07003-1"},{"key":"14_CR19","doi-asserted-by":"publisher","unstructured":"Maturana, F., Riveros, C., Vrgoc, D.: Document spanners for extracting incomplete information: expressiveness and complexity. In: Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Houston, TX, USA, June 10-15, 2018, pp. 125\u2013136 (2018). https:\/\/doi.org\/10.1145\/3196959.3196968","DOI":"10.1145\/3196959.3196968"},{"key":"14_CR20","doi-asserted-by":"publisher","unstructured":"Mu\u00f1oz, M., Riveros, C.: Constant-delay enumeration for SLP-compressed documents. Log. Methods Comput. Sci. 21(1) (2025). https:\/\/doi.org\/10.46298\/LMCS-21(1:17)2025","DOI":"10.46298\/LMCS-21(1:17)2025"},{"key":"14_CR21","unstructured":"Peterfreund, L.: The Complexity of Relational Queries over Extractions from Text. Ph.D. thesis (2019)"},{"key":"14_CR22","doi-asserted-by":"publisher","unstructured":"Peterfreund, L.: Enumerating grammar-based extractions. Discret. Appl. Math. 341, 372\u2013392 (2023). https:\/\/doi.org\/10.1016\/J.DAM.2023.08.014","DOI":"10.1016\/J.DAM.2023.08.014"},{"key":"14_CR23","unstructured":"Peterfreund, L., ten Cate, B., Fagin, R., Kimelfeld, B.: Recursive programs for document spanners. In: 22nd International Conference on Database Theory, ICDT 2019, March 26-28, 2019, Lisbon, Portugal, pp. 13:1\u201313:18 (2019)"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Peterfreund, L., Freydenberger, D.D., Kimelfeld, B., Kr\u00f6ll, M.: Complexity bounds for relational algebra over document spanners. In: Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019, pp. 320\u2013334 (2019)","DOI":"10.1145\/3294052.3319699"},{"key":"14_CR25","doi-asserted-by":"publisher","unstructured":"Schmid, M.L.: The information extraction framework of document spanners - a very informal survey. In: SOFSEM 2024: Theory and Practice of Computer Science - 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Cochem, Germany, February 19-23, 2024, Proceedings, pp. 3\u201322 (2024). https:\/\/doi.org\/10.1007\/978-3-031-52113-3_1","DOI":"10.1007\/978-3-031-52113-3_1"},{"key":"14_CR26","doi-asserted-by":"publisher","unstructured":"Schmid, M.L.: A general information extraction framework based on formal languages. CoRR abs\/2505.15605 (2025). https:\/\/doi.org\/10.48550\/arXiv.2505.15605, https:\/\/doi.org\/10.48550\/arXiv.2505.15605","DOI":"10.48550\/arXiv.2505.15605"},{"key":"14_CR27","doi-asserted-by":"publisher","unstructured":"Schmid, M.L., Schweikardt, N.: Spanner evaluation over SLP-compressed documents. In: PODS\u201921: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Virtual Event, China, June 20-25, 2021, pp. 153\u2013165 (2021). https:\/\/doi.org\/10.1145\/3452021.3458325","DOI":"10.1145\/3452021.3458325"},{"key":"14_CR28","doi-asserted-by":"publisher","unstructured":"Schmid, M.L., Schweikardt, N.: Document spanners - A brief overview of concepts, results, and recent developments. In: PODS \u201922: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022, pp. 139\u2013150 (2022). https:\/\/doi.org\/10.1145\/3517804.3526069","DOI":"10.1145\/3517804.3526069"},{"key":"14_CR29","doi-asserted-by":"publisher","unstructured":"Schmid, M.L., Schweikardt, N.: Query evaluation over SLP-represented document databases with complex document editing. In: PODS \u201922: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022, pp. 79\u201389 (2022). https:\/\/doi.org\/10.1145\/3517804.3524158","DOI":"10.1145\/3517804.3524158"},{"key":"14_CR30","doi-asserted-by":"publisher","unstructured":"Schmid, M.L., Schweikardt, N.: Refl-spanners: a purely regular approach to non-regular core spanners. Log. Methods Comput. Sci. 20(4) (2024). https:\/\/doi.org\/10.46298\/LMCS-20(4:16)2024","DOI":"10.46298\/LMCS-20(4:16)2024"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-01475-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T19:28:20Z","timestamp":1785180500000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-01475-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,17]]},"ISBN":["9783032014740","9783032014757"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-01475-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,17]]},"assertion":[{"value":"17 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DLT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Developments in Language Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Seoul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dlt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cida.uos.ac.kr\/dlt2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}