{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:20:55Z","timestamp":1725492055993},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540759867"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75987-4_14","type":"book-chapter","created":{"date-parts":[[2007,10,4]],"date-time":"2007-10-04T13:29:16Z","timestamp":1191504556000},"page":"201-215","source":"Crossref","is-referenced-by-count":1,"title":["Succinctness of Pattern-Based Schema Languages for XML"],"prefix":"10.1007","author":[{"given":"Wouter","family":"Gelade","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Neven","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","unstructured":"Br\u00fcggemann-Klein, A., Murata, M., Wood, D.: Regular tree and regular hedge languages over unranked alphabets. Technical report, The Hongkong University of Science and Technologiy (April 3, 2001)"},{"issue":"2","key":"14_CR2","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1006\/inco.1997.2695","volume":"142","author":"A. Br\u00fcggemann-Klein","year":"1998","unstructured":"Br\u00fcggemann-Klein, A., Wood, D.: One-unambiguous regular languages. Information and Computation\u00a0142(2), 182\u2013206 (1998)","journal-title":"Information and Computation"},{"key":"14_CR3","unstructured":"Clark, J., Murata, M.: RELAX NG Specification. OASIS (December 2001)"},{"key":"14_CR4","unstructured":"Gelade, W., Neven, F.: Succinctness of the complement and intersection of regular expressions. Manuscript (2007)"},{"issue":"2","key":"14_CR5","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/0020-0190(96)00095-6","volume":"59","author":"I. Glaister","year":"1996","unstructured":"Glaister, I., Shallit, J.: A lower bound technique for the size of nondeterministic finite automata. Inf. Process. Lett.\u00a059(2), 75\u201377 (1996)","journal-title":"Inf. Process. Lett."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Kasneci, G., Schwentick, T.: The complexity of reasoning about pattern-based XML schemas. In: PODS, pp. 155\u2013163 (2007)","DOI":"10.1145\/1265530.1265552"},{"issue":"3","key":"14_CR7","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.: Expressiveness and complexity of XML schema. ACM Trans. Database Syst.\u00a031(3), 770\u2013813 (2006)","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"14_CR8","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. Internet Techn.\u00a05(4), 660\u2013704 (2005)","journal-title":"ACM Trans. Internet Techn."},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Papakonstantinou, Y., Vianu, V.: DTD inference for views of XML data. In: PODS, pp. 35\u201346 (2000)","DOI":"10.1145\/335168.335173"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Sperberg-McQueen, C.M., Thompson, H.: XML Schema (2005), http:\/\/www.w3.org\/XML\/Schema","DOI":"10.1145\/1103822.1103834"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Stockmeyer, L.J., Meyer, A.R.: Word problems requiring exponential time: Preliminary report. In: STOC, pp. 1\u20139 (1973)","DOI":"10.1145\/800125.804029"}],"container-title":["Lecture Notes in Computer Science","Database Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75987-4_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:38:41Z","timestamp":1619519921000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75987-4_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540759867"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75987-4_14","relation":{},"subject":[]}}