Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
430500 | Journal of Computer and System Sciences | 2007 | 27 Pages |
Abstract
Automata play an important role for the theoretical foundations of XML data management, but also in tools for various XML processing tasks. This survey article aims to give an overview of fundamental properties of the different kinds of automata used in this area and to relate them to the four key aspects of XML processing: schemas, navigation, querying and transformation.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics