文献详情
大规模图数据可达性索引技术:现状与展望
外文标题：Reachability Indexing for Large-Scale Graphs: Studies and Forecasts
文献类型：期刊
作者：富丽贞^[1]孟小峰^[2]
机构：[1]中北大学软件学院
[2]中国人民大学信息学院

年：2015
期刊名称：计算机研究与发展
卷：52
期：1
页码范围：116-129
增刊：增刊
收录情况：EI(20151200650675)中文核心期刊要目总览中国科技核心期刊CSCD(CSCD:5337756)
所属部门：信息学院
语言：中文
ISSN：1000-1239
链接地址：http://d.g.wanfangdata.com.cn/Periodical_jsjyjyfz201501012.aspx
DOI：10.7544/issn.1000-1239.2015.20131567
人气指数：85
浏览次数：85
基金：国家自然科学基金项目; 国家“八六三”高技术研究发展计划基金项目; 高等学校博士学科点专项科研基金项目
关键词：可达性;索引;查询处理;编码;图数据
摘要：随着社交网络、生物信息网、本体等新兴领域的飞速发展,在现实应用中涌现出大量的图数据.可达性查询是有向图上一类最基本的查询.当图的规模非常小时,利用深度优先遍历(depth-first search,DFS)或可达性传递闭包可以很容易处理可达性查询.但是,随着图的规模越变越大,由于DFS方法的查询效率太低而可达性传递闭包方法占用的存储空间太大,这2种方法不再适用.因此,许多可达性索引方法相继被提出.这些方法已经被广泛应用于多个计算机科学领域,如软件工程、编程语言、分布式计算、社交网络分析、生物网络分析、XML和RDF数据库、路由规划等领域.此外,可达性索引还可用于加速其他图算法,如最短路径查询和子图模式匹配.首先介绍了可达性索引的应用背景.接着,依据支持的数据规模、数据类型以及查询类别,将现有可达性索引工作进行了分类,并对代表性工作进行分类比较;最后,讨论了现有的大规模图数据可达性索引方法存在的问题,并指出了未来的研究方向.
作者其他论文



差分隐私保护下一种精确挖掘top-k频繁模式方法.张啸剑;王淼;孟小峰.计算机研究与发展.2014,51(1),104-114.
海量高维向量的并行Top-k连接查询.马友忠;慈祥;孟小峰.计算机学报.2015,38(1),86-98.
基于小数据的在线用户兴趣长程演化研究.李勇;孟小峰;刘继,等.计算机研究与发展.2015,779-788.
云数据管理索引技术研究.马友忠;孟小峰.软件学报.2015,26(1),145-166.
一种闪存敏感的多级缓存管理方法?.王江涛;赖文豫;孟小峰.软件学报.2014,2575-2586.