收藏本站
《第二十四届中国数据库学术会议论文集(技术报告篇)》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

一种支持更新的图可达性查询算法

刘旭辉  冯建华  洪亲  
【摘要】:正1引言图可达性查询指的是,给定一个有向图G和图中的两顶点u、v,判断是否存在从u到v的一条路径。图可达性查询在现实中具有很广泛的应用,包括互联网路由、传输网络、语义Web、计算机视觉、地理导航系统和生物化学信息系统等。随着大量XML数据的出现,图可达性查询在XML结构查询中占有非常重要的地位。XML文档可以表示为树

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 胡娟,刘力惠,范植华,李磊,王常青,周纬杰;Petri网可达性的综合判定法[J];软件学报;2004年07期
2 刘关俊;陈黎静;;可达性等价于状态方程可满足性的petri网子类[J];计算机工程与应用;2007年11期
3 白尘;;交通路网中最优路径算法的道路权重选择[J];中国管理信息化;2009年15期
4 蒋海兵;徐建刚;祁毅;陈筠婷;;基于时间可达性与伽萨法则的大卖场区位探讨——以上海市中心城区为例[J];地理研究;2010年06期
5 李静;娄志刚;;基于Petri网的分析方法简述[J];企业技术开发;2011年14期
6 陈骏坚,李腊元;新型蚂蚁算法可达性证明与性能分析[J];武汉理工大学学报(交通科学与工程版);2005年05期
7 吴扬;徐建刚;王振波;姜招彩;;基于GIS技术的扬中市可达性定量研究——以过江通道的建设为例[J];地域研究与开发;2008年05期
8 温巧林;司守奎;孙玺菁;许波林;;军事通信网络抗毁性指标函数研究[J];信息系统工程;2010年06期
9 赵克友;带有控制约束的离散时间系统的可控性可达性强可连性(英文)[J];控制理论与应用;1985年04期
10 周元峰;吴建平;董敬欣;;使用浮动车检测路网可达性及交通管理策略的研究[J];ITS通讯;2005年02期
中国重要会议论文全文数据库 前10条
1 刘旭辉;冯建华;洪亲;;一种支持更新的图可达性查询算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
2 洪润秋;金文;陈钢;王能斌;;迭代查询子查询算法的研究[A];第十一届全国数据库学术会议论文集[C];1993年
3 裴玉龙;盖春英;;公路网络可达性研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
4 杨育军;;可达性评价方法的比较:一种基于GIS的实证方法[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 张宇;张英杰;张晓东;郑猛;;北京市区位可达性对房价影响分析[A];规划创新:2010中国城市规划年会论文集[C];2010年
6 陈冬霞;吉根林;武志峰;;一种基于签名的XML查询算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 孟德友;范况生;高超;;铁路客运提速前后省际可达性及空间格局分析[A];中国地理学会百年庆典学术论文摘要集[C];2009年
8 高茜;邱经华;;活的单支Petri网的一个可达性判定方法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 王缉宪;徐江;;中国高铁对城市的影响:谁享受了改善的可达性[A];地理学核心问题与主线——中国地理学会2011年学术年会暨中国科学院新疆生态与地理研究所建所五十年庆典论文摘要集[C];2011年
10 卢茜;;基于可达性的上海郊区新城房价的研究[A];中国地理学会百年庆典学术论文摘要集[C];2009年
中国重要报纸全文数据库 前10条
1 ;重新认识MPLS VPN(下)[N];网络世界;2008年
2 徐行翔实习生 吴敏;中央公园年内开建[N];嘉兴日报;2007年
3 本报记者 侯健美;东方之冠[N];北京日报;2010年
4 ;朱坦:深入调研 对症下药[N];中国化工报;2007年
5 中国铁通技术部 陈新;中国铁通IP VPN业务全景图[N];通信产业报;2005年
6 扬州大学法学院 卢彪;防范责任风险要重视“责任可达性”[N];科技日报;2011年
7 主持人/本报记者  丁晓红 文/浙江大学房地产研究中心郑明远、利鸣俊;地铁物业开发前瞻(三)   [N];杭州日报;2006年
8 本报记者 黄明钢 通讯员 崔嵩;今年建成200公里绿道[N];深圳商报;2010年
9 李薇;休闲与城市空间再造[N];中国旅游报;2007年
10 何北剑;生态的河 精彩的岸[N];沈阳日报;2007年
中国博士学位论文全文数据库 前10条
1 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
2 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
3 王继峰;基于可达性的交通规划方法研究[D];清华大学;2008年
4 王春才;城市交通与城市空间演化相互作用机制研究[D];北京交通大学;2007年
5 杨永勤;城市道路节点规划设计理论与方法研究[D];北京工业大学;2006年
6 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
7 袁立科;邻近对技术创新的影响研究[D];重庆大学;2007年
8 庄雷;基于Gnutella协议的Peer-to-Peer网络研究及其协议验证[D];中国人民解放军信息工程大学;2004年
9 陈靖;带实时的传值与移动系统研究[D];中国科学院研究生院(软件研究所);2003年
10 韩忠明;基于XML的数据查询和信息检索集成化系统研究[D];东华大学;2006年
中国硕士学位论文全文数据库 前10条
1 李双权;一种Java多线程可达性测试框架系统的研究和实现[D];暨南大学;2003年
2 汤諹;可达性对于城市商业中心发展的作用[D];同济大学;2007年
3 周颜;时间自动机可达性检测方法研究[D];郑州大学;2007年
4 苟刚;重大危险源评估及信息系统建设[D];贵州大学;2007年
5 张志学;区域可达性演变及与区域经济发展关系研究[D];西北大学;2009年
6 闫常鑫;基于GIS的超市选址规划研究[D];西安建筑科技大学;2004年
7 李永涛;小城镇交通系统布局优化理论和方法[D];长安大学;2004年
8 韩立奇;网站导航代价量化与测试算法研究[D];大连理工大学;2006年
9 魏晓云;上海近郊城镇居民日常生活出行行为特征的分析[D];同济大学;2006年
10 杨文智;长三角城市可达性与FDI区位选择[D];南京师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026