[1]王茜,李安颖,葛新,等.基于图的最短路径跨域数据交换实现[J].计算机技术与发展,2013,(12):59-61.
　WANG Qian,LI An-ying,GE Xin,et al.Realization of Graph-based Cross-domain Data Exchange with Shortest Path[J].,2013,(12):59-61.
点击复制

基于图的最短路径跨域数据交换实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年12期
页码:
59-61
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Realization of Graph-based Cross-domain Data Exchange with Shortest Path
文章编号:
1673-629X（2013）12-0059-03
作者:
王茜; 李安颖; 葛新; 王浩
西安未来国际信息股份有限公司
Author(s):
WANG Qian; LI An-ying; GE Xin; WANG Hao
关键词:
跨域; 数据交换; 最短路径; 邻接表; 深度优先搜索遍历
Keywords:
cross-domain; data exchange; shortest path; adjacency list; depth-first search
文献标志码:
A
摘要:
最短路径查找的效率决定了跨域数据交换的效率。针对通道较少(e垲n(n-1))的跨域数据交换最短路径查找的问题，文中实现了一种基于图的最短路径查找方法。设计了域标识模型、域表和通道表，建立了域表与通道表的关系模型，根据面向对象的方法基于邻接表存储结构构造了域及通道的邻接表。基于深度优先搜索遍历原理，定义邻接表对象、路径集合，记录域访问历史、路径长度，以递归的方式实现了跨域最短路径的查找。实现了电子政务跨域数据交换时域间最短路径的查找，证实了文中方法的有效性
Abstract:
The efficiency of the shortest path searching determines the efficiency of cross-domain data exchanging. For the problem of the shortest path searching of cross-domain data exchange with fewer channels ( e < < n(n -1)), a graph-based shortest path searching method is proposed. According to the object oriented approach,after the design of domain identification model,domain table,channel ta-ble,the establishment of the relationship model between the domain table and channel table,domain and the channel adjacency list are constructed based on the adjacency list storage structure. Based on the depth-first search principle,adjacent list object and path set are de-fined,domain access history and the length of path are recorded,and cross-domain shortest path search method is achieved in a recursive way. The effectiveness of the proposed method is confirmed by the realization of the shortest path search of e-government cross-domain data exchange

相似文献/References:

[1]王艳敏 谢强 丁秋林.基于本体和Web Services的数据交换平台[J].计算机技术与发展,2010,(05):112.
　WANG Yan-min,XIE Qiang,DING Qiu-lin.Data Exchange Platform Based on Ontology and Web Services[J].,2010,(12):112.
[2]蓝萌 徐汀荣 黄斐.基于JMS的制造型企业ERP-MES集成方法实现[J].计算机技术与发展,2009,(06):246.
　LAN Meng,XU Ting-rong,HUANG Fei.Implementation of an Integrated Method Between ERP and MES of Manufacture Enterprise Based on JMS[J].,2009,(12):246.
[3]郑凯 聂瑞华 梁卓明 刘学文.数字校园ESB技术的分析与实现[J].计算机技术与发展,2009,(11):246.
　ZHENG Kai,NIE Rui-hua,LIANG Zhuo-ming,et al.Analysis and Accomplishment of ESB Technology in Digital Campus Environment[J].,2009,(12):246.
[4]李亚楠 刘连忠 贾燚星.数据交换研究[J].计算机技术与发展,2008,(02):5.
　LI Ya-nan,LIU Lian-zhong,JIA Yi-xing.Sui-vey on Data Exchange[J].,2008,(12):5.
[5]何为 侯锋 徐东平.基于本体的数据交换系统研究[J].计算机技术与发展,2008,(06):47.
　HE Wei,HOU Feng,XU Dong-ping.Research on Ontology- Based Data Exchange System[J].,2008,(12):47.
[6]江湧 于建武 刘镇 李征.电子政务系统中数据交换平台设计[J].计算机技术与发展,2008,(07):218.
　JIANG Yong,YU Jian-wu,LIU Zhen,et al.Design of Data Exchange Platform in E - Government[J].,2008,(12):218.
[7]袁磊 李帅.基于WebServices的异构系统信息交换的实现[J].计算机技术与发展,2008,(12):8.
　YUAN Lei,LI Shuai.Realization of Information Interchange Model in Isomerous Systems on Web Services[J].,2008,(12):8.
[8]马保国 王连锋 李华刚.XML 在Socket方式实时数据交换中的应用[J].计算机技术与发展,2007,(05):18.
　MA Bao-guo,WANG Lian-feng,LI Hua-gang.Application of XML in Socket Real - Time Data Exchange[J].,2007,(12):18.
[9]张倩 王晓东.基于ADO.NET与XML的异构数据库数据交互[J].计算机技术与发展,2007,(08):106.
　ZHANG Qian,WANG Xiao-dong.Data Exchange of Heterogeneous Databases Based on ADO. NET and XML[J].,2007,(12):106.
[10]沈国强 钟金宏 李兴国.基于Web服务的敏捷供应链数据交换技术研究[J].计算机技术与发展,2007,(09):224.
　SHEN Guo-qiang,ZHONG Jin-hong,LI Xing-guo.Research on Data Exchange of Agile Supply Chain Based on Web Service[J].,2007,(12):224.

更新日期/Last Update: 1900-01-01