-
题名一种改进的基于小枝模式的XML数据库查询算法
被引量:2
- 1
-
-
作者
李素清
陶世群
-
机构
山西大学现代教育技术中心
山西大学计算机与信息技术学院
-
出处
《计算机应用》
CSCD
北大核心
2007年第12期3021-3025,共5页
-
文摘
XML已经成为Internet上一种普遍的数据交换标准,目前已经出现了多种对XML文档的查询方法。针对小枝模式的XML查询,提出了一种改进的小枝栈算法。该算法将路径栈算法的思想应用到它的主算法中实现了小枝模式查询。与仅使用路径栈算法相比,改进后的小枝栈算法在运行过程中不会产生中间结果,而且提高了找到小枝模式根元素后的查询效率。
-
关键词
XML数据模型
XML小枝模式查询
路径栈算法
改进的小枝栈算法
-
Keywords
XML data model
XML twig pattern query
PathStack algorithm
ITwigStack algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名连续不确定XML数据查询处理算法
被引量:1
- 2
-
-
作者
张晓琳
霍伟
刘立新
崔光月
-
机构
内蒙古科技大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第7期2426-2430,共5页
-
基金
国家自然科学基金项目(61163015)
内蒙古自然科学基金重点项目(20080404Zd21)
-
文摘
针对目前连续不确定XML数据同步多区间的查询处理算法易造成较大时间开销的问题,提出一种基于蒙特卡洛最小二乘思想的小枝模式查询处理算法QueryLSMC。算法根据查询请求依节点遍历序列顺序处理路径栈中节点,利用链表匹配并存储中间结果,通过构造随机样本集线性拟合目标节点中的连续分布函数,避免了对大量矩形分段的处理,有效地减少了计算量。实验结果表明,在取得理想精度的同时,该算法具有高效性。
-
关键词
连续不确定XML
蒙特卡洛最小二乘
小枝模式查询
随机样本集
线性拟合
-
Keywords
continuous uncertain XML
Monte Carlo of least squaresl twig pattern query
random sample set
linear fit
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名多维连续不确定XML数据查询处理算法
被引量:1
- 3
-
-
作者
张晓琳
霍伟
刘立新
崔光月
-
机构
内蒙古科技大学信息工程学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2013年第6期30-33,共4页
-
基金
国家自然科学基金资助项目(61163015)
内蒙古自然科学基金重点资助项目(20080404Zd21)
-
文摘
提出一种基于蒙特卡洛思想的数据查询处理算法QueryMC.在查询计算过程中,根据小枝查询模式确定待处理多维随机变量联合概率密度函数及查询区域,通过构造相同区域上的均匀分布随机变量将查询问题建模成相应复合函数的期望,利用算法同时产生的随机样本集估计该期望的取值作为问题的解,避免了传统的降维操作,有效地减少了处理时间.实验结果表明,在取得理想精度的同时,算法具有高效性.
-
关键词
连续不确定XML
多维随机变量
小枝查询模式
联合概率密度
蒙特卡洛
-
Keywords
continuous uncertain XML
multidimensional random variables
twig query pattern
joint probabilitydensity
Monte-Carlo
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-