{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:45:17Z","timestamp":1772163917471,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,1,7]],"date-time":"2008-01-07T00:00:00Z","timestamp":1199664000000},"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":[],"published-print":{"date-parts":[[2008,1,7]]},"DOI":"10.1145\/1328438.1328488","type":"proceedings-article","created":{"date-parts":[[2008,1,7]],"date-time":"2008-01-07T09:45:40Z","timestamp":1199699140000},"page":"421-434","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":44,"title":["From dirt to shovels"],"prefix":"10.1145","author":[{"given":"Kathleen","family":"Fisher","sequence":"first","affiliation":[{"name":"AT&T Labs Research, San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Walker","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenny Q.","family":"Zhu","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"White","sequence":"additional","affiliation":[{"name":"Galois: Inc., Beaverton, OR"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,1,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322334"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872799"},{"key":"e_1_3_2_1_3_1","first-page":"115","volume-title":"VLDB","author":"Bex Geert Jan","year":"2006","unstructured":"Geert Jan Bex , Frank Neven , Thomas Schwentick , and Karl Tuyls . Inference of concise DTDs from XML data . In VLDB , pages 115 -- 126 , 2006 . Geert Jan Bex, Frank Neven, Thomas Schwentick, and Karl Tuyls. Inference of concise DTDs from XML data. In VLDB, pages 115--126, 2006."},{"key":"e_1_3_2_1_4_1","first-page":"998","volume-title":"VLDB","author":"Bex Geert Jan","year":"2007","unstructured":"Geert Jan Bex , Frank Neven , and Stijn Vansummeren . Inferring XML schema definitions from XML data . In VLDB , pages 998 -- 1009 , 2007 . Geert Jan Bex, Frank Neven, and Stijn Vansummeren. Inferring XML schema definitions from XML data. In VLDB, pages 998--1009, 2007."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375682"},{"key":"e_1_3_2_1_6_1","volume-title":"CAGI","author":"Burke David","year":"2007","unstructured":"David Burke , Kathleen Fisher , David Walker , Peter White , and Kenny Q. Zhu . Towards 1-click tool generation with PADS . In CAGI , Corvallis, OR , June 2007 . David Burke, Kathleen Fisher, David Walker, Peter White, and Kenny Q. Zhu. Towards 1-click tool generation with PADS. In CAGI, Corvallis, OR, June 2007."},{"key":"e_1_3_2_1_7_1","first-page":"7","volume-title":"16th Meeting of the Information Processing Society of Japan","author":"Chawathe Sudarshan","year":"1994","unstructured":"Sudarshan Chawathe , Hector Garcia-Molina , Joachim Hammer , Kelly Ireland , Yannis Papakonstantinou , Jeffrey D. Ullman , and Jennifer Widom . The TSIMMIS project: Integration of heterogeneous information sources . In 16th Meeting of the Information Processing Society of Japan , pages 7 -- 18 , Tokyo, Japan , 1994 . Sudarshan Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey D. Ullman, and Jennifer Widom. The TSIMMIS project: Integration of heterogeneous information sources. In 16th Meeting of the Information Processing Society of Japan, pages 7--18, Tokyo, Japan, 1994."},{"key":"e_1_3_2_1_8_1","first-page":"109","volume-title":"VLDB","author":"Crescenzi Valter","year":"2001","unstructured":"Valter Crescenzi , Giansalvatore Mecca , and Paolo Merialdo . Roadrunner : Towards automatic data extraction from large web sites . In VLDB , pages 109 -- 118 , San Francisco, CA, USA , 2001 . Valter Crescenzi, Giansalvatore Mecca, and Paolo Merialdo. Roadrunner: Towards automatic data extraction from large web sites. In VLDB, pages 109--118, San Francisco, CA, USA, 2001."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2003.11.008"},{"key":"e_1_3_2_1_10_1","volume-title":"PLAN-X","author":"Fern\u00e1ndez Mary F.","year":"2006","unstructured":"Mary F. Fern\u00e1ndez , Kathleen Fisher , Robert Gruber , and Yitzhak Mandelbaum . PADX : Querying large-scale ad hoc data with XQuery . In PLAN-X , January 2006 . Mary F. Fern\u00e1ndez, Kathleen Fisher, Robert Gruber, and Yitzhak Mandelbaum. PADX: Querying large-scale ad hoc data with XQuery. In PLAN-X, January 2006."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/645744.667236"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065010.1065046"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111037.1111039"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335409"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1213810"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/42.2.100"},{"key":"e_1_3_2_1_19_1","first-page":"79","volume-title":"Proceedings of the Joint Conference on New Methods in Language Processing and Computational Natural Language Learning","author":"Jason","year":"1998","unstructured":"Jason L. Hutchens and Michael D. Alder. Finding structure via compression. In David M. W. Powers, editor , Proceedings of the Joint Conference on New Methods in Language Processing and Computational Natural Language Learning , pages 79 -- 82 . 1998 . Jason L. Hutchens and Michael D. Alder. Finding structure via compression. In David M. W. Powers, editor, Proceedings of the Joint Conference on New Methods in Language Processing and Computational Natural Language Learning, pages 79--82. 1998."},{"key":"e_1_3_2_1_21_1","first-page":"729","volume-title":"IJCAI","author":"Kushmerick Nicholas","year":"1997","unstructured":"Nicholas Kushmerick , Daniel S. Weld , and Robert B. Doorenbos . Wrapper induction for information extraction . In IJCAI , pages 729 -- 737 , 1997 . Kristina Lerman, Lise Getoor, Steven Minton, and Craig Knoblock. Using the structure of web sites for automatic segmentation of tables. In SIGMOD, pages 119--130, New York, NY, USA , 2004. Nicholas Kushmerick, Daniel S. Weld, and Robert B. Doorenbos. Wrapper induction for information extraction. In IJCAI, pages 729--737, 1997. Kristina Lerman, Lise Getoor, Steven Minton, and Craig Knoblock. Using the structure of web sites for automatic segmentation of tables. In SIGMOD, pages 119--130, New York, NY, USA, 2004."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007584"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.61115"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190216.1190231"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166074.1166076"},{"key":"e_1_3_2_1_26_1","first-page":"415","volume-title":"IJCAI","author":"Muslea Ion","year":"2003","unstructured":"Ion Muslea , Steve Minton , and Craig Knoblock . Active learning with strong and weak views: a case study on wrapper induction . In IJCAI , pages 415 -- 420 , 2003 . Ion Muslea, Steve Minton, and Craig Knoblock. Active learning with strong and weak views: a case study on wrapper induction. In IJCAI, pages 415--420, 2003."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3115\/1034678.1034746"},{"key":"e_1_3_2_1_28_1","first-page":"29","article-title":"Inferring regular languages in polynomial updated time","volume":"1","author":"Oncina J.","year":"1992","unstructured":"J. Oncina and P. Garcia . Inferring regular languages in polynomial updated time . Machine Perception and Artificial Intelligence , 1 : 29 -- 61 , 1992 . J. Oncina and P. Garcia. Inferring regular languages in polynomial updated time. Machine Perception and Artificial Intelligence, 1:29--61, 1992.","journal-title":"Machine Perception and Artificial Intelligence"},{"key":"e_1_3_2_1_29_1","unstructured":"PADS Project. PADS project. http:\/\/www.padsproj.org\/ 2007.  PADS Project. PADS project. http:\/\/www.padsproj.org\/ 2007."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860479"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/11564096_31"},{"key":"e_1_3_2_1_32_1","first-page":"381","volume-title":"VLDB","author":"Raman Vijayshankar","year":"2001","unstructured":"Vijayshankar Raman and Joseph M. Hellerstein . Potter's wheel: An interactive data cleaning system . In VLDB , pages 381 -- 390 , 2001 . Vijayshankar Raman and Joseph M. Hellerstein. Potter's wheel: An interactive data cleaning system. In VLDB, pages 381 -- 390, 2001."},{"key":"e_1_3_2_1_33_1","first-page":"97","volume-title":"VLDB","author":"Shoens Kurt A.","year":"1993","unstructured":"Kurt A. Shoens , Allen Luniewski , Peter M. Schwarz , James W. Stamos , and II Joachim Thomas . The Rufus system: Information organization for semi--structured data . In VLDB , pages 97 -- 107 , San Francisco, CA, USA , 1993 . Kurt A. Shoens, Allen Luniewski, Peter M. Schwarz, James W. Stamos, and II Joachim Thomas. The Rufus system: Information organization for semi--structured data. In VLDB, pages 97--107, San Francisco, CA, USA, 1993."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007562322031"},{"key":"e_1_3_2_1_35_1","first-page":"106","volume-title":"ICGI","author":"Stolcke Andreas","year":"1994","unstructured":"Andreas Stolcke and Stephen Omohundro . Inducing probabilistic grammars by bayesian model merging . In ICGI , pages 106 -- 118 , 1994 . Andreas Stolcke and Stephen Omohundro. Inducing probabilistic grammars by bayesian model merging. In ICGI, pages 106--118, 1994."},{"key":"e_1_3_2_1_36_1","first-page":"1","volume-title":"ICGI","author":"Vidal Enrique","year":"1994","unstructured":"Enrique Vidal . Grammatical inference : An introduction survey . In ICGI , pages 1 -- 4 , 1994 . Enrique Vidal. Grammatical inference: An introduction survey. In ICGI, pages 1--4, 1994."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(74)91369-2"}],"event":{"name":"POPL08: The 35th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","location":"San Francisco California USA","acronym":"POPL08","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1328438.1328488","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1328438.1328488","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:56:07Z","timestamp":1750240567000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1328438.1328488"}},"subtitle":["fully automatic tool generation from ad hoc data"],"short-title":[],"issued":{"date-parts":[[2008,1,7]]},"references-count":35,"alternative-id":["10.1145\/1328438.1328488","10.1145\/1328438"],"URL":"https:\/\/doi.org\/10.1145\/1328438.1328488","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1328897.1328488","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2008,1,7]]},"assertion":[{"value":"2008-01-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}