期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

大规模图的可达性查询算法研究 被引量：1

下载PDF
导出
摘要 图作为一种能描述复杂结构化的通用数据结构,被广泛应用于XML数据库、社会关系网络、地理导航和本体查询等新兴领域。随着信息技术中图数据的快速增长,图数据结构变得日益复杂,图数据的分析、存储和管理均面临着前所未有的挑战。作为大规模DAG图数据分析中最常见的技术,可达查询扮演着一个基础角色。针对以上应用,本文总结了各个算法的利弊,有利于以后相关人员参考。
作者 张瑞浩
机构地区 辽宁大学信息学院
出处 《信息与电脑》 2015年第9期113-114,共2页 Information & Computer
关键词 大规模DAG图 可达性查询 索引
分类号 O157.5 [理学—数学]
  • 相关文献

参考文献1

二级参考文献52

  • 1Yildirim H.Scalable reachability indexing for very largeGraphs[D].Troy,NY:Computer Science,RensselaerPolytechnic Institute,2011. 被引量：1
  • 2Quin L.Extensible Markup Language XML(XML)[S],Cambridge:The World Wide Web Consortium(W3C),2013. 被引量：1
  • 3Hawke S,Herman I.Resource Description Framework(RDF)[S].Cambridge:The World Wide Web Consortium(W3C),2013. 被引量：1
  • 4Wang H,Li J,Luo J,et al.Hash-base subgraph queryprocessing method for graph-structured XML documents[J].Proceedings of the VLDB Endowment,2008,1(1):478-489. 被引量：1
  • 5Cheng J,Yu J.On-line exact shortest distance queryprocessing[C]//Proc of ACM EDBTO9.New York:ACM,2009:481-492. 被引量：1
  • 6Wei F.丁EDI:Efficient shortest path query answering ongraphs[C]//Proc of ACM SIGMOD10.New York:ACM,2010:99-110. 被引量：1
  • 7Cormcn T,Leiserson C,Rivest R,et al.Introduction toAigoriihms[M].Cambridge:MIT Press,2001:595-601. 被引量：1
  • 8Boag S,Chamberlin D.An XML Query Language(XQuery),Version 2.0[S].Cambridge:The World WideWeb Consortium(W3C),2013. 被引量：1
  • 9Harris G.An Query Language for RDF(SPARQL),Version 1.1[S].Cambridge:The World Wide WebConsortium C W3C),2011. 被引量：1
  • 10Jagadish H.A compression technique to materialize transitiveclosure[J].ACM Trans on Database System,1990,15(4):558-598. 被引量：1

共引文献15

同被引文献1

引证文献1

信息与电脑
2015年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部