一种高效的基于图的MLCA求解方法

【摘要】：MLCA是判断XML非完全结构查询结果是否有意义的重要方法之一,但目前MLCA求解方法是基于树模型的方法,且对任意一对节点的MLCA求解效率低.采用XML图模型下的基于区间编码的XML存储结构和基于前驱索引集合(SSPI)的引用关系存储结构,结合存储结构提出一种高效的任意节点对的MLCA求解方法.实验表明,与Timber的MLCA算法相比,该方法的运行时间平均降低95%.

下载App查看全文

下载全文更多同类文献论文一键排版服务>>

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	公卫江;范爽;司秀丽;魏国柱;;一种求解一维量子体系本征态的方法[J];东北大学学报(自然科学版);2011年08期
2	邱树伟;;改进的连续Hopfield网络求解组合优化问题——以TSP求解为例[J];湖南工业大学学报;2011年03期
3	刘杰;李昆仑;;快速L1范数最小化算法的性能分析和比较[J];电脑知识与技术;2011年19期
4	周伟;蒲晓蓉;屈鸿;;LT递归神经网络求解旅行商问题研究[J];电子科技大学学报;2011年04期
5	钟东;陈春;;基于MATLAB的连续系统状态方程求解方法分析[J];咸宁学院学报;2011年06期
6	张延恒;孙汉旭;贾庆轩;;改进的基于测地线的机器人轨迹规划方法[J];中南大学学报(自然科学版);2011年05期
7	侯磊;;基于多目标粒子群算法的船舶主尺度优化设计研究[J];船舶力学;2011年07期
8	刘学军;王美珍;甄艳;卢玥;;单幅图像几何量测研究进展[J];武汉大学学报(信息科学版);2011年08期
9	楚瑞;;一种测量自适应Huber滤波在电路系统中的应用[J];西安邮电学院学报;2011年04期
10	冯天祥;肖庆丰;;计算机数学复合式教学法实践研究[J];信息系统工程;2011年07期
11	秦博;唐煌;姜忠鼎;;一种基于视频捕获的多投影显示系统[J];计算机应用与软件;2011年09期
12	遇娜;简广宁;;回溯法求解迷宫问题[J];天津职业院校联合学报;2011年08期
13	王显;马少鹏;陈俊达;宋义敏;;数字散斑相关方法的全场优化表述[J];北京理工大学学报;2011年05期
14	刘树锋;;雷达天线辐射功率的时空分布式仿真[J];电子科技;2010年S1期
15	梁震涛;朱增青;陈建军;;区间参数结构动力特征值分析的仿射算法[J];高技术通讯;2010年07期
16	桂云苗;龚本刚;程幼明;;一种求解航空货代拼箱问题的启发式算法[J];计算机应用研究;2011年07期
17	李娜;;基于WebGIS的一维水体污染扩散模拟的实现[J];现代电子技术;2011年11期
18	王文涛;王轲;;基于Moore-Penrose广义逆的模型修正方法[J];国外电子测量技术;2011年07期
19	薛云灿;郑东亮;杨启文;;基于改进离散粒子群算法的炼钢连铸最优炉次计划[J];计算机集成制造系统;2011年07期
20	刘宏梅;房少军;王强;赵艺娜;;电路板介电常数测量方法[J];大连海事大学学报;2011年03期

中国重要会议论文全文数据库

前10条

