{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T16:46:11Z","timestamp":1749573971379,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540433385"},{"type":"electronic","value":"9783540458845"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45884-0_45","type":"book-chapter","created":{"date-parts":[[2007,6,3]],"date-time":"2007-06-03T22:06:11Z","timestamp":1180908371000},"page":"586-599","source":"Crossref","is-referenced-by-count":6,"title":["Knowledge Discovery from Semistructured Texts"],"prefix":"10.1007","author":[{"given":"Hiroshi","family":"Sakamoto","sequence":"first","affiliation":[]},{"given":"Hiroki","family":"Arimura","sequence":"additional","affiliation":[]},{"given":"Setsuo","family":"Arikawa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"45_CR1","volume-title":"Data on theWeb: From relations to semistructured data and XML","author":"S. Abiteboul","year":"2000","unstructured":"S. Abiteboul, P. Buneman, D. Suciu, Data on theWeb: From relations to semistructured data and XML, Morgan Kaufmann, San Francisco, CA, 2000."},{"key":"45_CR2","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin, Queries and concept learning, Machine Learning vol.2, pp.319\u2013342, 1988.","journal-title":"Machine Learning"},{"key":"45_CR3","doi-asserted-by":"crossref","unstructured":"H. Arimura, Learning Acyclic First-order Horn Sentences From Entailment, Proc. 7th Int. Workshop on Algorithmic Learning Theory, LNAI 1316, pp.432\u2013445, 1997.","DOI":"10.1007\/3-540-63577-7_59"},{"key":"45_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0304-3975(97)00015-7","volume":"185","author":"H. Arimura","year":"1997","unstructured":"H. Arimura, H. Ishizaka, T. Shinohara, Learning unions of tree patterns using queries, Theoretical Computer Science vol.185, pp.47\u201362, 1997.","journal-title":"Theoretical Computer Science"},{"key":"45_CR5","doi-asserted-by":"crossref","unstructured":"W. W. Cohen, W. Fan, Learning Page-Independent Heuristics for Extracting Data from Web Pages, Proc. WWW-99, 1999.","DOI":"10.1016\/S1389-1286(99)00047-X"},{"key":"45_CR6","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0004-3702(00)00004-7","volume":"118","author":"M. Craven","year":"2000","unstructured":"M. Craven, D. DiPasquo, D. Freitag, A. McCallum, T. Mitchell, K. Nigam, S. Slattery, Learning to construct knowledge bases from the World Wide Web, Artificial Intelligence vol. 118 pp. 69\u2013113, 2000.","journal-title":"Artificial Intelligence"},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"N. Dershowitz, J.-P. Jouannaud, Rewrite Systems, Chapter 6, Formal Models and Semantics, Handbook of Theoretical Computer Science Vol. B, Elseveir, 1990.","DOI":"10.1016\/B978-0-444-88074-1.50011-1"},{"key":"45_CR8","unstructured":"F. Drewes, Computation by Tree Transductions, Ph D. Thesis, University of Bremen, Department of Mathematics and Informatics, February 1996."},{"key":"45_CR9","doi-asserted-by":"crossref","unstructured":"M. Frazier, L. Pitt, Learning from entailment: an application to propositional Horn sentences, Proc. 10th Int. Conf. Machine Learning, pp.120\u2013127, 1993.","DOI":"10.1016\/B978-1-55860-307-3.50022-8"},{"key":"45_CR10","unstructured":"D. Freitag, Information extraction from HTML: Application of a general machine learning approach. Proc. the Fifteenth National Conference on Artificial Intelligence, pp. 517\u2013523, 1998."},{"key":"45_CR11","doi-asserted-by":"crossref","unstructured":"K. Hirata, K. Yamada, H. Harao, Tractable and intractable second-order matching problems. Proc. 5th Annual International Computing and Combinatorics Conference, 1627, pp. 432\u2013441, 1999.","DOI":"10.1007\/3-540-48686-0_43"},{"key":"45_CR12","unstructured":"J. Hammer, H. Garcia-Molina, J. Cho, A. Crespo, Extracting semistructured information from the Web. Proc. the Workshop on Management of Semistructured Data, pp. 18\u201325, 1997."},{"key":"45_CR13","unstructured":"C.-H. Hsu, Initial results on wrapping semistructured web pages with finite-state transducers and contextual rules. In papers from the 1998 Workshop on AI and Information Integration, pp. 66\u201373, 1998."},{"key":"45_CR14","doi-asserted-by":"crossref","unstructured":"R. Khardon, Learning function-free Horn expressions, Proc. COLT\u201998, pp. 154\u2013165, 1998.","DOI":"10.1145\/279943.279976"},{"key":"45_CR15","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1137\/S0097539791218202","volume":"24","author":"P. Kilpelainen","year":"1995","unstructured":"P. Kilpelainen, H. Mannila, Ordered and unordered tree inclusion, SIAM J. Comput., vol. 24, pp.340\u2013356, 1995.","journal-title":"SIAM J. Comput."},{"key":"45_CR16","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0004-3702(99)00100-9","volume":"118","author":"N. Kushmerick","year":"2000","unstructured":"N. Kushmerick, Wrapper induction: efficiency and expressiveness. Artificial Intelligence vol. 118, pp. 15\u201368, 2000.","journal-title":"Artificial Intelligence"},{"key":"45_CR17","unstructured":"I. Muslea, S. Minton, C. A. Knoblock, Wrapper induction for semistructured, web-based information sources. Proc. the Conference on Automated Learning and Discovery, 1998."},{"key":"45_CR18","doi-asserted-by":"crossref","unstructured":"H. Sakamoto, H. Arimura, S. Arikawa, Identification of tree translation rules from examples. Proc. 5th International Colloquium on Grammatical Inference. LNAI 1891, pp. 241\u2013255, 2000.","DOI":"10.1007\/978-3-540-45257-7_20"},{"key":"45_CR19","unstructured":"H. Sakamoto, Y. Murakami, H. Arimura, S. Arikawa, Extracting Partial Structures from HTML Documents, Proc. the 14the International FLAIRS Conference, pp.264\u2013268, 2001, AAAI Press."},{"key":"45_CR20","unstructured":"K. Taniguchi, H. Sakamoto, H. Arimura, S. Shimozono, S. Arikawa, Mining Semi-Structured Data by Path Expressions, Proc. the 4th International Conference on Discovery Science, (to appear)."},{"key":"45_CR21","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"L. G. Valiant, A theory of learnable, Commun. ACM vol.27, pp. 1134\u20131142, 1984.","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","Progress in Discovery Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45884-0_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T22:07:22Z","timestamp":1737065242000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45884-0_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433385","9783540458845"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-45884-0_45","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}