{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:32:35Z","timestamp":1725496355890},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540001973"},{"type":"electronic","value":"9783540361879"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36187-1_46","type":"book-chapter","created":{"date-parts":[[2007,11,27]],"date-time":"2007-11-27T20:17:37Z","timestamp":1196194657000},"page":"523-534","source":"Crossref","is-referenced-by-count":11,"title":["Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries"],"prefix":"10.1007","author":[{"given":"Satoshi","family":"Matsumoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takayoshi","family":"Shoudai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tetsuhiro","family":"Miyahara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomoyuki","family":"Uchida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,11,8]]},"reference":[{"key":"46_CR1","unstructured":"S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, 2000."},{"key":"46_CR2","doi-asserted-by":"crossref","unstructured":"T. R. Amoth, P. Cull, and P. Tadepalli. Exact learning of tree patterns from queries and counterexamples. Proc. COLT-98, ACM Press, pages 175\u2013186, 1998.","DOI":"10.1145\/279943.279980"},{"key":"46_CR3","doi-asserted-by":"crossref","unstructured":"T. R. Amoth, P. Cull, and P. Tadepalli. Exact learning of unordered tree patterns from queries. Proc. COLT-99, ACM Press, pages 323\u2013332, 1999.","DOI":"10.1145\/307400.307486"},{"key":"46_CR4","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"D. Angluin. Finding pattern common to a set of strings. Journal of Computer and System Sciences, 21:46\u201362, 1980.","journal-title":"Journal of Computer and System Sciences"},{"key":"46_CR5","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin. Queries and concept learning. Machine Learning, 2:319\u2013342, 1988.","journal-title":"Machine Learning"},{"key":"46_CR6","doi-asserted-by":"crossref","unstructured":"H. Arimura, H. Ishizaka, and T. Shinohara. Learning unions of tree patterns using queries. Proc. ALT-95, Springer-Verlag, LNAI 997, pages 66\u201379, 1995.","DOI":"10.1007\/3-540-60454-5_29"},{"key":"46_CR7","doi-asserted-by":"crossref","unstructured":"H. Arimura, H. Sakamoto, and S. Arikawa. Efficient learning of semi-structured data from queries. Proc. ALT-2001, Springer-Verlag, LNAI 2225, pages 315\u2013331, 2001.","DOI":"10.1007\/3-540-45583-3_24"},{"key":"46_CR8","doi-asserted-by":"crossref","unstructured":"H. Arimura, T. Shinohara, and S. Otsuki. Polynomial time algorithm for finding finite unions of tree pattern languages. Proc. NIL-91, Springer-Verlag, LNAI 659, pages 118\u2013131, 1993.","DOI":"10.1007\/BFb0030389"},{"key":"46_CR9","doi-asserted-by":"crossref","unstructured":"S. Matsumoto, Y. Hayashi, and T. Shoudai. Polynomial time inductive inference of regular term tree languages from positive data. Proc. ALT-97, Springer-Verlag, LNAI 1316, pages 212\u2013227, 1997.","DOI":"10.1007\/3-540-63577-7_45"},{"key":"46_CR10","doi-asserted-by":"crossref","unstructured":"S. Matsumoto and A. Shinohara. Learning pattern languages using queries. Proc. EuroCOLT-97, Springer-Verlag, LNAI 1208, pages 185\u2013197, 1997.","DOI":"10.1007\/3-540-62685-9_16"},{"key":"46_CR11","first-page":"335","volume":"VIII","author":"S. Matsumoto","year":"1997","unstructured":"S. Matsumoto, A. Shinohara, H. Arimura, and T. Shinohara. Learning subsequence languages. In Information Modelling and Knowledge Bases VIII, pages 335\u2013344. IOS Press, 1997.","journal-title":"Information Modelling and Knowledge Bases"},{"key":"46_CR12","unstructured":"S. Matsumoto, T. Shoudai, T. Miyahara, and T. Uchida. Learning unions of term tree languages using queries. Proceedings of LA Summer Symposium, July 2002, pages 21\u20131\u201321\u201310, 2002."},{"key":"46_CR13","doi-asserted-by":"crossref","unstructured":"T. Miyahara, Y. Suzuki, T. Shoudai, T. Uchida, K. Takahashi, and H. Ueda. Discovery of frequent tag tree patterns in semistructured web documents. Proc. PAKDD-2002, Springer-Verlag, LNAI 2336, pages 341\u2013355, 2002.","DOI":"10.1007\/3-540-47887-6_35"},{"key":"46_CR14","doi-asserted-by":"crossref","unstructured":"Y. Suzuki, R. Akanuma, T. Shoudai, T. Miyahara, and T. Uchida. Polynomial time inductive inference of ordered tree patterns with internal structured variables from positive data. Proc. COLT-2002, Springer-Verlag, LNAI 2375, pages 169\u2013184, 2002.","DOI":"10.1007\/3-540-45435-7_12"},{"key":"46_CR15","doi-asserted-by":"crossref","unstructured":"Y. Suzuki, T. Shoudai, T. Miyahara, and T. Uchida. Ordered term tree languages which are polynomial time inductively inferable from positive data. Proc. ALT-2002, Springer-Verlag, LNAI (to appear), 2002.","DOI":"10.1007\/3-540-36169-3_17"}],"container-title":["Lecture Notes in Computer Science","AI 2002: Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36187-1_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T18:18:00Z","timestamp":1551118680000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36187-1_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540001973","9783540361879"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-36187-1_46","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}