连续不确定XML数据查询处理算法

作     者：张晓琳 霍伟 刘立新 崔光月 ZHANG Xiao-lin;HUO Wei;LIU Li-xin;CUI Guang-yue

作者机构：内蒙古科技大学信息工程学院内蒙古包头014010 

基　　金：国家自然科学基金项目(61163015) 内蒙古自然科学基金重点项目(20080404Zd21) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2013年第34卷第7期

页      码：2426-2430页

摘      要：针对目前连续不确定XML数据同步多区间的查询处理算法易造成较大时间开销的问题,提出一种基于蒙特卡洛最小二乘思想的小枝模式查询处理算法QueryLSMC。算法根据查询请求依节点遍历序列顺序处理路径栈中节点,利用链表匹配并存储中间结果,通过构造随机样本集线性拟合目标节点中的连续分布函数,避免了对大量矩形分段的处理,有效地减少了计算量。实验结果表明,在取得理想精度的同时,该算法具有高效性。

主 题 词：连续不确定XML 蒙特卡洛最小二乘 小枝模式查询 随机样本集 线性拟合 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2013.07.030

馆 藏 号：203888920...