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

作　　者：张瑞浩[1] 

机构地区：[1]辽宁大学信息学院,辽宁沈阳110036

出　　处：《信息与电脑》2015年第9期113-114,共2页Information & Computer

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

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

分 类 号：O157.5[理学—数学]