{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T07:04:42Z","timestamp":1725865482380},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319458168"},{"type":"electronic","value":"9783319458175"}],"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-45817-5_29","type":"book-chapter","created":{"date-parts":[[2016,9,17]],"date-time":"2016-09-17T12:16:04Z","timestamp":1474114564000},"page":"368-382","source":"Crossref","is-referenced-by-count":6,"title":["Practical Study of Subclasses of Regular Expressions in DTD and XML Schema"],"prefix":"10.1007","author":[{"given":"Yeting","family":"Li","sequence":"first","affiliation":[]},{"given":"Xiaolan","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Feifei","family":"Peng","sequence":"additional","affiliation":[]},{"given":"Haiming","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,18]]},"reference":[{"key":"29_CR1","volume-title":"Data on the Web: From Relations to Semistructured Data and XML","author":"S Abiteboul","year":"2000","unstructured":"Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, Burlington (2000)"},{"key":"29_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/3-540-45465-9_15","volume-title":"Automata, Languages and Programming","author":"S Bala","year":"2002","unstructured":"Bala, S.: Intersection of regular languages and star hierarchy. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 159\u2013169. Springer, Heidelberg (2002)"},{"issue":"2","key":"29_CR3","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/1346330.1346333","volume":"55","author":"M Benedikt","year":"2008","unstructured":"Benedikt, M., Fan, W., Geerts, F.: XPath satisfiability in the presence of DTDs. J. ACM (JACM) 55(2), 8 (2008)","journal-title":"J. ACM (JACM)"},{"issue":"4","key":"29_CR4","first-page":"14","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 (TWEB) 4(4), 14 (2010)","journal-title":"ACM Trans. Web (TWEB)"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Bex, G.J., Martens, W., Neven, F., Schwentick, T.: Expressiveness of XSDs: from practice to theory, there and back again. In: Proceedings of the 14th International Conference on World Wide Web, pp. 712\u2013721. ACM (2005)","DOI":"10.1145\/1060745.1060848"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Bex, G.J., Neven, F., Van den Bussche, J.: DTDs versus XML schema: a practical study. In: Proceedings of the 7th International Workshop on the Web and Databases: Colocated with ACM SIGMOD\/PODS 2004, pp. 79\u201384. ACM (2004)","DOI":"10.1145\/1017074.1017095"},{"key":"29_CR7","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)"},{"issue":"2","key":"29_CR8","first-page":"11","volume":"35","author":"GJ Bex","year":"2010","unstructured":"Bex, G.J., Neven, F., Schwentick, T., Vansummeren, S.: Inference of concise regular expressions and DTDs. ACM Trans. Database Syst. (TODS) 35(2), 11 (2010)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"29_CR9","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":"29_CR10","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rklund, H., Martens, W., Timm, T.: Efficient incremental evaluation of succinct regular expressions. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 1541\u20131550. ACM (2015)","DOI":"10.1145\/2806416.2806434"},{"issue":"2","key":"29_CR11","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1006\/inco.1997.2688","volume":"140","author":"A Br\u00fcggemann-Klein","year":"1998","unstructured":"Br\u00fcggemann-Klein, A., Wood, D.: One-unambiguous regular languages. Inf. Comput. 140(2), 229\u2013253 (1998)","journal-title":"Inf. Comput."},{"issue":"3","key":"29_CR12","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s00778-005-0172-6","volume":"15","author":"D Che","year":"2006","unstructured":"Che, D., Aberer, K., \u00d6zsu, M.T.: Query optimization in XML structured-document databases. VLDB J. 15(3), 263\u2013289 (2006)","journal-title":"VLDB J."},{"key":"29_CR13","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/j.ic.2014.12.001","volume":"241","author":"H Chen","year":"2015","unstructured":"Chen, H., Lu, P.: Checking determinism of regular expressions with counting. Inf. Comput. 241, 302\u2013320 (2015)","journal-title":"Inf. Comput."},{"key":"29_CR14","unstructured":"Choi, B.: What are real DTDs like. Technical reports (CIS), p. 17 (2002)"},{"issue":"4","key":"29_CR15","first-page":"178","volume":"41","author":"XQ Feng","year":"2014","unstructured":"Feng, X.Q., Zheng, L.X., Chen, H.M.: Inference algorithm for a restricted class of regular expressions. Comput. Sci. 41(4), 178\u2013183 (2014)","journal-title":"Comput. Sci."},{"key":"29_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/978-3-642-03816-7_32","volume-title":"Mathematical Foundations of Computer Science 2009","author":"W Gelade","year":"2009","unstructured":"Gelade, W., Gyssens, M., Martens, W.: Regular expressions with counting: weak versus strong determinism. In: Kr\u00e1lovi\u010d, R., Niwi\u0144ski, D. (eds.) MFCS 2009. LNCS, vol. 5734, pp. 369\u2013381. Springer, Heidelberg (2009)"},{"key":"29_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/978-3-540-75987-4_16","volume-title":"Database Programming Languages","author":"G Ghelli","year":"2007","unstructured":"Ghelli, G., Colazzo, D., Sartiani, C.: Efficient inclusion for a class of XML types with interleaving and counting. In: Arenas, M. (ed.) DBPL 2007. LNCS, vol. 4797, pp. 231\u2013245. Springer, Heidelberg (2007)"},{"key":"29_CR18","doi-asserted-by":"crossref","unstructured":"Ghelli, G., Colazzo, D., Sartiani, C.: Linear time membership in a class of regular expressions with interleaving and counting. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 389\u2013398. ACM (2008)","DOI":"10.1145\/1458082.1458135"},{"issue":"3","key":"29_CR19","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1016\/j.is.2010.10.001","volume":"36","author":"P Kilpel\u00e4inen","year":"2011","unstructured":"Kilpel\u00e4inen, P.: Checking determinism of XML schema content models in optimal time. Inf. Syst. 36(3), 596\u2013617 (2011)","journal-title":"Inf. Syst."},{"key":"29_CR20","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, vol. 30, pp. 228\u2013239. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8.50023-1"},{"key":"29_CR21","first-page":"241","volume":"1","author":"I Manolescu","year":"2001","unstructured":"Manolescu, I., Florescu, D., Kossmann, D.: Answering XML queries on heterogeneous data sources. VLDB 1, 241\u2013250 (2001)","journal-title":"VLDB"},{"key":"29_CR22","series-title":"Lecture Notes in Computer Science","first-page":"64","volume-title":"Database Theory - ICDT 2003","author":"W Martens","year":"2002","unstructured":"Martens, W., Neven, F.: Typechecking top-down uniform unranked tree transducers. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 64\u201378. Springer, Heidelberg (2002)"},{"key":"29_CR23","doi-asserted-by":"crossref","unstructured":"Martens, W., Neven, F.: Frontiers of tractability for typechecking simple XML transformations. In: Proceedings of the Twenty-Third ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 23\u201334. ACM (2004)","DOI":"10.1145\/1055558.1055563"},{"key":"29_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1007\/978-3-540-28629-5_70","volume-title":"Mathematical Foundations of Computer Science 2004","author":"W Martens","year":"2004","unstructured":"Martens, W., Neven, F., Schwentick, T.: Complexity of decision problems for simple regular expressions. In: Fiala, J., Koubek, V., Kratochv\u00edl, J. (eds.) MFCS 2004. LNCS, vol. 3153, pp. 889\u2013900. Springer, Heidelberg (2004)"},{"issue":"4","key":"29_CR25","doi-asserted-by":"crossref","first-page":"1486","DOI":"10.1137\/080743457","volume":"39","author":"W Martens","year":"2009","unstructured":"Martens, W., Neven, F., Schwentick, T.: Complexity of decision problems for XML schemas and chain regular expressions. SIAM J. Comput. 39(4), 1486\u20131530 (2009)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"29_CR26","doi-asserted-by":"crossref","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. (TODS) 31(3), 770\u2013813 (2006)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"29_CR27","doi-asserted-by":"crossref","unstructured":"Papakonstantinou, Y., Vianu, V.: DTD inference for views of XML data. In: Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 35\u201346. ACM (2000)","DOI":"10.1145\/335168.335173"},{"key":"29_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/978-3-319-25150-9_13","volume-title":"Theoretical Aspects of Computing - ICTAC 2015","author":"F Peng","year":"2015","unstructured":"Peng, F., Chen, H., Mou, X.: Deterministic regular expressions with interleaving. In: Rueda, C., et al. (eds.) ICTAC 2015. LNCS, vol. 9399, pp. 203\u2013220. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-25150-9_13"},{"key":"29_CR29","unstructured":"Sperberg-McQueen, C.: Applications of Brzozowski derivatives to XML schema processing. In: Extreme Markup Languages $$\\textregistered $$ , Citeseer (2005)"},{"key":"29_CR30","unstructured":"Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML schema part 1: structures. 2nd edn. W3C Recommendation (2004)"},{"key":"29_CR31","doi-asserted-by":"crossref","unstructured":"Wang, G., Liu, M., Yu, G., Sun, B., Yu, G., Lv, J., Lu, H.: Effective schema-based XML query optimization techniques. In: 2003 Proceedings of Seventh International Database Engineering and Applications Symposium, pp. 230\u2013235. IEEE (2003)","DOI":"10.1109\/IDEAS.2003.1214930"},{"key":"29_CR32","unstructured":"XML: XML.org Registry (2002). http:\/\/www.xml.org\/xml\/registry.jsp\/"}],"container-title":["Lecture Notes in Computer Science","Web Technologies and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-45817-5_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T13:48:22Z","timestamp":1568382502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-45817-5_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319458168","9783319458175"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-45817-5_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}