Skip to main content
Article thumbnail
Location of Repository

GRAPH REACHABILITY QUERIES: A SURVEY

By Jeffrey Xu Yu and Jiefeng Cheng

Abstract

There are numerous applications that need to deal with a large graph, including bioinformatics, social science, link analysis, citation analysis, and collaborative networks. A fundamental query is to query whether a node is reachable from another node in a large graph, which is called a reachability query. In this survey, we discuss several existing approaches to process reachability queries. In addition, we will discuss how to answer reachability queries with the shortest distance, and graph pattern matching over a large graph.

Topics: Graph, Reachability, Coding, Graph Pattern Matching
Publisher: 2014-03-03
Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.2250
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://link.springer.com/conte... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.