1	李晓光;乔文;宋宝燕;于戈;任永功;;一种高效的基于图的MLCA求解方法[A];第二十五届中国数据库学术会议论文集（二）[C];2008年
2	姜照华;刘则渊;张清;;可持续发展的产业结构优化模型及其求解方法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
3	沈厚才;仲伟俊;徐南荣;;一类复杂的两级决策及其求解方法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第3卷）[C];1995年
4	张艳;黄辅琼;;基于地下水观测研究Skempton系数B的求解方法及其应用[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
5	李国培;于瀛洁;陈明仪;;面形测量中相关拼接模型的精确求解方法[A];中国仪器仪表学会第三届青年学术会议论文集（上）[C];2001年
6	张强;霍喜军;刘巨保;罗敏;;细长管界面流固耦合求解方法研究[A];中国力学学会学术大会'2009论文摘要集[C];2009年
7	李爱菊;陈红雨;;环境友好材料的评价方法[A];2008全国功能材料科技与产业高层论坛论文集[C];2008年
8	赵锡钱;丁成辉;;空间网架分析的半连续化求解方法[A];第八届全国结构工程学术会议论文集（第Ⅱ卷）[C];1999年
9	桑建;陈志平;张巨勇;;一种欠约束六自由度丝牵引并联机构工作空间的求解方法[A];中国电子学会电子机械工程分会2009年机械电子学学术会议论文集[C];2009年
10	陈珽;;物资按需分配的一种求解方法[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年

中国博士学位论文全文数据库

前10条

1	丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
2	郑丞;基于“质量—成本”均衡的车身公差设计博弈模型及求解方法研究[D];上海交通大学;2011年
3	王玮明;积分方程求解及一类机械化算法研究[D];华东师范大学;2008年
4	那仁满都拉;流体与固体介质中有限振幅波、孤立波的传播和相互作用的理论与求解方法研究[D];吉林大学;2005年
5	张双民;群体Agent合作求解方法的研究[D];清华大学;2004年
6	李彪;孤立子理论中若干精确求解方法的研究及应用[D];大连理工大学;2004年
7	张磊;委托代理问题求解方法的研究及应用[D];北京邮电大学;2008年
8	李娜;汽车碰撞中人体头颈部损伤有限元模型研究[D];中南大学;2010年
9	邓亚虹;层状自由场地固有频率的求解方法、特性及应用研究[D];浙江大学;2007年
10	袁艳红;几个广义Nash均衡问题的求解方法[D];大连理工大学;2012年

中国硕士学位论文全文数据库

前10条

1	李敏;基于高速公路联网收费数据的路径交通量求解方法研究[D];华南理工大学;2012年
2	李志芳;非线性模型若干解法的应用及某些高维模型孤子相互作用的研究[D];宁波大学;2006年
3	苗秀荣;城市给水管网系统的优化设计研究[D];太原理工大学;2004年
4	王昌伟;微生物驱油数学模型及数值模拟研究[D];中国石油大学;2009年
5	费伟;证券投资组合问题及其微粒群算法求解方法的研究[D];太原科技大学;2010年
6	徐艳艳;应急物资调度模型及其求解方法[D];中南大学;2011年
7	陈德俊;多项式优化方法在二次规划问题中的应用[D];清华大学;2011年
8	李发蓉;小城镇给水系统数值模拟及优化设计研究[D];西华大学;2008年
9	张雷;城市给水管网的数值计算及优化设计[D];西华大学;2007年
10	黎明;炼化企业原油处理过程短期生产计划的两阶段求解方法[D];广东工业大学;2012年

中国重要报纸全文数据库

前10条

1	江南大学谢广喜;黑箱问题求解方法尝试探索发现[N];中国教育报;2003年
2	本报记者田川;以“富民路线图”拓展民企发展空间 “两会”求解方法论[N];民营经济报;2011年
3	本报记者叶健;求解“十一五”20%降耗目标的实现方法[N];辽宁日报;2007年
4	艾琳;成才靠什么？[N];中国成人教育信息报;2001年
5	吴珊珊;叶轮机械气动力学研究的创新与发展[N];科技日报;2003年
6	霍再林冯绍元中国农业大学水利与土木工程学院;地下水管理中的人工智能技术[N];中国水利报;2006年
7	谢克;且看马当局如何答题[N];人民日报海外版;2008年
8	孙小礼;微分方程定性理论的诞生[N];学习时报;2007年
9	张旻翊;为企业创新打通快速路[N];中国企业报;2005年
10	于洋　田野;高分子及复合材料开发出模拟应用软件[N];吉林日报;2011年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南