{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:18:31Z","timestamp":1742923111414,"version":"3.40.3"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030185787"},{"type":"electronic","value":"9783030185794"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-18579-4_5","type":"book-chapter","created":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T15:05:36Z","timestamp":1556031936000},"page":"70-85","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Learning k-Occurrence Regular Expressions with Interleaving"],"prefix":"10.1007","author":[{"given":"Yeting","family":"Li","sequence":"first","affiliation":[]},{"given":"Xiaolan","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Jialun","family":"Cao","sequence":"additional","affiliation":[]},{"given":"Haiming","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Chong","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,4,24]]},"reference":[{"issue":"2","key":"5_CR1","doi-asserted-by":"publisher","first-page":"8:1","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 55(2), 8:1\u20138:79 (2008)","journal-title":"J. ACM"},{"issue":"4","key":"5_CR2","doi-asserted-by":"publisher","first-page":"14:1","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. TWEB 4(4), 14:1\u201314:32 (2010)","journal-title":"TWEB"},{"key":"5_CR3","unstructured":"Bex, G.J., Neven, F., Schwentick, T., Tuyls, K.: Inference of concise DTDs from XML data. In: Proceedings of the 32nd VLDB, pp. 115\u2013126 (2006)"},{"issue":"2","key":"5_CR4","doi-asserted-by":"publisher","first-page":"11:1","DOI":"10.1145\/1735886.1735890","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. 35(2), 11:1\u201311:47 (2010)","journal-title":"ACM Trans. Database Syst."},{"key":"5_CR5","unstructured":"Bex, G.J., Neven, F., Vansummeren, S.: Inferring XML schema definitions from XML data. In: Proceedings of the 33rd VLDB, pp. 998\u20131009 (2007)"},{"key":"5_CR6","unstructured":"Boneva, I., Ciucanu, R., Staworko, S.: Simple schemas for unordered XML. In: Proceedings of the 16th WebDB, pp. 13\u201318 (2013)"},{"issue":"3","key":"5_CR7","doi-asserted-by":"publisher","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":"5_CR8","unstructured":"Ciucanu, R., Staworko, S.: Learning schemas for unordered XML. In: Proceedings of the 14th DBPL (2013)"},{"key":"5_CR9","unstructured":"devutilsonline: Free XML to XSD Generator, March 2018. https:\/\/devutilsonline.com\/xsd-xml\/generate-xsd-from-xml"},{"key":"5_CR10","unstructured":"EditiX: Open Source XML Editor, March 2018. https:\/\/www.editix.com\/"},{"key":"5_CR11","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, 178\u2013183 (2014)","journal-title":"Comput. Sci."},{"key":"5_CR12","unstructured":"freeformatter: XML Schema Generator, March 2018. https:\/\/www.freeformatter.com\/xsd-generator.html"},{"issue":"4","key":"5_CR13","doi-asserted-by":"publisher","first-page":"1114","DOI":"10.1007\/s00224-014-9559-3","volume":"57","author":"DD Freydenberger","year":"2015","unstructured":"Freydenberger, D.D., K\u00f6tzing, T.: Fast learning of restricted regular expressions and DTDs. Theor. Comput. Syst. 57(4), 1114\u20131158 (2015)","journal-title":"Theor. Comput. Syst."},{"issue":"9","key":"5_CR14","doi-asserted-by":"publisher","first-page":"920","DOI":"10.1109\/34.57687","volume":"12","author":"P Garc\u00eda","year":"1990","unstructured":"Garc\u00eda, P., Vidal, E.: Inference of k-testable languages in the strict sense and application to syntactic pattern recognition. IEEE Trans. Pattern Anal. Mach. Intell. 12(9), 920\u2013925 (1990)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"5_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1021560618289","volume":"7","author":"MN Garofalakis","year":"2003","unstructured":"Garofalakis, M.N., Gionis, A., Rastogi, R., Seshadri, S., Shim, K.: XTRACT: learning document type descriptors from XML document collections. Data Min. Knowl. Discov. 7(1), 23\u201356 (2003)","journal-title":"Data Min. Knowl. Discov."},{"issue":"5","key":"5_CR16","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"EM Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Inf. Control 10(5), 447\u2013474 (1967)","journal-title":"Inf. Control"},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.websem.2012.12.001","volume":"19","author":"S Grijzenhout","year":"2013","unstructured":"Grijzenhout, S., Marx, M.: The quality of the XML web. J. Web Semant. 19, 59\u201368 (2013)","journal-title":"J. Web Semant."},{"key":"5_CR18","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"JE Hopcroft","year":"2001","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Boston (2001)"},{"key":"5_CR19","unstructured":"InstanceToSchema: RELAX NG Schema Generator, October 2003. http:\/\/www.xmloperator.net\/i2s\/"},{"key":"5_CR20","unstructured":"JetBrains: Capable and Ergonomic IDE for JVM, March 2018. https:\/\/www.jetbrains.com\/idea\/"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/B978-012088469-8.50023-1","volume-title":"Proceedings 2004 VLDB Conference","author":"Christoph Koch","year":"2004","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 VLDB, pp. 228\u2013239 (2004)"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Li, Y., Chu, X., Mou, X., Dong, C., Chen, H.: Practical study of deterministic regular expressions from large-scale XML and schema data. In: Proceedings of the 22nd IDEAS, pp. 45\u201353 (2018)","DOI":"10.1145\/3216122.3216126"},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/978-3-030-05090-0_26","volume-title":"Advanced Data Mining and Applications","author":"Yeting Li","year":"2018","unstructured":"Li, Y., Mou, X., Chen, H.: Learning concise relax NG schemas supporting interleaving from XML documents. In: Proceedings of the 14th ADMA, pp. 303\u2013317 (2018)"},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/978-3-319-45817-5_29","volume-title":"Web Technologies and Applications","author":"Yeting Li","year":"2016","unstructured":"Li, Y., Zhang, X., Peng, F., Chen, H.: Practical study of subclasses of regular expressions in DTD and XML schema. In: Proceedings of the 18th APWeb, pp. 368\u2013382 (2016)"},{"key":"5_CR25","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1007\/978-3-030-00847-5_43","volume-title":"Conceptual Modeling","author":"Yeting Li","year":"2018","unstructured":"Li, Y., Zhang, X., Xu, H., Mou, X., Chen, H.: Learning restricted regular expressions with interleaving from XML data. In: Proceedings of the 37th ER, pp. 586\u2013593 (2018)"},{"key":"5_CR26","unstructured":"Manolescu, I., Florescu, D., Kossmann, D.: Answering XML queries on heterogeneous data sources. In: Proceedings of the 27th VLDB, pp. 241\u2013250 (2001)"},{"key":"5_CR27","first-page":"64","volume-title":"Lecture Notes in Computer Science","author":"Wim Martens","year":"2002","unstructured":"Martens, W., Neven, F.: Typechecking top-down uniform unranked tree transducers. In: Proceedings of the 9th ICDT, pp. 64\u201378 (2003)"},{"issue":"3","key":"5_CR28","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/j.jcss.2006.10.005","volume":"73","author":"W Martens","year":"2007","unstructured":"Martens, W., Neven, F.: Frontiers of tractability for typechecking simple XML transformations. J. Comput. Syst. Sci. 73(3), 362\u2013390 (2007)","journal-title":"J. Comput. Syst. Sci."},{"key":"5_CR29","unstructured":"mherman: XML Schema Generator, March 2018. http:\/\/xml.mherman.org\/"},{"key":"5_CR30","unstructured":"Microsoft: Xml Schema Inference - Developer Network, March 2018. https:\/\/msdn.microsoft.com\/en-us\/library\/system.xml.schema.xmlschemainference.aspx"},{"key":"5_CR31","unstructured":"Oxygen: XML Editor, March 2018. https:\/\/www.oxygenxml.com\/"},{"key":"5_CR32","doi-asserted-by":"crossref","unstructured":"Papakonstantinou, Y., Vianu, V.: DTD inference for views of XML data. In: Proceedings of the 19th PODS, pp. 35\u201346 (2000)","DOI":"10.1145\/335168.335173"},{"key":"5_CR33","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/978-3-319-25255-1_9","volume-title":"Web Technologies and Applications","author":"Feifei Peng","year":"2015","unstructured":"Peng, F., Chen, H.: Discovering restricted regular expressions with interleaving. In: Proceedings of the 17th APWeb, pp. 104\u2013115 (2015)"},{"issue":"3","key":"5_CR34","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0890-5401(89)90010-2","volume":"80","author":"JR Quinlan","year":"1989","unstructured":"Quinlan, J.R., Rivest, R.L.: Inferring decision trees using the minimum description length principle. Inf. Comput. 80(3), 227\u2013248 (1989)","journal-title":"Inf. Comput."},{"key":"5_CR35","unstructured":"StylusStudio: XML Integrated Development Environment (XML IDE), March 2018. http:\/\/www.stylusstudio.com\/"},{"key":"5_CR36","unstructured":"liquid technologies: Graphical XML Editor, March 2018. https:\/\/www.liquid-technologies.com\/"},{"key":"5_CR37","unstructured":"Trang: Multi-Format Schema Converter Based on RELAX NG, October 2008. http:\/\/www.thaiopensource.com\/relaxng\/trang.html"},{"key":"5_CR38","unstructured":"XMLBlueprint: XML Editor, March 2018. https:\/\/www.xmlblueprint.com\/"},{"key":"5_CR39","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/978-3-319-93037-4_31","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Xiaolan Zhang","year":"2018","unstructured":"Zhang, X., Li, Y., Cui, F., Dong, C., Chen, H.: Inference of a concise regular expression considering interleaving from XML documents. In: Proceedings of the 22nd PAKDD, pp. 389\u2013401 (2018)"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-18579-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T08:48:05Z","timestamp":1710233285000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-18579-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030185787","9783030185794"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-18579-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"24 April 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chiang Mai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Thailand","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 April 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 April 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dasfaa2019.eng.cmu.ac.th\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"501","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"92","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"64","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"18% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"13 demo papers, 6 tutorial papers","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}