In this paper,a basic XSIEQ(XML Stream Query with Immediate Evaluation) machine is defined,which is a framework of XML stream query and a kind of indexed automata based on stack.

• 定义了基本XSIEQ(XML Stream Query with Immediate Evaluation)机.；它是一个XML流查询框架；是被索引化的、基于栈的自动机;