{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:03:38Z","timestamp":1725563018995},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642148071"},{"type":"electronic","value":"9783642148088"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14808-8_5","type":"book-chapter","created":{"date-parts":[[2010,8,21]],"date-time":"2010-08-21T05:52:01Z","timestamp":1282369921000},"page":"60-75","source":"Crossref","is-referenced-by-count":2,"title":["Minimal Tree Language Extensions: A Keystone of XML Type Compatibility and Evolution"],"prefix":"10.1007","author":[{"given":"Jacques","family":"Chabin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mirian","family":"Halfeld-Ferrari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin A.","family":"Musicante","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"R\u00e9ty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1145\/1559795.1559833","volume-title":"PODS 2009: Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","author":"S. Abiteboul","year":"2009","unstructured":"Abiteboul, S., Gottlob, G., Manna, M.: Distributed XML design. In: PODS 2009: Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 247\u2013258. ACM, New York (2009)"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1145\/129712.129746","volume-title":"STOC 1992: Proceedings of the twenty-fourth annual ACM symposium on Theory of computing","author":"D. Angluin","year":"1992","unstructured":"Angluin, D.: Computational learning theory: survey and selected bibliography. In: STOC 1992: Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, pp. 351\u2013369. ACM, New York (1992)"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Bouchou, B., Duarte, D., Halfeld Ferrari, M., Musicante, M.A.: Extending XML Types Using Updates. In: Hung (ed.) Services and Business Computing Solutions with XML: Applications for Quality Management and Best Processes, pp. 1\u201321. IGI Global (2009)","DOI":"10.4018\/978-1-60566-330-2.ch001"},{"key":"5_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1007\/978-3-540-28629-5_69","volume-title":"Mathematical Foundations of Computer Science 2004","author":"B. Bouchou","year":"2004","unstructured":"Bouchou, B., Duarte, D., Halfeld Ferrari, M., Laurent, D., Musicante, M.A.: Schema evolution for XML: A consistency-preserving approach. In: Fiala, J., Koubek, V., Kratochv\u00edl, J. (eds.) MFCS 2004. LNCS, vol.\u00a03153, pp. 876\u2013888. Springer, Heidelberg (2004)"},{"issue":"1","key":"5_CR5","first-page":"121","volume":"44","author":"J. Besombes","year":"2003","unstructured":"Besombes, J., Marion, J.-Y.: Apprentissage des langages r\u00e9guliers d\u2019arbres et applications. Traitement automatique de langues\u00a044(1), 121\u2013153 (2003)","journal-title":"Traitement automatique de langues"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Besombes, J., Marion, J.-Y.: Learning tree languages from positive examples and membership queries. Theoretical Computer Science (2006)","DOI":"10.1016\/j.tcs.2007.03.038"},{"key":"5_CR7","unstructured":"Bex, G.J., Neven, F., Schwentick, T., Tuyls, K.: Inference of concise DTDs from XML data. In: VLDB, pp. 115\u2013126 (2006)"},{"key":"5_CR8","unstructured":"Bex, G.J., Neven, F., Vansummeren, S.: Inferring XML schema definitions from XML data. In: VLDB, pp. 998\u20131009 (2007)"},{"key":"5_CR9","unstructured":"Chidloviskii, B.: Schema extraction from XMLS data: A grammatical inference approach (2001)"},{"key":"5_CR10","unstructured":"Chabin, J., Halfeld Ferrari, M., Musicante, M.A., R\u00e9ty, P.: A software to transform a RTG into a LTG or a STTG (2010), http:\/\/www.univ-orleans.fr\/lifo\/Members\/rety\/logiciels\/RTGalgorithms.html"},{"key":"5_CR11","unstructured":"Chabin, J., Halfeld Ferrari, M., Musicante, M.A., R\u00e9ty, P.: Minimal extensions of tree languages: Application to XML schema evolution. Technical Report RR-2009-06, LIFO (2009), http:\/\/www.univ-orleans.fr\/lifo\/prodsci\/rapports\/RR\/RR2009\/RR-2009-06.pdf"},{"issue":"3-4","key":"5_CR12","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.jalgor.2007.04.004","volume":"62","author":"R. Luz da","year":"2007","unstructured":"da Luz, R., Halfeld Ferrari, M., Musicante, M.A.: Regular expression transformations to extend regular languages (with application to a datalog XML schema validator). Journal of Algorithms (Special Issue)\u00a062(3-4), 148\u2013167 (2007)","journal-title":"Journal of Algorithms (Special Issue)"},{"issue":"8","key":"5_CR13","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1103822.1103832","volume":"3","author":"D. Florescu","year":"2005","unstructured":"Florescu, D.: Managing semi-structured data. ACM Queue\u00a03(8), 18\u201324 (2005)","journal-title":"ACM Queue"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Garofalakis, M.N., Gionis, A., Rastogi, R., Seshadri, S., Shim, K.: Xtract: A system for extracting document type descriptors from XML documents. In: SIGMOD Conference, pp. 165\u2013176 (2000)","DOI":"10.1145\/342009.335409"},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1097047.1097056","volume-title":"WIDM 2005: Proceedings of the 7th annual ACM international workshop on Web information and data management","author":"G. Guerrini","year":"2005","unstructured":"Guerrini, G., Mesiti, M., Rossi, D.: Impact of XML schema evolution on valid documents. In: WIDM 2005: Proceedings of the 7th annual ACM international workshop on Web information and data management, pp. 39\u201344. ACM Press, New York (2005)"},{"issue":"5","key":"5_CR16","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Information and Control\u00a010(5), 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"5_CR17","first-page":"81","volume-title":"VLDB Workshop on EEXTT","author":"M. Mani","year":"2002","unstructured":"Mani, M., Lee, D.: XML to Relational Conversion using Theory of Regular Tree Grammars. In: VLDB Workshop on EEXTT, pp. 81\u2013103. Springer, Heidelberg (2002)"},{"issue":"4","key":"5_CR18","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1145\/1111627.1111631","volume":"5","author":"M. Murata","year":"2005","unstructured":"Murata, M., Lee, D., Mani, M., Kawaguchi, K.: Taxonomy of XML schema languages using formal language theory. ACM Trans. Inter. Tech.\u00a05(4), 660\u2013704 (2005)","journal-title":"ACM Trans. Inter. Tech."},{"issue":"3","key":"5_CR19","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1145\/1166074.1166076","volume":"31","author":"W. Martens","year":"2006","unstructured":"Martens, W., Neven, F., Schwentick, T., Bex, G.J.: Expressiveness and complexity of XML schema. ACM Trans. Database Syst.\u00a031(3), 770\u2013813 (2006)","journal-title":"ACM Trans. Database Syst."},{"key":"5_CR20","first-page":"35","volume-title":"PODS - Symposium on Principles of Database System","author":"Y. Papakonstantinou","year":"2000","unstructured":"Papakonstantinou, Y., Vianu, V.: DTD inference for views of XML data. In: PODS - Symposium on Principles of Database System, pp. 35\u201346. ACM Press, New York (2000)"},{"issue":"1","key":"5_CR21","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0304-3975(97)00014-5","volume":"185","author":"Y. Sakakibara","year":"1997","unstructured":"Sakakibara, Y.: Recent advances of grammatical inference. Theor. Comput. Sci.\u00a0185(1), 15\u201345 (1997)","journal-title":"Theor. Comput. Sci."},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"van den Brand, M., Heering, J., de Jong, H., de Jonge, M., Kuipers, T., Klint, P., Moonen, L., Olivier, P., Scheerder, J., Vinju, J., Visser, E., Visser, J.: The ASF+SDF meta-environment: a component-based language development environment. Electronic Notes in Theoretical Computer Science\u00a044(2) (2001)","DOI":"10.1016\/S1571-0661(04)80917-4"}],"container-title":["Lecture Notes in Computer Science","Theoretical Aspects of Computing \u2013 ICTAC 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14808-8_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,6]],"date-time":"2021-11-06T16:30:52Z","timestamp":1636216252000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14808-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642148071","9783642148088"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14808-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}