基于概率SLCA的XML过滤

• 作者: 周傲英 张晨静 王晓玲
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 不确定数据 概率XML 过滤 SLCA 概率分布表
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 数据库
• 页码范围: 1959-1971
• 页数: 13页
• 分类号: TP312
• 字数: 11768字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01959

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周傲英	华东师范大学软件学院	79	5708	32.0	75.0
3	王晓玲	华东师范大学软件学院	19	1772	10.0	19.0
9	张晨静	上海海洋大学信息学院	8	9	1.0	2.0