New Book: "Foundations of XML Processing"

by Haruo Hosoya

Now available. Check it out at Amazon.

Table of Contents

• Introduction
• Preliminaries
• Part I: Basic Topics
  • Schemas
  • Tree Automata
  • Pattern Matching
  • Marking Automata
  • Typechecking
• Part II: Advanced Topics
  • On-the-fly Algorithms
  • Alternating Automata
  • Tree Transducers
  • Exact Typechecking
  • Path Expressions and Tree-walking Automata
  • Logic-based Queries
  • Ambiguity
  • Unorderedness
• Appendix: Solutions to Selected Exercises