{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:37:08Z","timestamp":1750307828587,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,4,21]],"date-time":"2008-04-21T00:00:00Z","timestamp":1208736000000},"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":[[2008,4,21]]},"DOI":"10.1145\/1367497.1367609","type":"proceedings-article","created":{"date-parts":[[2008,5,15]],"date-time":"2008-05-15T18:35:39Z","timestamp":1210876539000},"page":"825-834","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Learning deterministic regular expressions for the inference of schemas from XML data"],"prefix":"10.1145","author":[{"given":"Geert Jan","family":"Bex","sequence":"first","affiliation":[{"name":"Hasselt University\/Transnational University of Limburg, Diepenbeek, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wouter","family":"Gelade","sequence":"additional","affiliation":[{"name":"Hasselt University\/Transnational University of Limburg, Diepenbeek, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Neven","sequence":"additional","affiliation":[{"name":"Hasselt University\/Transnational University of Limburg, Diepenbeek, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stijn","family":"Vansummeren","sequence":"additional","affiliation":[{"name":"Hasselt University\/Transnational University of Limburg, Diepenbeek, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,4,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Castor. www.castor.org.  Castor. www.castor.org."},{"key":"e_1_3_2_1_2_1","unstructured":"SUN Microsystems JAXB. java.sun.com\/webservices\/jaxb.  SUN Microsystems JAXB. java.sun.com\/webservices\/jaxb."},{"key":"e_1_3_2_1_3_1","volume-title":"The Power and Perils of MDL","author":"Adriaans P.","year":"2006","unstructured":"P. Adriaans and P. Vitanyi . The Power and Perils of MDL , 2006 . P. Adriaans and P. Vitanyi. The Power and Perils of MDL, 2006."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/356914.356918"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-005-1544-y"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065172"},{"key":"e_1_3_2_1_8_1","volume-title":"CIDR","author":"Bernstein P. A.","year":"2003","unstructured":"P. A. Bernstein . Applying Model Management to Classical Meta Data Problems . In CIDR , 2003 . P. A. Bernstein. Applying Model Management to Classical Meta Data Problems. In CIDR, 2003."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367609"},{"key":"e_1_3_2_1_10_1","volume-title":"VLDB","author":"Bex G. J.","year":"2006","unstructured":"G. J. Bex , F. Neven , T. Schwentick , and K. Tuyls . Inference of Concise DTDs from XML Data . In VLDB , 2006 . G. J. Bex, F. Neven, T. Schwentick, and K. Tuyls. Inference of Concise DTDs from XML Data. In VLDB, 2006."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1017074.1017095"},{"key":"e_1_3_2_1_12_1","first-page":"998","volume-title":"VLDB","author":"Bex G. J.","year":"2007","unstructured":"G. J. Bex , F. Neven , and S. Vansummeren . Inferring XML Schema Definitions from XML data . In VLDB , pages 998 -- 1009 , 2007 . G. J. Bex, F. Neven, and S. Vansummeren. Inferring XML Schema Definitions from XML data. In VLDB, pages 998--1009, 2007."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/168304.168340"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90287-4"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1997.2688"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/645502.656107"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00296-X"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0172-6"},{"key":"e_1_3_2_1_19_1","volume-title":"KRDB","author":"Chidlovskii B.","year":"2001","unstructured":"B. Chidlovskii . Schema Extraction from XML: a Grammatical Inference Approach . In KRDB , 2001 . B. Chidlovskii. Schema Extraction from XML: a Grammatical Inference Approach. In KRDB, 2001."},{"key":"e_1_3_2_1_20_1","unstructured":"J. Clark. Trang: Multi-format Schema Converter. http:\/\/www.thaiopensource.com\/relaxng\/trang.html.  J. Clark. Trang: Multi-format Schema Converter. http:\/\/www.thaiopensource.com\/relaxng\/trang.html."},{"key":"e_1_3_2_1_21_1","volume-title":"OASIS","author":"Clark J.","year":"2001","unstructured":"J. Clark and M. Murata . RELAX NG Specification . OASIS , December 2001 . J. Clark and M. Murata. RELAX NG Specification. OASIS, December 2001."},{"key":"e_1_3_2_1_22_1","volume-title":"http:\/\/xml.coverpages.org\/","author":"Cover R.","year":"2003","unstructured":"R. Cover . The Cover Pages . http:\/\/xml.coverpages.org\/ , 2003 . R. Cover. The Cover Pages. http:\/\/xml.coverpages.org\/, 2003."},{"key":"e_1_3_2_1_23_1","first-page":"1297","volume-title":"VLDB","author":"Fang Du J. F.","year":"2004","unstructured":"J. F. Fang Du , Sihem Amer-Yahia . ShreX : Managing XML Documents in Relational Databases . In VLDB , pages 1297 -- 1300 , 2004 . J. F. Fang Du, Sihem Amer-Yahia. ShreX: Managing XML Documents in Relational Databases. In VLDB, pages 1297--1300, 2004."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11564089_24"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkj149"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1103822.1103832"},{"key":"e_1_3_2_1_27_1","volume-title":"April","author":"Fran\u00e7ois J.-M.","year":"2006","unstructured":"J.-M. Fran\u00e7ois . Jahmm. http:\/\/www.run.montefiore.ulg.ac.be\/~francois\/software\/jahmm\/ , April 2006 . J.-M. Fran\u00e7ois. Jahmm. http:\/\/www.run.montefiore.ulg.ac.be\/~francois\/software\/jahmm\/, April 2006."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564713"},{"key":"e_1_3_2_1_29_1","first-page":"584","volume-title":"AAAI\/IAAI","author":"Freitag D.","year":"2000","unstructured":"D. Freitag and A. McCallum . Information Extraction with HMM Structures Learned by Stochastic Optimization . In AAAI\/IAAI , pages 584 -- 589 , 2000 . D. Freitag and A. McCallum. Information Extraction with HMM Structures Learned by Stochastic Optimization. In AAAI\/IAAI, pages 584--589, 2000."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.57687"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021560618289"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"e_1_3_2_1_33_1","first-page":"436","volume-title":"VLDB","author":"Goldman R.","year":"1997","unstructured":"R. Goldman and J. Widom . DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases . In VLDB , pages 436 -- 445 , 1997 . R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In VLDB, pages 436--445, 1997."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2006.166"},{"key":"e_1_3_2_1_35_1","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"Hopcroft J.","year":"2007","unstructured":"J. Hopcroft and J. Ullman . Introduction to Automata Theory, Languages and Computation . Addison-Wesley , Reading, MA , 2007 . J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA, 2007."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316711"},{"key":"e_1_3_2_1_37_1","first-page":"241","volume-title":"VLDB","author":"Manolescu I.","year":"2001","unstructured":"I. Manolescu , D. Florescu , and D. Kossmann . Answering XML Queries on Heterogeneous Data Sources . In VLDB , pages 241 -- 250 , 2001 . I. Manolescu, D. Florescu, and D. Kossmann. Answering XML Queries on Heterogeneous Data Sources. In VLDB, pages 241--250, 2001."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166074.1166076"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775223"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111627.1111631"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276331"},{"key":"e_1_3_2_1_42_1","volume-title":"On the Complexity of XPath Containment in the Presence of Disjunction, DTDs, and Variables. Logical Methods in Computer Science, 2(3)","author":"Neven F.","year":"2006","unstructured":"F. Neven and T. Schwentick . On the Complexity of XPath Containment in the Presence of Disjunction, DTDs, and Variables. Logical Methods in Computer Science, 2(3) , 2006 . F. Neven and T. Schwentick. On the Complexity of XPath Containment in the Presence of Disjunction, DTDs, and Variables. Logical Methods in Computer Science, 2(3), 2006."},{"key":"e_1_3_2_1_43_1","first-page":"18","volume-title":"AII","author":"Pitt L.","year":"1989","unstructured":"L. Pitt . Inductive Inference , DFAs, and Computational Complexity . In AII , pages 18 -- 44 , 1989 . L. Pitt. Inductive Inference, DFAs, and Computational Complexity. In AII, pages 18--44, 1989."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.280355"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.18626"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100057"},{"key":"e_1_3_2_1_47_1","volume-title":"WebDB","author":"Sahuguet A.","year":"2000","unstructured":"A. Sahuguet . Everything You Ever Wanted to Know about DTDs, but Were Afraid to Ask . In WebDB , 2000 . A. Sahuguet. Everything You Ever Wanted to Know about DTDs, but Were Afraid to Ask. In WebDB, 2000."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00014-5"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/502585.502613"},{"key":"e_1_3_2_1_50_1","volume-title":"May","author":"Thompson H.","year":"2001","unstructured":"H. Thompson , D. Beech , M. Maloney , and N. Mendelsohn . XML Schema Part 1: Structures. W3C , May 2001 . H. Thompson, D. Beech, M. Maloney, and N. Mendelsohn. XML Schema Part 1: Structures. W3C, May 2001."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007653929870"}],"event":{"name":"WWW '08: The 17th International World Wide Web Conference","sponsor":["ACM Association for Computing Machinery","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Beijing China","acronym":"WWW '08"},"container-title":["Proceedings of the 17th international conference on World Wide Web"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1367497.1367609","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1367497.1367609","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:54Z","timestamp":1750255074000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1367497.1367609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,21]]},"references-count":50,"alternative-id":["10.1145\/1367497.1367609","10.1145\/1367497"],"URL":"https:\/\/doi.org\/10.1145\/1367497.1367609","relation":{},"subject":[],"published":{"date-parts":[[2008,4,21]]},"assertion":[{"value":"2008-04-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}