论文部分内容阅读
不确定数据管理逐渐成为一个重要的研究方向。作为网络交换重要标准的XML数据的不确定管理也成为一个研究热点。基于关键字的概率XML检索是其中一个重要的分支。目前对于概率XML关键字检索的研究，都只考察了结点之间的独立（IND）关系和互斥（MUX）关系。由于更普遍的结点依赖关系在表述和计算上的复杂性，较少有工作讨论。文中讨论概率XML模型PrXML｛exp，ind，mux｝中基于SLCA语义的关键字过滤。这种模型中通过EXP结点描述更普遍的结点依赖关系。文中在定义了子树中关键字概率分布表狋犪犫及其相关的运算后