{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:38:14Z","timestamp":1725493094216},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540005674"},{"type":"electronic","value":"9783540364689"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36468-4_18","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T10:14:46Z","timestamp":1192875286000},"page":"270-284","source":"Crossref","is-referenced-by-count":9,"title":["A Polynomial Time Matching Algorithm of Structured Ordered Tree Patterns for Data Mining from Semistructured Data"],"prefix":"10.1007","author":[{"given":"Yusuke","family":"Suzuki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kohtaro","family":"Inomae","sequence":"additional","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":[[2003,3,14]]},"reference":[{"key":"18_CR1","unstructured":"S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, 2000."},{"key":"18_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":"18_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":"18_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 patterns common to a set of strings. Journal of Computer and System Science, 21:46\u201362, 1980.","journal-title":"Journal of Computer and System Science"},{"key":"18_CR5","first-page":"315","volume-title":"Lecture Notes in Computer Science","author":"Hiroki Arimura","year":"2001","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."},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"M. Fernandez and D. Suciu. Optimizing regular path expressions using graph schemas. Proceedings of the 14th Internatinal Conference on Data Engineering (ICDE-98), IEEE Computer Society, pages 14\u201323, 1998.","DOI":"10.1109\/ICDE.1998.655753"},{"key":"18_CR7","first-page":"212","volume-title":"Lecture Notes in Computer Science","author":"Satoshi Matsumoto","year":"1997","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."},{"key":"18_CR8","first-page":"523","volume-title":"Lecture Notes in Computer Science","author":"Satoshi Matsumoto","year":"2002","unstructured":"S. Matsumoto, T. Shoudai, T. Miyahara, and T. Uchida. Learning of Finite Unions vof Tree Patterns with Internal Structured Variables from Queries. Proc. AI-2002, Springer-Verlag, LNAI (to appear), 2002."},{"key":"18_CR9","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/3-540-45571-X_4","volume-title":"Knowledge Discovery and Data Mining. Current Issues and New Applications","author":"Tetsuhiro Miyahara","year":"2000","unstructured":"T. Miyahara, T. Shoudai, T. Uchida, K. Takahashi, and H. Ueda. Polynomial time matching algorithms for tree-like structured patterns in knowledge discovery. Proc. PAKDD-2000, Springer-Verlag, LNAI 1805, pages 5\u201316, 2000."},{"key":"18_CR10","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/3-540-45357-1_8","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Tetsuhiro Miyahara","year":"2001","unstructured":"T. Miyahara, T. Shoudai, T. Uchida, K. Takahashi, and H. Ueda. Discovery of frequent tree structuted patterns in semistructured web documents. Proc. PAKDD-2001, Springer-Verlag, LNAI 2035, pages 47\u201352, 2001."},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/3-540-47887-6_35","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Tetsuhiro Miyahara","year":"2002","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."},{"key":"18_CR12","series-title":"Lect Notes Comput Sci","first-page":"115","volume-title":"Springer-Verlag","author":"T. Shinohara","year":"1982","unstructured":"T. Shinohara. Polynomial time inference of extended regular pattern languages. In Springer-Verlag, LNCS 147, pages 115\u2013127, 1982."},{"key":"18_CR13","unstructured":"T. Shoudai, T. Miyahara, T. Uchida, and S. Matsumoto. Inductive inference of regular term tree languages and its application to knowledge discovery. Information Modelling and Knowledge Bases XI, IOS Press, pages 85\u2013102, 2000."},{"key":"18_CR14","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/3-540-44669-9_32","volume-title":"Polynomial time algorithms for finding unordered term tree patterns with internal variables","author":"T. Shoudai","year":"2001","unstructured":"T. Shoudai, T. Uchida, and T. Miyahara. Polynomial time algorithms for finding unordered term tree patterns with internal variables. Proc. FCT-2001, Springer-Verlag, LNCS 2138, pages 335\u2013346, 2001."},{"key":"18_CR15","first-page":"169","volume-title":"Lecture Notes in Computer Science","author":"Yusuke Suzuki","year":"2002","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."},{"key":"18_CR16","first-page":"188","volume-title":"Lecture Notes in Computer Science","author":"Yusuke Suzuki","year":"2002","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."},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/69.846290","volume":"12","author":"K. Wang","year":"2000","unstructured":"K. Wang and H. Liu. Discovering structural association of semistructured data. IEEE Trans. Knowledge and Data Engineering, 12:353\u2013371, 2000.","journal-title":"IEEE Trans. Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Inductive Logic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36468-4_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,12]],"date-time":"2018-10-12T10:49:53Z","timestamp":1539341393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36468-4_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540005674","9783540364689"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-36468-4_18","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}