{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T04:30:29Z","timestamp":1742963429746,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540428756"},{"type":"electronic","value":"9783540455837"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45583-3_24","type":"book-chapter","created":{"date-parts":[[2007,10,19]],"date-time":"2007-10-19T08:37:04Z","timestamp":1192783024000},"page":"315-331","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Efficient Learning of Semi-structured Data from Queries"],"prefix":"10.1007","author":[{"given":"Hiroki","family":"Arimura","sequence":"first","affiliation":[]},{"given":"Hiroshi","family":"Sakamoto","sequence":"additional","affiliation":[]},{"given":"Setsuo","family":"Arikawa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,10,31]]},"reference":[{"issue":"1","key":"24_CR1","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/s007990050005","volume":"1","author":"S. Abiteboul","year":"1997","unstructured":"S. Abiteboul, Quass, McHugh, J. Widom, J. L. Wiener, The Lorel query language for semistructured data, Int\u2019l. J. on Digital Libraries, 1(1), 68\u201388, 1997.","journal-title":"Int\u2019l. J. on Digital Libraries"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"T. R. Amoth, P. Cull, and P. Tadepalli, Exact learning of unordered tree patterns from queries, In Proc. COLT\u201999, ACM Press, 323\u2013332, 1999.","DOI":"10.1145\/307400.307486"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"T. R. Amoth, P. Cull, and P. Tadepalli, Exact learning of tree patterns from queries and counterexamples, In Proc. COLT\u201998, ACM Press, 175\u2013186, 1988.","DOI":"10.1145\/279943.279980"},{"key":"24_CR4","first-page":"46","volume":"21","author":"D. Angluin","year":"1980","unstructured":"D. Angluin, Finding patterns common to a set of strings, JCSS, 21, 46\u201362, 1980.","journal-title":"JCSS"},{"issue":"4","key":"24_CR5","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin, Queries and concept learning, Machine Learning, 2(4), 319\u2013342, 1988.","journal-title":"Machine Learning"},{"key":"24_CR6","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1093\/oso\/9780198538509.003.0003","volume":"13","author":"H. Arimura","year":"1994","unstructured":"H. Arimura, H. Ishizaka, T. Shinohara, S. Otsuki, A generalization of the least general generalization, Machine Intelligence, 13, 59\u201385, 1994.","journal-title":"Machine Intelligence"},{"issue":"1","key":"24_CR7","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, 185(1), 47\u201362, 1997.","journal-title":"Theoretical Computer Science"},{"key":"24_CR8","series-title":"Lect Notes Comput Sci","first-page":"649","volume-title":"Finding minimal generalizations for unions of pattern languages and its application to inductive inference from positive data","author":"H. Arimura","year":"1994","unstructured":"H. Arimura, T. Shinohara, S. Otsuki, Finding minimal generalizations for unions of pattern languages and its application to inductive inference from positive data, In Proc. STACS\u201994, LNCS 775, Springer-Verlag, 649\u2013660, 1994."},{"issue":"1","key":"24_CR9","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/s007780050084","volume":"9","author":"P. Buneman","year":"2000","unstructured":"P. Buneman, M. F. Fernandez, D. Suciu, UnQL: A query language and algebra for semistructured data based on structural recursion, VLDB J., 9(1), 76\u2013110, 2000.","journal-title":"VLDB J."},{"issue":"2\u20133","key":"24_CR10","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1023\/A:1026443024002","volume":"25","author":"M. Frazier","year":"1996","unstructured":"M. Frazier, L. Pitt, Classic learning, Machine Learning, 25 (2\u20133), 151\u2013193, 1996.","journal-title":"Machine Learning"},{"issue":"1","key":"24_CR11","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1007610422992","volume":"35","author":"R. Khardon","year":"1999","unstructured":"R. Khardon, Learning function-free Horn expressions, Mach. Learn., 35(1), 241\u2013275, 1999.","journal-title":"Mach. Learn."},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"K-I. Ko, A. Marron, Tzeng, Learning string patterns and tree patterns from examples, In Proc. 7th Internat. Conference on Machine Learning, 384\u2013391, 1990.","DOI":"10.1016\/B978-1-55860-141-3.50049-3"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Kosaraju, S. R., Efficient tree pattern matching, In Proc. 30th FOCS, 178\u2013183, 1989.","DOI":"10.1109\/SFCS.1989.63475"},{"key":"24_CR14","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":"24_CR15","doi-asserted-by":"crossref","unstructured":"S. Matsumoto and A. Shinohara, Learning Pattern Languages Using Queries, Proc. Euro COLT\u201997, LNAI, Springer-Verlag, 185\u2013197, 1997.","DOI":"10.1007\/3-540-62685-9_16"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"J. Nessel and S. Lange, Learning erasing pattern languages with queries, Proc. ALT2000, LNAI 1968, Springer-Verlag, 86\u2013100, 2000.","DOI":"10.1007\/3-540-40992-0_7"},{"key":"24_CR17","first-page":"153","volume":"5","author":"G. D. Plotkin","year":"1970","unstructured":"G. D. Plotkin, A note on inductive generalization, In Machine Intell., 5, Edinburgh Univ. Press, 153\u2013163, 1970.","journal-title":"Machine Intell."},{"key":"24_CR18","unstructured":"H. Sakamoto, Y. Murakami, H. Arimura, S. Arikawa, Extracting Partial Structures from HTML Documents, In Proc. FLAIRS 2001, AAAI Press, 2001."},{"key":"24_CR19","unstructured":"Extensible Markup Language (XML) Version 1.0. W3C Recommendation 1998."},{"key":"24_CR20","unstructured":"XML-QL: A Query Language for XML W3C Note, Aug. 1998."},{"issue":"3","key":"24_CR21","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/0022-0000(90)90028-J","volume":"41","author":"L. Pitt","year":"1990","unstructured":"L. Pitt, M. K. Warmuth, Prediction-preserving reducibility, J. Comput. System Sci. 41(3) (1990) 430\u2013467.","journal-title":"J. Comput. System Sci."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45583-3_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T19:11:11Z","timestamp":1737486671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45583-3_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540428756","9783540455837"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-45583-3_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"31 October 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}