{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T21:20:17Z","timestamp":1790284817923,"version":"4.1.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319299990","type":"print"},{"value":"9783319300009","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-30000-9_31","type":"book-chapter","created":{"date-parts":[[2016,2,25]],"date-time":"2016-02-25T21:45:50Z","timestamp":1456436750000},"page":"400-411","source":"Crossref","is-referenced-by-count":3,"title":["Inferring a Relax NG Schema from XML Documents"],"prefix":"10.1007","author":[{"given":"Guen-Hae","family":"Kim","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sang-Ki","family":"Ko","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yo-Sub","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,2,26]]},"reference":[{"key":"31_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-642-24908-2_9","volume-title":"Rule-Based Modeling and Computing on the Semantic Web","author":"T Athan","year":"2011","unstructured":"Athan, T., Boley, H.: Design and implementation of highly modular schemas for XML: customization of RuleML in relax NG. In: Palmirani, M. (ed.) RuleML - America 2011. LNCS, vol. 7018, pp. 17\u201332. Springer, Heidelberg (2011)"},{"issue":"4","key":"31_CR2","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s11280-005-1544-y","volume":"8","author":"D Barbosa","year":"2005","unstructured":"Barbosa, D., Mignet, L., Veltri, P.: Studying the XML web: gathering statistics from an XML sample. World Wide Web 8(4), 413\u2013438 (2005)","journal-title":"World Wide Web"},{"issue":"4","key":"31_CR3","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/1841909.1841911","volume":"4","author":"GJ Bex","year":"2010","unstructured":"Bex, G.J., Gelade, W., Neven, F., Vansummeren, S.: Learning deterministic regular expressions for the inference of schemas from XML data. ACM Trans. Web 4(4), 14 (2010)","journal-title":"ACM Trans. Web"},{"key":"31_CR4","unstructured":"Bex, G.J., Neven, F., Schwentick, T., Tuyls, K.: Inference of concise DTDs from XML data. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 115\u2013126. VLDB Endowment (2006)"},{"key":"31_CR5","unstructured":"Bex, G.J., Neven, F., Vansummeren, S.: Inferring XML schema definitions from XML data. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 998\u20131009. VLDB Endowment (2007)"},{"key":"31_CR6","unstructured":"Comon, H., Dauchet, M., Jacquemard, F., Lugiez, D., Tison, S., Tommasi, M.: Tree Automata Techniques and Applications (2007). http:\/\/www.tata.gforge.inria.fr"},{"key":"31_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/978-3-540-30500-2_31","volume-title":"Implementation and Application of Automata","author":"M Delgado","year":"2005","unstructured":"Delgado, M., Morais, J.J.: Approximation to the smallest regular expression for a given regular language. In: Domaratzki, M., Okhotin, A., Salomaa, K., Yu, S. (eds.) CIAA 2004. LNCS, vol. 3317, pp. 312\u2013314. Springer, Heidelberg (2005)"},{"key":"31_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/978-3-540-85780-8_30","volume-title":"Developments in Language Theory","author":"H Gruber","year":"2008","unstructured":"Gruber, H., Holzer, M.: Provably shorter regular expressions from deterministic finite automata. In: Ito, M., Toyama, M. (eds.) DLT 2008. LNCS, vol. 5257, pp. 383\u2013395. Springer, Heidelberg (2008)"},{"issue":"4","key":"31_CR9","doi-asserted-by":"crossref","first-page":"445","DOI":"10.3233\/FI-2013-952","volume":"128","author":"YS Han","year":"2013","unstructured":"Han, Y.S.: State elimination heuristics for short regular expressions. Fundam. Inf. 128(4), 445\u2013462 (2013)","journal-title":"Fundam. Inf."},{"issue":"1","key":"31_CR10","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.tcs.2006.09.025","volume":"370","author":"YS Han","year":"2007","unstructured":"Han, Y.S., Wood, D.: Obtaining shorter regular expressions from finite-state automata. Theor. Comput. Sci. 370(1), 110\u2013120 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"31_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1007\/978-3-540-30192-9_53","volume-title":"Current Trends in Database Technology - EDBT 2004 Workshops","author":"B He","year":"2004","unstructured":"He, B., Tao, T., Chang, K.C.-C.: Clustering structured web sources: a schema-based, model-differentiation approach. In: Lindner, W., Fischer, F., T\u00fcrker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 536\u2013546. Springer, Heidelberg (2004)"},{"key":"31_CR12","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J Hopcroft","year":"1979","unstructured":"Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Boston (1979)"},{"issue":"6","key":"31_CR13","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1137\/0222067","volume":"22","author":"T Jiang","year":"1993","unstructured":"Jiang, T., Ravikumar, B.: Minimal nfa problems are hard. SIAM J. Comput. 22(6), 1117\u20131141 (1993)","journal-title":"SIAM J. Comput."},{"key":"31_CR14","doi-asserted-by":"crossref","unstructured":"Koch, C., Scherzinger, S., Schweikardt, N., Stegmaier, B.: Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. In: Proceedings of the 30th International Conference on Very Large Data Bases, pp. 228\u2013239. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8.50023-1"},{"issue":"10","key":"31_CR15","doi-asserted-by":"publisher","first-page":"9","DOI":"10.4304\/jcp.2.10.9-17","volume":"2","author":"C League","year":"2007","unstructured":"League, C., Eng, K.: Schema-based compression of XML data with RELAX NG. J. Comput. 2(10), 9\u201317 (2007)","journal-title":"J. Comput."},{"key":"31_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/3-540-45017-3_19","volume-title":"Advanced Information Systems Engineering","author":"A L\u00f6ser","year":"2003","unstructured":"L\u00f6ser, A., Siberski, W., Wolpers, M., Nejdl, W.: Information integration in schema-based peer-to-peer networks. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, pp. 258\u2013272. Springer, Heidelberg (2003)"},{"key":"31_CR17","doi-asserted-by":"crossref","unstructured":"Mignet, L., Barbosa, D., Veltri, P.: The XML web: a first study. In: Proceedings of the 12th International Conference on World Wide Web, pp. 500\u2013510 (2003)","DOI":"10.1145\/775220.775223"},{"key":"31_CR18","unstructured":"Murata, M.: Hedge automata: a formal model for XML schemata (1999)"},{"issue":"6","key":"31_CR19","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1137\/0216062","volume":"16","author":"R Paige","year":"1987","unstructured":"Paige, R., Tarjan, R.E.: Three partition refinement algorithms. SIAM J. Comput. 16(6), 973\u2013989 (1987)","journal-title":"SIAM J. Comput."},{"key":"31_CR20","doi-asserted-by":"crossref","unstructured":"Shvaiko, P.: A classification of schema-based matching approaches (2004)","DOI":"10.1007\/11603412_5"},{"key":"31_CR21","unstructured":"Wang, G., Liu, M., Yu, G., Sun, B., Yu, G., Lv, J., Lu, H.: Effective schema-based XML query optimization techniques. In: Proceedings of the 7th International Symposium on Database Engineering and Applications, pp. 230\u2013235 (2003)"},{"key":"31_CR22","volume-title":"Theory of Computation","author":"D Wood","year":"1987","unstructured":"Wood, D.: Theory of Computation. Harper & Row, New York (1987)"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-30000-9_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,16]],"date-time":"2020-09-16T03:17:14Z","timestamp":1600226234000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-30000-9_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319299990","9783319300009"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-30000-9_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}