{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T21:13:23Z","timestamp":1791148403468,"version":"4.1.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Mining and Knowledge Discovery"],"published-print":{"date-parts":[[2003,1]]},"DOI":"10.1023\/a:1021560618289","type":"journal-article","created":{"date-parts":[[2003,3,20]],"date-time":"2003-03-20T20:44:11Z","timestamp":1048193051000},"page":"23-56","source":"Crossref","is-referenced-by-count":51,"title":["XTRACT: Learning Document Type Descriptors from XML Document Collections"],"prefix":"10.1007","volume":"7","author":[{"given":"Minos","family":"Garofalakis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aristides","family":"Gionis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rajeev","family":"Rastogi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Seshadri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kyuseok","family":"Shim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"5107139_CR1","doi-asserted-by":"crossref","unstructured":"Abiteboul, S. 1997. Querying semi-structured data. In Proceedings of the International Conference on Database Theory (ICDT), pp. 1\u201318.","DOI":"10.1007\/3-540-62222-5_33"},{"key":"5107139_CR2","unstructured":"Ahonen, H. 1996. Generating grammars for structured documents using grammatical inference methods. Ph.D. Thesis, University of Helsinki."},{"key":"5107139_CR3","doi-asserted-by":"crossref","unstructured":"Ahonen, H., Mannila, H., and Nikunen, E. 1994. Forming grammars for structured documents: An application of grammatical inference. In Proceedings of the 2nd Intl. Colloquium on Grammatical Inference and Applications, pp. 153\u2013167.","DOI":"10.1007\/3-540-58473-0_145"},{"issue":"3","key":"5107139_CR4","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0019-9958(78)90683-6","volume":"39","author":"D. Angluin","year":"1978","unstructured":"Angluin, D. 1978. On the complexity of minimum inference of regular sets. Information and Control, 39(3):337\u2013350.","journal-title":"Information and Control"},{"key":"5107139_CR5","unstructured":"Brayton, R.K. and McMullen, C. 1982. The decomposition and factorization of boolean expressions. In International Symposium on Circuits and Systems, pp. 49\u201354."},{"key":"5107139_CR6","unstructured":"Bray, T., Paoli, J., and Sperberg-McQueen, C.M. Extensible markup language (XML). Available at http:\/\/www.w3.org\/TR\/REC-xml."},{"key":"5107139_CR7","doi-asserted-by":"crossref","unstructured":"Brazma, A. 1993. Efficient identification of regular expressions from representative examples. COLT, 236\u2013242.","DOI":"10.1145\/168304.168340"},{"key":"5107139_CR8","unstructured":"Charikar, M. and Guha, S. 1999. Improved combinatorial algorithms for the facility location and k-median problems. In 40th Annual Symposium on Foundations of Computer Science."},{"key":"5107139_CR9","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Fernandez, M., and Suciu, D. 1999. Storing semi structured data with stored. In Proc. of the ACM SIGMOD Conference on Management of Data.","DOI":"10.1145\/304182.304220"},{"key":"5107139_CR10","unstructured":"Fernandez, M. and Suciu, D. 1997. Optimizing regular path expressions using graph schemas. In Proceedings of the International Conference on Database Theory (ICDT)."},{"key":"5107139_CR11","doi-asserted-by":"crossref","unstructured":"Goldman, R., McHugh, J., and Widom, J. 1999. From semi structured data to XML: Migrating the lore data model and query language. In Proceedings of the 2nd International Workshop on the Web and Databases (WebDB'99), pp. 25\u201330.","DOI":"10.1162\/10996620052104276"},{"issue":"5","key":"5107139_CR12","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold, E.M. 1967. Language identification in the limit. Information and Control, 10(5):447\u2013474.","journal-title":"Information and Control"},{"issue":"3","key":"5107139_CR13","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E.M. Gold","year":"1978","unstructured":"Gold, E.M. 1978. Complexity of automaton identification from given data. Information and Control, 37(3):302\u2013320.","journal-title":"Information and Control"},{"key":"5107139_CR14","unstructured":"Goldman, R. and Widom, J. 1997. Data guides: Enabling query formulation and optimization in semistructured databases. In Proceedings of the 23rd International Conference on Very Large Data Bases, Athens, Greece."},{"key":"5107139_CR15","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/BF01581035","volume":"22","author":"D.S. Hochbaum","year":"1982","unstructured":"Hochbaum, D.S. 1982. Heuristics for the fixed cost median problem. Mathematical Programming, 22:148\u2013162.","journal-title":"Mathematical Programming"},{"key":"5107139_CR16","volume-title":"Introduction to Automaton Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E. and Ullman, J.D. 1979. Introduction to Automaton Theory, Languages, and Computation. Addison-Wesley, Reading, MA."},{"key":"5107139_CR17","doi-asserted-by":"crossref","unstructured":"Kilpel\u00e4inen, P., Mannila, H., and Ukkonen, E. 1995. MDL learning of unions of simple pattern languages from positive examples. In Second European Conference on Computational Learning Theory, Euro COLT, pp. 252\u2013260, Barcelona.","DOI":"10.1007\/3-540-59119-2_182"},{"issue":"3","key":"5107139_CR18","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1145\/321229.321232","volume":"11","author":"E. Lawler","year":"1964","unstructured":"Lawler, E. 1964. An approach to multilevel boolean minimization. Journal of the ACM, 11(3):283\u2013295.","journal-title":"Journal of the ACM"},{"key":"5107139_CR19","unstructured":"Mehta, M., Rissanen, J., and Agrawal, R. 1995.MDL-based decision tree pruning. In Int'l Conference on Knowledge Discovery in Databases and Data Mining (KDD-95), Montreal, Canada."},{"key":"5107139_CR20","doi-asserted-by":"crossref","unstructured":"Nestorov, S., Abiteboul, S., and Motwani, R. 1998. Extracting schema from semi structured data. In Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 295\u2013306.","DOI":"10.1145\/276304.276331"},{"key":"5107139_CR21","doi-asserted-by":"crossref","unstructured":"Pitt, L. 1989. Inductive inference, DFAs, and computational complexity. Analogical and Inductive Inference. In Proceedings of the 1989 Intl. Workshop on Analogical and Inductive Inference, Reinhardsbrunn Castle, GDR, pp. 18\u201344.","DOI":"10.1007\/3-540-51734-0_50"},{"key":"5107139_CR22","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0890-5401(89)90010-2","volume":"80","author":"J.R. Quinlan","year":"1989","unstructured":"Quinlan, J.R. and Rivest, R.L. 1989. Inferring decision trees using the minimum description length principle. Information and Computation, 80:227\u2013248.","journal-title":"Information and Computation"},{"key":"5107139_CR23","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J. Rissanen","year":"1978","unstructured":"Rissanen, J. 1978. Modeling by shortest data description. Automatica, 14:465\u2013471.","journal-title":"Automatica"},{"key":"5107139_CR24","volume-title":"Stochastic Complexity in Statistical Inquiry","author":"J. Rissanen","year":"1989","unstructured":"Rissanen, J. 1989. Stochastic Complexity in Statistical Inquiry. World Scientific Publ. Co: Singapore."},{"key":"5107139_CR25","unstructured":"Shafer, K.E. 1995. Creating dtds via the gb-engine and fred. In Proceedings of the SGML'95 Conference, Boston, MA. Available at http:\/\/www.oclc.org\/fred\/docs\/sgml95.html."},{"key":"5107139_CR26","unstructured":"Shanmugasundaram, J., He, G., Tufte, K., Zhang, C., DeWitt, D., and Naughton, J. 1999. Relational databases for querying XML documents: Limitations and opportunities. In Proc. of the Int'l Conf. on Very Large Data Bases, Edinburgh, Scotland."},{"key":"5107139_CR27","unstructured":"Wang, A.R.R. 1989. Algorithms for multi-level logic optimization. Ph.D. Thesis, The University of California, Berkeley."},{"issue":"3","key":"5107139_CR28","first-page":"44","volume":"22","author":"J. Widom","year":"1999","unstructured":"Widom, J. 1999. Data management for XML: Research directions. IEEE Data Engineering Bulletin, 22(3):44\u201352.","journal-title":"IEEE Data Engineering Bulletin"},{"issue":"2","key":"5107139_CR29","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1007653929870","volume":"40","author":"M. Young-Lai","year":"2000","unstructured":"Young-Lai, M. and Tompa, F.W.M. 2000. Stochastic grammatical inference of text database structure. Machine Learning, 40(2):111\u2013137.","journal-title":"Machine Learning"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021560618289.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1021560618289\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021560618289.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:43:24Z","timestamp":1752461004000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1021560618289"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["5107139"],"URL":"https:\/\/doi.org\/10.1023\/a:1021560618289","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}