Proceedings of the 21st International Conference on World Wide Web 2012
DOI: 10.1145/2187836.2187963
|View full text |Cite
|
Sign up to set email alerts
|

Distributed graph pattern matching

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
50
0

Year Published

2012
2012
2023
2023

Publication Types

Select...
4
4
1

Relationship

0
9

Authors

Journals

citations
Cited by 68 publications
(50 citation statements)
references
References 22 publications
0
50
0
Order By: Relevance
“…In particular, the Amazon data set was experimented with in [24] and [25], the Youtube video data set was experimented with in [24], and the Web graph data set was experimented with in [25]. The following is a detailed description of the data sets.…”
Section: Experimental Evaluationmentioning
confidence: 99%
See 1 more Smart Citation
“…In particular, the Amazon data set was experimented with in [24] and [25], the Youtube video data set was experimented with in [24], and the Web graph data set was experimented with in [25]. The following is a detailed description of the data sets.…”
Section: Experimental Evaluationmentioning
confidence: 99%
“…However, query optimization is not considered. [24] and [25] focus on pattern matching in the context of graph simulation. [32] and [38] are built on top of Trinity [7] and use graph exploration in query optimization for large vertex-labeled undirected graphs and RDF graphs, respectively.…”
Section: F Summary Of Experimental Findingsmentioning
confidence: 99%
“…Lee et al give detailed comparisons of several well-known exact subgraph matching algorithms [20]. Algorithms for inexact subgraph matching problem are heuristic-based [17,18,22,27,28,39]. For example, TALE [28] by Tian et al first locates mappings of a subset of "important" nodes and then expands them to the whole graph.…”
Section: Related Workmentioning
confidence: 99%
“…Although the first practical distributed approach for graph simulation was introduced in [31], their approach is not based on a vertex-centric model and uses a modified version of the HHK [3] algorithm. Also, not all of its stages are run in parallel and one is strictly serial.The idea of dual and strong simulation were first introduced in [10].…”
Section: Related Workmentioning
confidence: 99%