On subtyping of tree-structured data: A polynomial approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3208, Issue , 2004, Pages 1-18

  Bry, François ^a   Drabent, Wlodzimierz ^b,c   Maluszyński, Jan ^c  

^a UNIVERSITY OF MUNICH   (Germany)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

^c LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; QUERY LANGUAGES; SEMANTIC WEB; TREES (MATHEMATICS); XML;

POLYNOMIAL APPROACH; SUBTYPINGS; TREE-STRUCTURED DATA; TYPE SYSTEMS; XML SCHEMAS;

FORMAL LANGUAGES;

EID: 35048821423     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30122-6_1     Document Type: Article

References (13)

1. A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley, 1986.
2. Sacha Berger, François Bry, Sebastian Schaffert, and Christoph Wieser. Xcerpt and visXcerpt: From Pattern-Based to Visual Querying of XML and Semistructured Data. In Proceedings of 29th Intl. Conference on Very Large Databases, Berlin, Germany (9th-12th September 2003), 2003.
3. A. Brown, M. Fuchs, J. Robie, and P. Wadler. MSL: A model for W3C XML Schema. In Proc. of WWW10, 2001.
4. A. Brüggemann-Klein and D. Wood. One-unambiguous regular languages. Information and Computation, 142(2):182-206, May 1998.
5. François Bry and Sebastian Schaffert. Towards a Declarative Query and Transformation Language for XML and Semistructured Data: Simulation Unification. In Proceedings of International Conference on Logic Programming, Copenhagen, Denmark (29th July-lst August 2002), volume 2401 of LNCS, 2002.
6. H. Common, M. Dauchet, R. Gilleron, P. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. Tree automata techniques and applications, http://www.grappa. univ-lille3.fr/tata/, 1999.
7. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, 2nd edition, 2001.
8. H. Hosoya, J. Vouillon, and B. C. Pierce. Regular expression types for XML. In Proc. of the International Conference on Functional Programming, pages 11-22. ACM Press, 2000.
9. M. Klein, D. Fensel, F. van Harmelen, and I. Horrocks. The relation between ontologies and XML schemas. Electronic Trans, on Artificial Intelligence, 2001. Special Issue on the 1st International Workshop "Semantic Web: Models, Architectures and Management", http://www.ep.liu.se/ea/cis/2001/004/.
10. M. Murata, D. Lee, M. Mani, and K. Kawaguchi. Taxonomy of XML schema languages using formal language theory. Submitted, 2003.
11. A. Wilk and W. Drabent. On types for XML query language Xcerpt. In International Workshop, PPSWR 2003, Mumbai, India, December 8, 2003, Proceedings, number 2901 in LNCS, pages 128-145. Springer Verlag, 2003.
12. Extensible markup language (XML) 1.0 (second edition), W3C recommendation. http://www.w3.org/TR/REC-xml, 2000.
13. XML Schema Part 0: Primer. http://www.w3.org/TR/xnlschema-0/, 2001.