{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T19:40:43Z","timestamp":1726083643051},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030474355"},{"type":"electronic","value":"9783030474362"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"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":[[2020]]},"DOI":"10.1007\/978-3-030-47436-2_58","type":"book-chapter","created":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T07:02:47Z","timestamp":1588921367000},"page":"769-781","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Inferring Restricted Regular Expressions with Interleaving from Positive and Negative Samples"],"prefix":"10.1007","author":[{"given":"Yeting","family":"Li","sequence":"first","affiliation":[]},{"given":"Haiming","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Lingqi","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Bo","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Jianzhao","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,6]]},"reference":[{"key":"58_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2013.04.022","volume":"489\u2013490","author":"M Berglund","year":"2013","unstructured":"Berglund, M., Bj\u00f6rklund, H., Bj\u00f6rklund, J.: Shuffled languages - representation and recognition. Theor. Comput. Sci. 489\u2013490, 1\u201320 (2013)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"58_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":"58_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)"},{"key":"58_CR4","unstructured":"Boja\u2019nczyk, M., Muscholl, A., Schwentick, T., Segoufin, L., David, C.: Two-variable logic on words with data. In: Proceedings of the 21st LICS, pp. 7\u201316 (2006)"},{"key":"58_CR5","unstructured":"Clark, J., Makoto, M.: RELAX NG Tutorial (2003). \nhttps:\/\/relaxng.org\/tutorial-20030326.html"},{"key":"58_CR6","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.tcs.2013.04.023","volume":"492","author":"D Colazzo","year":"2013","unstructured":"Colazzo, D., Ghelli, G., Pardini, L., Sartiani, C.: Efficient asymmetric inclusion of regular expressions with interleaving and counting for XML type-checking. Theor. Comput. Sci. 492, 88\u2013116 (2013)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"58_CR7","doi-asserted-by":"publisher","first-page":"24:1","DOI":"10.1145\/3132701","volume":"42","author":"D Colazzo","year":"2017","unstructured":"Colazzo, D., Ghelli, G., Sartiani, C.: Linear time membership in a class of regular expressions with counting, interleaving, and unordered concatenation. ACM Trans. Database Syst. 42(4), 24:1\u201324:44 (2017)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"58_CR8","first-page":"117","volume":"4","author":"C Curino","year":"2010","unstructured":"Curino, C., Moon, H.J., Deutsch, A., Zaniolo, C.: Update rewriting and integrity constraint maintenance in a schema evolution support system: PRISM++. PVLDB 4(2), 117\u2013128 (2010)","journal-title":"PVLDB"},{"issue":"8","key":"58_CR9","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1103822.1103832","volume":"3","author":"D Florescu","year":"2005","unstructured":"Florescu, D.: Managing semi-structured data. ACM Queue 3(8), 18\u201324 (2005)","journal-title":"ACM Queue"},{"issue":"4","key":"58_CR10","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. Theory Comput. Syst. 57(4), 1114\u20131158 (2015)","journal-title":"Theory Comput. Syst."},{"key":"58_CR11","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.is.2018.02.007","volume":"75","author":"E Gallinucci","year":"2018","unstructured":"Gallinucci, E., Golfarelli, M., Rizzi, S.: Schema profiling of document-oriented databases. Inf. Syst. 75, 13\u201325 (2018)","journal-title":"Inf. Syst."},{"key":"58_CR12","unstructured":"Gao, S., Sperberg-McQueen, C.M., Thompson, H.S.: W3C XML Schema Definition Language (XSD) 1.1 Part 1: Structures (2012). \nhttps:\/\/www.w3.org\/TR\/xmlschema11-1\/"},{"issue":"2","key":"58_CR13","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0304-3975(92)90339-H","volume":"96","author":"VK Garg","year":"1992","unstructured":"Garg, V.K., Ragunath, M.T.: Concurrent regular expressions and their relationship to petri nets. Theor. Comput. Sci. 96(2), 285\u2013304 (1992)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"58_CR14","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1021560618289","volume":"7","author":"M Garofalakis","year":"2003","unstructured":"Garofalakis, M., Gionis, A., Shim, K., Shim, K., Shim, K.: XTRACT: learning document type descriptors from XML document collections. Data Min. Knowl. Disc. 7(1), 23\u201356 (2003)","journal-title":"Data Min. Knowl. Disc."},{"issue":"9","key":"58_CR15","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1145\/358746.358767","volume":"24","author":"JL Gischer","year":"1981","unstructured":"Gischer, J.L.: Shuffle languages, petri nets, and context-sensitive grammars. Commun. ACM 24(9), 597\u2013605 (1981)","journal-title":"Commun. ACM"},{"key":"58_CR16","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":"58_CR17","unstructured":"Heinlein, C.: Workflow and process synchronization with interaction expressions and graphs. In: Proceedings of the 17th ICDE, pp. 243\u2013252 (2001)"},{"key":"58_CR18","doi-asserted-by":"crossref","unstructured":"H\u00f6gberg, J., Kaati, L.: Weighted unranked tree automata as a framework for plan recognition. In: Proceedings of the 13th FUSION, pp. 1\u20138 (2010)","DOI":"10.1109\/ICIF.2010.5711969"},{"issue":"6","key":"58_CR19","doi-asserted-by":"publisher","first-page":"1795","DOI":"10.1016\/j.jcss.2011.12.003","volume":"78","author":"D Hovland","year":"2012","unstructured":"Hovland, D.: The inclusion problem for regular expressions. J. Comput. Syst. Sci. 78(6), 1795\u20131813 (2012)","journal-title":"J. Comput. Syst. Sci."},{"key":"58_CR20","doi-asserted-by":"crossref","unstructured":"Hovland, D.: The membership problem for regular expressions with unordered concatenation and numerical constraints. In: Proceedings of the 6th LATA, pp. 313\u2013324 (2012)","DOI":"10.1007\/978-3-642-28332-1_27"},{"key":"58_CR21","doi-asserted-by":"crossref","unstructured":"Kuhlmann, M., Satta, G.: Treebank grammar techniques for non-projective dependency parsing. In: Proceedings of the 12th EACL, pp. 478\u2013486 (2009)","DOI":"10.3115\/1609067.1609120"},{"key":"58_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":"58_CR23","doi-asserted-by":"crossref","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)","DOI":"10.1007\/978-3-030-05090-0_26"},{"key":"58_CR24","doi-asserted-by":"crossref","unstructured":"Li, Z., Ge, T.: PIE: approximate interleaving event matching over sequences. In: Proceedings of the 31st ICDE, pp. 747\u2013758 (2015)","DOI":"10.1109\/ICDE.2015.7113330"},{"key":"58_CR25","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.tcs.2016.02.027","volume":"627","author":"K Losemann","year":"2016","unstructured":"Losemann, K., Martens, W., Niewerth, M.: Closure properties and descriptional complexity of deterministic regular expressions. Theor. Comput. Sci. 627, 54\u201370 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"58_CR26","doi-asserted-by":"crossref","unstructured":"Martens, W., Neven, F., Niewerth, M., Schwentick, T.: BonXai: combining the simplicity of DTD with the expressiveness of XML schema. In: Proceedings of the 34th PODS, pp. 145\u2013156 (2015)","DOI":"10.1145\/2745754.2745774"},{"issue":"4","key":"58_CR27","doi-asserted-by":"publisher","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."},{"key":"58_CR28","doi-asserted-by":"crossref","unstructured":"Nivre, J.: Non-projective dependency parsing in expected linear time. In: Proceedings of the 47th ACL, pp. 351\u2013359 (2009)","DOI":"10.3115\/1687878.1687929"},{"key":"58_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/978-3-319-25255-1_9","volume-title":"Web Technologies and Applications","author":"F Peng","year":"2015","unstructured":"Peng, F., Chen, H.: Discovering restricted regular expressions with interleaving. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds.) APWeb 2015. LNCS, vol. 9313, pp. 104\u2013115. Springer, Cham (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-319-25255-1_9"},{"issue":"9","key":"58_CR30","first-page":"922","volume":"8","author":"L Wang","year":"2015","unstructured":"Wang, L., et al.: Schema management for document stores. PVLDB 8(9), 922\u2013933 (2015)","journal-title":"PVLDB"},{"key":"58_CR31","doi-asserted-by":"crossref","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)","DOI":"10.1007\/978-3-319-93037-4_31"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-47436-2_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T09:10:57Z","timestamp":1588929057000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-47436-2_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030474355","9783030474362"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-47436-2_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"6 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PAKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 May 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 May 2020","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":"pakdd2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.pakdd2020.org\/","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 System","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"628","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":"135","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":"0","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":"21% - 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-4","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":"6-8","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":"The conference was held virtually due to the COVID-19 pandemic.","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)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}