Article ID Journal Published Year Pages File Type
430500 Journal of Computer and System Sciences 2007 27 Pages PDF
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