{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T09:47:19Z","timestamp":1764841639163,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,6]],"date-time":"2010-06-06T00:00:00Z","timestamp":1275782400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,6,6]]},"DOI":"10.1145\/1807085.1807117","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"239-250","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Schema design for XML repositories"],"prefix":"10.1145","author":[{"given":"Wim","family":"Martens","sequence":"first","affiliation":[{"name":"Technical University of Dortmund, Dortmund, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Niewerth","sequence":"additional","affiliation":[{"name":"Technical University of Dortmund, Dortmund, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Schwentick","sequence":"additional","affiliation":[{"name":"Technical University of Dortmund, Dortmund, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,6,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559833"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196705002116"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24749-4_52"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559922"},{"key":"e_1_3_2_1_5_1","volume-title":"Extensible Markup Language XML 1.0","author":"Bray T.","year":"2008","unstructured":"T. Bray , J. Paoli , C. M. Sperberg-McQueen , E. Maler , and F. Yergeau . Extensible Markup Language XML 1.0 ( fifth edition). Technical report, World Wide Web Consortium (W 3C), November 2008 . W3C Recommendation, http:\/\/www.w3.org\/TR\/2008\/REC-xml-20081126\/. T. Bray, J. Paoli, C. M. Sperberg-McQueen, E. Maler, and F. Yergeau. Extensible Markup Language XML 1.0 (fifth edition). Technical report, World Wide Web Consortium (W3C), November 2008. W3C Recommendation, http:\/\/www.w3.org\/TR\/2008\/REC-xml-20081126\/."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1997.2695"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1805"},{"key":"e_1_3_2_1_8_1","unstructured":"J. Clark and M. Murata. Relax NG specification. http:\/\/www.relaxng.org\/spec-20011203.html December 2001.  J. Clark and M. Murata. Relax NG specification. http:\/\/www.relaxng.org\/spec-20011203.html December 2001."},{"key":"e_1_3_2_1_9_1","volume-title":"Regular Algebra and Finite Machines","author":"Conway J.H.","year":"1971","unstructured":"J.H. Conway . Regular Algebra and Finite Machines . Chapman and Hall , 1971 . J.H. Conway. Regular Algebra and Finite Machines. Chapman and Hall, 1971."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103002151"},{"key":"e_1_3_2_1_11_1","volume-title":"XML Schema Part 0: Primer","author":"Fallside D.","year":"2004","unstructured":"D. Fallside and P. Walmsley . XML Schema Part 0: Primer ( second edition). Technical report, World Wide Web Consortium , October 2004 . http:\/\/www.w3.org\/TR\/2004\/REC-xmlschema-0-20041028\/. D. Fallside and P. Walmsley. XML Schema Part 0: Primer (second edition). Technical report, World Wide Web Consortium, October 2004. http:\/\/www.w3.org\/TR\/2004\/REC-xmlschema-0-20041028\/."},{"key":"e_1_3_2_1_12_1","volume-title":"W3C XML Schema Definition Language (XSD) 1.1 part 1: Structures. Technical report","author":"Gao S.","year":"2009","unstructured":"S. Gao , C. M. Sperberg-McQueen , H.S. Thompson , N. Mendelsohn , D. Beech , and M. Maloney . W3C XML Schema Definition Language (XSD) 1.1 part 1: Structures. Technical report , World Wide Web Consortium , April 2009 . W3C Recommendation, http:\/\/www.w3.org\/TR\/2009\/CR-xmlschema11-1-20090430\/. S. Gao, C. M. Sperberg-McQueen, H.S. Thompson, N. Mendelsohn, D. Beech, and M. Maloney. W3C XML Schema Definition Language (XSD) 1.1 part 1: Structures. Technical report, World Wide Web Consortium, April 2009. W3C Recommendation, http:\/\/www.w3.org\/TR\/2009\/CR-xmlschema11-1-20090430\/."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11779148_14"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222067"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1770310.1770314"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1957995.1958009"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335173"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88282-4_43"},{"key":"e_1_3_2_1_19_1","first-page":"22","volume-title":"DLT","author":"Salomaa A.","year":"1999","unstructured":"A. Salomaa and S. Yu . On the decomposition of finite languages . In DLT , pages 22 -- 31 , 1999 . A. Salomaa and S. Yu. On the decomposition of finite languages. In DLT, pages 22--31, 1999."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70844-5_2"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"P.\n      van Emde Boas\n    .\n  The convenience of tilings\n  . In A. Sorbi editor Complexity Logic\n   and Recursion Theory volume \n  187\n   of \n  Lecture Notes in Pure and Applied Mathematics pages \n  331\n  --\n  363\n  . \n  Marcel Dekker Inc\n  . 1997\n  .  P. van Emde Boas. The convenience of tilings. In A. Sorbi editor Complexity Logic and Recursion Theory volume 187 of Lecture Notes in Pure and Applied Mathematics pages 331--363. Marcel Dekker Inc. 1997.","DOI":"10.1201\/9780429187490-12"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/239519.239527"},{"key":"e_1_3_2_1_23_1","article-title":"An algorithm for the decomposition of finite languages","author":"Wieczorek W.","year":"2009","unstructured":"W. Wieczorek . An algorithm for the decomposition of finite languages . Logic J. of the IGPL , 2009 . Appeared on-line August 8, 2009. W. Wieczorek. An algorithm for the decomposition of finite languages. Logic J. of the IGPL, 2009. Appeared on-line August 8, 2009.","journal-title":"Logic J. of the IGPL"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/549215"}],"event":{"name":"SIGMOD\/PODS '10: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Indianapolis Indiana USA","acronym":"SIGMOD\/PODS '10"},"container-title":["Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1807085.1807117","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1807085.1807117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:34Z","timestamp":1750249054000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1807085.1807117"}},"subtitle":["complexity and tractability"],"short-title":[],"issued":{"date-parts":[[2010,6,6]]},"references-count":24,"alternative-id":["10.1145\/1807085.1807117","10.1145\/1807085"],"URL":"https:\/\/doi.org\/10.1145\/1807085.1807117","relation":{},"subject":[],"published":{"date-parts":[[2010,6,6]]},"assertion":[{"value":"2010-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}