Automata for XML—A survey

作者：

Highlights：

•

摘要

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.

论文关键词：Semistructured data,XML,Automata

论文评审过程：Received 28 April 2005, Revised 28 January 2006, Available online 14 December 2006.

论文官网地址：https://doi.org/10.1016/j.jcss.2006.10.003