Distributed Graph Pattern Matching

Graph simulation has been adopted for pattern matching to reduce the complexity and capture the need of novel applications. With the rapid development of the Web and social networks, data is typically distributed over multiple machines. Hence a natural question raised is how to evaluate graph simulation on distributed data. To the authors' knowledge, no such distributed algorithms are in place yet. This paper settles this question by providing evaluation algorithms and optimizations for graph simulation in a distributed setting.

Provided by: Association for Computing Machinery Topic: Data Management Date Added: Apr 2012 Format: PDF

Find By Topic