|
计算机科学 2007
xml流上的xquery前缀共享查询Keywords: xquery查询xpathxml流 Abstract: 如何在xml流上高效地执行大量复杂xquery查询是当今研究的热点之一。在数据选择分发等应用中,还希望在解析流的同时尽早地输出查询结果。为此,本文将xquery查询的路径导航和结果构造两个阶段分别运行于服务器、客户机两端。导航阶段针对xquery查询定义了扩展的基本xsieq机e-xsieq(extended xml stream quervwith immediate evaluation),它是一种被索引化、基于栈的自动机。在exsieq机上设计应用了treebuf(treebuffer)算法,它是一
|