连续概率XML数据查询处理技术

• 作者: 刘立新 张晓琳 李玉峰 郑珍珍
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: p-文档模型 概率XML 连续分布 查询处理
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 数据库
• 页码范围: 134-139
• 页数: 6页
• 分类号: TP392
• 字数: 4740字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.12.023

摘要

目前查询连续概率XML数据多采用离散化方法,需要处理大量直方图分段,查询效率较低.本文提出了一种基于p-文档模型的连续概率XML数据查询处理技术,首先利用cont节点扩展p-文档模型支持任意的连续分布,在cont节点中编码概率密度函数以及他们的参数；其次采用twig模式匹配找到符合用户要求的路径；然后根据要查询的连续分布类型确定概率查询应该使用符号表示法、积分法或直方图近似法:标准连续分布通过符号表示法中的参数或复杂的累积分布函数计算查询结果,满足积分条件的非标准连续分布采用积分法,其它情况采用直方图近似法.实验结果表明,该方法在概率查询的精确度以及响应时间上比现有方法更高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	刘立新	内蒙古科技大学信息工程学院	21	74	5.0	7.0
3	郑珍珍	内蒙古科技大学信息工程学院	3	21	3.0	3.0
4	李玉峰	内蒙古科技大学信息工程学院	4	40	3.0	4.0