Query Processing

Abstract

The diversity of applications in which graphs are used as primary data models led to a proliferation of a variety of graph processing tasks. For example, in social networks, one might be interested in looking for simple patterns in relationships between people such as finding persons with shared interests or discovering common friends. On the other hand, in the Web, one can run a completely different graph algorithm such as Page Rank to identify web pages of importance. Similarly, other application domains dictate their own requirements and graph processing methods. Hence, a graph query might be as simple as finding person’s neighbors in a social network, or as complex as tracking bugs in a evolving software codebase by utilizing sophisticated graph exploration algorithms.