大规模图的可达性查询算法研究

摘要：

图作为一种能描述复杂结构化的通用数据结构，被广泛应用于XML数据库、社会关系网络、地理导航和本体查询等新兴领域。随着信息技术中图数据的快速增长，图数据结构变得日益复杂，图数据的分析、存储和管理均面临着前所未有的挑战。作为大规模DAG图数据分析中最常见的技术，可达查询扮演着一个基础角色。针对以上应用，本文总结了各个算法的利弊，有利于以后相关人员参考。

关键词：大规模DAG图、可达性查询、索引

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2015-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：113-114