{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:38:15Z","timestamp":1758267495000},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,7]]},"abstract":"<jats:p>In this paper, we propose a simple and expressive framework for adding metadata to CSV documents and their noisy variants. The framework is based on annotating parts of the document that can be later used to read, query, or exchange the data. The core of our framework is a language based on extended regular expressions that are used for selecting data. These expressions are then combined using a set of rules in order to annotate the data. We study the computational complexity of implementing our framework and present an efficient evaluation algorithm that runs in time proportional to its output and linear in its input. As a proof of concept, we test an implementation of our framework against a large number of real world datasets and show that it can be efficiently used in practice.<\/jats:p>","DOI":"10.14778\/2983200.2983204","type":"journal-article","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T12:34:02Z","timestamp":1470400442000},"page":"876-887","source":"Crossref","is-referenced-by-count":16,"title":["A framework for annotating CSV-like data"],"prefix":"10.14778","volume":"9","author":[{"given":"Marcelo","family":"Arenas","sequence":"first","affiliation":[{"name":"Pontificia Universidad Cat\u00f3lica de Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco","family":"Maturana","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Cat\u00f3lica de Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cristian","family":"Riveros","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Cat\u00f3lica de Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Domagoj","family":"Vrgo\u010d","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Cat\u00f3lica de Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"http:\/\/dvrgoc.ing.puc.cl\/CSV","author":"Appendix Online","year":"2016","unstructured":"Online Appendix . http:\/\/dvrgoc.ing.puc.cl\/CSV , 2016 . Online Appendix. http:\/\/dvrgoc.ing.puc.cl\/CSV, 2016."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/114872.114877"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"e_1_2_1_5_1","volume-title":"The AWK Programming Language","author":"Aho A. V.","year":"1988","unstructured":"A. V. Aho , B. W. Kernighan , and P. J. Weinberger . The AWK Programming Language . Addison-Wesley , 1988 . A. V. Aho, B. W. Kernighan, and P. J. Weinberger. The AWK Programming Language. Addison-Wesley, 1988."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0156-6"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502810"},{"key":"e_1_2_1_8_1","volume-title":"http:\/\/dbpedia.org","author":"Bpedia Bpedia","year":"2015","unstructured":"D Bpedia team. D Bpedia . http:\/\/dbpedia.org , 2015 . DBpedia team. DBpedia. http:\/\/dbpedia.org, 2015."},{"key":"e_1_2_1_9_1","unstructured":"S. J. Edwards. Portable game notation. https:\/\/en.wikipedia.org\/wiki\/Portable_Game_Notation.  S. J. Edwards. Portable game notation. https:\/\/en.wikipedia.org\/wiki\/Portable_Game_Notation."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699442"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.04.007"},{"key":"e_1_2_1_12_1","unstructured":"HM Government Land Registry. Price Paid Data. https:\/\/www.gov.uk\/government\/collections\/price-paid-data.  HM Government Land Registry. Price Paid Data. https:\/\/www.gov.uk\/government\/collections\/price-paid-data."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149114.1149117"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741142"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872782"},{"key":"e_1_2_1_16_1","unstructured":"Office for National Statistics. ONS Data Explorer. http:\/\/www.ons.gov.uk\/ons\/data\/web\/explorer.  Office for National Statistics. ONS Data Explorer. http:\/\/www.ons.gov.uk\/ons\/data\/web\/explorer."},{"key":"e_1_2_1_17_1","unstructured":"Open Geospatial Consortium. Well-known text. https:\/\/en.wikipedia.org\/wiki\/Well-known_text.  Open Geospatial Consortium. Well-known text. https:\/\/en.wikipedia.org\/wiki\/Well-known_text."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497502"},{"key":"e_1_2_1_19_1","volume-title":"https:\/\/en.wikipedia.org\/wiki\/RIS_(file_format)","author":"Research Information","year":"2015","unstructured":"Research Information systems. RIS (file format). https:\/\/en.wikipedia.org\/wiki\/RIS_(file_format) , 2015 . Research Information systems. RIS (file format). https:\/\/en.wikipedia.org\/wiki\/RIS_(file_format), 2015."},{"key":"e_1_2_1_20_1","first-page":"13","volume-title":"STACS 2014","author":"Segoufin L.","year":"2014","unstructured":"L. Segoufin . A glimpse on constant delay enumeration . In STACS 2014 , pages 13 -- 27 , 2014 . L. Segoufin. A glimpse on constant delay enumeration. In STACS 2014, pages 13--27, 2014."},{"key":"e_1_2_1_21_1","first-page":"1033","volume-title":"VLDB","author":"Shen W.","year":"2007","unstructured":"W. Shen , A. Doan , J. F. Naughton , and R. Ramakrishnan . Declarative information extraction using datalog with embedded extraction predicates . In VLDB , pages 1033 -- 1044 , 2007 . W. Shen, A. Doan, J. F. Naughton, and R. Ramakrishnan. Declarative information extraction using datalog with embedded extraction predicates. In VLDB, pages 1033--1044, 2007."},{"key":"e_1_2_1_22_1","unstructured":"The British Museum. British Museum public endpoint. http:\/\/bm.rkbexplorer.com 2015.  The British Museum. British Museum public endpoint. http:\/\/bm.rkbexplorer.com 2015."},{"key":"e_1_2_1_23_1","unstructured":"The City of Palo Alto California Urban Forest Section. Palo Alto tree data. http:\/\/w3c.github.io\/csvw\/use-cases-and-requirements\/Palo_Alto_Irees.csv 2015.  The City of Palo Alto California Urban Forest Section. Palo Alto tree data. http:\/\/w3c.github.io\/csvw\/use-cases-and-requirements\/Palo_Alto_Irees.csv 2015."},{"key":"e_1_2_1_24_1","unstructured":"The LSQ team. The Linked SPARQL Queries Dataset. http:\/\/aksw.github.io\/LSQ\/ 2015.  The LSQ team. The Linked SPARQL Queries Dataset. http:\/\/aksw.github.io\/LSQ\/ 2015."},{"key":"e_1_2_1_25_1","unstructured":"Unix.com. Man page for grep. http:\/\/www.unix.com\/man-page\/linux\/1\/grep\/.  Unix.com. Man page for grep. http:\/\/www.unix.com\/man-page\/linux\/1\/grep\/."},{"key":"e_1_2_1_26_1","unstructured":"W3C. Model for Tabular Data and Metadata on the Web. http:\/\/www.w3.org\/TR\/tabular-data-model\/.  W3C. Model for Tabular Data and Metadata on the Web. http:\/\/www.w3.org\/TR\/tabular-data-model\/."},{"key":"e_1_2_1_27_1","unstructured":"W3C. CSV on the Web Working Group. http:\/\/www.w3.org\/2013\/csvw\/ 2013.  W3C. CSV on the Web Working Group. http:\/\/www.w3.org\/2013\/csvw\/ 2013."},{"key":"e_1_2_1_28_1","volume-title":"Editor","author":"C.","year":"2014","unstructured":"W3 C. CSV on the Web: Use Cases and Requirements , Editor 's Draft . http:\/\/w3c.github.io\/csvw\/use-cases-and-requirements\/, December 2014 . W3C. CSV on the Web: Use Cases and Requirements, Editor's Draft. http:\/\/w3c.github.io\/csvw\/use-cases-and-requirements\/, December 2014."},{"key":"e_1_2_1_29_1","unstructured":"World Bank. Data Records. http:\/\/data.worldbank.org\/.  World Bank. Data Records. http:\/\/data.worldbank.org\/."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2983200.2983204","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:28:56Z","timestamp":1672223336000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2983200.2983204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":29,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["10.14778\/2983200.2983204"],"URL":"https:\/\/doi.org\/10.14778\/2983200.2983204","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,7]]}}}