Inferring XML schema definitions from XML data

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 998-1009

  Bex, Geert Jan ^a   Neven, Frank ^a   Vansummeren, Stijn ^a  

^a HASSELT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; XML;

CONTENT MODEL; DOCUMENT TYPE DEFINITION; INFERENCE ALGORITHM; LARGE CORPORA; POSITIVE EXAMPLES; REGULAR EXPRESSIONS; TOOLS AND TECHNIQUES; XML SCHEMA DEFINITIONS;

INFERENCE ENGINES;

EID: 84882718707     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (47)

1. Castor. www.castor.org.
2. Microsoft XML Schema Definition Tool. http://msdn2.microsoft.com/en-us/library/x6c1kb0s(vs.71).aspx.
3. Sun JAXB. java.sun.com/webservices/jaxb.
4. Denilson Barbosa, Alberto O. Mendelzon, John Keenleyside, and Kelly A. Lyons. ToXgene: an extensible template-based data generator for XML. In WebDB, pages 49-54, Madison, WI, 2002.
5. Denilson Barbosa, Laurent Mignet, and Pierangelo Veltri. Studying the XML Web: gathering statistics from an XML sample. World Wide Web, 8(4):413-438, 2005.
6. Michael Benedikt, Wenfei Fan, and Floris Geerts. XPath satisfiability in the presence of DTDs. In Chen Li, editor, PODS, pages 25-36. ACM, 2005.
7. Philip A. Bernstein. Applying Model Management to Classical Meta Data Problems. In CIDR, 2003.
8. Geert Jan Bex, Wim Martens, Frank Neven, and Thomas Schwentick. Expressiveness of XSDs: from practice to theory, there and back again. In Proceedings of the 14th international World Wide Web Conference, pages 712-721, Chiba, Japan, 2005.
9. Geert Jan Bex, Frank Neven, Thomas Schwentick, and Karl Tuyls. Inference of concise DTDs from XML data. In VLDB. ACM, 2006.
10. Geert Jan Bex, Frank Neven, and Jan Van den Bussche. DTDs versus XML Schema: a practical study. In Proceedings of WebDB 2004, pages 79-84, 2004.
11. Anne Brüggeman-Klein. Regular expressions into finite automata. Theor. Comput. Sci., 120(2):197-213, 1993.
12. Peter Buneman, Susan B. Davidson, Mary F. Fernandez, and Dan Suciu. Adding structure to unstructured data. In Foto N. Afrati and Phokion G. Kolaitis, editors, ICDT, Volume 1186 of Lecture Notes in Computer Science, pages 336-350. Springer, 1997.
13. Julien Carme, Aurélien Lemay, and Joachim Niehren. Learning node selecting tree transducer from completely annotated examples. In Georgios Paliouras and Yasubumi Sakakibara, editors, ICGI, Volume 3264 of Lecture Notes in Computer Science, pages 91-102. Springer, 2004.
14. Dunren Che, Karl Aberer, and M. Tamer Özsu. Query optimization in XML structured-document databases. VLDB J., 15(3):263-289, 2006.
15. Boris Chidlovskii. Schema extraction from XML: a grammatical inference approach. In Maurizio Lenzerini, Daniele Nardi, Werner Nutt, and Dan Suciu, editors, KRDB, Volume 45 of CEUR Workshop Proceedings. Technical University of Aachen (RWTH), 2001.
16. James Clark. Trang: Multi-format schema converter based on RELAX NG. http://www.thaiopensource.com/relaxng/trang.html.
17. R. Cover. The Cover Pages. http://xml.coverpages.org/, 2003.
18. Alin Deutsch, Mary F. Fernandez, and Dan Suciu. Storing Semistructured Data with STORED. In Alex Delis, Christos Faloutsos, and Shahram Ghandeharizadeh, editors, SIGMOD Conference, pages 431-442. ACM Press, 1999.
19. Juliana Freire Fang Du, Sihem Amer-Yahia. ShreX: Managing XML Documents in Relational Databases. In Nascimento et al. [38], pages 1297-1300.
20. M. F. Fernandez and D. Suciu. Optimizing Regular Path Expressions Using Graph Schemas. In International Conference on Data Engineering, pages 14-23, 1998.
21. Henning Fernau. Learning Tree Languages from Text. In Jyrki Kivinen and Robert H. Sloan, editors, COLT, Volume 2375 of Lecture Notes in Computer Science, pages 153-168. Springer, 2002.
22. Daniela Florescu. Managing semi-structured data. ACM Queue, 3(8), October 2005.
23. Juliana Freire, Jayant R. Haritsa, Maya Ramanath, Prasan Roy, and Jérôme Simeon. StatiX: making XML count. In Michael J. Franklin, Bongki Moon, and Anastassia Ailamaki, editors, SIGMOD Conference, pages 181-191. ACM, 2002.
24. P. García and E. Vidal. Inference of k-testable languages in the strict sense and application to syntactic pattern recognition. IEEE Trans. Pattern Anal. Mach. Intell., 12(9):920-925, 1990.
25. M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim. XTRACT: learning document type descriptors from XML document collections. Data mining and knowledge discovery, 7:23-56, 2003.
26. E.M. Gold. Language identification in the limit. Information and Control, 10(5):447-474, May 1967.
27. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In International Conference on Very Large Databases, pages 436-445, 1997.
28. Jan Hegewald, Felix Naumann, and Melanie Weis. XStruct: efficient schema extraction from multiple and large XML documents. In Roger S. Barga and Xiaofang Zhou, editors, ICDE Workshops, page 81. IEEE Computer Society, 2006.
29. Carl-Christian Kanne and Guido Moerkotte. Efficient Storage of XML Data. In ICDE, page 198, 2000.
30. Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, and Bernhard Stegmaier. Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. In Nascimento et al. [38], pages 228-239.
31. Ioana Manolescu, Daniela Florescu, and Donald Kossmann. Answering XML Queries on Heterogeneous Data Sources. In Peter M. G. Apers, Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Kotagiri Ramamohanarao, and Richard T. Snodgrass, editors, VLDB, pages 241-250. Morgan Kaufmann, 2001.
32. Wim Martens, Frank Neven, Thomas Schwentick, and Geert Jan Bex. Expressiveness and Complexity of XML Schema. ACM TODS, 31(3), 2006.
33. Wim Martens and Joachim Niehren. On the Minimization of XML Schemas and Tree Automata for Unranked Trees. Journal of Computer and System Sciences, 73(4):550-583, 2007.
34. Sergey Melnik. Generic Model Management: Concepts and Algorithms. Ph.d. dissertation, springer Incs 2967, University of Leipzig, 2004.
35. L. Mignet, D. Barbosa, and P. Veltri. The XML web: a first study. In Proceedings of the Twelfth International World Wide Web Conference, pages 500-510, Budapest, Hungary, 2003.
36. Jun-Ki Min, Jae-Yong Ahn, and Chin-Wan Chung. Efficient extraction of schemas for XML documents. Inf. Process. Lett., 85(1):7-12, 2003.
37. M. Murata, D. Lee, M. Mani, and K. Kawaguchi. Taxonomy of XML schema languages using formal language theory. to be submitted to ACM TOIT, 2003.
38. Mario A. Nascimento, M. Tamer Ozsu, Donald Kossmann, Renée J. Miller, José A. Blakeley, and K. Bernhard Schiefer, editors. (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31 - September 3 2004, Toronto, Canada, 2004. Morgan Kaufmann.
39. S. Nestorov, S. Abiteboul, and R. Motwani. Extracting Schema from Semistructured Data. In International Conference on Management of Data, pages 295-306. ACM Press, 1998.
40. Svetlozar Nestorov, Jeffrey D. Ullman, Janet L. Wiener, and Sudarshan S. Chawathe. Representative objects: concise representations of semistructured, hierarchial data. In W. A. Gray and Per-Åke Larson, editors, ICDE, pages 79-90. IEEE Computer Society, 1997.
41. F. Neven and T. Schwentick. XPath containment in the presence of disjunction, DTDs, and variables. In Proceedings of the 9th International Conference on Database Theory (ICDT 2003), pages 315-329, 2003.
42. Dallan Quass, Jennifer Widom, Roy Goldman, Kevin Haas, Qingshan Luo, Jason McHugh, Svetlozar Nestorov, Anand Rajaraman, Hugo Rivero, Serge Abiteboul, Jeffrey D. Ullman, and Janet L. Wiener. LORE: a Lightweight Object REpository for semistructured data. In H. V. Jagadish and Inderpal Singh Mumick, editors, SIGMOD Conference, page 549. ACM Press, 1996.
43. Stefan Raeymaekers, Maurice Bruynooghe, and Jan Van den Bussche. Learning (k, l)-contextual tree languages for information extraction. In João Gama, Rui Camacho, Pavel Brazdil, Alípio Jorge, and Luís Torgo, editors, ECML, Volume 3720 of Lecture Notes in Computer Science, pages 305-316. Springer, 2005.
44. Erhard Rahm and Philip A. Bernstein. A survey of approaches to automatic schema matching. VLDB J., 10(4):334-350, 2001.
45. J. Sankey and R. K. Wong. Structural Inference for Semistructured Data. In International Conference on Information and Knowledge Management, pages 159-166. ACM Press, 2001.
46. H.S. Thompson, D. Beech, M. Maloney, and N. Mendelsohn. XML Schema part 1: structures. W3C, May 2001.
47. Guoren Wang, Mengchi Liu, Jeffrey Xu Yu, Bing Sun, Ge Yu, Jianhua L.v., and Hongjun Lu. Effective schema-based XML query optimization techniques. In IDEAS, pages 230-235, Hong Kong, China, 2003. IEEE Computer Society.