Automata for XML—A survey |
| |
Affiliation: | University of Dortmund, Department of Computer Science, 44221 Dortmund, Germany;Bell Laboratories 263 Shuman Blvd. Naperville, IL 60566, USA |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|