Inference of concise DTDs from XML data

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 115-126

  Bex, Geert Jan ^a   Neven, Frank ^a   Schwentick, Thomas ^b   Tuyls, Karl ^c  

^a HASSELT UNIVERSITY   (Belgium)

^b TU DORTMUND UNIVERSITY   (Germany)

^c HASSELT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; PATTERN MATCHING; WEB SERVICES;

DOCUMENT TYPE DEFINITION; EXISTING SYSTEMS; LEARN+; POSITIVE EXAMPLES; REGULAR EXPRESSIONS; SERVICE REQUESTS; SMALL DATA SET; TARGET CLASS; WEBS SERVICES; XML DATA;

XML;

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

References (50)

1. Top ten most critical web application vulnerabilities. Technical report, Open Web Application Security Project, Jan. 2004.
2. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web. Morgan Kaufmann, 1999.
3. H. Ahonen. Generating grammars for structured documents using grammatical inference methods. Report A-1996-4, Univ. of Finland, 1996.
4. D. Angluin and C. H. Smith. Inductive inference: theory and methods. ACM Computing Surveys, 15(3):237-269, 1983.
5. D. Barbosa, A. Mendelzon, J. Keenleyside, and K. Lyons. ToXgene: An extensible template-based data generator for XML. WebDB, 49-54, 2002.
6. D. Barbosa, L. Mignet, and P. Veltri. Studying the XML Web: gathering statistics from an XML sample. WWW, 8(4):413-438, 2005.
7. M. Benedikt, W. Fan, and F. Geerts. XPath satisfiability in the presence of DTDs. PODS, 25-36, 2005.
8. P. Bernstein. Applying model management to classical meta data problems. CIDR, 2003.
9. W. Martens, F. Neven, and T. Schwentick and G.J. Bex. Expressiveness and Complexity of XML Schema. ACM TODS, 31(3), 2006.
10. G.J. Bex, F. Neven, and J. Van den Bussche. DTDs versus XML Schema: a practical study. WebDB, 79-84, 2004.
11. A. Bräzma. Efficient identification of regular expressions from representative examples. COLT, 236-242, 1993.
12. A. Briiggemann-Klein and D. Wood. One-unambiguous regular languages. Information and computation, 140(2):229-253, 1998.
13. P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding structure to unstructured data. ICDT, LNCS 1186, 336-350, 1997.
14. B. Chidlovskii. Schema extraction from XML: a grammatical inference approach. KRDB, 2001.
15. J. Clark and M. Murata. RELAX NG Specification. OASIS, Dec. 2001.
16. M. Delgado and J. Morais. Approximation to the smallest regular expression for a given regular language. CIAA, LNCS 3317, 312-314, 2004.
17. A. Deutsch, M. Fernandez, and D. Suciu. Storing semistructured data with STORED. SIGMOD, 431-442, 1999.
18. A. Ehrenfeucht and P. Zeiger. Complexity measures for regular expressions. Journal of computer and system sciences, 12:134-146, 1976.
19. M. Fernandez and D. Suciu. Optimizing regular path expressions using graph schemas. ICDE, 14-23, 1998.
20. H. Fernau. Extracting minimum length Document Type Definitions is NP-hard. ICGI, LNAI 3264, 277-278, 2004.
21. H. Fernau. Algorithms for learning regular expressions. ALT, LNCS 3734, 297-311, 2005.
22. D. Florescu. Managing semistructured data. ACM Queue, 3(8), Oct. 2005.
23. P. Garcia and E. Vidal. Inference of k-testable languages in the strict sense and application to syntactic pattern recognition. Patt. Anal, and Mach. Int., 12(9):920-925, 1990.
24. 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.
25. E. M. Gold, Language identification in the limit. Information and Control, 10(5):447-474, 1967.
26. R. Goldman and J. Widom. DataGuides: enabling query formulation and optimization in semistructured databases. In VLDB, 436-445, 1997.
27. Y.-S. Han and D. Wood. Shorter regular expressions from finite-state automata. In CIAA, 141-152, 2005.
28. S. Hinkelman. Business Integration - Information Conformance Statements (BI-ICS). IBM, 2005. http://www.ibm.com/developerworks/xml/library/x-biics/
29. J.E. Hopcroft and J.D. Ullman. Introduction to automata theory, languages and computation. Addison-Wesley, 1979.
30. C. Koch, S. Scherzinger, N. Schweikardt, and B. Stegmaier. Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. VLDB, 228-239, 2004.
31. I. Manolescu, D. Florescu, and D. Kossmann. Answering XML queries on heterogeneous data sources. VLDB, 241-250, 2001.
32. S. Melnik. Generic model management: concepts and algorithms. Ph.D., LNCS 2967, Univ. of Leipzig, 2004.
33. L. Mignet, D. Barbosa, and P. Veltri. The XML web: a first study. WWW, 500-510, 2003.
34. G. Miklau. XMLData Repository, Nov. 2002. http://www.cs.washington.edu/ research/xmldatasets/
35. J.K. Min, J.Y. Ahn, and C.W. Chung. Efficient extraction of schemas for XML documents. Inf. Process. Lett, 85(1):7-12, 2003.
36. S. Nestorov, S. Abiteboul, and R. Motwani. Extracting schema from semistructured data. SIGMOD, 295-306, 1998.
37. S. Nestorov, J. D. Ullman, J. Wiener, and S. Chawathe. Representative objects: concise representations of semistructured, hierarchial data. ICDE, 79-90, 1997.
38. F. Neven and T. Schwentick. XPath containment in the presence of disjunction, DTDs, and variables. ICDT, 315-329, 2003.
39. A. Ngu, D. Rocco, T. Critchlow, and D. Buttler. Automatic discovery and inferencing of complex bioinformatics web interfaces. WWW, 463-493, 2005.
40. P. Oaks and A. ter Hofstede. Guided Interaction: a language and method for incremental revelation of software interfaces for ad hoc interaction. Business Process Management, LNCS 3812, 3-17, 2005.
41. L. Pitt. Inductive inference, DFAs, and computational complexity. AH, 18-44, 1989.
42. D. Quass et al. LORE: a Lightweight Object Repository for semistructured data. SIGMOD, 549, 1996.
43. E. Rahm and P. Bernstein. A survey of approaches to automatic schema matching. VLDB J., 10, 2001.
44. A. Sahuguet. Everything you ever wanted to know about DTDs, but were afraid to ask. WebDB, 2000.
45. Y. Sakakibara. Recent advances of grammatical inference. Theor. Comput. Sci., 185(1):15-45, 1997.
46. J. Clark. Trang. Multi-format schema converter. http://www. thaiopensource.com/relaxng/trang.html
47. J. Sankey and R.K. Wong. Structural inference for semistructured data. CIKM, 159-166, 2001.
48. H.S. Thompson, D. Beech, M. Maloney, and N. Mendelsohn. XML Schema part 1: structures. 2001.
49. E. van der Vlist. XML Schema. O'Reilly, 2002.
50. G. Wang, M. Liu, J. Yu, B. Sun, G. Yu, J. Lv, and H. Lu. Effective schema-based XML query optimization techniques. In IDEAS, 230-235, 2003.